Parallel Machine Scheduling Under Time-of-Use Electricity Prices: New Models and Optimization Approaches

被引:173
作者
Ding, Jian-Ya [1 ]
Song, Shiji [1 ]
Zhang, Rui [2 ]
Chiong, Raymond [3 ]
Wu, Cheng [1 ]
机构
[1] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
[2] Xiamen Univ Technol, Sch Management, Xiamen 361024, Peoples R China
[3] Univ Newcastle, Sch Design Commun & Informat Technol, Callaghan, NSW 2308, Australia
基金
中国国家自然科学基金;
关键词
Column generation; makespan; scheduling; time of use tariffs; total electricity cost; BRANCH-AND-PRICE; COLUMN-GENERATION; DEMAND RESPONSE; LOAD CONTROL; CONSUMPTION;
D O I
10.1109/TASE.2015.2495328
中图分类号
TP [自动化技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
The industrial sector is one of the largest energy consumers in the world. To alleviate the grid's burden during peak hours, time-of-use (TOU) electricity pricing has been implemented in many countries around the globe to encourage manufacturers to shift their electricity usage from peak periods to off-peak periods. In this paper, we study the unrelated parallel machine scheduling problem under a TOU pricing scheme. The objective is to minimize the total electricity cost by appropriately scheduling the jobs such that the overall completion time does not exceed a predetermined production deadline. To solve this problem, two solution approaches are presented. The first approach models the problem with a new time-interval-based mixed integer linear programming formulation. In the second approach, we reformulate the problem using Dantzig-Wolfe decomposition and propose a column generation heuristic to solve it. Computational experiments are conducted under different TOU settings and the results confirm the effectiveness of the proposed methods. Based on the numerical results, we provide some practical suggestions for decision makers to help them in achieving a good balance between the productivity objective and the energy cost objective.
引用
收藏
页码:1138 / 1154
页数:17
相关论文
共 51 条
[1]
Demand response modeling considering Interruptible/Curtailable loads and capacity market programs [J].
Aalami, H. A. ;
Moghaddam, M. Parsa ;
Yousefi, G. R. .
APPLIED ENERGY, 2010, 87 (01) :243-250
[2]
A summary of demand response in electricity markets [J].
Albadi, M. H. ;
El-Saadany, E. F. .
ELECTRIC POWER SYSTEMS RESEARCH, 2008, 78 (11) :1989-1996
[3]
[Anonymous], 1979, COMPUTERS INTRACTABI
[4]
B. International, 2014, GUIDE HEATING ELECT
[5]
Balas E., 1985, FACIAL STRUCTURE SCH
[6]
Branch-and-price: Column generation for solving huge integer programs [J].
Barnhart, C ;
Johnson, EL ;
Nemhauser, GL ;
Savelsbergh, MWP ;
Vance, PH .
OPERATIONS RESEARCH, 1998, 46 (03) :316-329
[7]
Time-indexed formulations and the total weighted tardiness problem [J].
Bigras, Louis-Philippe ;
Gamache, Michel ;
Savard, Gilles .
INFORMS JOURNAL ON COMPUTING, 2008, 20 (01) :133-142
[8]
Braithwait S., 2007, RETAIL ELECTRICITY P, P1
[9]
Multiobjective Optimization for Autonomous Straddle Carrier Scheduling at Automated Container Terminals [J].
Cai, Binghuang ;
Huang, Shoudong ;
Liu, Dikai ;
Yuan, Shuai ;
Dissanayake, Gamini ;
Lau, Haye ;
Pagac, Daniel .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2013, 10 (03) :711-725
[10]
Parallel machine scheduling subject to auxiliary resource constraints [J].
Cakici, E. ;
Mason, S. J. .
PRODUCTION PLANNING & CONTROL, 2007, 18 (03) :217-225