NSGA‐III for solving dynamic flexible job shop scheduling problem considering deterioration effect

The production process of manufacturing systems is usually not static and always interrupted by stochastic events, such as the deterioration effect of cutting tools. This study focuses on the dynamic flexible job shop-scheduling problem considering the deterioration effect (DFJSP-DE). Two types of disturbances are considered, i.e. the implicit disturbance caused by the deterioration effect and the explicit disturbance caused by the reprocessing of unqualified jobs. Firstly, a step-deterioration effect model is proposed, with which the actual processing time of each operation can be predicted more accurately. A multi-objective optimisation model is formulated for the DFJSP-DE. The makespan, energy consumption, and stability of rescheduling solutions are three objectives to be optimised simultaneously. For this non-deterministic polynominal (NP)-hard problem, the non-dominated sorting genetic algorithm III is employed to search the Pareto solutions for the DFJSP-DE. Finally, the results of three numerical experiments show that the proposed approach can solve DFJSP-DE effectively and efficiently.

[1]  Sanja Petrovic,et al.  SURVEY OF DYNAMIC SCHEDULING IN MANUFACTURING SYSTEMS , 2006 .

[2]  Ihsan Sabuncuoglu,et al.  Hedging production schedules against uncertainty in manufacturing environment with a review of robustness and stability research , 2009, Int. J. Comput. Integr. Manuf..

[3]  Xiuli Wu,et al.  A green scheduling algorithm for flexible job shop with energy-saving measures , 2018 .

[4]  Feifeng Zheng,et al.  Online scheduling of ordered flow shops , 2019, Eur. J. Oper. Res..

[5]  Qian Wang,et al.  Online algorithms for scheduling on batch processing machines with interval graph compatibilities between jobs , 2017, Theor. Comput. Sci..

[6]  Ting Wang,et al.  A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine , 2018, Eur. J. Oper. Res..

[7]  Jeffrey W. Herrmann,et al.  Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods , 2003, J. Sched..

[8]  Osman Kulak,et al.  Hybrid genetic algorithms for minimizing makespan in dynamic job shop scheduling problem , 2016, Comput. Ind. Eng..

[9]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

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

[11]  MengChu Zhou,et al.  Flexible Job-Shop Rescheduling for New Job Insertion by Using Discrete Jaya Algorithm , 2019, IEEE Transactions on Cybernetics.

[12]  Xin Yao,et al.  Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems , 2015, Inf. Sci..

[13]  Feng Liu,et al.  A knowledge-based evolutionary proactive scheduling approach in the presence of machine breakdown and deterioration effect , 2015, Knowl. Based Syst..

[14]  Shudong Sun,et al.  Risk measure of job shop scheduling with random machine breakdowns , 2018, Comput. Oper. Res..

[15]  Ning Ding,et al.  Online Minimum makespan Scheduling with a Buffer , 2012, Int. J. Found. Comput. Sci..

[16]  Congbo Li,et al.  The flexible job-shop scheduling problem considering deterioration effect and energy consumption simultaneously , 2019, Comput. Ind. Eng..

[17]  Shaomin Wu,et al.  An elitist quantum-inspired evolutionary algorithm for the flexible job-shop scheduling problem , 2017, J. Intell. Manuf..

[18]  Quan-Ke Pan,et al.  A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion , 2015, Expert Syst. Appl..

[19]  Chen Li,et al.  A proactive approach to solve integrated production scheduling and maintenance planning problem in flow shops , 2018, Comput. Ind. Eng..

[20]  Mostafa Zandieh,et al.  Multi-objective scheduling of dynamic job shop using variable neighborhood search , 2010, Expert Syst. Appl..