期刊
JOURNAL OF CLEANER PRODUCTION
卷 129, 期 -, 页码 565-577出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.jclepro.2016.03.150
关键词
Single machine scheduling; Time-of-use (TOU) tariffs; Electricity cost; Greedy insertion heuristic
资金
- National Natural Science Foundation of China [71471145]
This paper addresses an energy-conscious single machine scheduling problem under time-of-use (TOU) or time-dependent electricity tariffs, in which electricity prices may vary from hour to hour throughout a day. The key issue is to assign a set of jobs to available time periods with different electricity prices so as to minimize the total electricity cost required for processing the jobs. The main contribution of this work is two-fold. First, a new continuous-time mixed-integer linear programming (MILP) model is proposed for the problem. Second, an efficient greedy insertion heuristic is developed. In the proposed heuristic, the jobs are inserted into the available time periods one after another in non-increasing order of their electricity consumption rates and each job is inserted into the time period(s) with minimum electricity cost A real-life case study from a Chinese company reveals that the total electricity cost can be reduced by about 30% with the proposed algorithm. Computational experiment on randomly generated instances also demonstrates that our algorithm can yield high-quality solutions with low electricity costs within dozens of seconds for large-scale single machine scheduling problems with 5000 jobs. The algorithm can be applied by production managers to scheduling jobs on a single machine under TOU electricity tariffs to save electricity costs. (C) 2016 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据