Research On The Key Problems Of Multi-Objective Production Scheduling Based On Disturbing Analysis

Manufacturing Industry has always been the strong support of China’s GDP growth.In recent years,with the rapid development of manufacturing industry and the increasingly fierce market competition in our country,it’s inevitable that manufacturing will be transformed into intelligent manufacturing and lean production.Therefore,in order to improve the performance of the production line,it is necessary to solve the production scheduling problem with intelligent methods.In this paper,the flexible job shop is taken as the research object,and the dynamic disturbance is taken into account.The multi-objective production scheduling optimization problem of mixed-model assembly line is studied by using Swarm Intelligence Algorithm.And the complexity of flexible job shop is studied.Firstly,according to the characteristics of flexible job shop,the disjunctive graph model is constructed.We have designed three objective functions that include the maximum completion time,the maximum machine load and the total machine load.The immune clone algorithm is improved to solve the production scheduling problem and the three targets are optimized simultaneously by the algorithm.The improved algorithm is used to solve the example and is compared with other algorithms to verify the effectiveness of the algorithm.Secondly,the multi-objective flexible job shop scheduling problem based on disturbance analysis is studied,and the cause and classification of disturbance are analyzed.Taking the average completion time,rescheduling deviation and robustness evaluation function as the optimization objectives,the corresponding mathematical model is established.The rolling window rescheduling strategy is used to solve the dynamic multi-objective optimization problem.And the simulation results show that the optimization method and scheduling strategy are feasible.Thirdly,taking the mixed-flow assembly line of the flexible workshop as the carrier,the complexity of manufacturing system is analyzed.In this paper,a time-based complexity computation method is proposed,in which idle time is inserted into the static scheduling scheme to simulate the scheduling of jobs in the actual processing to calculate its complexity.The objective function of material consumption balance and assembly process complexity is established to optimize the sequencing of mixed-model assembly lines.And the mathematical model of scheduling cycle and coincidence degree is established,and the complexity is introduced into job-shop scheduling,which provides mathematical reference for scheduling efficiency and rescheduling time.Finally,based on the above research related issues,the production scheduling software is designed and developed on the platform of Visual Basic 6.0.For different scheduling problems,the system can solve and generate visual production scheduling scheme.The practicality of scheduling software is verified by solving three practical cases.