A bi-objective model for job-shop scheduling problem to minimize both energy consumption and makespan

来源期刊：中南大学学报(英文版)2005年第z2期

论文作者：何彦 刘飞 曹华军 李聪波

文章页码：167 - 171

Key words：green manufacturing； job-shop scheduling； tabu search； energy-saving

Abstract: The issue of reducing energy consumption for the job-shop scheduling problem in machining systems is addressed, whose dual objectives are to minimize both the energy consumption and the makespan. First, the bi- objective model for the job-shop scheduling problem is proposed. The objective function value of the model represents synthesized optimization of energy consumption and makespan. Then, a heuristic algorithm is developed to locate the optimal or near optimal solutions of the model based on the Tabu search mechanism. Finally, the experimental case is presented to demonstrate the effectiveness of the proposed model and the algorithm.