Scheduling of Construction Projects under Resource-Constrained Conditions with a Specifically Developed Software using Genetic Algorithms

被引:3
作者
Erdal, Mursel [1 ]
Kanit, Recep [1 ]
机构
[1] Gazi Univ, Fac Technol, Dept Civil Engn, TR-06500 Ankara, Turkey
来源
TEHNICKI VJESNIK-TECHNICAL GAZETTE | 2021年 / 28卷 / 04期
关键词
genetic algorithms; optimization; renewable resource; scheduling; sustainability; OPTIMIZATION; MULTIPLE;
D O I
10.17559/TV-20200305101811
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The purpose of this study is to develop a genetic algorithm (GA) based software that can perform resource allocation close to optimum and that can determine the critical path by minimizing the project duration according to the resource profile for a present work schedule and resource pool using a programmable objective function. In this context, the methodology of GAs was presented, the software was developed and the performance of this software was tested with a sample project. With the developed software, by minimizing the activity durations in both constrained and unconstrained resource conditions, projects can be scheduled, total duration and the critical path of the projects can be determined. With this software, any construction company will be able to determine how much time would be required to complete a project at the bidding stage by considering its resources and constraints and can take the required precautions. The main difference of this present study is that the developed code performs minimization of schedule duration integrated with resource allocation and levelling. It also determines the critical path of the final solutions. Both renewable and non-renewable resources are included in the code which is not often considered in the literature. By minimizing project duration and optimizing resource allocation, construction projects can become more sustainable, and the environmental impact of the construction process could be minimized.Y
引用
收藏
页码:1362 / 1370
页数:9
相关论文
共 50 条
[21]   Resource-Constrained Time-Cost Tradeoff for Repetitive Construction Projects [J].
Gholamreza Heravi ;
Saeed Moridi .
KSCE Journal of Civil Engineering, 2019, 23 :3265-3274
[22]   Genetic algorithm for the resource-constrained project scheduling problem [J].
E. N. Goncharov ;
V. V. Leonov .
Automation and Remote Control, 2017, 78 :1101-1114
[23]   A competitive genetic algorithm for resource-constrained project scheduling [J].
Hartmann, S .
NAVAL RESEARCH LOGISTICS, 1998, 45 (07) :733-750
[24]   Genetic algorithm for the resource-constrained project scheduling problem [J].
Goncharov, E. N. ;
Leonov, V. V. .
AUTOMATION AND REMOTE CONTROL, 2017, 78 (06) :1101-1114
[25]   Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems [J].
Brucker, P ;
Kramer, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 90 (02) :214-226
[26]   A Tool for Comparing Resource-Constrained Project Scheduling Problem Algorithms [J].
Olteanu, Alexandru-Liviu .
AIC '09: PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED INFORMATICS AND COMMUNICATIONS: RECENT ADVANCES IN APPLIED INFORMAT AND COMMUNICATIONS, 2009, :182-+
[27]   NEW PSEUDO POLYNOMIAL ALGORITHMS FOR A PARTIAL RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM [J].
Wei, Hanying ;
Su, Zhixiong ;
Qi, Jianxun .
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (11) :8271-8298
[28]   A model for resource-constrained project scheduling using adaptive PSO [J].
Kumar, Neetesh ;
Vidyarthi, Deo Prakash .
SOFT COMPUTING, 2016, 20 (04) :1565-1580
[29]   Optimization of Resource-Constrained Project Using Genetic Algorithm [J].
Ahmed, Sweilam ;
Berlant, Arab ;
Omar, Sawan ;
Yasmeen, Essawy ;
Osama, Hosny .
PROCEEDINGS OF THE CANADIAN SOCIETY FOR CIVIL ENGINEERING ANNUAL CONFERENCE, VOL 3, CSCE 2023, 2024, 497 :481-492
[30]   Control Risk for Multimode Resource-Constrained Project Scheduling Problems under Hybrid Uncertainty [J].
Gan, Lu ;
Xu, Jiuping .
JOURNAL OF MANAGEMENT IN ENGINEERING, 2015, 31 (03)