Resource Leveling Optimization in Construction Projects of High Voltage Substations Using Nature-Inspired Intelligent Evolutionary Algorithms

Authors: Dimitrios Ntardas, Alexandros Tzanetos, Georgios Dounias

Abstract:

High Voltage Substations (HVS) are the intermediate step between production of power and successfully transmitting it to clients, making them one of the most important checkpoints in power grids. Nowadays - renewable resources and consequently distributed generation are growing fast, the construction of HVS is of high importance both in terms of quality and time completion so that new energy producers can quickly and safely intergrade in power grids. The resources needed, such as machines and workers, should be carefully allocated so that the construction of a HVS is completed on time, with the lowest possible cost (e.g. not spending additional cost that were not taken into consideration, because of project delays), but in the highest quality. In addition, there are milestones and several checkpoints to be precisely achieved during construction to ensure the cost and timeline control and to ensure that the percentage of governmental funding will be granted. The management of such a demanding project is a NP-hard problem that consists of prerequisite constraints and resource limits for each task of the project. In this work, a hybrid meta-heuristic method is implemented to solve this problem. Meta-heuristics have been proven to be quite useful when dealing with high-dimensional constraint optimization problems. Hybridization of them results in boost of their performance.

Keywords: High voltage substations, nature-inspired algorithms, project management, meta-heuristics.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.3607880

References:

[1] Easa Said M., “Resource Leveling in Construction by Optimization,” Journal of Construction Engineering and Management, vol. 115, no. 2, pp. 302–316, Jun. 1989.
[2] S.-S. Leu and T.-H. Hung, “An optimal construction resource leveling scheduling simulation model,” Can. J. Civ. Eng., vol. 29, no. 2, pp. 267–275, Apr. 2002.
[3] D. Pythaloka, A. T. Wibowo, and M. D. Sulistiyo, “Artificial fish swarm algorithm for job shop scheduling problem,” in 2015 3rd International Conference on Information and Communication Technology (ICoICT), 2015, pp. 437–443.
[4] S. Kaiafa and A. P. Chassiakos, “A Genetic Algorithm for Optimal Resource-driven Project Scheduling,” Procedia Engineering, vol. 123, pp. 260–267, Jan. 2015.
[5] Wenmin Han and Binbin Zhu, “Research on New Methods of Multi-project Based on Entropy and Particle Swarm Optimization for Resource Leveling Problem,” in 2017 2nd International Symposium on Advances in Electrical, Electronics and Computer Engineering (ISAEECE 2017), 2017.
[6] V. Benjaoran, W. Tabyang, and N. Sooksil, “Precedence relationship options for the resource levelling problem using a genetic algorithm,” Construction Management and Economics, vol. 33, no. 9, pp. 711–723, Sep. 2015.
[7] D. Prayogo and C. T. Kusuma, “Optimization of resource leveling problem under multiple objective criteria using a symbiotic organisms search,” Civil Engineering Dimension; Vol 21, No 1 (2019): MARCH 2019DO - 10.9744/ced.21.1.43-49, Mar. 2019.
[8] D. Prayogo, M.-Y. Cheng, F. T. Wong, D. Tjandra, and D.-H. Tran, “Optimization model for construction project resource leveling using a novel modified symbiotic organisms search,” Asian Journal of Civil Engineering, vol. 19, no. 5, pp. 625–638, Jul. 2018.
[9] D. F. Dunham, “Robustness of genetic algorithm solutions in resource leveling,” in 2015 Systems and Information Engineering Design Symposium, 2015, pp. 267–272.
[10] J. L. Ponz-Tienda, A. Salcedo-Bernal, E. Pellicer, and J. Benlloch-Marco, “Improved Adaptive Harmony Search algorithm for the Resource Leveling Problem with minimal lags,” Automation in Construction, vol. 77, pp. 82–92, May 2017.
[11] A. Gaitanidis, V. Vassiliadis, C. Kyriklidis, and G. Dounias, “Hybrid Evolutionary Algorithms in Resource Leveling Optimization: Application in a Large Real Construction Project of a 50000 DWT Ship,” in Proceedings of the 9th Hellenic Conference on Artificial Intelligence, New York, NY, USA, 2016, pp. 25:1–25:8.
[12] A. Tzanetos and G. Dounias, “Sonar inspired optimization (SIO) in engineering applications,” Evolving Systems, pp. 1–9, 2018.
[13] A. Tzanetos, C. Kyriklidis, A. Papamichail, A. Dimoulakis, and G. Dounias, “A Nature Inspired metaheuristic for Optimal Leveling of Resources in Project Management,” in Proceedings of the 10th Hellenic Conference on Artificial Intelligence, 2018, p. 17.
[14] C. Kyriklidis and G. Dounias, “Evolutionary computation for resource leveling optimization in project management,” Integrated Computer-Aided Engineering, vol. 23, no. 2, pp. 173–184, Jan. 2016.
[15] K. Neumann and J. Zimmermann, “Procedures for resource leveling and net present value problems in project scheduling with general temporal and resource constraints,” European Journal of Operational Research, vol. 127, no. 2, pp. 425–443, Dec. 2000.
[16] M. A. Younis and B. Saad, “Optimal resource leveling of multi-resource projects,” Computers & Industrial Engineering, vol. 31, no. 1, pp. 1–4, Oct. 1996.
[17] S.-S. Leu, C.-H. Yang, and J.-C. Huang, “Resource leveling in construction by genetic algorithm-based optimization and its decision support system application,” Automation in Construction, vol. 10, no. 1, pp. 27–41, Nov. 2000.
[18] A. Tzanetos and G. Dounias, “A New Metaheuristic Method for Optimization: Sonar Inspired Optimization,” in Engineering Applications of Neural Networks, 2017, pp. 417–428.
[19] S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by Simulated Annealing,” Science, vol. 220, no. 4598, pp. 671–680, 1983.