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

Journal of System Management

دوره 7، شماره 4، اسفند 2021، صفحه 1-22   

نوع مقاله: Research Paper

شناسه دیجیتال (DOI): 10.30495/jsm.2021.1936452.1503

نویسنده

Yousef Rabbani^*

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.

کلیدواژه‌ها

Scheduling؛ Resource Leveling؛ Lot Sizing؛ Goal Programming

مراجع

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