关键词: 柔性作业车间调度问题, 机器多转速, 能源消耗, 低碳调度算法, 带精英策略的非支配排序遗传算法

Abstract: To reduce energy consumption,an operational approach was proposed to realize green manufacturing in manufacturing companies.By considering the Flexible Job shop Scheduling Problem (FJSP) with multi-speed machines,the energy-saving and emission-reduction was realized through changing the speed without influence the makespan.A mathematical model was formulated for FJSP with multi-speed machines,and the energy consumption model was built.With the frame of Non-Dominated Sorted Genetic Algorithm (NSGA-Ⅱ),a green scheduling algorithm by considering the makespan and the energy consumption simultaneously was proposed.A variety of mutation operators were designed,and the selection for elitist and last-turn elimination were employed.The experiment results showed that the proposed approach could solve FJSP with multi-speed machines effectively.

Key words: flexible job shop scheduling problem, multi-speed machine, energy consumption, green scheduling algorithm, non-dominated sorted genetic algorithm