Simple Assembly Line Balancing Problem with Power Peak Minimization

The increased environmental awareness of these days urge companies towards energy efficient production. This work focuses on the consideration of power consumption since the design stage of a production system. A new Assembly Line Balancing Problem is introduced in which each task is associated with a power consumption. The aim is to find an assignment of tasks to workstations that minimizes the overall power peak while complying with given maximum cycle time and number of workstations. An Integer Linear Programming formulation is proposed and tested on benchmark instances enhanced with power features. Numerical results are discussed.

[1]  Mukund J Nilakantan,et al.  Design of energy efficient RAL system using evolutionary algorithms , 2016 .

[2]  Massimo Paolucci,et al.  Energy-aware scheduling for improving manufacturing process sustainability: A mathematical model for flexible flow shops , 2012 .

[3]  Tom Pape,et al.  Heuristics and lower bounds for the simple assembly line balancing problem type 1: Overview, computational tests and improvements , 2015, Eur. J. Oper. Res..

[4]  Liping Zhang,et al.  Minimizing energy consumption and cycle time in two-sided robotic assembly line systems using restarted simulated annealing algorithm , 2016 .

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

[6]  Adriana Giret,et al.  Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm , 2013 .

[7]  Mitsuo Gen,et al.  An efficient approach for type II robotic assembly line balancing problems , 2009, Comput. Ind. Eng..

[8]  Ilker Baybars,et al.  A survey of exact algorithms for the simple assembly line balancing , 1986 .

[9]  Nikolay Tchernev,et al.  Job-shop like manufacturing system with variable power threshold and operations with power requirements , 2017 .

[10]  Marcus Ritt,et al.  Exact and heuristic methods for solving the Robotic Assembly Line Balancing Problem , 2018, Eur. J. Oper. Res..

[11]  Xavier Delorme,et al.  A branch-and-bound method for the bi-objective simple line assembly balancing problem , 2018, Int. J. Prod. Res..

[12]  Armin Scholl,et al.  Balancing and Sequencing of Assembly Lines , 1995 .

[13]  Pierre Lopez,et al.  The energy scheduling problem: Industrial case-study and constraint propagation techniques , 2013 .

[14]  Xavier Delorme,et al.  Job-shop scheduling problem with energy consideration , 2019, International Journal of Production Economics.

[15]  Sheldon Howard Jacobson,et al.  A Branch, Bound, and Remember Algorithm for the Simple Assembly Line Balancing Problem , 2012, INFORMS J. Comput..

[16]  Alexandre Dolgui,et al.  A taxonomy of line balancing problems and their solutionapproaches , 2013 .

[17]  Magnus Karlsson,et al.  Specific Energy Consumption/Use (SEC) in Energy Management for Improving Energy Efficiency in Industry: Meaning, Usage and Differences , 2019, Energies.

[18]  S. G. Ponnambalam,et al.  An investigation on minimizing cycle time and total energy consumption in robotic assembly line systems , 2015 .