Integrated Optimization Of Flexible Job Shop Green Scheduling And Multi-row Layout Considering Multi-time Factors

With the increasing diversity of customer requirements and fierce of market competition,the traditional manufacturing model is difficult to adapt to the requirements of high efficiency,variety and small batch production.Moreover,as a pillar of the national economy,manufacturing industry is not only the main consumer of resource,but also the source of environmental pollution.Shop scheduling and layout planning are important links affecting the production efficiency and energy consumption of manufacturing process.Therefore,the research on shop scheduling and layout planning optimization for save energy consumption can help enterprises improve production efficiency and achieve energy saving and emission reduction.In traditional manufacturing model,they are performed independently in serial mode.The independent and serial mode of the two components may lead to poor feasibility of scheduling schemes,uneven utilization of resources,unreasonable layout schemes,etc.Integration of shop scheduling and layout planning is an effective way to solve the above problems.In view of the actual production situation of multi-variety and smallbatch production,considering the influence of multi-time factors and energy consumption,the paper studies the integrated flexible job shop green scheduling and multi-row layout problem considering multi-time factor,which has important meaning of theory and significant application value.Firstly,the energy consumption components of manufacturing process are explicitly investigated and the interactions of scheduling and layout schemes on energy consumption are analyzed.On this basis,the multi-time factors in the manufacturing process are analyzed and investigated,and the effects of processing time,machine adjustment time and transportation time of jobs on scheduling and layout schemes are discussed.The integration problem of flexible job shop green scheduling and multi-row layout considering multi-time factor is explicitly described.Based on the interaction of shop scheduling and layout planning,the integrated problem of green flexible job shop scheduling and multi-row layout considering multi-time factor can be formulated as a multi-objective bi-level programming(MOBLP)model.The upper-level model for flexible job shop scheduling problem is employed to minimize the makespan and total energy consumption,while the lower-level model for multi-row layout is used to minimize the material handling quantity.Secondly,in order to solve the MOBLP model,a Two-Stage Multi-Objective Greedy Hybrid Algorithm(TSMOGHA)is designed,which achieves the coordinated optimization of the three objectives of makespan,material handling quantity and energy consumption by optimizing process sequence of job,machine allocation of operation and location allocation of machine simultaneously.In this algorithm,based on greedy idea,an insertion greedy iterative decoding method is proposed to enhance the quality of each solution.At same time,inspired by multi-parent crossover method,a multiparent IPOX and MPX crossover operator is proposed to improve the optimization ability and stability of the algorithm.Thirdly,according to the proposed MOBLP model,the design example is simulated and analyzed,and TSMOGHA is used to solve the problem.To verify the effectiveness of the model and algorithm,this paper takes convergence and distribution as evaluation indexes,compares and analyses the designed algorithm with the NSGAII algorithm and the NSGA-II algorithm with the insertion greedy iterative decoding method,and the results show that the proposed algorithm has better performance.Finally,the work of the whole paper is summarized.Based on the limitations and shortcomings of this paper,the future research direction is analyzed and put forward.