A new Decoder for Permutation-based Heuristics to Minimize Power Peak in the Assembly Line Balancing - Archive ouverte HAL
Article Dans Une Revue IFAC-PapersOnLine Année : 2023

A new Decoder for Permutation-based Heuristics to Minimize Power Peak in the Assembly Line Balancing

Résumé

We consider the Simple Assembly Line Balancing Problem with Power Peak Minimization and Earliest Starting Dates (SALB3PM-ESD), a problem of balancing an assembly line and suitably sequencing its tasks so as to minimize the peak of the electric power consumption associated with them. We propose an ILP-based decoder to optimally split (w.r.t. the power peak) a sequence of tasks over the workstations of the line. The decoder is plugged into a simple local search algorithm to test its effectiveness in quickly computing the optimal split for the solutions encountered in the space of task sequences. Preliminary tests on instances from literature show that the decoder is efficient, and that it seems indeed promising to use it to take advantage of the numerous sequence-based optimization algorithms in the scheduling literature to develop more competitive methods to efficiently tackle the SALB3PM-ESD.
Fichier principal
Vignette du fichier
1-s2.0-S2405896323019456-main.pdf (532.25 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Licence

Dates et versions

hal-04395607 , version 1 (15-01-2024)

Licence

Identifiants

Citer

Xavier Delorme, Paolo Gianessi, Damien Lamy. A new Decoder for Permutation-based Heuristics to Minimize Power Peak in the Assembly Line Balancing. IFAC-PapersOnLine, 2023, 22nd IFAC World Congress Yokohama, Japan, July 9-14, 2023, 56 (2), pp.3704-3709. ⟨10.1016/j.ifacol.2023.10.1537⟩. ⟨hal-04395607⟩
46 Consultations
53 Téléchargements

Altmetric

Partager

More