Energy-Efficient Multi-Objective Permutation Flow Shop Scheduling Using Bird of Prey-Based Optimization
Heuristic · 30.10.2026 · 281-302
DOI: 10.30996/heuristic.v23i2.134064 ↗Kurz gefasst
Fachartikel in der Zeitschrift Heuristic, online erschienen am 30.10.2026. Verfasst von Dana Marsetiya Utama und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
Permutation flow shop scheduling is a critical issue in sustainable manufacturing because it affects makespan and energy consumption. Pareto-based approaches may generate multiple trade-off solutions requiring additional selection. This study develops a multi-objective optimization framework integrating the epsilon-constraint method and Bird of Prey-Based Optimization (BPBO) to minimize energy consumption while controlling makespan. Three scenarios were evaluated: 10 jobs and 6 machines, 50 jobs and 6 machines, and 100 jobs and 10 machines. Makespan was treated as a constraint, while energy consumption was the primary objective. BPBO was compared with Beluga Whale Optimization and Goat Optimization Algorithm based on makespan, energy consumption, and computation time. BPBO achieved the best performance. In the small scenario, all algorithms obtained a makespan of 144 and energy consumption of 4047. In the medium scenario, BPBO achieved a makespan of 547 and energy consumption of 72245. In the large scenario, BPBO obtained a makespan of 1233 and energy consumption of 533761 with efficient computation time. The methodological contribution lies in integrating the epsilon-constraint method with BPBO to prioritize energy minimization under a makespan constraint, extending constrained optimization to energy-efficient permutation flow shop scheduling. This framework provides a structured approach to evaluating scheduling performance when energy consumption and production completion time must be considered simultaneously. From a practical perspective, the framework can assist production planners in evaluating energy-efficient schedules that satisfy completion-time requirements. These findings indicate that the framework can support energy-aware scheduling and contribute to sustainable manufacturing by incorporating energy considerations into scheduling decisions.
Zitieren
APA
Utama, D. M., & Enisuyitno, T. P. (2026). Energy-Efficient Multi-Objective Permutation Flow Shop Scheduling Using Bird of Prey-Based Optimization. Heuristic, 281-302. https://doi.org/10.30996/heuristic.v23i2.134064
Vancouver
Utama DM, Enisuyitno TP. Energy-Efficient Multi-Objective Permutation Flow Shop Scheduling Using Bird of Prey-Based Optimization. Heuristic. 2026:281-302. doi:10.30996/heuristic.v23i2.134064
BibTeX
@article{Utama2026,
author = {Utama, Dana Marsetiya and Enisuyitno, Tegar Pratama},
title = {Energy-Efficient Multi-Objective Permutation Flow Shop Scheduling Using Bird of Prey-Based Optimization},
journal = {Heuristic},
year = {2026},
pages = {281--302},
doi = {10.30996/heuristic.v23i2.134064}
}
EUVIMED