Energy-aware blocking hybrid flow shop scheduling problem with sequence-depend setup times and machine speed levels
Loading...
Files
Published Version
Date
2025
Authors
Missaoui, Ahmed
Ozturk, Cemalettin
O’Sullivan, Barry
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier B.V.
Published Version
Abstract
The industry sector has the second largest energy demand after electricity generation. Given the high trend of energy prices, scarcity of its supply due to political instability and dependency on fossil fuels for its production makes energy the primary challenge for the manufacturing sector to stay competitive. Therefore, in addition to novel equipment technologies that use less energy, energy-efficient scheduling has also been a priority for manufacturing companies. In this study, the Hybrid Flowshop Scheduling Problem with Blocking Constraints and Sequence-Depend Setup Times (BHFS-SDST) is investigated for the minimization of makespan and total energy consumption (TEC). First, a novel bi-objective Mixed Integer Linear Programming (MILP) model is formulated and solved through augmented epsilon constraints. Then, a novel multi-objective approach based on Iterated Greedy meta-heuristic is developed for larger instances. Efficiency and the scalability of the proposed approaches are tested with small, medium, and large instances. Computational experiments show the effectiveness of developed methods in solving the BHFS-SDST problem.
Description
Keywords
Hybrid flowshop , Blocking constraint , Sequence-depend setup times , Makespan , Energy consumption , Mixed Integer Linear Programming , Iterated greedy
Citation
Missaoui, A., Ozturk, C. and O’Sullivan, B. (2025) ‘Energy-aware blocking hybrid flow shop scheduling problem with sequence-depend setup times and machine speed levels’, Procedia Computer Science, 253, pp. 1134–1143. https://doi.org/10.1016/j.procs.2025.01.175