APPLYING A HEURISTIC APPROACH TO TIME OPTIMIZATION IN A GRID SCHEDULE
DOI:
https://doi.org/10.68302/std2026.vol3.135Keywords:
PERT method, project management, evolutionary algorithmAbstract
With the development of information technology, the project management process across different sectors of the economy has changed. Very often, new approaches use combinations of familiar, established project management methods to meet the requirements.
This article examines an approach to project management that combines the PERT method and evolutionary algorithms. The goal is to improve the estimate of the possible time required to complete the project. With the PERT method, you can identify the project's critical path and all critical activities. pessimistic, most likely, and optimistic. The project is represented as an acyclic graph, with tasks at the nodes and edges indicating connections between them. Each task is assessed with the three PERT assessments. Combining the two methods results in a shorter critical path, i.e., the time required to complete the project.
Supporting Agencies
The authors thank their affiliated institutions for their support of this research.Downloads
References
[1] D. Nikolova and M. Lazarova, Metaheuristic optimization methods in resource planning and business process management, Automation and Informatics, https://sai-bg.com/wp-content/uploads/2021/08/6-paper-6-D.Nikolov_M.Lazarova-pages-34-44-AI-3-2019.pdf 2019.
[2] S. Darvishpor, A. Darvishpour, M. A. Escarcega and M. Hassanalian, Nature-Inspired Algorithms from Oceans to Space: A Comprehensive Review of Heuristic and Meta-Heuristic Optimization Algorithms and Their Potential Applications in Drones, Drones, 7(7):427, DOI: 10.3390/drones7070427, 2023.
[3] R. Marti, P. Panos and M. G. C. Resende, Handbook of Heuristics, Springer International Publishing, eBook ISBN 978-3-032-00385-0, https://doi.org/10.1007/978-3-032-00385-0, 2025.
[4] P. Georgieva, “Genetic Algorithms as a Tool for Solving Optimization Problems”, Computer Sciences and Communications, Vol. 2 No. 3, https://csc.bfu.bg/index.php/CSC/en/article/view/172 2013.
[5] “Genetic Algorithms and Evolutionary Algorithms – Introduction”, Frontline Solvers, 06.01.2024. [Online]. Available: https://www.solver.com/genetic-evolutionary-introduction. [Accessed: 29. 05, 2026].
[6] A. Team, "PERT chart: Definition, Examples & How to Make One," Asana, 14 01 2026. [Online]. Available: https://asana.com/resources/pert-chart [Accessed 29 05 2026].
[7] "Programme Evaluation and Review Technique (PERT)," [Online]. Available: https://www.ifm.eng.cam.ac.uk/research/dstools/pert/ [Accessed 24 04 2026].
[8] L. Roux, "What is a Pert chart?" Wimi, 25 03 2026. [Online]. Available: https://www.wimi-teamwork.com/en/blog/project-management/pert-diagram [Accessed 25 04 2026].
[9] "Excel Solver - Change Options for Evolutionary Solving Method," Frontline Systems, [Online]. Available: https://www.solver.com/excel-solver-change-options-evolutionary-solving-method [Accessed 24 04 2026].
[10] D. Dimitrov, T. Razmov, “Manual for Laboratory Exercises and Course Design in Project Management”, Sofia: Todor Kableshkov University of Transport, 2012.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Dimitar Dimitrov, Todor Balabanov, Irena Petrova
This work is licensed under a Creative Commons Attribution 4.0 International License.
