Simple Assembly Line Balancing Problem with Power Peak Minimization

Paolo Gianessi (1, 2, 3) , Xavier Delorme (1, 2, 3) , Oussama Masmoudi (4)

1 Mines Saint-Étienne MSE - École des Mines de Saint-Étienne
2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
3 FAYOL-ENSMSE - Institut Henri Fayol
4 LOSI - Laboratoire d'Optimisation des Systèmes Industriels

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.

Mots clés: Integer Linear Programming; Simple Assembly; Line Balancing; Power Peak Minimization

Domaines: Informatique [cs]; Sciences de l'information et de la communication

Paolo Gianessi, Xavier Delorme, Oussama Masmoudi. Simple Assembly Line Balancing Problem with Power Peak Minimization. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2019, Austin, TX, United States. pp.239-247, ⟨10.1007/978-3-030-30000-5_31⟩. ⟨hal-02274953⟩