Abstract: The coordinated optimization of time, economic and energy consumption was realized by planning the green production scheduling.Considering the TOU price policy of the electricity, the energy cost models under different production conditions were established based on the flexible job shop.Incorporating the green production shops management requirements, such as carbon emissions and order delivery, a green scheduling multi-objective optimization model was formulated to minimize carbon emissions, energy costs and makespan.In order to avoid the premature convergence of algorithm and maintain the diversity of population, the non-dominated sorting genetic algorithm-Ⅱ(NSGA-Ⅱ) with dynamic control parameter and improved elite retention strategy was proposed to solve this problem.Finally, the feasibility of the model and the superiority of the improved algorithm were verified by a real-world case.

Key words: flexible job shop；time-of-use(TOU) , price；multi-objective；scheduling optimization

摘要： 通过规划绿色生产调度实现了时间、经济和能耗三者的协同优化。以柔性作业车间为背景，结合分时电价政策，构建了设备不同工作状态下的设备能耗成本计算模型；同时兼顾碳排放与订单交付等绿色生产车间管理要求，建立了包括最小化碳排放、能耗成本和最大完工时间在内的柔性作业车间绿色调度多目标优化模型；为避免算法过早陷入“早熟”并保持种群多样性，采用基于动态控制参数和改进精英保留策略的快速非支配排序遗传算法(NSGA-Ⅱ)进行求解；最后，通过具体算例验证了所建立模型的可行性与改进算法的优越性。

关键词: 柔性作业车间, 分时电价, 多目标, 调度优化