Study on disruption management strategy of job-shop scheduling problem based on prospect theory

Abstract

Abstract In view of the disturbance in the process of uncertain job-shop scheduling problem, the measurement method of value function based on prospect theory and the disruption management strategy of user's psychological perception are proposed in this paper. A multi-objective optimization model for job-shop scheduling management is established through multi-objective programming. At the same time, the idea of gradual optimization for the target to obtain the job-shop scheduling adjustment scheme with minimum disturbance is introduced. Acting the user's psychological perception time as the reference point, the degree of the user's psychological perception of the expected time of goods is measured. In order to optimize the scheduling model and search the optimum solution of multi-objective optimization problem, an improved quantum bacterial foraging algorithm is proposed, and it is compared with the existing classical algorithms to verify its effectiveness.