Research On Workshop Scheduling Optimization In Two Emergency Situations

In the process of continuous development of the manufacturing industry,the problem of shop scheduling has become the key to improving the competitiveness of enterprises.The most reasonable allocation of limited resources within a specified time,timely and accurate completion of processing tasks,not only can save resources and reduce costs,The strict delivery schedule and the completion of processing within the delivery period are prerequisites for the company's production development.For the study of NP problems such as dynamic shop scheduling,genetic algorithm is a global search method for solving large-scale computing problems.The application in flexible job shop scheduling also has a certain research basis,in solving optimal solutions or near optimal solutions.There are strong advantages in terms.Flexible shop scheduling in a constantly changing environment to ensure the efficiency and stability of the production process,through real-time workshop dynamic scheduling,to reduce the impact on the original scheduling system,to maximize benefits,is the future manufacturing workshop scheduling The key to research.In this paper,the advantages of genetic algorithm in shop scheduling are analyzed,and the same data is used for scheduling.Compared with the matrix-based Nash equilibrium solution proposed by the predecessors,the advantages of the method are shown,and then the genetic algorithm is used to process the workpiece in the job shop.The process and the machine are coded.After the cross-variation process,the stability and efficiency of the scheduling are used as the fitness value,and the number of iterations is set to find the optimal scheduling or sub-optimal scheduling process for the flexible job shop scheduling process.Finally,the scheduling Gantt chart is obtained through genetic programming simulation.By comparing the scheduling differences under different fitness values,the necessity of maintaining the rescheduling stability in the shop scheduling is explained.At the same time,the effectiveness of the efficiency and stability model established in this paper is also proved by the simulation process of genetic algorithm.It is hoped that the analysis method of this paper has certain reference significance for the actual shop scheduling,and improves the efficiency and stability of the shop scheduling.This paper analyzes the emergency situations that occur in the workshop scheduling,and classifies the possible emergencies.The main part of the thesis is the emergency situation of machine failure and process processing time in flexible workshop scheduling.It is hoped that during the research process.For a similar emergency situation,a quick solution can be given,which reduces the time for rescheduling of the shop and saves the scheduling resources of the shop.This paper mainly analyzes the establishment of efficiency and stability model in the case of machine faults and process delays in flexible dynamic shop scheduling.The influence of joining scheduling stability on the complete rescheduling of the workshop is discussed,and the results of the scheduling are analyzed.The role of stability in saving scheduling resources.