Filter-and-fan approaches for scheduling flexible job shops under workforce constraints

This paper addresses a flexible job shop scheduling problem that takes account of workforce constraints and aims to minimise the makespan. The former constraints ensure that eligible workers that o...

[1]  Ling Wang,et al.  A knowledge-guided fruit fly optimization algorithm for dual resource constrained flexible job-shop scheduling problem , 2016 .

[2]  Deming Lei,et al.  Variable neighbourhood search for dual-resource constrained flexible job shop scheduling , 2014 .

[3]  Fred W. Glover,et al.  A filter-and-fan approach to the 2D HP model of the protein folding problem , 2011, Ann. Oper. Res..

[4]  Christos D. Tarantilis,et al.  The Capacitated Team Orienteering Problem: A Bi-level Filter-and-Fan method , 2013, Eur. J. Oper. Res..

[5]  Hua Li,et al.  Research on dual-resource multi-objective flexible job shop scheduling under uncertainty , 2011, 2011 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC).

[6]  César Rego,et al.  A simple filter-and-fan approach to the facility location problem , 2006, Comput. Oper. Res..

[7]  Xindu Chen,et al.  A filter-and-fan approach with adaptive neighborhood switching for resource-constrained project scheduling , 2016, Comput. Oper. Res..

[8]  Fred W. Glover,et al.  Ejection Chains, Reference Structures and Alternating Path Methods for Traveling Salesman Problems , 1996, Discret. Appl. Math..

[9]  Stéphane Dauzère-Pérès,et al.  An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search , 1997, Ann. Oper. Res..

[10]  Erik Demeulemeester,et al.  Workforce Planning Incorporating Skills: State of the Art , 2014, Eur. J. Oper. Res..

[11]  Fred Glover,et al.  TSP Ejection Chains , 1997, Discret. Appl. Math..

[12]  Dominik Kress,et al.  A worker constrained flexible job shop scheduling problem with sequence-dependent setup times , 2018, OR Spectr..

[13]  Fred W. Glover,et al.  Ejection chain and filter-and-fan methods in combinatorial optimization , 2006, 4OR.

[14]  Nils Boysen,et al.  Which items should be stored together? A basic partition problem to assign storage space in group-based storage systems , 2017 .

[15]  M. Angélica Salazar-Aguilar,et al.  Flexible job-shop scheduling problem with resource recovery constraints , 2018, Int. J. Prod. Res..

[16]  Mark D. Treleven.  A Review of the Dual Resource Constrained System Research , 1989 .

[17]  Dominik Kress,et al.  Mathematical Models for a Flexible Job Shop Scheduling Problem with Machine Operator Constraints , 2019, IFAC-PapersOnLine.

[18]  G. Thompson,et al.  Algorithms for Solving Production-Scheduling Problems , 1960 .

[19]  Chaoyong Zhang,et al.  Mathematical Modeling and Optimization of Energy-Conscious Flexible Job Shop Scheduling Problem With Worker Flexibility , 2019, IEEE Access.

[20]  Seyed M. R. Iravani,et al.  Optimal dynamic assignment of a flexible worker on an open production line with specialists , 2006, Eur. J. Oper. Res..

[21]  David A. Nembhard,et al.  The effects of workforce heterogeneity on productivity in an experiential learning environment , 2008 .

[22]  Peter Brucker,et al.  Job-shop scheduling with multi-purpose machines , 1991, Computing.

[23]  John A. Sharp,et al.  A review of manufacturing flexibility , 2000, Eur. J. Oper. Res..

[24]  Mozafar Saadat,et al.  Challenges and trends in the allocation of the workforce in manufacturing shop floors , 2013 .

[25]  Mariana M. Cunha,et al.  Dual Resource Constrained Scheduling for Quality Control Laboratories , 2019 .

[26]  Jing Zhang,et al.  A hybrid discrete particle swarm optimization for dual-resource constrained job shop scheduling with resource flexibility , 2017, J. Intell. Manuf..

[27]  Reza Tavakkoli-Moghaddam,et al.  Evolutionary algorithms for multi-objective dual-resource constrained flexible job-shop scheduling problem , 2019, OPSEARCH.

[28]  Qianwang Deng,et al.  Low carbon flexible job shop scheduling problem considering worker learning using a memetic algorithm , 2020 .

[29]  Wei Liu,et al.  A new double flexible job-shop scheduling problem integrating processing time, green production, and human factor indicators , 2018 .

[30]  Erfu Yang,et al.  Bubble density gradient with laser detection: A wake-homing scheme for supercavitating vehicles , 2018, Advances in Mechanical Engineering.

[31]  M. Kovalyov,et al.  Workforce reconfiguration strategies in manufacturing systems: a state of the art , 2020, Int. J. Prod. Res..

[32]  Luca Maria Gambardella,et al.  Effective Neighborhood Functions for the Flexible Job Shop Problem , 1998 .

[33]  Junwei Yan,et al.  Analysis of double-resource flexible job shop scheduling problem based on genetic algorithm , 2018, 2018 IEEE 15th International Conference on Networking, Sensing and Control (ICNSC).

[35]  Shaomin Wu,et al.  An effective approach for the dual-resource flexible job shop scheduling problem considering loading and unloading , 2020, Journal of Intelligent Manufacturing.

[36]  Malgorzata Sterna,et al.  Handbook on Scheduling , 2007 .

[37]  Wei Liu,et al.  A memetic algorithm for multi-objective flexible job-shop problem with worker flexibility , 2018, Int. J. Prod. Res..

[38]  John W. Fowler,et al.  Modelling inherent worker differences for workforce planning , 2007 .

[39]  David Canca,et al.  Scheduling a dual-resource flexible job shop with makespan and due date-related criteria , 2020, Ann. Oper. Res..

[40]  Mohammad Ranjbar,et al.  Solving the resource-constrained project scheduling problem using filter-and-fan approach , 2008, Appl. Math. Comput..

[41]  Lixin Tang,et al.  A filter-and-fan approach to the multi-trip vehicle routing problem , 2010, 2010 International Conference on Logistics Systems and Intelligent Management (ICLSIM).

[42]  D. Battini,et al.  Consideration of workers’ differences in production systems modelling and design: State of the art and directions for future research , 2021, Int. J. Prod. Res..

[43]  Éric D. Taillard,et al.  Parallel Taboo Search Techniques for the Job Shop Scheduling Problem , 1994, INFORMS J. Comput..

[44]  Wallace J. Hopp,et al.  Agile workforce evaluation: a framework for cross-training and coordination , 2004 .

[45]  Reha Uzsoy,et al.  A REVIEW OF PRODUCTION PLANNING AND SCHEDULING MODELS IN THE SEMICONDUCTOR INDUSTRY PART I: SYSTEM CHARACTERISTICS, PERFORMANCE EVALUATION AND PRODUCTION PLANNING , 1992 .

[46]  Felix T.S. Chan,et al.  A review on manufacturing flexibility , 2013 .

[47]  Steve Evans,et al.  Effects of key enabling technologies for seru production on sustainable performance , 2017 .

[48]  Gerard Gaalman,et al.  Cross-training workers in Dual Resource Constrained systems with heterogeneous processing times , 2009 .

[49]  Dominik Kress,et al.  Straddle carrier routing at seaport container terminals in the presence of short term quay crane buffer areas , 2019, Eur. J. Oper. Res..

[50]  Ze Tao,et al.  Research on Bi-Objective Scheduling of Dual-Resource Constrained Flexible Job Shop , 2011 .

[51]  César Rego,et al.  A filter-and-fan approach to the job shop scheduling problem , 2009, Eur. J. Oper. Res..

[52]  S. Q. Xie,et al.  Recent developments in Dual Resource Constrained (DRC) system research , 2011, Eur. J. Oper. Res..

[53]  Abid Ali Khan,et al.  A research survey: review of flexible job shop scheduling techniques , 2016, Int. Trans. Oper. Res..

[54]  César Rego,et al.  A filter-and-fan algorithm for the capacitated minimum spanning tree problem , 2011, Comput. Ind. Eng..

[55]  Paolo Brandimarte,et al.  Routing and scheduling in a flexible job shop by tabu search , 1993, Ann. Oper. Res..

[56]  Cao Xianzhou,et al.  An Improved Genetic Algorithm for Dual-Resource Constrained Flexible Job Shop Scheduling , 2011, 2011 Fourth International Conference on Intelligent Computation Technology and Automation.

[57]  Jing Zhang,et al.  A multi-objective particle swarm optimization for dual-resource constrained shop scheduling with resource flexibility , 2013, 2013 IEEE Symposium on Computational Intelligence for Engineering Solutions (CIES).

[58]  Yong Yin,et al.  Training and assignment of multi-skilled workers for implementing seru production systems , 2013 .

[59]  Erwin Pesch,et al.  Modelling Robust Flight-Gate Scheduling as a Clique Partitioning Problem , 2008, Transp. Sci..

[60]  A B N Paksi,et al.  Flexible Job-Shop Scheduling with Dual-Resource Constraints to Minimize Tardiness Using Genetic Algorithm , 2016 .

[61]  J. K. Lenstra,et al.  Computational complexity of discrete optimization problems , 1977 .

[62]  Byung Do Chung,et al.  Limited Search Space-Based Algorithm for Dual Resource Constrained Scheduling Problem with Multilevel Product Structure , 2019, Applied Sciences.

[63]  Paul Shaw,et al.  IBM ILOG CP optimizer for scheduling , 2018, Constraints.

[64]  Fred W. Glover,et al.  A Template for Scatter Search and Path Relinking , 1997, Artificial Evolution.

[65]  Rainer Kolisch,et al.  Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem , 1995 .

[66]  F. Glover,et al.  Local Search and Metaheuristics , 2007 .