Study On Uniform Parallel Machine Scheduling Optimization Considering Tardiness Costs And Energy Consumption

Production scheduling problem has always been one of the difficulties faced by production workshops of manufacturing enterprises.The traditional production scheduling problem only takes into account the economic benefits of enterprises,but with the sustainable development of economy and increasingly serious environmental pollution problems,the factors considered by traditional production scheduling are not enough to meet the requirements of social benefits.Therefore,considering the issue of green scheduling for energy conservation and emission reduction,realizing low-carbon production scheduling is an urgent task for many manufacturing enterprises and one of the hot spots in academic research.This paper reviews the relevant literature,combing the research status at home and abroad.By using the standard expression of Triples for reference,the research problem in this paper is described,which refers to taking manufacturing plant with proces-oriented,proces-separable and uniform parallel machines,as a research object.Under the condition of n separable process and m uniform parallel machines,considering optimization of both energy consumption and tardiness costs,thus according to the actual demands,scheduling scheme is given.In the whole scheduling process,each job has its own delivery time and tardiness cost per unit.Different machines have different production efficiency and different energy consumption per unit production.The goal of scheduling is to provide a scheduling scheme to make the enterprise’s tardiness costs as low as possible,as well as production energy consumption.According to the description of the research problem,this paper establishes a model considering tardiness costs and energy consumption,with uniform-parallel-machine situation.In which the objective function includes minimizing energy consumption and minimizing tardiness costs.Then,in proces to solve the model,a multi-population,adaptive and local search strategy is introduced in the standard Genetic Algorithm.At the same time,Individual Difference Degree is proposed to control the way of crossover,so that an improved Genetic Algorithm is designed.After that,numerical experiments are carried out with the example data to verify the effectiveness of the model and the algorithm.The final results show that the improved algorithm has a good performance.For the problems of different scenes and different scales,it shows a relatively stable property in terms of calculation results and calculation speed,and the calculation effect is generally better than the standard Genetic Algorithm,indicating that the improved algorithm in this paper has good robustness and convergence.To be brief,the theory of system engineering,optimization theory and methods are applied to establish the mathematical model of tardiness costs minimization and energy consumption minimization,and an improved Genetic Algorithm is designed to solve this model.The research results show that the model in this paper conforms to the actual production situation of the enterprise,and the algorithm designed has good robustness and convergence,and can deal with such problems of different scenes and different scales,which makes the paper have a certain practical significance and innovation.