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

Sara Taguemount, Damien Lamy, Xavier Delorme and Nicolas Casoetto

International Journal of Production Research, 2025, vol. 63, issue 9, 3231-3253

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.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2024.2427344 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:63:y:2025:i:9:p:3231-3253

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2024.2427344

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().