Economic batch sizing and scheduling on parallel machines under time-of-use electricity pricing

被引:20
作者
Tan, Mao [1 ]
Duan, Bin [1 ]
Su, Yongxin [1 ]
机构
[1] Xiangtan Univ, Coll Informat Engn, Hunan Prov Cooperat Innovat Ctr Wind Power Equipm, Xiangtan 411105, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Batch scheduling; Batch production; Time-of-use electricity pricing; Mixed integer linear programming; OPTIMIZATION ALGORITHM; SEARCH;
D O I
10.1007/s12351-016-0256-7
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Time-of-use (TOU) electricity pricing provides new opportunity for power-intensive users to reduce their electricity costs. In order to achieve optimal economic scheduling under TOU pricing for batch production, there are difficulties existed because batch production loads are not fixed or directly adjustable but closely related with time and machine dependant production schedule. Provided that production capacity is abundant and minimizing makespan is not the primary target, a MILP model that integrates batch sizing and scheduling on parallel machines is proposed, in which the objective is to minimize electricity costs in production by utilizing TOU pricing. Use cases are provided to assess the proposed model, experimental results show that the proposed model reduce electricity costs significantly, and promote peak load regulation of power grid.
引用
收藏
页码:105 / 122
页数:18
相关论文
共 22 条
[1]  
Albadi AH, 2007, IEEE POWER ENG SOC, P1665
[2]   On the integer programming formulation of production scheduling optimisation algorithm for the hot rolling processes [J].
Alidaee, Bahram ;
Wang, Haibo .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (20) :6036-6039
[3]   Polynomial cases of the economic lot sizing problem with cost discounts [J].
Archetti, Claudia ;
Bertazzi, Luca ;
Speranza, M. Grazia .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 237 (02) :519-527
[4]   Peak-load management in steel plants [J].
Ashok, S .
APPLIED ENERGY, 2006, 83 (05) :413-424
[5]   Production scheduling optimization algorithm for the hot rolling processes [J].
Chen, A. L. ;
Yang, G. K. ;
Wu, Z. M. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (07) :1955-1973
[6]  
Coffman E. G. Jr., 1990, Annals of Operations Research, V26, P135, DOI 10.1007/BF02248589
[7]   Lot sizing and scheduling - Survey and extensions [J].
Drexl, A ;
Kimms, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 99 (02) :221-235
[8]   Scheduling on a single machine under time-of-use electricity tariffs [J].
Fang, Kan ;
Uhan, Nelson A. ;
Zhao, Fu ;
Sutherland, John W. .
ANNALS OF OPERATIONS RESEARCH, 2016, 238 (1-2) :199-227
[9]   Optimization of steel production scheduling with complex time-sensitive electricity cost [J].
Hadera, Hubert ;
Harjunkoski, Iiro ;
Sand, Guido ;
Grossmann, Ignacio E. ;
Engell, Sebastian .
COMPUTERS & CHEMICAL ENGINEERING, 2015, 76 :117-136
[10]   A decomposition-based hierarchical optimization algorithm for hot rolling batch scheduling problem [J].
Jia, Shujin ;
Zhu, Jun ;
Yang, Genke ;
Yi, Jian ;
Du, Bin .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 61 (5-8) :487-501