Multi-objective Energy-Efficient Scheduling in Two-Stage Hybrid Flowshop Under Consideration of No-Wait

Ahmed Missaoui; Barry O’Sullivan

doi:10.1007/978-981-96-8892-0_39

Multi-objective Energy-Efficient Scheduling in Two-Stage Hybrid Flowshop Under Consideration of No-Wait

Ahmed Missaoui
, Barry O’Sullivan

Research output: Chapter in Book/Report/Conference proceedings › Conference proceeding › peer-review

Abstract

The industrial sector is one of the world’s largest energy consumers. Moreover, the fluctuating energy costs make effective energy management a critical challenge for the manufacturing industry. To address these challenges, companies are increasingly focusing on optimizing energy-efficient scheduling practices. In the current work, we addressed the two-stage no-wait hybrid flowshop problem, aiming to minimize the total completion time and energy consumption. We initially introduced a mixed integer linear programming (MILP) model when the augmented epsilon-constraint is employed to generate the optimal Pareto front for small instances. In the second step, an efficient bi-objective iterated local search algorithm is introduced to solve a benchmark of 100 instances. The results obtained are compared against those from the Non-dominated Sorting Genetic Algorithm. The comparative analysis demonstrates our proposal’s superior effectiveness.

Original language	English
Title of host publication	International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems
Pages	464-475
Number of pages	12
DOIs	https://doi.org/10.1007/978-981-96-8892-0_39
Publication status	Published - 2026
Event	38th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE2025 - Kitakyushu, Japan Duration: 1 Jul 2025 → 4 Jul 2025

Publication series

Name	Lecture Notes in Computer Science ((LNAI,volume 15707))

Conference

Conference	38th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE2025
Country/Territory	Japan
City	Kitakyushu
Period	1/07/25 → 4/07/25

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy
SDG 9 Industry, Innovation, and Infrastructure

Keywords

Energy consumption
Hybrid flowshop
Iterated Local search
Makespan
Multi-objective optimization
No-wait

Access to Document

10.1007/978-981-96-8892-0_39

Cite this

Missaoui, A., & O’Sullivan, B. (2026). Multi-objective Energy-Efficient Scheduling in Two-Stage Hybrid Flowshop Under Consideration of No-Wait. In International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems (pp. 464-475). (Lecture Notes in Computer Science ((LNAI,volume 15707))). https://doi.org/10.1007/978-981-96-8892-0_39

@inproceedings{a1306c5f9c4d46098491620cacc2327f,

title = "Multi-objective Energy-Efficient Scheduling in Two-Stage Hybrid Flowshop Under Consideration of No-Wait",

abstract = "The industrial sector is one of the world{\textquoteright}s largest energy consumers. Moreover, the fluctuating energy costs make effective energy management a critical challenge for the manufacturing industry. To address these challenges, companies are increasingly focusing on optimizing energy-efficient scheduling practices. In the current work, we addressed the two-stage no-wait hybrid flowshop problem, aiming to minimize the total completion time and energy consumption. We initially introduced a mixed integer linear programming (MILP) model when the augmented epsilon-constraint is employed to generate the optimal Pareto front for small instances. In the second step, an efficient bi-objective iterated local search algorithm is introduced to solve a benchmark of 100 instances. The results obtained are compared against those from the Non-dominated Sorting Genetic Algorithm. The comparative analysis demonstrates our proposal{\textquoteright}s superior effectiveness.",

keywords = "Energy consumption, Hybrid flowshop, Iterated Local search, Makespan, Multi-objective optimization, No-wait",

author = "Ahmed Missaoui and Barry O{\textquoteright}Sullivan",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2026.; 38th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE2025 ; Conference date: 01-07-2025 Through 04-07-2025",

year = "2026",

doi = "10.1007/978-981-96-8892-0\_39",

language = "English",

series = "Lecture Notes in Computer Science ((LNAI,volume 15707))",

pages = "464--475",

booktitle = "International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems",

}

Missaoui, A & O’Sullivan, B 2026, Multi-objective Energy-Efficient Scheduling in Two-Stage Hybrid Flowshop Under Consideration of No-Wait. in International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems. Lecture Notes in Computer Science ((LNAI,volume 15707)), pp. 464-475, 38th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE2025, Kitakyushu, Japan, 1/07/25. https://doi.org/10.1007/978-981-96-8892-0_39

Multi-objective Energy-Efficient Scheduling in Two-Stage Hybrid Flowshop Under Consideration of No-Wait. / Missaoui, Ahmed; O’Sullivan, Barry.
International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems. 2026. p. 464-475 (Lecture Notes in Computer Science ((LNAI,volume 15707))).

Research output: Chapter in Book/Report/Conference proceedings › Conference proceeding › peer-review

TY - GEN

T1 - Multi-objective Energy-Efficient Scheduling in Two-Stage Hybrid Flowshop Under Consideration of No-Wait

AU - Missaoui, Ahmed

AU - O’Sullivan, Barry

N1 - Publisher Copyright: © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2026.

PY - 2026

Y1 - 2026

N2 - The industrial sector is one of the world’s largest energy consumers. Moreover, the fluctuating energy costs make effective energy management a critical challenge for the manufacturing industry. To address these challenges, companies are increasingly focusing on optimizing energy-efficient scheduling practices. In the current work, we addressed the two-stage no-wait hybrid flowshop problem, aiming to minimize the total completion time and energy consumption. We initially introduced a mixed integer linear programming (MILP) model when the augmented epsilon-constraint is employed to generate the optimal Pareto front for small instances. In the second step, an efficient bi-objective iterated local search algorithm is introduced to solve a benchmark of 100 instances. The results obtained are compared against those from the Non-dominated Sorting Genetic Algorithm. The comparative analysis demonstrates our proposal’s superior effectiveness.

AB - The industrial sector is one of the world’s largest energy consumers. Moreover, the fluctuating energy costs make effective energy management a critical challenge for the manufacturing industry. To address these challenges, companies are increasingly focusing on optimizing energy-efficient scheduling practices. In the current work, we addressed the two-stage no-wait hybrid flowshop problem, aiming to minimize the total completion time and energy consumption. We initially introduced a mixed integer linear programming (MILP) model when the augmented epsilon-constraint is employed to generate the optimal Pareto front for small instances. In the second step, an efficient bi-objective iterated local search algorithm is introduced to solve a benchmark of 100 instances. The results obtained are compared against those from the Non-dominated Sorting Genetic Algorithm. The comparative analysis demonstrates our proposal’s superior effectiveness.

KW - Energy consumption

KW - Hybrid flowshop

KW - Iterated Local search

KW - Makespan

KW - Multi-objective optimization

KW - No-wait

UR - https://www.scopus.com/pages/publications/105011363815

U2 - 10.1007/978-981-96-8892-0_39

DO - 10.1007/978-981-96-8892-0_39

M3 - Conference proceeding

AN - SCOPUS:105011363815

T3 - Lecture Notes in Computer Science ((LNAI,volume 15707))

SP - 464

EP - 475

BT - International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems

T2 - 38th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE2025

Y2 - 1 July 2025 through 4 July 2025

ER -