Optimization of hybrid flow shop scheduling in a machine shop: Achieving energy efficiency and minimizing machine idleness with multi-objective Tiki Taka optimization
DOI:
https://doi.org/10.15282/jmes.19.3.2025.5.0843Keywords:
Hybrid flow shop, Multi objective Tiki Taka, Optimization, Energy efficient, Idle machinesAbstract
Hybrid Flow Shop Scheduling (HFS) has garnered significant interest in terms of problem formulation and solution approaches. This work introduces an optimization approach for a case study on a hybrid flow shop scheduling problem. The objective is to minimize the makespan, energy consumption, and idle machines in manufacturing shop. The HFS consists of many concurrent production lines, each containing several machines, operating in one or more stages. A case study was conducted using fourteen jobs across three stages, which utilized lathe, milling, and deburring machines. The EE-HFS was optimized using Multi-Objective Tiki Taka Optimization (MOTTA). The study considered machine idle time as a key factor influencing energy efficiency, incorporating it into the scheduling evaluation. The optimization result was compared to established algorithms, such as the Non-dominated Sorting Genetic Algorithm-II, the Multi Objectives Evolutionary Algorithm Based on Decomposition, the Multi Objectives Particle Swarm Optimization, and the recent algorithm Multi Objectives Grey Wolf Optimizer. The metrics used for comparison include Error Ratio (ER), Pareto Percentage (%), Spacing, Maximum Spread, computational speed, Hyper Volume, Inverted Generational Distance (IGD), and Generational Distance (GD). The results indicate that MOTTA exhibits superior performance with 78.42% best overall and 100% better in the convergence and domination of the case study solution (ER, ND, GD, and IGD). Overall, the findings have important implications for Hybrid flow shop scheduling in terms of the energy utilization model, reducing idle machine time, and the promising potential of MOTTA for application in other combinatorial scheduling challenges. This case study provides substantial advantages to the organization by effectively decreasing its daily energy consumption, equipment usage, and enhancing resource management.
References
[1] M. F. F. Ab Rashid, M. A. N. Mu'tasim, “A novel Tiki-Taka algorithm to optimize hybrid flow shop scheduling with energy consumption,” Engineering and Applied Science Research, vol. 49, no. 2, pp. 189-200, 2022.
[2] R. Ruiz, J. A. Vázquez-Rodríguez, “The hybrid flow shop scheduling problem,” European Journal of Operational Research, vol. 205, no. 1, pp. 1-18, 2010.
[3] M. S. Salvador, “A solution to a special case of flow shop scheduling problems,” in Symposium on the Theory of Scheduling and Its Applications, vol. 86, 1973.
[4] M. A. Hassanchokami, Vital-Soto, J. Olivares-Aguila, “The Role of environmental factors in the flexible job-shop scheduling problem: A literature review,” Internation Federation of Automatic Control, vol. 55, no. 10, pp. 175-180, 2022.
[5] K. V. Sagar, J. Jerald, M. A. Khan, “An energy-aware optimisation model to minimise energy consumption and carbon footprint in a flexible manufacturing system,” International Journal on Interactive Design and Manufacturing (IJIDeM), vol. 18, no. 5, pp. 2869-2880. 2023.
[6] T.-L. Chen, C.-Y. Cheng, Y.-H. Chou, “Multi-objective genetic algorithm for energy-efficient hybrid flow shop scheduling with lot streaming,” Annals of Operations Research, vol. 290, pp. 813-836, 2020.
[7] L. Cheng, Q. Tang, L. Zhang, K. Meng, “Mathematical model and enhanced cooperative co-evolutionary algorithm for scheduling energy-efficient manufacturing cell,” Journal of Cleaner Production, vol. 326, p. 129248, 2021.
[8] Z. Zeng, M. Honh, Y. Man, J. Li, Y. Zhang, H. Liu, “Multi-object optimization of flexible flow shop scheduling with batch process—Consideration total electricity consumption and material wastage,” Journal of Cleaner Production, vol. 183, pp. 925-939, 2018.
[9] Z. Han., et al., “Improved NSGA-II algorithm for multi-objective scheduling problem in hybrid flow shop. Innovative Techniques and Applications of Modelling,” Identification and Control: Selected and Expanded Reports from ICMIC’17,: pp. 273-289. 2018.
[10] S. Mirjalili, P. Jangir, S. Saremi, “Multi-objective ant lion optimizer: A multi-objective optimization algorithm for solving engineering problems,” Applied Intelligence, vol. 46, no. 1, pp. 79-95, 2017.
[11] X. He, S. Dong, N. Zhao, “Research on rush order insertion rescheduling problem under hybrid flow shop based on NSGA-III,” International Journal of Production Research, vol. 58, no. 4, pp. 1161-1177, 2021.
[12] D. Kumar, V. Kumar, “Impact of controlling parameters on the performance of MOPSO algorithm,” Procedia Computer Science, vol. 167, pp. 2132-2139, 2020.
[13] Y. Zuo, Z. Fan, T. Zou, P. Wang, “A novel multi-population artificial Bee Colony Algorithm for energy-efficient hybrid flow shop scheduling problem,” Symmetry, vol. 13, p. 2421, 2021.
[14] C. Lu, L. Gao, Q. Pan, X. Li, J. Zheng, “A multi-objective cellular grey wolf optimizer for hybrid flowshop scheduling problem considering noise pollution,” Applied Soft Computing, vol. 75, pp. 728-749, 2019.
[15] V. Fernandez-Viagas, P. Perez-Gonzalez, J. M. Framinan, “Efficiency of the solution representations for the hybrid flow shop scheduling problem with makespan objective,” Computer & Operations Research, vol. 109, pp. 77-88, 2019.
[16] G. Wang, X. Li, L. Gao, P. Li, “Energy-efficient distributed heterogeneous welding flow shop scheduling problem using a modified MOEA/D,” Swarm and Evolutionary Computation, vol. 62, p. 100858, 2021.
[17] I. Huseyinov, A. Bayrakdar, “Performance evaluation of BGSA-III and SPEA2 in solving a multi-objective single-period multi-item inventory problem,” in 4th International Conference on Computer Science and Engineering (UBMK), pp. 531-535, 2019.
[18] M. A .N. Mutasim, M. F. F. A. Rashid, “A trade-off criterion for bi-objective problem in solving hybrid flow shop scheduling with energy-efficient (EE-HFS) using multi-objective dragonfly algorithm (MODA),” in AIP Conference Proceedings, pp. 1-12, 2024.
[19] M. A. N. Mu'Tasim, M. F. F. A. Rashid, “Hybrid flow shop scheduling problem with energy utilization using non-dominated sorting genetic algorithm-III (NSGA-III) optimization,” International Journal of Automotive and Mechanical Engineering, vol. 20, no. 4, pp. 10862–10877, 2023.
[20] M. F. F. Ab. Rashid, “Tiki-taka algorithm: A novel metaheuristic inspired by football playing style,” Engineering Computations, vol. 38, no. 1, pp. 313-343, 2021.
[21] K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” in IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002.
[22] Q. Zhang, H. Li, “MOEA/D: A multiobjective evolutionary algorithm based on decomposition,” Institute of IEEE Transactions on Evolutionary Computation, vol. 11, no. 6, pp. 712-731, 2007.
[23] S. Mirjalili, S. M. Mirjalili, A. Lewis, “Grey wolf optimizer,” Advances in Engineering Software, vol. 69, pp. 46-61, 2014.
[24] C. C. Coello, M. S. Lechuga, “MOPSO: A proposal for multiple objective particle swarm optimization,” in Proceedings of the 2002 Congress on Evolutionary Computation, vol. 2, pp. 1051-1056, 2002.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 The Author(s)
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
