Research On Capacitor Production Shop Scheduling Based On Improved Estimation Of Distribution Algorithm

With the increasing competition in the global market,manufacturing industry,as the pillar industry of the national economy,is facing severe challenges:How to ensure the quality of products at the same time,efficiently and accurately meet customer needs.Workshop scheduling method is an important way to distribute enterprise resources reasonably,improve efficiency and reduce cost.Therefore,it is of great significance to carry out the theoretical research and application of workshop scheduling method in combination with the problems encountered by the contemporary manufacturing industry.This paper focuses on the research of capacitor production shop scheduling.Through the analysis and refinement of the problem,the flexible flow shop scheduling problem(FFSP)for capacitor production shop is proposed,and the intelligent optimization algorithm is designed to solve it.The specific research contents are as follows:(1)Research on FFSP for capacitor workshop.Firstly,according to the characteristics of production process,machine flexibility and product diversity in the capacitor workshop of HW company,the whole batch FFSP model with time constraints of machine change in some processes is established.Then,an improved estimation of distribution algorithm is designed.In this algorithm,part of the simulated annealing operation designed based on the biological hormone regulation mechanism is selected to replace,which improves the performance of the algorithm.Finally,the proposed algorithm is used to test the standard cases and engineering cases,and compared with other algorithms and manual scheduling schemes to verify the effectiveness of the model and algorithm.(2)Research on Lot Streaming Multi-Objective Flexible Flow-shop Scheduling Problem(LS_MOFFSP)for capacitor workshop.Firstly,based on the whole batch of FFSP,considering the actual needs of the enterprise,the order batch division constraint and multi-objective optimization method are introduced into the workshop scheduling,and the LS_MOFFSP model with the total tardiness penalty,completion time and total energy consumption as the optimization objectives is established.Then,according to the characteristics of the problem,a new multi-objective improved estimation of distribution algorithm is designed.Finally,the proposed algorithm is used to solve the workshop example,which verifies the effectiveness of LS MOFFSP model and the improved algorithm.(3)Research on rescheduling based on LS MOFFSP.HW company often inserts event.Based on the static scheduling scheme of LS MOFFSP model,this paper establishes a dynamic scheduling model of workshop considering inserting event.Then,the rolling window technology,hybrid driven rescheduling strategy and multi-objective improved estimation of distribution algorithm are used to reschedule the orders in the rescheduling window.Finally,the effectiveness of the rescheduling strategy is verified by an engineering example.Finally,the effectiveness of rescheduling strategy is verified by an engineering example.(4)The design of scheduling system for capacitor workshop.Applying the theoretical model and algorithm studied above to practice,using the GUI design module in Matlab,a scheduling system suitable for capacitor production workshop is developed.The system can query and update the production information and make a reasonable scheduling plan for the workshop.