Multi-line hybrid flow-shop scheduling problem with energy considerations - Mines Saint-Étienne
Journal Articles International Journal of Production Research Year : 2024

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

Abstract

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.
Embargoed file
Embargoed file
0 11 17
Year Month Jours
Avant la publication
Friday, November 28, 2025
Embargoed file
Friday, November 28, 2025
Please log in to request access to the document

Dates and versions

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

Licence

Identifiers

Cite

Sara Taguemount, Damien Lamy, Xavier Delorme, Nicolas Casoetto. Multi-line hybrid flow-shop scheduling problem with energy considerations. International Journal of Production Research, 2024, pp.1-23. ⟨10.1080/00207543.2024.2427344⟩. ⟨emse-04808420⟩
0 View
0 Download

Altmetric

Share

More