Demand response scheduling in industrial asynchronous production lines constrained by available power and production rate

Abstract Energy efficiency in factories is a new paradigm arising with Demand Response (DR) programs that enables energy providers to ask their clients to reduce their power consumption for a given time. In this paper, we consider demand side management of an industrial customer who owns asynchronous production line systems. Our aim is to help the customer achieve a good trade-off between production rates and power consumption during DR events. To attain this objective, we develop a framework named DR-Mgmt to schedule activities of machines on production lines so that the number of simultaneously working machines is maximized while satisfying DR constraints. Our framework first models activities of a production line using a new approach based on temporal deterministic finite station machine concept, where each state represents machine status (working/idle) and transitions capture temporal changes. Then, the problem of finding an optimal schedule from all feasible schedules is handled by selecting the optimal set of state transitions. We adapt the well-known local search heuristic to find near-optimal transitions. Numerical results show a significant benefit of our approach on production rates during DR intervals. Compared to other approaches, the proposed framework performs best and improves production rates up to 70% in some cases with higher total power consumption. We also validate our work by a real case study.

[1]  Kevin Tomsovic,et al.  Examination of incentive based demand response in western connection reduced model , 2015, 2015 North American Power Symposium (NAPS).

[2]  Nael H. El-Farra,et al.  Optimal scheduling of demand responsive industrial production with hybrid renewable energy systems , 2017 .

[3]  John W. Sutherland,et al.  A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction , 2011 .

[4]  Christoph H. Glock,et al.  Energy implications in a two-stage production system with controllable production rates , 2014 .

[5]  D. Ramin,et al.  Demand-side management via optimal production scheduling in power-intensive industries: The case of metal casting process , 2018, Applied Energy.

[6]  Eric A. Hansen,et al.  Breadth-first heuristic search , 2004, Artif. Intell..

[7]  Pedro M. Castro,et al.  Scope for industrial applications of production scheduling models and solution methods , 2014, Comput. Chem. Eng..

[8]  Christos V. Verikoukis,et al.  A Survey on Demand Response Programs in Smart Grids: Pricing Methods and Optimization Algorithms , 2015, IEEE Communications Surveys & Tutorials.

[9]  Giorgio Rizzoni,et al.  Residential Demand Response: Dynamic Energy Management and Time-Varying Electricity Pricing , 2016, IEEE Transactions on Power Systems.

[10]  Jörg Franke,et al.  Discrete Event Simulation of Individual Energy Consumption for Product-varieties☆ , 2014 .

[11]  Le Xie,et al.  Coupon Incentive-Based Demand Response: Theory and Case Study , 2013, IEEE Transactions on Power Systems.

[12]  Simone Zanoni,et al.  Energy demand in production systems: A Queuing Theory perspective , 2015 .

[13]  Pierluigi Siano,et al.  A survey of industrial applications of Demand Response , 2016 .

[14]  J. Aghaei,et al.  Demand response in smart electricity grids equipped with renewable energy sources: A review , 2013 .

[15]  Mohammed H. Albadi,et al.  A summary of demand response in electricity markets , 2008 .

[16]  Mohammad Shahidehpour,et al.  Optimal Demand Response Aggregation in Wholesale Electricity Markets , 2013, IEEE Transactions on Smart Grid.

[17]  Robert G. Pratt,et al.  Transactive Control of Commercial Buildings for Demand Response , 2017, IEEE Transactions on Power Systems.

[18]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[19]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[20]  S. Afshin Mansouri,et al.  Green scheduling of a two-machine flowshop: Trade-off between makespan and energy consumption , 2016, Eur. J. Oper. Res..

[21]  M. Savelsbergh An efficient implementation of local search algorithms for constrained routing problems , 1990 .

[22]  Avishai Wool,et al.  Control variable classification, modeling and anomaly detection in Modbus/TCP SCADA systems , 2015, Int. J. Crit. Infrastructure Prot..

[23]  Huai Gao,et al.  A modeling method of task-oriented energy consumption for machining manufacturing system , 2012 .

[24]  Riccardo Scattolini,et al.  Production scheduling of parallel machines with model predictive control , 2015 .

[25]  A. Isaksson,et al.  Scheduling and energy - Industrial challenges and opportunities , 2015, Comput. Chem. Eng..

[26]  Adam Wierman,et al.  Pricing data center demand response , 2014, SIGMETRICS '14.

[27]  Christos T. Maravelias,et al.  On the solution of large-scale mixed integer programming scheduling models , 2015 .

[28]  Jingshan Li,et al.  Throughput analysis of production systems: recent advances and future topics , 2009 .