Robust Flexible Job Shop Scheduling Method with Machine Breakdowns

Authors

Guohui Zhang, 1. School of Management Engineering, Zhengzhou Institute of Aeronautical Industry Management, Zhengzhou 450015, China;;
Lihui Wu, 2. School of Mechanic & Electrical Engineering, Henan University of Technology, Zhengzhou 450052, China;;
Nie Li, 3. School of Mechanical & Electronic Engineering, Shanghai Second Polytechnic University, Shanghai 201209, China;
Yongcheng Wang, 1. School of Management Engineering, Zhengzhou Institute of Aeronautical Industry Management, Zhengzhou 450015, China;;

Abstract

Abstract: There are many uncertain events in the actual production process of flexible job shop, which affect the normal production and scheduling to achieve objective. According to the factor of the machine breakdown, two robustness measures combined with flexible job shop scheduling characteristics were proposed. One is considered as the initial schedule and the actual schedule makespan deviation, the other one is considered as each machine idle time and work load. The genetic algorithm was used to solve the problem, and the two parts chromosome coding was designed to avoid generating the illegal solution. Through the establishment of the probability function of machine breakdowns, the data of the breakdown machines was generated, which were optimized by the proposed optimization method and the robustness measures. The experimental results show that the proposed method can effectively reduce the process delay and avoid the deterioration of the performance of the actual scheduling.

Recommended Citation

Zhang, Guohui; Wu, Lihui; Li, Nie; and Wang, Yongcheng (2020) "Robust Flexible Job Shop Scheduling Method with Machine Breakdowns," Journal of System Simulation: Vol. 28: Iss. 4, Article 13.
Available at: https://dc-china-simulation.researchcommons.org/journal/vol28/iss4/13

First Page

867

Revised Date

2015-07-15

DOI Link

https://doi.org/

Last Page

873

CLC

TP301

Recommended Citation

Zhang Guohui, Wu Lihui, Nie Li, Wang Yongcheng. Robust Flexible Job Shop Scheduling Method with Machine Breakdowns[J]. Journal of System Simulation, 2016, 28(4): 867-873.