Research On Rescheduling Model Of Rolling Window Printing Workshop Based On Genetic Algorithm

Under the condition of limited production and processing,the reasonable production schedule can effectively shorten the processing time and improve the efficiency of the production process,so as to improve the competitiveness of printing enterprises.For printing production planning is printing shop scheduling problem,which is under the condition of limited resources,all kinds of orders received,to meet the basic processing constraints,reasonable arrangements for production and processing in various equipment,to ensure that the selected optimal production targets.Shop workers can produce and query according to the production schedule.At present,due to the introduction of ERP management system for later printing enterprise,so the study of production scheduling module is less,the development is slow,and in recent years the research on job shop scheduling algorithm mostly focus on static scheduling,which determine the conditions generated in the production scheduling scheme.However,the actual printing production is a dynamic process,often faced with an emergency inserting order,cancellation order,machine failure etc,which makes the scheduling scheme of generate static scheduling algorithm not applied to actual production.Therefore,Aiming at the problems existing in the process of printing production management,this paper studies the dynamic scheduling based on the genetic algorithm and the rolling window rescheduling mechanism.(1)Firstly,the genetic algorithm is improved,the design of the maximum and minimum processing time and rescheduling scheme deviates from the initial scheme of the minimum degree,The multi objective is transformed into a single objective optimization by using the weighted idea,which makes the optimization objective have dual properties;Secondly,we design the selection operator,crossover operator,mutation operator,and Legalization of illegal chromosomes after execution,generate reasonable scheduling;Finally,on the basis of the improved genetic algorithm,the feasibility and effectiveness of the improved genetic algorithm are verified by using standard FT10.after the verification of the algorithm,Simulation of static scheduling in printing workshop using data from actual printing shop.(2)On the basis of the static scheduling model,a rolling window rescheduling model is constructed.The rescheduling based on cycle and eventhybrid driving strategy,Program description of the three state of the scheduling window an drevision of the print process matrix and machine reuse time matrix.The practical operation examples are used to explain the operation principle and coding process of the model in the face of equipment failure and emergency insertion.(3)Put the data collected and collated into build a good model,The simulation of the actual printing shop scheduling and emergency situation,Obtain schedule Gantt chart and production schedule.Workers can query the processing processing of each device and each batch of printed products in according to the schedule table,compared with the initial scheduling scheme Gantt chart,the re scheduling scheme has less influence on the production of other prints,and the stability of the re scheduling process is high.The results show that the scheduling scheme based on the re scheduling model of the rolling window printing shop in this paper can not only meet all kinds of constraints,but also has less deviation from the original scheduling scheme;The improved genetic algorithm has the advantages of fast convergence and high solution quality.Therefore,this study has some practical significance for the development of the printing shop scheduling.