Research On Welding Shop Integrated Scheduling For The Manufacture Of Large Complex Product

As one of the most important processing technologies in the assembly production of modern manufacturing enterprises,welding technique has been widely used in the production of energy equipment,aerospace equipment and ship panel structure.For large complex products,efficient welding production plays a significant role for improving the efficiency of the entire manufacturing system and shortening the manufacturing cycle.After the exploration by scholars for many years,integrated scheduling problem for the production of complex product has become the third type of scheduling problem which is different from job shop scheduling and flow shop scheduling.The production of large complex products needs to consider the processing and assembly process at the same time.Many parts and components in the process are mainly connected by welding process,so it needs to occupy resources for production such as welding platforms,welding workers,auxiliary tool for fastening,which increases the difficulty of welding and assembly production scheduling.Therefore,the studies of Welding Shop Integrated Scheduling Problem(WSISP)for large complex products in this paper have great theoretical value and engineering significance.Aiming at this research,the process sequence,platform resources,personnel constraints,dynamic disturbance and other factors in the welding assembly production process of large complex products should be considered.The main content of this research is as follows:(1)An optimization model of welding shop integrated scheduling problem was proposed.According to the characteristics of the welding workshop which produces large complex products,with the the objective of minimizing the maximum completion time,an optimization model of welding integrated scheduling problem was established by comprehensively considering the assembly and welding process and analyzing the platform and personnel constraints of large complex products.(2)Mix Framework Firework Algorithm for solving welding shop integrated scheduling problem was proposed.According to the characteristics of the integrated scheduling problem and the features of the algorithm,a coding method that satisfies precedence constraint was designed,which means that a legal solution can be obtained without repairing operations.To weaken the disadvantage of traditional search framework of fireworks algorithm in search,the framework search mode was improved,and the improved fireworks algorithm based on mix-framework was proposed.The effectiveness of the algorithm improvement mechanism was verified by solving the integrated scheduling example,and then the feasibility of the algorithm was verified by considering the resource constraint integrated scheduling experimental example.Finally,the superiority of the fireworks algorithm under the hybrid framework was verified by comparing other algorithms.(3)An optimization model of dynamic welding shop integrated scheduling problem and optimization method were proposed.Based on WSISP,considering the dynamic disturbance of the actual welding workshop and impact on the predetermined due date,with the optimization goal minimizing the makespan,the total tardiness and the robustness,an optimization model of dynamic welding shop integrated scheduling problem was proposed.To further improve MFFA,the hybrid initialization method was adopted to boost the population diversity and multi-objective search efficiency,which was used for solving the initial scheduling problem.The established mathematical model was verified by rescheduling the initial scheduling being subjected to dynamic disturbance.Compared with other algorithms,the superiority of MFFA was verified.(4)Application of engineering example of welding shop integrated scheduling problem.Through the engineering example of a welding assembly manufacturing workshop of a central enterprise,this study farther verified the feasibility of the welding integrated scheduling optimization model with constraints about platform for assembly and welding,complex process,and labor resource in this paper and solved the problem of complex product production in welding assembly workshop.