Hybrid Genetic Algorithms for Energy-Aware and Environmentally Sustainable Scheduling: A Systematic Review and Conceptual Framework

Rinto Yusriski

doi:10.21771/jrtppi.2025.v16.no1.p90-101

Authors

Rinto Yusriski Universitas Jenderal Achmad Yani

DOI:

https://doi.org/10.21771/jrtppi.2025.v16.no1.p90-101

Keywords:

Hybrid Genetic Algorithm, Energy-Aware Scheduling, Sustainable Manufacturing, Optimization Framework, Systematic Review

Abstract

The growing demand for sustainable and energy-efficient operations has intensified interest in optimization methods that reduce energy consumption without compromising productivity. Hybrid Genetic Algorithms (HGAs) have shown promise in tackling complex scheduling problems characterized by nonlinear, multi-objective, and energy-constrained conditions. Despite numerous studies, a clear gap remains: existing reviews often focus narrowly on manufacturing or provide descriptive summaries without quantifying performance gains or highlighting methodological trends. This paper addresses this deficiency by systematically reviewing 47 peer-reviewed studies published between 2010 and 2025, encompassing 34 manufacturing-oriented models (e.g., flow shop, flexible flow shop, job shop, and parallel machine) and 13 cross-domain applications where HGA principles have been adapted (e.g., EV charging, smart grids, and building energy systems). Using a PRISMA-inspired protocol, studies are analyzed along five dimensions: scheduling environment, hybridization mechanism, energy modeling approach, performance indicators, and implementation maturity. Quantitative synthesis indicates that heuristic-assisted and local search-based hybridizations dominate, while integrations with reinforcement learning and mathematical programming offer significant improvements in adaptivity and solution quality. Total Energy Consumption (TEC) and peak power minimization are the primary objectives, yet dynamic or real-time energy feedback remains underexplored. Building on this analysis, the paper proposes a conceptual framework that unifies HGA structures across manufacturing and smart energy systems, emphasizing methodological consistency, adaptive control, and sustainability-driven optimization. The review not only consolidates performance trends but also delineates clear research gaps, providing actionable directions for future work on hybrid metaheuristics in environmentally sustainable scheduling.

References

Aisyah, C., & Mestika, A. N. (2025). Hybrid GA–MILP model for community-building retrofit planning towards carbon neutrality. Sinkron: Jurnal dan Penelitian Teknik Informatika, 9(4), 2139–2148. DOI: https://doi.org/10.33395/sinkron.v9i4.15315

Alexakis, K., Benekis, V., Kokkinakos, P., & Askounis, D. (2024). Genetic-algorithm-based multi-objective optimisation for energy-efficient building retrofitting: A systematic review. Energy and Buildings, 115216. DOI: https://doi.org/10.1016/j.enbuild.2024.115216

Alhamad, K., & Alkhezi, Y. (2024). Hybrid genetic algorithm and tabu search for solving preventive-maintenance scheduling problem for cogeneration plants. Mathematics, 12(12), 1881. DOI: https://doi.org/10.3390/math12121881

Al-Hinai, N., & ElMekkawy, T. Y. (2011). Robust and stable flexible job-shop scheduling with random machine breakdowns using a hybrid genetic algorithm. International Journal of Production Economics, 132(2), 279–291. DOI: https://doi.org/10.1016/j.ijpe.2011.04.020

Ali, S., Khan, I., Jan, S., & Hafeez, G. (2021). An optimization-based power-usage scheduling strategy using photovoltaic-battery system for demand-side management in smart grid. Energies, 14(8), 2201. DOI: https://doi.org/10.3390/en14082201

Alrammah, H., Gu, Y., Yun, D., & Zhang, N. (2024). Tri-objective optimization for large-scale workflow scheduling and execution in clouds. Journal of Network and Systems Management, 32(4), 89. DOI: https://doi.org/10.1007/s10922-024-09863-3

Alves, M. J., Antunes, C. H., & Carrasqueira, P. (2016). A hybrid genetic algorithm for the interaction of electricity retailers with demand response. In Proceedings of the European Conference on the Applications of Evolutionary Computation (pp. 459–474). Springer International Publishing. DOI: https://doi.org/10.1007/978-3-319-31204-0_30

Aminabadi, M. J., Séguin, S., & Fofana, I. (2024). Hybrid genetic algorithms and heuristics for nonlinear short-term hydropower optimization: A comparative analysis. Procedia Computer Science, 246, 282–291. DOI: https://doi.org/10.1016/j.procs.2024.09.405

Aslan, Ş. (2024). A hybrid genetic algorithm for solving energy-efficient mixed-model robotic two-sided assembly-line balancing problems with sequence-dependent setup times. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, 30(7), 944–956. DOI: https://doi.org/10.5505/pajes.2024.17092

Azerine, A., Golabi, M., & Idoumghar, L. (2025). Bi-level hybrid genetic algorithm enhanced with multiple reinforcement-learning methods for EV-charging scheduling. In Proceedings of the Genetic and Evolutionary Computation Conference Companion (GECCO 2025) (pp. 667–670).

Azerine, A., Golabi, M., & Idoumghar, L. (2025). Bi-level hybrid genetic algorithm enhanced with multiple reinforcement-learning methods for EV-charging scheduling. In Proceedings of the Genetic and Evolutionary Computation Conference Companion (GECCO 2025) (pp. 667–670). DOI: https://doi.org/10.1145/3712255.3726614

Azerine, A., Golabi, M., & Idoumghar, L. (2025). Bi-level optimization of electric-vehicle charging scheduling using hybrid genetic algorithm and reinforcement learning. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC) (pp. 1–8). DOI: https://doi.org/10.1109/CEC65147.2025.11042999

Babar, A. R., Hussain, I., & Qureshi, S. M. (2025). Multi-objective energy-efficient job-shop scheduling by modified NSGA-II. IEEE Access.

Bari, P., Karande, P., & Bag, V. (2024). Hybrid genetic algorithm to minimize scheduling cost with unequal and job-dependent earliness-tardiness cost. International Journal of Production Management and Engineering, 12(1), 19–30. DOI: https://doi.org/10.4995/ijpme.2024.19277

Ceylan, Z., Bulkan, S., & Tozan, H. (2019). Integrated supply-chain scheduling models: A literature review. Mühendislik Bilimleri ve Tasarım Dergisi, 7(1), 182–195. DOI: https://doi.org/10.21923/jesd.414551

Chen, Y., Chen, M., Lu, W., Egea-Àlvarez, A., & Xu, L. (2024). Improving energy efficiency for suburban railways: A two-stage scheduling optimization in a rail-EV smart hub. eTransportation, 22, 100366. DOI: https://doi.org/10.1016/j.etran.2024.100366

Cheng, H., Liu, H., Zhu, S., Jiang, Z., & Zhang, H. (2025). A hybrid energy-saving scheduling method integrating machine-tool intermittent-state control for workshops. Sustainability, 17(13), 6207. DOI: https://doi.org/10.3390/su17136207

Cui, W., & Yuan, B. (2024). A hybrid genetic algorithm based on reinforcement learning for the energy-aware production scheduling in the photovoltaic glass industry. Computers and Operations Research, 163, 106521. DOI: https://doi.org/10.1016/j.cor.2023.106521

Dao, T. K. (2025). Multi-objective genetic algorithm. In Proceedings of the 16th International Conference on Genetic and Evolutionary Computing (GAEC 2024) (Vol. 2, p. 277). Springer Nature.

Demir, Y., & Isleyen, S. K. (2014). Note to scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm. Journal of Intelligent Manufacturing, 25(1), 209–211. DOI: https://doi.org/10.1007/s10845-012-0693-y

Eroglu, D. Y. (2025). Green and on-time scheduling in real-world textile production: A genetic-algorithm approach validated by MIP and benchmarked with ACO. International Journal of Production Research, 1–28.

Georgiadis, G. P., Dimitriadis, C. N., & Georgiadis, M. C. (2025). Decarbonizing the industry sector: Current status and future opportunities of energy-aware production scheduling. Processes, 13(6), 1941. DOI: https://doi.org/10.3390/pr13061941

Gharbi, I., Gharsellaoui, H., & Bouamama, S. (2019). A new hybrid genetic-algorithm-based approach for critical multiprocessor real-time scheduling with low-power optimization. Procedia Computer Science, 159, 1547–1557. DOI: https://doi.org/10.1016/j.procs.2019.09.325

Gharbi, I., Gharsellaoui, H., & Bouamama, S. (2025). Energy-aware real-time scheduling of sporadic tasks using a hybrid genetic algorithm with EDF and DVFS. Engineering, Technology & Applied Science Research, 15(5), 28144–28149. DOI: https://doi.org/10.48084/etasr.12849

Gharsalli, L. (2022). Hybrid genetic algorithms. In Optimisation algorithms and swarm intelligence. IntechOpen. DOI: https://doi.org/10.5772/intechopen.104735

Golabi, M., Azerine, A., Oulamara, A., & Idoumghar, L. (2025). Advanced models and a hybrid method for electric-vehicle charging scheduling with diverse charger characteristics. RAIRO – Operations Research, 59(3), 1681–1701. DOI: https://doi.org/10.1051/ro/2025056

Grosch, B. E. (2023). Simplified implementation of energy-aware production scheduling in job shops (Doctoral dissertation, Technische Universität Darmstadt). https://nbn-resolving.org/urn:nbn:de:tuda-tuprints-264591

Grosch, B., Kohne, T., & Weigold, M. (2021). Multi-objective hybrid genetic algorithm for energy-adaptive production scheduling in job shops. Procedia CIRP, 98, 294–299. DOI: https://doi.org/10.1016/j.procir.2021.01.106

Guo, Q., Li, Q., & Dong, X. (2022). Hybrid genetic algorithms for large-scale optimization problem. In Proceedings of the 6th International Conference on Electronic Information Technology and Computer Engineering (pp. 1765–1770). DOI: https://doi.org/10.1145/3573428.3573739

Guzman, E., Andres, B., & Poler, R. (2021). Matheuristic algorithm for job-shop scheduling problem using a disjunctive mathematical model. Computers, 11(1), 1. DOI: https://doi.org/10.3390/computers11010001

Jun, S., & Park, J. (2015). A hybrid genetic algorithm for the hybrid flow-shop scheduling problem with nighttime work and simultaneous-work constraints: A case study from the transformer industry. Expert Systems with Applications, 42(15–16), 6196–6204. DOI: https://doi.org/10.1016/j.eswa.2015.03.012

Katoch, S., Chauhan, S. S., & Kumar, V. (2021). A review on genetic algorithm: Past, present, and future. Multimedia Tools and Applications, 80(5), 8091–8126. DOI: https://doi.org/10.1007/s11042-020-10139-6

Keele, S. (2007). Guidelines for performing systematic literature reviews in software engineering (Version 2.3). EBSE Technical Report.

Keshavamurthy, S. M., Anitha, G., Dwivedi, S. P., Kansal, L., Garg, M., & Maan, P. (2025). Multi-objective optimization of complex systems using evolutionary algorithms and artificial neural networks. In AIP Conference Proceedings (Vol. 3263, No. 1, p. 180004). DOI: https://doi.org/10.1063/5.0262202

Kong, M., Wang, W., Deveci, M., Zhang, Y., Wu, X., & Coffman, D. M. (2024). A novel carbon-reduction engineering method-based deep Q-learning algorithm for energy-efficient scheduling on a single batch-processing machine in semiconductor manufacturing. International Journal of Production Research, 62(18), 6449–6472. DOI: https://doi.org/10.1080/00207543.2023.2252932

Kumar, B. A., Jyothi, B., Singh, A. R., Bajaj, M., Rathore, R. S., & Tuka, M. B. (2024). Hybrid genetic-algorithm–simulated-annealing based electric-vehicle charging-station placement for optimizing distribution-network resilience. Scientific Reports, 14(1), 7637. DOI: https://doi.org/10.1038/s41598-024-58024-8

Kurniawan, B., Song, W., Weng, W., & Fujimura, S. (2021). Distributed-elite local search based on a genetic algorithm for bi-objective job-shop scheduling under time-of-use tariffs. Evolutionary Intelligence, 14(4), 1581–1595. DOI: https://doi.org/10.1007/s12065-020-00426-4

Lawrynowicz, A. (2011). Genetic algorithms for solving scheduling problems in manufacturing systems. Foundations of Management, 3(2), 7. DOI: https://doi.org/10.2478/v10238-012-0039-2

Lee, W. C., Wang, J. Y., & Lee, L. Y. (2015). A hybrid genetic algorithm for an identical parallel-machine problem with maintenance activity. Journal of the Operational Research Society, 66(11), 1906–1918. DOI: https://doi.org/10.1057/jors.2015.19

Li, H., Duan, J., & Zhang, Q. (2021). Multi-objective integrated scheduling optimization of semi-combined marine crankshaft structure production workshop for green manufacturing. Transactions of the Institute of Measurement and Control, 43(3), 579–596. DOI: https://doi.org/10.1177/0142331220945917

Li, Y., Li, L., Liu, R., & Pan, E. (2025). A reinforcement-learning hybrid genetic algorithm for charge-scheduling optimization in battery-swapping stations at automated container terminals. Computers and Industrial Engineering, 111285. DOI: https://doi.org/10.1016/j.cie.2025.111285

Liu, L., Meng, H., Yang, W., Wang, X., Li, Y., & Li, X. (2025). A novel collaborative method to integrate carbon efficiency into multi-equipment operational coupling for smart manufacturing systems. Sustainability, 17(18). DOI: https://doi.org/10.3390/su17188390

Liu, N., & Qin, K. (2025). Research on improved genetic algorithm based on multi-objective optimization for flexible-shop scheduling problem. In Proceedings of the 5th International Conference on Sensors and Information Technology (pp. 719–722). IEEE. DOI: https://doi.org/10.1109/ICSI64877.2025.11009833

Lv, D. Y., & Wang, J. B. (2024). Considering the peak-power-consumption problem with learning and deterioration effect in flow-shop scheduling. Computers and Industrial Engineering, 197, 110599. DOI: https://doi.org/10.1016/j.cie.2024.110599

Malhotra, D. (2021). Community detection in complex networks using link strength-based hybrid genetic algorithm. SN Computer Science, 2(1), 9. DOI: https://doi.org/10.1007/s42979-020-00389-4

Moher, D., Liberati, A., Tetzlaff, J., Altman, D. G., & PRISMA Group. (2010). Preferred reporting items for systematic reviews and meta-analyses: The PRISMA statement. International Journal of Surgery, 8(5), 336–341. DOI: https://doi.org/10.1016/j.ijsu.2010.02.007

Njini, I., & Ekabua, O. O. (2014). Genetic-algorithm-based energy-efficient optimization strategies in wireless sensor networks: A survey. Advances in Computer Science: An International Journal, 3(5), 1–9.

Ogundiran, J., Asadi, E., & Gameiro da Silva, M. (2024). A systematic review on the use of AI for energy efficiency and indoor environmental quality in buildings. Sustainability, 16(9), 3627. DOI: https://doi.org/10.3390/su16093627

Özer, M. M. (2024). Hybrid genetic algorithm based on machine learning and fitness-function estimation proposal for ground-vehicle and drone cooperative-delivery problem. In Artificial intelligence in prescriptive analytics: Innovations in decision analysis, intelligent optimization, and data-driven decisions (pp. 171–210). Springer Nature Switzerland. DOI: https://doi.org/10.1007/978-3-031-66731-2_8

Pierrou, G., Valero-De la Flor, C., & Hug, G. (2024). Optimal EV charging scheduling at electric-railway stations under peak-load constraints. Electric Power Systems Research, 235, 110612. DOI: https://doi.org/10.1016/j.epsr.2024.110612

Rubaiee, S., Cinar, S., & Yildirim, M. B. (2018). An energy-aware multi-objective optimization framework to minimize total tardiness and energy cost on a single-machine non-pre-emptive scheduling. IEEE Transactions on Engineering Management, 66(4), 699–714. DOI: https://doi.org/10.1109/TEM.2018.2846627

Sagar, K. V., Jerald, J., & Khan, M. A. (2024). 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), 18(5), 2869–2880. DOI: https://doi.org/10.1007/s12008-023-01352-2

Salyani, P., Zare, K., & Abapour, M. (2025). A fuzzy-based optimization model for peak reduction in distribution networks through capacity-bidding program. Sustainable Cities and Society, 106403. DOI: https://doi.org/10.1016/j.scs.2025.106403

Sangeetha, S., Logeshwaran, J., Faheem, M., Kannadasan, R., Sundararaju, S., & Vijayaraja, L. (2024). Smart performance optimization of energy-aware scheduling model for resource sharing in 5G green communication systems. Journal of Engineering, 2024(2), e12358. DOI: https://doi.org/10.1049/tje2.12358

Sedoud, A., & Hassam, A. (2025). A comparative study of genetic algorithm, simulated annealing, and hybrid GA–SA for minimizing makespan in flow-shop scheduling. In Proceedings of the 6th International Conference on Engineering and Applied Natural Sciences (ICEANS 2025) (pp. 1–9).

Senthilkumar, G., Suvarnamukhi, B., Lekashri, S., & Thaha, M. M. (2024). Effective task scheduling based on interactive autodidactic school algorithm for cloud computing. Automatika, 65(1), 159–166. DOI: https://doi.org/10.1080/00051144.2023.2288484

Shen, F., Wang, B., & Wang, X. (2025). A hybrid genetic algorithm for type-2 fuzzy job-shop scheduling problem. In Proceedings of the 44th Chinese Control Conference (CCC 2025) (pp. 2174–2179). IEEE. DOI: https://doi.org/10.23919/CCC64809.2025.11178423

Singh, G., & Dubey, V. (2024). A meta-heuristics-based solution for multi-objective workflow scheduling in fog computing. International Journal of Advanced Computer Science and Applications, 15(9). DOI: https://doi.org/10.14569/IJACSA.2024.01509101

Sun, M., Cai, Z., & Yang, C. (2023). Digital twin for energy-efficient integrated process planning and scheduling. International Journal of Advanced Manufacturing Technology, 127, 3819–3837. DOI: https://doi.org/10.1007/s00170-023-11755-w

Sun, X., Shen, W., & Vogel-Heuser, B. (2023). A hybrid genetic algorithm for distributed hybrid blocking flow-shop scheduling problem. Journal of Manufacturing Systems, 71, 390–405. DOI: https://doi.org/10.1016/j.jmsy.2023.09.017

Suryakiran, B. V., Nizami, S., Verma, A., Saha, T. K., & Mishra, S. (2024). A three-stage feedback-based electric-vehicle scheduling framework for peak-load reduction of distribution-system feeder demand. Journal of Cleaner Production, 468, 142996. DOI: https://doi.org/10.1016/j.jclepro.2024.142996

Takan, M. A. (2024). A novel MIP model and a hybrid genetic algorithm for operation outsourcing in production scheduling with carbon-tax policy. Expert Systems with Applications, 251, 123983. DOI: https://doi.org/10.1016/j.eswa.2024.123983

Torbi, I., Belassiria, I., Mazouzi, M., & Aidi, S. (2025). Integrated scheduling of stacker and reclaimer in dry-bulk terminals: A hybrid genetic algorithm. Computation, 13(3), 74. DOI: https://doi.org/10.3390/computation13030074

Wang, W., Tian, G., Zhang, H., Li, Z., & Zhang, L. (2023). A hybrid genetic algorithm with multiple decoding methods for energy-aware remanufacturing-system scheduling problem. Robotics and Computer-Integrated Manufacturing, 81, 102509. DOI: https://doi.org/10.1016/j.rcim.2022.102509

Wu, T., Zhang, Z., Zeng, Y., & Zhang, Y. (2024). Mixed-integer programming model and hybrid local-search genetic algorithm for human–robot collaborative disassembly-line balancing problem. International Journal of Production Research, 62(5), 1758–1782. DOI: https://doi.org/10.1080/00207543.2023.2201352

Xiao, L., & Shao, X. (2025). Research on distributed hybrid-flow-workshop scheduling using a multi-objective hybrid genetic algorithm. In Proceedings of the IEEE 6th International Seminar on Artificial Intelligence, Networking and Information Technology (AINIT 2025) (pp. 1–4). DOI: https://doi.org/10.1109/AINIT65432.2025.11035078

Xie, J., Gao, L., Li, X., & Gui, L. (2024). A hybrid genetic-tabu search algorithm for distributed job-shop scheduling problems. Swarm and Evolutionary Computation, 90, 101670. DOI: https://doi.org/10.1016/j.swevo.2024.101670

Yang, A., Qian, B., Hu, R., Wang, L., & Li, S. H. (2019). Single-machine green scheduling problem of multi-speed machine. In Proceedings of the International Conference on Intelligent Computing (pp. 669–677). Springer International Publishing. DOI: https://doi.org/10.1007/978-3-030-26969-2_63

Yuan, S., Zhu, X., Gao, J., & Zhang, R. (2025). Flexible job-shop scheduling with peak-power consumption constraints: Mathematical models and an improved memetic algorithm. Journal of the Operational Research Society, 1–19. DOI: https://doi.org/10.1080/01605682.2025.2539491

Zhang, L., & Zhang, H. (2025). Research on dynamic-optimization scheduling of high-power flexible interconnected distributed generation based on genetic algorithm. In Proceedings of the International Conference on Artificial Intelligence, Computer, Data Sciences and Applications (ACDSA 2025) (pp. 1–7). IEEE. DOI: https://doi.org/10.1109/ACDSA65407.2025.11166195

Zhao, W., Yu, P., Zeng, X., Fan, G., Meng, Z., & Yan, C. (2025). Research on multi-objective optimization design of the nuclear-island cold-chain system in HPR1000 based on a new hybrid genetic algorithm. Progress in Nuclear Energy, 180, 105613. DOI: https://doi.org/10.1016/j.pnucene.2025.105613

Zhou, Y., & Ran, A. (2025). Enhancing agricultural supply-chain resilience with a hybrid genetic algorithm and deep reinforcement-learning framework. In Intelligent transportation and smart cities (pp. 171–179). IOS Press. DOI: https://doi.org/10.3233/ATDE250252