Multiobjective Differential Evolution Algorithm for Solving Robotic Cell Scheduling Problem With Batch-Processing Machines

Robotic cell scheduling problem with batch-processing machines (RCSP-BMs) needs to determine the processing sequence and the transferring sequence simultaneously. The buffer size before and after the batch-processing machines has a big influence on the scheduling solution. A big amount of energy is always consumed by batch-processing machines. Hybrid flow shop scheduling has been proven NP-hard, and the features of the batch-processing machines in a flow shop make the hybrid flow shop scheduling more difficult. This study proposes a multiobjective differential evolution (DE) algorithm to address these issues. First, a mathematical optimization model is formulated for the RCSP-BMs to minimize makespan and energy consumption of the batch-processing machines. Second, the multiobjective DE algorithm (MODE) is developed. A green scheduling algorithm is designed to decode the individuals to balance the makespan and energy consumption. A local search method is also presented to help the searching escape from the local optimum. Finally, experiments are carried out, and the results show that the MODE can solve the robotic cell scheduling problem with batch-processing machines effectively and efficiently. Note to Practitioners—This study focuses on the robotic cell scheduling problem with batch-processing machines (RCSP-BMs) and discusses the influence of the buffer sizes and different batching methods on scheduling. In this study, we propose a green scheduling algorithm and a multiobjective differential evolution algorithm to optimize the makespan and the energy consumption of the batch-processing machines simultaneously. In future research, we will address more complicated situations, such as many-objective optimization and many-robot scheduling.

[1]  Liang Gao,et al.  Adaptive Differential Evolution With Sorting Crossover Rate for Continuous Optimization Problems , 2017, IEEE Transactions on Cybernetics.

[2]  Nitin Dutt Chaturvedi,et al.  A mathematical model for energy targeting of a batch process with flexible schedule , 2017 .

[3]  Ada Che,et al.  A memetic differential evolution algorithm for energy-efficient parallel machine scheduling , 2019, Omega.

[4]  Marco Pranzo,et al.  Batch scheduling in a two-machine flow shop with limited buffer and sequence independent setup times and removal times , 2004, Eur. J. Oper. Res..

[5]  Hua Xuan,et al.  Scheduling a hybrid flowshop with batch production at the last stage , 2007, Comput. Oper. Res..

[6]  Ching-Jen Huang,et al.  Tabu search heuristic for two-machine flowshop with batch processing machines , 2011, Comput. Ind. Eng..

[7]  Abdulrahman Al-Ahmari,et al.  Optimal robotic cell scheduling with controllers using mathematically based timed Petri nets , 2016, Inf. Sci..

[8]  Arindam Majumder,et al.  Bacteria Foraging Optimization Algorithm for Robotic Cell Scheduling Problem , 2017 .

[9]  Vadim E. Levit,et al.  An improved algorithm for cyclic flowshop scheduling in a robotic cell , 1997 .

[10]  Chen-Fu Chien,et al.  A hybrid multi-subpopulation genetic algorithm for textile batch dyeing scheduling and an empirical study , 2018, Comput. Ind. Eng..

[11]  Yuyan Han,et al.  Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions , 2018 .

[12]  Celia A. Glass,et al.  Batch machine production with perishability time windows and limited batch size , 2011, Eur. J. Oper. Res..

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

[14]  Zhen Zhou,et al.  A mixed integer programming approach for multi-cyclic robotic flowshop scheduling with time window constraints , 2012 .

[15]  Sai Ho Chung,et al.  Optimal multi-degree cyclic scheduling of multiple robots without overlapping in robotic flowshops with parallel machines , 2015 .

[16]  Xiaolin Li,et al.  A multi-objective differential evolution algorithm for parallel batch processing machine scheduling considering electricity consumption cost , 2018, Comput. Oper. Res..

[17]  Ching-Jong Liao,et al.  Two new approaches for a two-stage hybrid flowshop problem with a single batch processing machine under waiting time constraint , 2017, Comput. Ind. Eng..

[18]  Xiaojian Li,et al.  A multi-objective binary-encoding differential evolution algorithm for proactive scheduling of agile earth observation satellites , 2019, Advances in Space Research.

[19]  Jaehyung An,et al.  IP-Based Real-Time Dispatching for Two-Machine Batching Problem With Time Window Constraints , 2011, IEEE Transactions on Automation Science and Engineering.

[20]  Qing Chang,et al.  Event-Based Supervisory Control for Energy Efficient Manufacturing Systems , 2018, IEEE Transactions on Automation Science and Engineering.

[21]  Jacques Pinaton,et al.  Translation-Invariant Multiscale Energy-Based PCA for Monitoring Batch Processes in Semiconductor Manufacturing , 2017, IEEE Transactions on Automation Science and Engineering.

[22]  Efstratios N. Pistikopoulos,et al.  Modeling and solution for steelmaking scheduling with batching decisions and energy constraints , 2018, Comput. Chem. Eng..

[23]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[24]  Li Li,et al.  A knowledge-driven method of adaptively optimizing process parameters for energy efficient turning , 2019, Energy.

[25]  Atabak Elmi,et al.  Cyclic job shop robotic cell scheduling problem: Ant colony optimization , 2017, Comput. Ind. Eng..

[26]  Appa Iyer Sivakumar,et al.  Optimisation of flow-shop scheduling with batch processor and limited buffer , 2012 .

[27]  Carlos Eduardo de Andrade,et al.  Heuristics for a flowshop scheduling problem with stepwise job objective function , 2018, Eur. J. Oper. Res..

[28]  Nasser Salmasi,et al.  Makespan minimization in flowshop batch processing problem with different batch compositions on machines , 2017 .

[29]  Eugene Levner,et al.  An efficient bicriteria algorithm for stable robotic flow shop scheduling , 2017, Eur. J. Oper. Res..

[30]  Ling Wang,et al.  Decoding methods for the flow shop scheduling with peak power consumption constraints , 2019, Int. J. Prod. Res..

[31]  Pyung-Hoi Koo,et al.  A Review on Control Strategies of Batch Processing Machines in Semiconductor Manufacturing , 2013, MIM.

[32]  Leyuan Shi,et al.  A Note on "Two new approaches for a two-stage hybrid flowshop problem with a single batch processing machine under waiting time constraint" , 2017, Comput. Ind. Eng..

[33]  Erhan Kozan,et al.  Parallel-identical-machine job-shop scheduling with different stage-dependent buffering requirements , 2016, Comput. Oper. Res..

[34]  Joseph Y.-T. Leung,et al.  Integrated production and transportation on parallel batch machines to minimize total weighted delivery time , 2019, Comput. Oper. Res..

[35]  T. Sawik.  Integer programming approach to production scheduling for make-to-order manufacturing , 2005, Math. Comput. Model..