Smart production scheduling with time-dependent and machine-dependent electricity cost by considering distributed energy resources and energy storage

被引:118
作者
Moon, Joon-Yung [1 ]
Park, Jinwoo [1 ]
机构
[1] Seoul Natl Univ, Dept Ind Engn, Seoul, South Korea
基金
新加坡国家研究基金会;
关键词
production scheduling; flexible job-shop scheduling; energy efficiency; Smart Grid; distributed energy resources; energy storage; PROCESSING TIMES; HYBRID; ALGORITHM; MANAGEMENT;
D O I
10.1080/00207543.2013.860251
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Many countries are actively trying to cope with recent effects of climate change and the energy crisis. At the same time, efficient energy use and the reduction of greenhouse gas emissions are very important, not only to reduce energy costs but also to contribute to an environment-friendly, sustainable lifestyle. Currently, manufacturing industries in some countries pay stratified electricity rates that depend on the time of the day (i.e. peak load, mid-load and off-peak load). Hence, the production scheduling process, which considers time-dependent and machine-dependent electricity costs, enables these industries to minimise energy expenses. Additionally, the emerging Smart Grid is supposed to require industries to pay real-time hourly electricity costs. More energy-efficient, intelligent production scheduling is thus a major goal. This paper deals with minimising the total production cost of the flexible job-shop scheduling problem. Our method allows each decision-maker in the manufacturing industry to seek a compromise solution for total production costs, by considering electricity costs with distributed energy resources and energy storage. We use constraint programming and mixed-integer programming approaches to solve this problem, and compare our proposed models with the classical computational method.
引用
收藏
页码:3922 / 3939
页数:18
相关论文
共 21 条
[1]   Project scheduling under time dependent costs - A branch and bound algorithm [J].
Achuthan, NR ;
Hardjawidjaja, A .
ANNALS OF OPERATIONS RESEARCH, 2001, 108 (1-4) :55-74
[2]  
Alidaee B, 1999, J OPER RES SOC, V50, P711, DOI 10.2307/3010325
[3]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness
[4]   New Continuous-Time Scheduling Formulation for Continuous Plants under Variable Electricity Cost [J].
Castro, Pedro M. ;
Harjunkoski, Iiro ;
Grossmann, Ignacio E. .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2009, 48 (14) :6701-6714
[5]   A concise survey of scheduling with time-dependent processing times [J].
Cheng, TCE ;
Ding, Q ;
Lin, BMT .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 152 (01) :1-13
[6]   A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems [J].
Gao, Jie ;
Gen, Mitsuo ;
Sun, Linyan ;
Zhao, Xiaohui .
COMPUTERS & INDUSTRIAL ENGINEERING, 2007, 53 (01) :149-162
[7]  
Garey M. R., 1976, Mathematics of Operations Research, V1, P117, DOI 10.1287/moor.1.2.117
[8]   Optimal time-dependent operation of seawater reverse osmosis [J].
Ghobeity, Amin ;
Mitsos, Alexander .
DESALINATION, 2010, 263 (1-3) :76-88
[9]   An effective architecture for learning and evolving flexible job-shop schedules [J].
Ho, Nhu Binh ;
Tay, Joc Cing ;
Lai, Edmund M. -K. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (02) :316-333
[10]   Solving production scheduling with earliness/tardiness penalties by constraint programming [J].
Kelbel, Jan ;
Hanzalek, Zdenek .
JOURNAL OF INTELLIGENT MANUFACTURING, 2011, 22 (04) :553-562