Journal of System Simulation
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.
Included in
Artificial Intelligence and Robotics Commons, Computer Engineering Commons, Numerical Analysis and Scientific Computing Commons, Operations Research, Systems Engineering and Industrial Engineering Commons, Systems Science Commons