Research On The Application Of Disruption Management Of Job-shop Based On Hybrid Quantum Algorithm

The job shop scheduling problem is a typical multi-objective Combined optimization problem,which has high computational complexity and a wide range of practical application prospects.In the actual production process of production and processing enterprises,according to the actual processing requirements and customer needs,such as the occurrence of interference events,often will not be processed according to the expected production schedule.When interference events such as workpiece processing priority changes and processing machine failure occur,it will increase the processing time and cost and reduce the satisfaction of enterprises and customers.How to reduce the impact of uncertain interference events on production enterprises and customers has become a hot topic and an urgent problem to be solved.The flexible job shop scheduling problem is based on the original job shop scheduling problem to get rid of the constraints of machine conditions and lays the foundation for the application of interference management theory.In the existing flexible workshop job scheduling production schemes,the deteriorating effects of disruptive events such as changes in processing priorities caused by the arrival of urgent parts and failure of processing machines are often ignored,and the satisfaction of processing enterprises and demanding customers is ignored.When interference events occur,due to the high computational complexity and multi-objective optimization of the flexible job shop scheduling problem,the original production scheduling scheme is difficult to take into account the interests of multiple customers,and it is difficult to generate fast and effective interference event disturbances and production scheduling scheme.Therefore,this paper studies and analyzes the interference problem of workshop scheduling considering the characteristics of interference events and the prospect theory,considering the behavior subject factor,single machine failure factor,and urgent insert factor.Combined with the quantum optimization algorithm,the corresponding solution strategies for different disturbance problems were discussed and designed.The effectiveness,stability and feasibility of the proposed interference strategy and rescheduling method were verified by simulation experiments and examples.Scheduling research of workshop material distribution provides strong theoretical support and practical proof for actual production job shop scheduling.The main research contents of this article include:(1)Research on multi-objective flexible job shop scheduling disruption management.Aiming at the problem that the initial scheduling method needs to be changed due to interference events in the production and processing process,based on the prospect theory,this paper uses a method to measure disturbances that considers the level of disturbance perception of three types of actors: customers,enterprise managers,and workshop workers.Amulti-objective interference management model considering both original target and disturbance target is established.An improved lexicographic multi-objective programming method to better solve the multi-objective job shop scheduling problem based on interference management.A quantum genetic algorithm that adaptively adjusts the rotation angle is uesed to solve interference management model.(2)Research on machine fault disruption management based on prospect theory.In the actual production process of the open workshop,there will be interference events such as machine failure,worker leaving the job,and emergency order insertion.These random and dynamic events may cause the initial scheduling scheme to be affected.This article proposes that in the production scheduling interference management,the prospect theory is added to the analysis of the interference event factors,and the behavioral operations research is used to solve the production scheduling interference management problem.Based on the right shift,local and global rescheduling strategies,the corresponding scheduling methods combined with operations research theory were proposed and implemented respectively.The improved quantum bacterial foraging algorithm was used to simulate and test 4 response indicators of16 rescheduling scenarios,and the index values of different scheduling strategies in the same scenario were compared.Through statistical analysis of experimental results,the applicability of different scheduling strategies in specific rescheduling scenarios is proposed.(3)Research on Disturbance Arrival disruption management based on cumulative prospect theory.Firstly,the workshop scheduling problem for urgent arrivals is analyzed and combined with the cumulative prospect theory to measure disturbances from three aspects:cost deviation,path deviation and cumulative foreground value,to establish an interference management model for dispatch dispatching workshops with the goal of minimizing the completion time of dispatching urgent orders,the total time of workshop logistics and maximizing sequence similarity.Then,an improved genetic simulated annealing algorithm is designed to solve the model.Finally,from the perspective of material distribution in the production workshop,taking the interference of urgent parts in the process of material distribution as the research object,the material distribution of the riveting and welding workshop of Z Automobile Company was selected for scheduling research,and the effectiveness of the interference strategy and algorithm proposed in this paper was verified.