Bi-objective scheduling on uniform parallel machines considering electricity cost
Bi-objective scheduling on uniform parallel machines considering electricity cost
复制标题
考虑电费的均匀并行机双目标调度
DOI：
10.1080/0305215x.2017.1296437
复制
发表时间：
2018-01
影响因子：
2.7
通讯作者：
Xueqi Wu
中科院分区：
文献类型：
--
作者：
Yizeng Zeng;Ada Che;Xueqi Wu
本文研究了在时间依赖或分时电价下，考虑电费的均匀平行机双目标调度问题，其中电价随时间变化.目的是同时最大限度地减少总电费和实际使用的机器数量。首先，制定了一个双目标混合整数线性规划模型的问题。然后，插入算法提出的单目标调度问题的总电费最小化为给定数量的机器。为了获得问题的整个Pareto前沿，基于所提出的插入算法开发了一个迭代搜索框架。在实际和随机生成的实例上的计算结果表明，所提出的方法是相当有效的，可以找到高质量的Pareto前沿的大型问题，多达5000个工作。
This article investigates a bi-objective scheduling problem on uniform parallel machines considering electricity cost under time-dependent or time-of-use electricity tariffs, where electricity price changes with the hours within a day. The aim is to minimize simultaneously the total electricity cost and the number of machines actually used. A bi-objective mixed-integer linear programming model is first formulated for the problem. An insertion algorithm is then proposed for the single-objective scheduling problem of minimizing the total electricity cost for a given number of machines. To obtain the whole Pareto front of the problem, an iterative search framework is developed based on the proposed insertion algorithm. Computational results on real-life and randomly generated instances demonstrate that the proposed approach is quite efficient and can find high-quality Pareto fronts for large-size problems with up to 5000 jobs.
登录
查看更多内容
DOI：
10.1016/j.cor.2013.06.011
发表时间：
2013-12
期刊：
Comput. Oper. Res.
影响因子：
--
作者：
Min Ji;Jen-Ya Wang;Wen-Chiung Lee
通讯作者：
Min Ji;Jen-Ya Wang;Wen-Chiung Lee
DOI：
10.1007/s00170-009-2419-7
发表时间：
2010-07
期刊：
The International Journal of Advanced Manufacturing Technology
影响因子：
--
作者：
Chiuh-Cheng Chyu;Wei-Shung Chang
通讯作者：
Chiuh-Cheng Chyu;Wei-Shung Chang
影响因子：
4.8
作者：
K. Fang;Nelson A. Uhan;Fu Zhao;J. Sutherland
通讯作者：
K. Fang;Nelson A. Uhan;Fu Zhao;J. Sutherland
影响因子：
12
作者：
H. Luo;B. Du;G. Huang;Hua-ping Chen;Xiaolin Li
通讯作者：
H. Luo;B. Du;G. Huang;Hua-ping Chen;Xiaolin Li
DOI：
10.1016/j.compchemeng.2014.05.024
发表时间：
2015-01
期刊：
Comput. Chem. Eng.
影响因子：
--
作者：
Lennart Merkert;Iiro Harjunkoski;A. Isaksson;Simo Säynevirta;Antti Saarela;G. Sand
通讯作者：
Lennart Merkert;Iiro Harjunkoski;A. Isaksson;Simo Säynevirta;Antti Saarela;G. Sand