A Goal Programming Linear Model for Simultaneous Project Scheduling and Resource Leveling - a Huge Civil Project as a Case Study

Document Type : Research Paper


Department of Industrial Engineering, Faculty of Engineering, Semnan University, Semnan, Iran


We have a huge civic project, includes several sub-projects, which are divided into activities. This project is a project to rehabilitate 550,000 hectares of agricultural land in the provinces of Khuzestan and Ilam. The project has been divided according to the plots of land. The Jehad in Tehran is managing the projects. They need project scheduling as well as resource levelling and "lot-sizing". Levelling and lot sizing are the most important issues in utilizing the limited resources. For determining the scope and the size of those sub-projects as well as their parallel activities, so far, many models have been proposed. However, the models are weak either in higher resource utilization or in solving numerically the problems. In this paper, our effort has been concentrated on developing scheduling, resource levelling, and lot sizing model, based on balancing utilization of resources, so that the real size civil project could be solved within an acceptable duration time. This paper proposes a goal programming linear model for simultaneous project scheduling and resource levelling. This model determines the best schedule of sub-activities (optimal "lot size" of each sub-activity) to reach the minimum amount of diversion of resources consumed from the number of resources available for the entire periods of the planning horizon. In fact, if the best "lot sizes" have been taken, then minimum fluctuation of the active resources is reached. The proposed model has been used to schedule a project with 87 activities. This project has been scheduled and, accordingly, the optimal volume (the "lot size") of sub-activities have been determined for each activity at any period of time. In this way, only 4 resources out of a total of 32 resources are in shortage. In contrast, the scheduling of this project, using the CPM, results in a shortage of 13 resources.




©2021 The author(s). This is an open access article distributed under the terms of the Creative Commons Attribution (CC BY 4.0), which permits unrestricted use, distribution, and reproduction in any medium, as long as the original authors and source are cited. No permission is required from the authors or the publishers.

Abdel-Basset, M., Ali, M. & Atef, A. Resource levelling problem in construction projects under neutrosophic environment. J Supercomputer 76, 964–988 (2020), https://doi.org/10.1007/s11227-019-03055-6
Ammar  Mohammad A. (2020), Resource optimization in line of balance scheduling, Construction Management and Economics, 38:8, 715-725, DOI: 10.1080/01446193.2019.1606924
Bahl HC, Ritzman LP, Gupta JND. (1987), Determining lot sizes and resource requirements: a review. Operations Research 1987; 35: 329-45.
Banihashemi  Sayyid Ali  and Mohammad Khalilzadeh (2020), Engineering, Construction and Architectural Management, vol. 28 no. 7, DOI: https://doi.org/10.1108/ECAM-05-2020-0350
Banihashemi, S.A. and Khalilzadeh, M. (2021), Time-cost-quality-environmental impact trade-off resource-constrained project scheduling problem with DEA approach, Engineering, Construction and Architectural Management, Vol. 28 No. 7, pp. 1979-2004. https://doi.org/10.1108/ECAM-05-2020-0350
Borna Dasović, Mario Galić, Uroš Klanšek, (2021), A Survey on Integration of Optimization and Project Management Tools for Sustainable Construction Scheduling, Sustainability 2020, 12(8), 3405; https://doi.org/10.3390/su12083405.
Celkevicius Roberto and Rosaria F.S.M. Russo (2018), An integrated model for allocation and leveling of human resources in IT projects, International Journal of Managing Projects in Business, vol. 11 no. 2, DOI: https://doi.org/10.1108/IJMPB-09-2016-0074
Cfieline Gicquel, Michel Minoux, Yves Dallery. (2008), Capacitated Lot Sizing models: a literature review. 2008.  hal.archives-ouvertes.fr , .
Christoph H. Glock, Eric H. Grosse, (2021), The impact of controllable production rates on the performance of inventory systems: A systematic review of the literature, European Journal of Operational Research, Volume 288, Issue 3, 2021, Pages 703-720, ISSN 0377-2217, https://doi.org/10.1016/j.ejor.2020.05.033.
Donner Christopher M. , (2012), Can Additional Resources Lead to Higher Levels of Productivity (Arrests) in Police Agencies? Policing: An International Journal of Police Strategies & Management, vol. 35 no. 2, DOI: https://doi.org/10.1108/pijpsm.2012.18135baa.007
Eirgash Mohammad Azim (2020), Resource Allocation and Leveling in Construction Management Projects with Resource Histogram , American Journal of Engineering and Technology Management 2020; 5(6): 91-95
Fahmy Amer, Tarek HassanHesham Bassioni and Ronald McCaffer (2020), Dynamic scheduling model for the construction industry, Built Environment Project and Asset Management, vol. 10 no. 3,
Feng Kong , Dong Dou (2021), Resource-Constrained Project Scheduling Problem under Multiple Time Constraints, Journal of Construction Engineering and Management, Volume 147, Issue 2.
Gather, T., Zimmermann, J. & Bartels, JH. (2011), Exact methods for the resource levelling problem. J Sched 14, 557–569,  https://doi.org/10.1007/s10951-010-0207-8
Gharehchopogh, F.S., Shayanfar, H. & Gholizadeh, H. (2020), A comprehensive survey on symbiotic organisms search algorithms. Artif Intell Rev 53, 2265–2312,  https://doi.org/10.1007/s10462-019-09733-4
Hafeez Khalid  and Izidean Aburawi (2013), Planning human resource requirements to meet target customer service levels, International Journal of Quality and Service Sciences, vol. 5 no. 2, DOI: https://doi.org/10.1108/IJQSS-04-2013-0020
Hartmann Sönke, Dirk Briskorn, (2021), An updated survey of variants and extensions of the resource-constrained project scheduling problem, European Journal of Operational Research, 2021, ISSN 0377-2217, https://doi.org/10.1016/j.ejor.2021.05.004.
He Lihua & Lianying Zhang (2013), Dynamic priority rule-based forward-backward heuristic algorithm for resource levelling problem in construction project, Journal of the Operational Research Society, 64:8, 1106-1117, DOI: 10.1057/jors.2013.33
Hongbo Li, Li Xiong, Yinbin Liu & Haitao Li (2018), An effective genetic algorithm for the resource levelling problem with generalised precedence relations, International Journal of Production Research, 56:5, 2054-2075, DOI: 10.1080/00207543.2017.1355120
Hongbo Li, Xianchao Zhang, Jinshuai Sun & Xuebing Dong (2020), Dynamic resource levelling in projects under uncertainty, International Journal of Production Research, DOI: 10.1080/00207543.2020.1788737
Iyer Parth , Yuxin Liu Farnaz Sadeghpour Robert W.Brennan, (2015), A Fuzzy-Logic based Resource Levelling Optimisation Tool, IFAC-Papers On Line, Volume 48, Issue 3, 2015, Pages 1942-1947.
Kastor A,  K. Sirakoulis, (2009), The effectiveness of resource levelling tools for Resource Constraint Project Scheduling Problem, International Journal of Project Management, Volume 27, Issue 5 ,2009, Pages 493-500, ISSN 0263-7863, https://doi.org/10.1016/j.ijproman.2008.08.006.
Khalilzadeh, M. (2021), "Resource levelling in projects considering different activity execution modes and splitting", Journal of Engineering, Design and Technology, Vol. ahead-of-print No. ahead-of-print. https://doi.org/10.1108/JEDT-11-2020-0463
Lin Lin, Mitsuo Gen. (2018), Hybrid evolutionary optimization with learning for production scheduling: state-of-the-art survey on algorithms and applications. International Journal of Production Research 56:1-2, pages 193-223.
Mohibullah Sahu D., (2021), Genetic Algorithm for Resource Levelling Problem in Construction Projects. In: Das B., Barbhuiya S., Gupta R., Saha P. (eds) Recent Developments in Sustainable Infrastructure. Lecture Notes in Civil Engineering, vol 75. Springer, Singapore. https://doi.org/10.1007/978-981-15-4577-1_73
Mushi, Allen R (1997), Algorithms for the resource levelling problem. PhD thesis, Dublin City University.
Ntardas D., A. Tzanetos and G. Dounias, (2020), Intelligent Nature-Inspired Approaches for Optimal Resource Levelling in a High Voltage Alternating Current Submarine Link Terminal Station Project, 11th International Conference on Information, Intelligence, Systems and Applications (IISA, 2020, pp. 1-6, Doi: 10.1109/IISA50023.2020.9284385.
Rieck J., Zimmermann J. (2015), Exact Methods for Resource Leveling Problems. In: Schwindt C., Zimmermann J. (eds) Handbook on Project Management and Scheduling Vol.1. International Handbooks on Information Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-05443-8_17
Sameh El-Sayegh (2018), Resource levelling optimization model considering float loss impact, Engineering, Construction and Architectural Management, vol. 25 no. 5, DOI: https://doi.org/10.1108/ECAM-10-2016-0229
Shadrack Mutungi Simon, (2021), Evaluating the challenges and benefits associated with resource planning and leveling in the Kenyan Construction Industry, Global Journal of Engineering and Technology Advances, 2021, 06(02), 151-158.
Tomotani João Vitor, Marco Aurélio de Mesquita. (2018), Lot sizing and scheduling: a survey of practices in Brazilian companies. Production Planning & Control, The Management of Operations, Volume 29, 2018 - Issue 3
Yu Peng  and Jang Hee Lee (2013), Optimal technology selection considering input levels of resource, Industrial Management & Data Systems, vol. 113 no. 1, DOI: https://doi.org/10.1108/02635571311289665