Optimizing Production Scheduling of Steel Plate Hot Rolling for Economic Load Dispatch under Time-of-Use Electricity Pricing

Time-of-Use (TOU) electricity pricing provides an opportunity for industrial users to cut electricity costs. Although many methods for Economic Load Dispatch (ELD) under TOU pricing in continuous industrial processing have been proposed, there are still difficulties in batch-type processing, since power load units are not directly adjustable and nonlinearly depend on production planning and scheduling. In this paper, for hot rolling, a typical batch-type and energy intensive process in steel industry, a production scheduling optimization model for ELD is proposed under TOU pricing, in which the objective is to minimize electricity costs while considering penalties caused by jumps between adjacent slabs. A NSGA-II based multiobjective production scheduling algorithm is developed to obtain Pareto optimal solutions, and then TOPSIS based multicriteria decision-making is performed to recommend an optimal solution to facilitate field operation. Experimental results and analyses show that the proposed method cuts electricity costs in production, especially in case of allowance for penalty score increase in a certain range. Further analyses show that the proposed method has effect on peak load regulation of power grid.

[1]  Ignacio E. Grossmann,et al.  Optimal production planning under time-sensitive electricity prices for continuous power-intensive processes , 2012, Comput. Chem. Eng..

[2]  Feng Gao,et al.  An integrated optimization model for generation and batch production load scheduling in energy intensive enterprise , 2012, PES 2012.

[3]  Michel Gendreau,et al.  The hot strip mill production scheduling problem: A tabu search approach , 1998, Eur. J. Oper. Res..

[4]  Ignacio E. Grossmann,et al.  Optimal multi-scale capacity planning for power-intensive continuous processes under time-sensitive electricity prices and demand uncertainty. Part I: Modeling , 2014, Comput. Chem. Eng..

[5]  Bin Du,et al.  A multi-objective optimisation algorithm for the hot rolling batch scheduling problem , 2013 .

[6]  Thomas Spengler,et al.  Hot Strip Mill Scheduling Under Consideration of Energy Consumption , 2013, OR.

[7]  Bin Du,et al.  A decomposition-based hierarchical optimization algorithm for hot rolling batch scheduling problem , 2012 .

[8]  Seyyed M. T. Fatemi Ghomi,et al.  A new hybrid algorithm of scatter search and Nelder-Mead algorithms to optimize joint economic lot sizing problem , 2016, J. Comput. Appl. Math..

[9]  Olcay Polat,et al.  An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II , 2013, Comput. Oper. Res..

[10]  Jeff R. Wright,et al.  Discrete event sequencing as a Traveling Salesman Problem , 1992 .

[11]  Peter Palensky,et al.  Demand Side Management: Demand Response, Intelligent Energy Systems, and Smart Loads , 2011, IEEE Transactions on Industrial Informatics.

[12]  Yu-Wang Chen,et al.  Development of hybrid evolutionary algorithms for production scheduling of hot strip mill , 2012, Comput. Oper. Res..

[13]  Kalyanmoy Deb,et al.  Dynamic Multi-objective Optimization and Decision-Making Using Modified NSGA-II: A Case Study on Hydro-thermal Power Scheduling , 2007, EMO.

[14]  Yong Li,et al.  Multi-objective optimization of rolling schedules for tandem hot rolling based on opposition learning multi-objective genetic algorithm , 2013, 2013 25th Chinese Control and Decision Conference (CCDC).

[15]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[16]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[17]  F. Jolai,et al.  A hybrid NSGA-II and VNS for solving a bi-objective no-wait flexible flowshop scheduling problem , 2014, The International Journal of Advanced Manufacturing Technology.

[18]  S. Ashok,et al.  Peak-load management in steel plants , 2006 .

[19]  Lixin Tang,et al.  Iterated local search algorithm based on very large-scale neighborhood for prize-collecting vehicle routing problem , 2006 .

[20]  Jinwoo Park,et al.  Optimization of production scheduling with time-dependent and machine-dependent electricity cost for industrial energy efficiency , 2013 .

[21]  Genke Yang,et al.  Production scheduling optimization algorithm for the hot rolling processes , 2008 .

[22]  An-jun Xu,et al.  Research on Modeling and Optimization Algorithm for Hot Rolling Batch Planning of DHCR Production , 2013 .

[23]  Mr. K. G. Bante,et al.  Energy Efficiency in a Steel Rolling Mill by Effective Planning (Case Study) , 2013 .

[24]  Bahram Alidaee,et al.  On the integer programming formulation of production scheduling optimisation algorithm for the hot rolling processes , 2012 .

[26]  Tao Zhou,et al.  Genetic Algorithm-Based Optimization Used in Rolling Schedule , 2008 .

[27]  Joaquín B. Ordieres Meré,et al.  Optimizing the production scheduling of a single machine to minimize total energy consumption costs , 2014 .

[28]  John W. Sutherland,et al.  Scheduling on a single machine under time-of-use electricity tariffs , 2016, Ann. Oper. Res..

[29]  Mitsuo Gen,et al.  A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries , 2010 .

[30]  Jun Zhao,et al.  A two-stage scheduling method for hot rolling and its application , 2009 .

[31]  Byung-In Kim.  Some comments on Chen et al. ‘Production scheduling optimization algorithm for the hot rolling processes’ , 2010 .

[32]  Tan Ma.  Energy optimization of medium plate rolling schedule based on improved particle swarm optimization algorithm , 2014 .