A Goal Programming Linear Model for Simultaneous Project Scheduling and Resource Leveling - a Huge Civil Project as a Case Study
Subject Areas : Business Strategy
1 - Department of Industrial Engineering, Faculty of Engineering, Semnan University, Semnan, Iran
Keywords: Lot sizing, Resource leveling, goal programming, Scheduling,
Abstract :
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.
Abbasi Iranagh M, R Sonmez (2012), A genetic algorithm for resource leveling of construction projects, Management, 0,0.
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
Alabdulkarim Abdullah A., Peter D. Ball and Ashutosh Tiwari (2014), Influence of resources on maintenance operations with different asset monitoring levels: A simulation approach, Business Process Management Journal, vol. 20 no. 2, DOI: https://doi.org/10.1108/BPMJ-12-2012-0135
Albrecht Simon L. , (2012), The influence of job, team and organizational level resources on employee well‐being, engagement, commitment and extra‐role performance: Test of a model, International Journal of Manpower, vol. 33 no. 7, DOI: https://doi.org/10.1108/01437721211268357
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
Bolivar Luis Miguel, Ignacio Castro-Abancéns, Cristóbal Casanueva and Angeles Gallego (2021), Network resource mobilisation limitations and the alliance portfolio network, Baltic Journal of Management, vol. 16 no. 3, DOI: https://doi.org/10.1108/BJM-06-2020-0206
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 Hassan, Hesham 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
Hessa Almatroushi, Moncer Hariga, Rami As'ad and AbdulRahman Al-Bar (2020), The multi resource leveling and materials procurement problem: an integrated approach, Engineering, Construction and Architectural Management, vol. 27 no. 9, DOI: https://doi.org/10.1108/ECAM-10-2019-0563
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
Li Heng , Zhen Chen, Conrad T.C. Wong and Peter E.D. Love (2002), A quantitative approach to construction pollution control based on resource levelling, Construction Innovation, vol. 2 no. 2, DOI: https://doi.org/10.1108/14714170210814694
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.
Okechukwu Bruno-Kizito Nwadigo, Nicola Naismith, Ali GhaffarianHoseini, Amirhosein GhaffarianHoseini and John Tookey (2021), Construction project planning and scheduling as a dynamic system: a content analysis of the current status, technologies and forward action, Smart and Sustainable Built Environment, vol. ahead-of-print no. ahead-of-print, DOI: https://doi.org/10.1108/SASBE-02-2021-0022.
Petersohn Barbara , Traci Drummond, Melanie Maxwell and Kelly Pepper (2013), Resource leveling for a mass digitization project, Library Management, vol. 34 no. 6/7, DOI: https://doi.org/10.1108/LM-05-2012-0029.
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
Zohrehvandi Shakib, Mario Vanhoucke and Mohammad Khalilzadeh (2020), A project buffer and resource management model in energy sector; a case study in construction of a wind farm project, International Journal of Energy Sector Management, vol. 14 no. 6, DOI: https://doi.org/10.1108/IJESM-10-2019-0025