Evolutionary algorithms for multi-objective dual-resource constrained flexible job-shop scheduling problem

This paper presents a multi-objective dual-resource constrained flexible job-shop scheduling problem (MODRCFJSP) with the objectives of minimizing the makespan, critical machine workload and total workload of machines simultaneously. Two types of multi-objective evolutionary algorithms including fast elitist non-dominated sorting genetic algorithm (NSGA-II) and non-dominated ranking genetic algorithm (NRGA) are proposed for solving MODRCFJSP. Some efficient mutation and crossover operators are adapted to the special chromosome structure of the problem for producing new solutions in the algorithm’s generations. Besides, we provide controlled elitism based version of NSGA-II and NRGA, namely controlled elitist NSGA-II (CENSGA-II) and controlled elitist NRGA (CENRGA), to optimize MODRCFJSP. To show the performance of the four proposed algorithms, numerical experiments with randomly generated test problems are used. Moreover, different convergence and diversity performance metrics are employed to illustrate the relative performance of the presented algorithms.

[1]  Li-Chen Fu,et al.  A two-stage hybrid memetic algorithm for multiobjective job shop scheduling , 2011, Expert Syst. Appl..

[2]  Chaoyong Zhang,et al.  Bilevel genetic algorithm for the flexible job-shop scheduling problem , 2007 .

[3]  Bernhard Sendhoff,et al.  A critical survey of performance indices for multi-objective optimisation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[4]  R. Tavakkoli-Moghaddam,et al.  A new hybrid multi-objective Pareto archive PSO algorithm for a bi-objective job shop scheduling problem , 2011, Expert Syst. Appl..

[5]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[6]  Madjid Tavana,et al.  A new multi-objective multi-mode model for solving preemptive time-cost-quality trade-off project scheduling problems , 2014, Expert Syst. Appl..

[7]  Asif Ekbal,et al.  A multiobjective simulated annealing approach for classifier ensemble: Named entity recognition in Indian languages as case studies , 2011, Expert Syst. Appl..

[8]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[9]  Mostafa Zandieh,et al.  Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem , 2012, The International Journal of Advanced Manufacturing Technology.

[10]  Mostafa Zandieh,et al.  Multi-objective genetic-based algorithms for a cross-docking scheduling problem , 2011, Appl. Soft Comput..

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

[12]  R. Tavakkoli-Moghaddam,et al.  Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm , 2008 .

[13]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

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

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

[16]  Reza Tavakkoli-Moghaddam,et al.  A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: Weighted mean completion time and weighted mean tardiness , 2007, Inf. Sci..

[17]  Mostafa Zandieh,et al.  Bi-objective group scheduling in hybrid flexible flowshop: A multi-phase approach , 2010, Expert Syst. Appl..

[18]  Madjid Tavana,et al.  A new multi-objective particle swarm optimization method for solving reliability redundancy allocation problems , 2013, Reliab. Eng. Syst. Saf..

[19]  Kalyanmoy Deb,et al.  Controlled Elitist Non-dominated Sorting Genetic Algorithms for Better Convergence , 2001, EMO.

[20]  M. Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities , 2014 .

[21]  B. Naderi,et al.  Multi-objective no-wait flowshop scheduling problems: models and algorithms , 2012 .

[22]  R. Tavakkoli-Moghaddam,et al.  A new integrated mathematical model for a bi-objective multi-depot location-routing problem solved by a multi-objective scatter search algorithm , 2010 .

[23]  Rui Wu,et al.  Solving the dual-resource constrained flexible job shop scheduling problem with learning effect by a hybrid genetic algorithm , 2018, Advances in Mechanical Engineering.

[24]  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.

[25]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[26]  Andries Petrus Engelbrecht,et al.  Performance measures for dynamic multi-objective optimisation algorithms , 2013, Inf. Sci..

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

[28]  Lakshmi Rajamani,et al.  NON-DOMINATED RANKED GENETIC ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS: NRGA , 2008 .

[29]  James M. Moore.  The zone of compromise for evaluating lay-out arrangements , 1980 .

[30]  Mostafa Zandieh,et al.  A multi-phase covering Pareto-optimal front method to multi-objective scheduling in a realistic hybrid flowshop using a hybrid metaheuristic , 2009, Expert Syst. Appl..

[31]  Bahman Naderi,et al.  Scheduling multi-objective open shop scheduling using a hybrid immune algorithm , 2013 .

[32]  Reza Tavakkoli-Moghaddam,et al.  Solving a multi-objective open shop scheduling problem by a novel hybrid ant colony optimization , 2011, Expert Syst. Appl..

[33]  Peigen Li,et al.  A New Hybrid GA/SA Algorithm for the Job Shop Scheduling Problem , 2005, EvoCOP.

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

[35]  R. Suresh,et al.  Pareto archived simulated annealing for job shop scheduling with multiple objectives , 2006 .

[36]  Yun-Chia Liang,et al.  Multi-objective redundancy allocation optimization using a variable neighborhood search algorithm , 2010, J. Heuristics.

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

[38]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

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

[40]  X. Shao,et al.  A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem , 2010 .

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

[42]  Jason R. Schott.  Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

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

[44]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..