Journal of Industrial Engineering and Management Studies

Scheduling Operations with Heterogeneous Parallel Machines to Minimize Energy Consumption and Total Tardiness Using the Multi-Objective Evolutionary Algorithm

Document Type : Original Article

Author

Shahram Saeidi

Department of Industrial Engineering, Islamic Azad University, Tabriz Branch, Tabriz, Iran.

https://doi.org/10.22116/jiems.2025.494951.1583
Abstract
In recent years, the significant increase in energy consumption and global warming have raised international concerns. Given the interconnectedness of economics, energy, and environmental concerns, energy consumption is critical in planning various systems. Optimizing production operations in various industries is a significant and complex challenge. Given the increasing global market competition and the importance of cost reduction, production process optimization has become increasingly important. One critical issue in this area is job scheduling in production systems with parallel machines. These systems' machine performance and energy consumption differences can significantly impact operating costs and job delivery times. These differences lead to machine heterogeneity, which is observed in many modern industries. Considering the challenges in managing energy consumption and the negative impacts of delays in product delivery, optimizing production processes to increase system efficiency and reduce energy consumption has become increasingly important. This research investigated the job scheduling problem in production systems with a heterogeneous parallel machine environment to minimize energy consumption and total job tardiness. In this research, a two-objective mathematical model for job scheduling was first designed, and a multi-objective meta-heuristic algorithm based on decomposition was used to solve this model. It was simulated in MATLAB software on several small, medium, and large sample examples. Comparing the results of the proposed method with those of previous methods shows the efficiency and superiority of the proposed method.

Keywords

Scheduling
Heterogeneous Parallel Machines
Energy Consumption
Tardiness
Abedi, M., Chionge, R., Noman, N., Zhang, R. (2020). A multi-population, multi-objective memetic algorithm for energy efficient job-shop scheduling with deteriorating machines, Expert Systems with Applications, Volume 157.
Abikarram, J. B., McConkey, K., Proano, R. (2019). Energy cost minimization for unrelated parallel-machine scheduling under real-time and demand charge pricing. Journal of Cleaner Production, 208, 232-242.
Anghinolfi, D., & Paolucci, M. (2007). Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach. Computers & Operations Research, 34(11), 3471-3490.
Asadpour, M., Hodaei, Z., Azami, M., Kehtari, E. (2022). A green model for identical parallel machines scheduling problem considering tardy jobs and job splitting property. Sustainable Operations and Computers, 3(3). DOI:10.1016/j.susoc.2022.01.002.
Avalos-Rosales, O., Angel-Bello, F., & Alvarez, A. (2015). Efficient metaheuristic algorithm and re-formulations for the unrelated parallel machine scheduling problem with sequence and machine-dependent setup times. The International Journal of Advanced Manufacturing Technology, 76, 1705-1718.
Ayough, A., Khorshidvand, B. (2019). Designing a manufacturing cell system by assigning workforce. Journal of Industrial Engineering and Management, 12(1), 13-26. doi: https://doi.org/10.3926/jiem.2547
Ayough, A., Khorshidvand, B. (2023). Robust optimization for the integrated worker-cell assignment and sequencing problem in a lean U-shaped assembly line, Computers & Industrial Engineering, 178, 109139, https://doi.org/10.1016/j.cie.2023.109139.
Bagheri, M., Babaei Meybodi, N., Enzebati, A. (2018). Modeling and optimizing a multi-objective flow shop scheduling problem to minimize energy consumption, completion time and tardiness, Journal of Decisions and Operations Research, 3(3), 204-222. (In Persian).
Che, A., Zhang, S., & Wu, X. (2017). Energy-conscious unrelated parallel machine scheduling under time-of-use electricity tariffs. Journal of cleaner production, 156, 688-697.
C‌h‌e‌r‌a‌g‌h‌a‌l‌i‌k‌h‌a‌n‌i, A., M‌o‌h‌a‌m‌m‌a‌d‌i, S., & R‌a‌m‌e‌z‌a‌n‌i‌a‌n, R. (2019). Integrated Optimal Generation, Transmission, and Distribution Network in Shop Floor Flow Systems: Network Modeling and Application in Manufacturing Systems. Sharif Journal of Industrial Engineering & Management, 35.1(1.2), 85-94. doi: 10.24200/j65.2019.7166.1731.
Coello, C. A. C. (2007). Evolutionary algorithms for solving multi-objective problems. Springer.
Dai, M., Tang, D., Giret, A., Salido, M. A., & Li, W. D. (2013). Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm. Robotics and Computer-Integrated Manufacturing, 29(5), 418-429.
Demir, Y., & İşleyen, S. K. (2013). Evaluation of mathematical models for flexible job-shop scheduling problems. Applied Mathematical Modelling, 37(3), 977-988.
Dornfeld, D., Min, S., & Takeuchi, Y. (2006). Machine tool design and operation strategies for green manufacturing. CIRP Annals-Manufacturing Technology, 55(1), 1-7.
Garey, M. R., & Johnson, D. S. (1979). Computers and intractability (Vol. 174). San Francisco: Freeman. Demir, Y., & İşleyen, S. K. (2013). Evaluation of mathematical models for flexible job-shop scheduling problems. Applied Mathematical Modelling, 37(3), 977-988.
Garg, A., & Gupta, A. (2019). Energy-efficient scheduling in manufacturing systems: A comprehensive review. Journal of Cleaner Production, 207, 890-904.
Gong, Y., Jia, F., Brown, S., & Koh, L. (2018). Supply chain learning of sustainability in multi-tier supply chains: A resource orchestration perspective. International Journal of Operations & Production Management, 38(4), 1061-1090.
Jia, Z. H., Zhang, Y. L., Leung, J. Y. T., & Li, K. (2017). Bi-criteria ant colony optimization algorithm for minimizing makespan and energy consumption on parallel batch machines. Applied Soft Computing, 55, 226-237.
Johnson, T., & Wang, Y. (2019). Minimizing makespan and energy consumption in hybrid flow shop scheduling. International Journal of Production Research, 57(10), 3057-3074.
Langer, T., Schlegel, A., Stoldt, J., & Putz, M. (2014). A model-based approach to energy-saving manufacturing control strategies. Procedia CIRP, 15, 123-128.
Lee, C., & Chen, P. (2020). A particle swarm optimization approach for multi-objective scheduling in a parallel machine environment. Computers & Industrial Engineering, 139,106140.
Li, D., Meng, X., Liang, Q., & Zhao, J. (2015). A heuristic-search genetic algorithm for multi-stage hybrid flow shop scheduling with single processing machines and batch processing machines. Journal of Intelligent Manufacturing, 26, 873-890.
Li, L., Li, C., Tang, Y., & Li, L. (2017). An integrated approach of process planning and cutting parameter optimization for energy-aware CNC machining. Journal of Cleaner Production, 162, 458-473.
Li, Z., Yang, H., Zhang, S., & Liu, G. (2016). Unrelated parallel machine scheduling problem with energy and tardiness cost. The International Journal of Advanced Manufacturing Technology, 84, 213-226.
Liang, P., Yang, H. D., Liu, G. S., & Guo, J. H. (2015). An ant optimization model for unrelated parallel machine scheduling with energy consumption and total tardiness. Mathematical Problems in Engineering, 2015(1), 907034.
Liu, G. S., Zhang, B. X., Yang, H. D., Chen, X., & Huang, G. Q. (2013). A Branch‐and‐Bound Algorithm for Minimizing the Energy Consumption in the PFS Problem. Mathematical Problems in Engineering, 2013(1), 546810.
Meng, T., & Pan, Q. K. (2021). A distributed heterogeneous permutation flow-shop scheduling problem with lot-streaming and carryover sequence-dependent setup time. Swarm and Evolutionary Computation, 60, 100804.
Modos, I., sucha, P., & Hanzalek, Z. (2021). On parallel dedicated machines scheduling under energy consumption limit. Computers & Industrial Engineering, 159, 107209.
Öztop, H., Tasgetiren, M. F., Eliiyi, D. T., Pan, Q. K., & Kandiller, L. (2020). An energy-efficient permutation flow-shop scheduling problem. Expert systems with applications, 150, 113279.
Pan, Z., Lei, D., & Wang, L. (2020). A knowledge-based two-population optimization algorithm for distributed energy-efficient parallel machine scheduling. IEEE transactions on cybernetics, 52(6), 5051-5063.
Pinedo, M., Zacharias, C., & Zhu, N. (2015). Scheduling in the service industries: An overview. Journal of Systems Science and Systems Engineering, 24(1), 1-48.
Saberi-Aliabad, H., Reisi-Nafchi, M., & Moslehi, G. (2020). Energy-efficient scheduling in an unrelated parallel-machine environment under time-of-use electricity tariffs. Journal of Cleaner Production, 249, 119393.
Sharma, A., Zhao, F., & Sutherland, J. W. (2015). Ecological scheduling of a manufacturing enterprise operating under a time-of-use electricity tariff. Journal of Cleaner Production, 108, 256-270.
Smith, J., Doe, A., & Lee, B. (2020).Energy-efficient scheduling in heterogeneous parallel machines. Journal of Manufacturing Systems, 45, 123-134.
Smith, J., Doe, A., & Lee, B. (2022). Heterogeneous parallel machine scheduling with energy-aware objectives. European Journal of Operational Research, 299(1), 123-134.
Tan, M., Duan, B., & Su, Y. (2018). Economic batch sizing and scheduling on parallel machines under time-of-use electricity pricing. Operational Research, 18, 105-122.
Tian, Z., & Zheng, L. (2024). Single machine parallel-batch scheduling under time-of-use electricity prices: New formulations and optimization approaches. European Journal of Operational Research, 312(2), 512-524.
Wang, L., Yuan, C., & Wang, Y. (2020). An improved genetic algorithm for energy-efficient scheduling of parallel machines. Journal of Manufacturing Systems, 54, 83-95.
Weinert, N., Chiotellis, S., & Seliger, G. (2011). Methodology for planning and operating energy-efficient production systems. CIRP annals-manufacturing technology, 60(1), 41-44.
Wu, X., & Che, A. (2019). A memetic differential evolution algorithm for energy-efficient parallel machine scheduling. Omega, 82, 155-165.
Yalaoui, F., & Chu, C. (2002). Parallel machine scheduling to minimize total tardiness. International journal of production economics, 76(3), 265-279.
Yin, M., & Liu, Y. (2017). Multi-objective Scheduling on Heterogeneous Parallel Machines Using Evolutionary Algorithms. Computers & Operations Research, 82,67-77.
Zhang, H., Li, Y., & Jin, X. (2021). Multi-objective scheduling of parallel machines considering energy consumption and tardiness. International Journal of Production Research, 59(5), 1438-1452.
Zhang, Q., & Li, H. (2007). MOEA/D: A multi-objective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 11(6), 712-731.
Zheng, X., & Chen, Z. (2024). An improved deep Q-learning algorithm for a trade-off between energy consumption and productivity in batch scheduling. Computers & Industrial Engineering, 188, 109925.
Zhou, B. H., & Gu, J. (2021). Energy-awareness scheduling of unrelated parallel machine scheduling problems with multiple resource constraints. International Journal of Operational Research, 41(2), 196-217.
Journal of Industrial Engineering and Management Studies
Volume 11, Issue 2
December 2024
Pages 85-96

Home

Guide for Authors

Publication Ethics

Submit Manuscript

Reviewers

Contact Us