Dual-Resource Constraints in Classical and Flexible Job Shop Problems: A State-of-the-Art Review

Abstract The Job shop Scheduling Problem (JSP) is one of the most known problems in the domain of the production task scheduling. The Dual-Resource Constrained Job shop Scheduling Problem (DRCJSP) and the Dual-Resource Constrained Flexible Job shop Scheduling Problem (DRCFJSP) are two extensions of the classical JSP consisting of three sub-problems: (i) Assigning operations to resources of machines, (ii) Assigning operations to resources of workers; (iii) Sequencing the operations on the machines considering workers in order to optimize the performance measure. In this paper, we make a state-of-the-art review of the different works proposed for the DRCJSP and DRCFJSP, where we present a new classification schema according to six criteria such as the used method, the machine flexibility, the worker flexibility, the optimization criteria, the implemented approaches, and the structure of the approach.

[1]  Gokalp Yildiz,et al.  An Artificial Neural Network Based Simulation Metamodeling Approach for Dual Resource Constrained Assembly Line , 2006, ICANN.

[2]  Y. Wang,et al.  Optimal Configuration for Workshop Manufacturing System under Dual Resource Constraints , 2018 .

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

[4]  H. Yang,et al.  Optimization Algorithm Simulation for Dual-Resource Constrained Job-Shop Scheduling , 2018 .

[5]  Khaled Ghédira,et al.  Solving the flexible job shop problem by hybrid metaheuristics-based multiagent model , 2018 .

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

[7]  Khaled Ghédira,et al.  Hybrid Metaheuristics within a Holonic Multiagent Model for the Flexible Job Shop Problem , 2015, KES.

[8]  Khaled Ghédira,et al.  Hybrid metaheuristics for scheduling of machines and transport robots in job shop environment , 2016, Applied Intelligence.

[9]  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).

[10]  Li Jingyao,et al.  Research on double-objective optimal scheduling algorithm for dual resource constrained job shop , 2010, AICI 2010.

[11]  Jingyao Li,et al.  A branch population genetic algorithm for dual-resource constrained job shop scheduling problem , 2016, Comput. Ind. Eng..

[12]  Khaled Ghédira,et al.  Multi Agent model based on Chemical Reaction Optimization with Greedy algorithm for Flexible Job shop Scheduling Problem , 2017, KES.

[13]  Shudong Sun,et al.  Adaptive Hybrid ant colony optimization for solving Dual Resource Constrained Job Shop Scheduling Problem , 2011, J. Softw..

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

[15]  Khaled Ghédira,et al.  Simultaneous scheduling of machines and transport robots in flexible job shop environment using hybrid metaheuristics based on clustered holonic multiagent model , 2016, Comput. Ind. Eng..

[16]  Sigrid Knust,et al.  Tabu search algorithms for job-shop problems with a single transport robot , 2005, Eur. J. Oper. Res..

[17]  James R. Wilson,et al.  An effective lower bound on Lmax in a worker-constrained job shop , 2013, Comput. Oper. Res..

[18]  Yuan Huang,et al.  Dual Resource Constrained Job Shop Scheduling Based on Compressed Time Window , 2014 .

[19]  Mostafa Zandieh,et al.  A variable neighbourhood search algorithm for the flexible job-shop scheduling problem , 2010 .

[20]  Khaled Ghédira,et al.  A Classification Schema for the Job Shop Scheduling Problem with Transportation Resources: State-of-the-Art Review , 2016, CSOC.

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

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

[23]  Liang Gao,et al.  A shuffled multi-swarm micro-migrating birds optimizer for a multi-resource-constrained flexible job shop scheduling problem , 2016, Inf. Sci..

[24]  James R. Wilson,et al.  A practical method for evaluating worker allocations in large-scale dual resource constrained job shops , 2014 .

[25]  Yuan Huang,et al.  Dual Resource Constrained Job Shop Dynamic Scheduling with Local Time Window , 2014 .

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

[27]  Gündüz Ulusoy,et al.  A Time Window Approach to Simultaneous Scheduling of Machines and Material Handling System in an FMS , 1995, Oper. Res..

[28]  Hoda A. ElMaraghy,et al.  A Genetic Algorithm Based Approach for Scheduling of Dual-Resource Constrainded Manufacturing Systems , 1999 .

[29]  Fariborz Jolai,et al.  TWO META-HEURISTIC ALGORITHMS FOR THE DUAL-RESOURCE CONSTRAINED FLEXIBLE JOB-SHOP SCHEDULING PROBLEM , 2015 .

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

[31]  Paul R. Drake,et al.  Minimizing total tardiness for the machine scheduling and worker assignment problems in identical parallel machines using genetic algorithms , 2009 .

[32]  José Rui Figueira,et al.  An interactive decision support system for an aggregate production planning model based on multiple criteria mixed integer linear programming , 2006 .

[33]  Yuan Huang,et al.  A Hybrid Genetic Algorithm for Dual-Resource Constrained Job Shop Scheduling Problem , 2016, ICIC.