Research On The Solution Methods Multi-objectivve Greem Integrated Process Planning And Scheduling Problem

With the increasingly severe global ecological environment,the traditional manufacturing industry has gradually transformed into a green manufacturing model,and green manufacturing has become a development trend of the manufacturing industry.As an important production link in manufacturing,process planning and workshop scheduling can directly affect the enterprise's production efficiency and competitiveness.The serial manufacturing mode in traditional manufacturing systems can no longer meet the current manufacturing needs.In the context of green manufacturing,this paper aims at Research on integrated optimization of multi-objective green process planning and job shop scheduling(Integrated Process Planning and Scheduling,IPPS)was carried out.The traditional IPPS problem has been proved to be the NP-Complete problem.To study the multi-objective green IPPS problem,it is necessary to add green indicators in the process planning stage and the job shop scheduling stage,which makes the solution more difficult and more challenging.Therefore,this paper first studies two sub-problems of the multi-objective green IPPS problem,namely the multi-objective green flexible process planning(Flexible Process Planning,FPP)and multi-objective green job shop scheduling(Job Shop Scheduling Problem,JSP)optimization methods.Based on this research,the multi-objective green FPP method and the multi-objective green JSP method are integrated to study the solution method of the multi-objective green IPPS problem.Aiming at the multi-objective green FPP problem,a multi-objective green FPP problem model was established,which comprehensively considered the influencing factors including machine tool load carbon emissions,machine tool start-up carbon emissions,cooler carbon emissions,and transportation vehicle carbon emissions,and according to the actual conditions of the workshop The number of machine tool start-up times is designed.Aiming at the established model,a solution method based on NSGA-? is proposed,and a fitness evaluation method based on non-dominated levels and congestion distance is used to deal with multiple optimization objectives.A multi-objective green FPP problem test case is designed and solved.The calculation results verify the effectiveness of the model and solution method.For the multi-objective green JSP problem,with the minimum maximum completion time,the minimum total carbon emissions and the minimum total delay time as the optimization goals,a multi-objective problem model was established,and an improved NSGA-? method for solving the multi-objective green JSP was proposed.An individual local search strategy based on the N5 neighborhood structure and non-dominated relationship was used,and 15 sets of examples were used to test the improved NSGA-? and NSGA-?.The comparison of the results verified the improved NSGA-? for solving multi-objective green JSP problems Effectiveness.Based on the above research,for the multi-objective green IPPS problem,the multi-objective green FPP method and the multi-objective green JSP method are integrated,and a two-stage solution framework for the multi-objective green IPPS problem based on improved NSGA-? is proposed.A variety of solution processes solve the problem separately;due to the lack of multi-objective green IPPS benchmark test examples,21 sets of problem examples were designed;a set of examples were used to test the three solution processes to determine the three optimal solution processes,using positive The crossover test method determines the value of each parameter in the optimal process;finally,the effectiveness of the proposed method is verified by solving other examples.Combined with the above research results,according to the multi-objective green IPPS problem existing in a machine tool factory,the research results of this paper are applied to the production of the actual workshop.