Integration of production scheduling and energy-cost optimization using Mean Value Cross Decomposition

被引:19
作者
Hadera, Hubert [1 ,2 ,5 ]
Ekstrom, Joakim [3 ]
Sand, Guido [1 ,6 ]
Mantysaari, Juha [4 ]
Harjunkoski, Iiro [1 ]
Engell, Sebastian [2 ]
机构
[1] ABB Corp Res, Wallstadter Str 59, D-68526 Ladenburg, Germany
[2] Tech Univ Dortmund, Emil Figge Str 70, D-44221 Dortmund, Germany
[3] Linkoping Univ, Campus Norrkoping, SE-60174 Norrkoping, Sweden
[4] ABB Oy Ind Solut, CPM, StrOmbergintie 1 B, Helsinki 00380, Finland
[5] BASF SE, Ludwigshafen, Germany
[6] Hsch Pforzheim, Pforzheim, Germany
关键词
Scheduling; Energy optimization; Demand-side management; Mean Value Cross Decomposition; DEMAND-SIDE MANAGEMENT; CONTINUOUS-TIME; INDUSTRIAL APPLICATIONS; MIXED-INTEGER; BATCH PLANTS; CONSUMERS; FORMULATIONS; DISCRETE; MODELS;
D O I
10.1016/j.compchemeng.2019.05.002
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Integrated optimization of the procurement cost of electric energy with production planning is increasingly considered in various industries. The traditional approach in industry is production driven, i.e. the production is scheduled first, followed by the energy supply optimization to find the best available energy portfolio, which is usually sub-optimal. The combined scheduling and energy procurement optimization can be formulated as an integrated monolithic optimization model, resulting in intractable problems, even if solutions to the two isolated problems are available. We propose to use Mean Value Cross Decomposition for solving the combined problem by iterating between energy-aware production scheduling and energy-cost optimization, possibly building on existing solutions. We apply the approach to a pulping process and a steel production process. MILP-based models are employed for the two scheduling problems and for the energy cost optimization a Minimum-Cost Flow Network model is used, resulting in good quality solutions within reasonable computation times. (C) 2019 Elsevier Ltd. All rights reserved.
引用
收藏
页数:30
相关论文
共 57 条
[1]  
Ali H., 2007, STATE ART CLEAN TECH
[2]   Resource-Task Network Formulations for Industrial Demand Side Management of a Steel Plant [J].
Castro, Pedro M. ;
Sun, Lige ;
Harjunkoski, Iiro .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2013, 52 (36) :13046-13058
[3]   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
[4]   Optimal periodic scheduling of batch plants using RTN-based discrete and continuous-time formulations:: A case study approach [J].
Castro, PM ;
Barbosa-Póvoa, AP ;
Matos, HA .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2003, 42 (14) :3346-3360
[5]   DECOMPOSITION PRINCIPLE FOR LINEAR-PROGRAMS [J].
DANTZIG, GB ;
WOLFE, P .
OPERATIONS RESEARCH, 1960, 8 (01) :101-111
[6]  
EPEX Spot, 2013, EUR POW EXCH
[7]   Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review [J].
Floudas, CA ;
Lin, XX .
COMPUTERS & CHEMICAL ENGINEERING, 2004, 28 (11) :2109-2129
[8]  
Gajic D., 2014, 46 INT OCT C MIN MET
[9]   Implementation of an integrated production and electricity optimization system in melt shop [J].
Gajic, Dragoljub ;
Hadera, Hubert ;
Onofri, Luca ;
Harjunkoski, Iiro ;
Di Gennaro, Stefano .
JOURNAL OF CLEANER PRODUCTION, 2017, 155 :39-46
[10]  
GEOFFRION AM, 1974, MATHEMATICAL PROGRAM, V2, P82, DOI [DOI 10.1007/BFB0120690, 10.1007/BFb0120690]