A No-Idle Flow Shop Scheduling using Fire Hawk Optimizer to Minimize Energy Consumption
DOI:
https://doi.org/10.22219/JTIUMM.Vol24.No1.65-80Keywords:
No-Idle Flow Shop , Scheduling , Energy Consumption, Fire Hawk OptimizerAbstract
The current energy crisis is a pressing global challenge, with the industrial sector accounting for half of global energy consumption. Scheduling is considered one of the potential methods to reduce energy consumption. This article introduces the Fire Hawk Optimizer (FHO) algorithm to solve the no-idle flow shop scheduling problem to minimize overall energy consumption. FHO organizes the job sequence in no-idle flow shop scheduling for reduce energy consumption. This research investigates the use of different machine speed levels, namely slow, fast, and normal, based on case data of manufacturing industries in Indonesia. The results of this study compare the performance of the FHO algorithm with the Adaptive Integrated Greedy (AIG) heuristic method and compare it with the Grey Wolf Optimizer (GWO) algorithm. The experimental results showed that total energy consumption tends to be high when processed at high speed. Conversely, low-speed results in lower energy consumption but requires longer processing time. The comparison results show that the Fire Hawk Optimizer is more efficient in reducing total energy consumption than the AIG heuristic method. Meanwhile, the FHO algorithm performs comparably to the GWO algorithm and completes enumeration. These findings confirm that the proposed procedure can be an alternative to the scheduling optimization process.
Downloads
References
D. M. Utama, T. Baroto, and D. S. Widodo, "Energy-efficient flow shop scheduling using hybrid grasshopper algorithm optimization," Jurnal Ilmiah Teknik Industri, vol. 19, no. 1, pp. 30-38, 2020. https://doi.org/10.23917/jiti.v19i1.10079.
D. M. Utama, L. R. Ardiansyah , W. Wicaksono, and D. S. Widodo, "A New Hybrid Metaheuristics Algorithm for Minimizing Energy Consumption in the Flow Shop Scheduling Problem," International Journal of Technology, vol. 10, no. 2, pp. 291-319, 2019. https://doi.org/10.14716/ijtech.v10i2.2194.
D. M. Utama, D. S. Widodo, M. F. Ibrahim, K. Hidayat, T. Baroto, and A. Yurifah, "The hybrid whale optimization algorithm: A new metaheuristic algorithm for energy-efficient on flow shop with dependent sequence setup," Journal of Physics: Conference Series, vol. 1569, no. 2, p. 022094, 2020. https://doi.org/10.1088/1742-6596/1569/2/022094.
J.-Y. Ding, S. Song, and C. Wu, "Carbon-efficient scheduling of flow shops by multi-objective optimization," European Journal of Operational Research, vol. 248, no. 3, pp. 758-771, 2016. https://doi.org/10.1016/j.ejor.2015.05.019.
S. A. Mansouri, E. Aktas, and U. Besikci, "Green scheduling of a two-machine flowshop: Trade-off between makespan and energy consumption," European Journal of Operational Research, vol. 248, no. 3, pp. 772-788, 2016. https://doi.org/10.1016/j.ejor.2015.08.064.
D. M. Utama and D. S. Widodo, "An energy-efficient flow shop scheduling using hybrid Harris hawks optimization," Bulletin of Electrical Engineering and Informatics; Vol 10, No 3: June 2021DO - 10.11591/eei.v10i3.2958, 2021. https://doi.org/10.11591/eei.v10i3.2958.
D. Marsetiya, "An Effective Hybrid Sine Cosine Algorithm to Minimize Carbon Emission on Flow-shop Scheduling Sequence Dependent Setup," Jurnal Teknik Industri, vol. 20, no. 1, pp. 62-72, 2019. https://doi.org/10.22219/JTIUMM.Vol20.No1.62-72.
D. M. Utama, A. A. P. Salima, and D. S. Widodo, "A novel hybrid archimedes optimization algorithm for energy-efficient hybrid flow shop scheduling," International Journal of Advances in Intelligent Informatics; Vol 8, No 2, 2022. https://doi.org/10.26555/ijain.v8i2.724.
C. N. Al-Imron, D. M. Utama, and S. K. Dewi, "An Energy-Efficient No Idle Permutations Flow Shop Scheduling Problem Using Grey Wolf Optimizer Algorithm," Jurnal Ilmiah Teknik Industri, vol. 21, no. 1, pp. 1-10, 2022. https://doi.org/10.23917/jiti.v21i1.17634.
M. Nagano, F. Rossi, and N. Fróes, "High-performing heuristics to minimize flowtime in no-idle permutation flowshop," Engineering Optimization, vol. 51, pp. 1-14, 2018. https://doi.org/10.1080/0305215X.2018.1444163.
Y. Zhou, H. Chen, and G. Zhou, "Invasive weed optimization algorithm for optimization no-idle flow shop scheduling problem," Neurocomputing, vol. 137, pp. 285-292, 2014. https://doi.org/10.1016/j.neucom.2013.05.063.
W. Shao, D. Pi, and Z. Shao, "Memetic algorithm with node and edge histogram for no-idle flow shop problem to minimize the makespan criterion," Applied Soft Computing, vol. 54, 2017. https://doi.org/10.1016/j.asoc.2017.01.017.
W. Shao, D. Pi, and Z. Shao, "Local Search Methods for a Distributed Assembly No-Idle Flow Shop Scheduling Problem," IEEE Systems Journal, vol. PP, pp. 1-12, 2018. https://doi.org/10.1109/JSYST.2018.2825337.
T. Bektaş, A. Hamzadayı, and R. Ruiz, "Benders decomposition for the mixed no-idle permutation flowshop scheduling problem," Journal of Scheduling, vol. 23, no. 4, pp. 513-523, 2020. https://doi.org/10.1007/s10951-020-00637-8.
F. Della Croce, A. Grosso, and F. Salassa, "Minimizing total completion time in the two-machine no-idle no-wait flow shop problem," Journal of Heuristics, vol. 27, 2021. https://doi.org/10.1007/s10732-019-09430-z.
A. Miri and K. Allali, "Minimizing makespan for permutation no-idle flow shop scheduling problem with setup times," Academic Journal of Manufacturing Engineering, vol. 21, no. 2, 2023.
A. Balogh, M. Garraffa, B. O’Sullivan, and F. Salassa, "MILP-based local search procedures for minimizing total tardiness in the No-idle Permutation Flowshop Problem," Computers & Operations Research, vol. 146, p. 105862, 2022. https://doi.org/10.1016/j.cor.2022.105862.
Y.-Z. Li, Q.-K. Pan, J.-Q. Li, L. Gao, and M. F. Tasgetiren, "An Adaptive Iterated Greedy algorithm for distributed mixed no-idle permutation flowshop scheduling problems," Swarm and Evolutionary Computation, vol. 63, p. 100874, 2021. https://doi.org/10.1016/j.swevo.2021.100874.
J.-f. Chen, L. Wang, and Z.-p. Peng, "A collaborative optimization algorithm for energy-efficient multi-objective distributed no-idle flow-shop scheduling," Swarm and Evolutionary Computation, vol. 50, p. 100557, 2019. https://doi.org/10.1016/j.swevo.2019.100557.
M. B. Shishehgarkhaneh, M. Azizi, M. Basiri, and R. C. Moehler, "BIM-based resource tradeoff in project scheduling using fire hawk optimizer (FHO)," Buildings, vol. 12, no. 9, p. 1472, 2022. https://doi.org/10.3390/buildings12091472.
I. K. Gupta, A. K. Mishra, T. D. Diwan, and S. Srivastava, "Unequal clustering scheme for hotspot mitigation in IoT-enabled wireless sensor networks based on fire hawk optimization," Computers and Electrical Engineering, vol. 107, p. 108615, 2023. https://doi.org/10.1016/j.compeleceng.2023.108615.
M. Abd Elaziz, A. Dahou, D. A. Orabi, S. Alshathri, E. M. Soliman, and A. A. Ewees, "A Hybrid Multitask Learning Framework with a Fire Hawk Optimizer for Arabic Fake News Detection," Journal, Type of Article vol. 11, no. 2, 2023. https://doi.org/10.3390/math11020258.
M. Mudhsh et al., "Modelling of thermo-hydraulic behavior of a helical heat exchanger using machine learning model and fire hawk optimizer," Case Studies in Thermal Engineering, vol. 49, p. 103294, 2023. https://doi.org/10.1016/j.csite.2023.103294.
M. Azizi, S. Talatahari, and A. H. Gandomi, "Fire Hawk Optimizer: a novel metaheuristic algorithm," Artificial Intelligence Review, vol. 56, no. 1, pp. 287-363, 2023. https://doi.org/10.1007/s10462-022-10173-w.
S. Mirjalili, S. M. Mirjalili, and A. Lewis, "Grey wolf optimizer," Advances in engineering software, vol. 69, pp. 46-61, 2014. https://doi.org/10.1016/j.advengsoft.2013.12.007.
D. M. Utama, "An effective hybrid crow search algorithm for energy-efficient flow shop scheduling," AIP Conference Proceedings, vol. 2453, no. 1, p. 020040, 2022. https://doi.org/10.1063/5.0094254.
D. M. Utama, M. F. Ibrahim, D. S. Wijaya, D. S. Widodo, and M. D. Primayesti, "A Novel Hybrid Multi-Verse Optimizer Algorithm for Energy-Efficient Permutation Flow Shop Scheduling Problem," Journal of Physics: Conference Series, vol. 2394, no. 1, p. 012006, 2022. https://doi.org/10.1088/1742-6596/2394/1/012006.
D. M. Utama and M. D. Primayesti, "A novel hybrid Aquila optimizer for energy-efficient hybrid flow shop scheduling," Results in Control and Optimization, vol. 9, p. 100177, 2022. https://doi.org/10.1016/j.rico.2022.100177.
M. Alonazi and M. M. Alnfiai, "Fire Hawk Optimizer with Deep Learning Enabled Human Activity Recognition," Computer Systems Science & Engineering, vol. 45, no. 3, 2023.
A. Ashraf, A. Anwaar, W. Haider Bangyal, R. Shakir, N. Ur Rehman, and Z. Qingjie, "An Improved Fire Hawks Optimizer for Function Optimization," in Advances in Swarm Intelligence, Cham, 2023, pp. 68-79: Springer Nature Switzerland. https://doi.org/10.1007/978-3-031-36622-2_6.
J. Para, J. Del Ser, and A. J. Nebro, "Energy-aware multi-objective job shop scheduling optimization with metaheuristics in manufacturing industries: a critical survey, results, and perspectives," Applied Sciences, vol. 12, no. 3, p. 1491, 2022. https://doi.org/10.3390/app12031491.
S. Schulz, U. Buscher, and L. Shen, "Multi-objective hybrid flow shop scheduling with variable discrete production speed levels and time-of-use energy prices," Journal of Business Economics, vol. 90, no. 9, pp. 1315-1343, 2020. https://doi.org/10.1007/s11573-020-00971-5.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Devisa Restiana Wati, Ikhlasul Amallynda
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
