Article Dans Une Revue International Journal of Production Research Année : 2025

Multi-line hybrid flow-shop scheduling problem with energy considerations

Résumé

This article introduces a novel scheduling problem consisting of a multi-line hybrid flow-shop with energy considerations. The scheduling problem aims at optimising energy cost under time of use pricing structure with respect to production and energy-efficiency constraints. A 0–1 integer linear program based on a time-indexed formulation is proposed and allows to consider of variable power profiles for operations. Subsequently, a multi-start iterated local search-based heuristic is developed in order to address the resolution of large-scale instances. The performance of the proposed approaches is then assessed on randomly generated instances of various scales. Numerical experiments on an industrial case study also illustrate the economic benefits of considering a time of use pricing scheme with over 20% reduction in energy cost. Furthermore, it is demonstrated the importance of considering the system as a whole when considering energy in such a multi-line shop floor by examining three distinct optimisation strategies. Indeed, the benefits of a multi-line optimisation strategy compared to a sequential one are around 24% on average.

Fichier principal
Vignette du fichier
IJPR_TaguemountLamyDelorme_HAL.pdf (823.83 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

emse-04808420 , version 1 (28-11-2024)

Licence

Identifiants

Citer

Sara Taguemount, Damien Lamy, Xavier Delorme, Nicolas Casoetto. Multi-line hybrid flow-shop scheduling problem with energy considerations. International Journal of Production Research, 2025, 63 (9), pp.3231-3253. ⟨10.1080/00207543.2024.2427344⟩. ⟨emse-04808420⟩
373 Consultations
92 Téléchargements

Altmetric

Partager

  • More