Affiliations: [a] Institute of Computer Science and Engineering, Dalian Minzu University, Dalian | [b] Big Data Application Technology Key Laboratory of State Ethnic Affairs Commission, Dalian | [c] Institute of Software, Dalian Jiaotong University, Dalian
Abstract: A disruption management method based on cumulative prospect theory is proposed for the urgent with deteriorating effect arrival in flexible job shop scheduling problem (FJSP). First, the mathematical model of problem is established with minimizing the completion time of urgent order, minimizing the total process time of the system and minimizing the total cost as the target. Then, the cumulative prospect theory equation of the urgent arrival in job shop scheduling process is induced designed. Based on the selected model, an optimized multi-phase quantum particle swarm algorithm (MQPSO) is proposed for selecting processing route. Finally, using Solomon example simulation and company Z riveting shop example as the study object, the performance of the proposed method is analyzed. It is compared with the current common rescheduling methods, and the results verify that the method proposed in this paper not only meets the goal of the optimized objects, but improves the practical requirements for the stability of production and processing system during urgent arrival. Lastly, the optimized multiphase quantum particle swarm algorithm is used to solve disruption management of urgent arrival problem. Through instance analysis and comparison, the effectiveness and efficiency of urgent arrival disruption management method with deteriorating effect are verified.
