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 条
[41]   Solving Resource-Constrained Project Scheduling Problem by A Genetic Local Search Approach [J].
Dridi, Olfa ;
Krichen, Saoussen ;
Guitouni, Adel .
2013 5TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND APPLIED OPTIMIZATION (ICMSAO), 2013,
[42]   AN IMPROVED GENETIC ALGORITHM FOR RESOURCE-CONSTRAINED FLEXIBLE JOB-SHOP SCHEDULING [J].
Wei, F. F. ;
Cao, C. Y. ;
Zhang, H. P. .
INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2021, 20 (01) :201-211
[43]   Optimization of resource allocation in construction using genetic algorithms [J].
Liu, Y ;
Zhao, SL ;
Du, XK ;
Li, SQ .
Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, :3428-3432
[44]   A hybrid projection method for resource-constrained project scheduling problem under uncertainty [J].
Aramesh, Saeed ;
Aickelin, Uwe ;
Khorshidi, Hadi Akbarzadeh .
NEURAL COMPUTING & APPLICATIONS, 2022, 34 (17) :14557-14576
[45]   Application of genetic algorithms to construction scheduling with or without resource constraints [J].
Toklu, YC .
CANADIAN JOURNAL OF CIVIL ENGINEERING, 2002, 29 (03) :421-429
[46]   Automated Design of Multipass Heuristics for Resource-Constrained Job Scheduling With Self-Competitive Genetic Programming [J].
Nguyen, Su ;
Thiruvady, Dhananjay ;
Zhang, Mengjie ;
Alahakoon, Damminda .
IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (09) :8603-8616
[47]   A late-mover genetic algorithm for resource-constrained project-scheduling problems [J].
Liu, Yongping ;
Huang, Lizhen ;
Liu, Xiufeng ;
Ji, Guomin ;
Cheng, Xu ;
Onstein, Erling .
INFORMATION SCIENCES, 2023, 642
[48]   Modular Analysis and Development of a Genetic Algorithm with Standardized Representation for Resource-Constrained Project Scheduling [J].
Ahrari, Ali ;
Elsayed, Saber ;
Sarker, Ruhul ;
Essam, Daryl ;
Coello Coello, Carlos A. .
2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, :612-619
[49]   A Hybrid Multiobjective Genetic Algorithm for Robust Resource-Constrained Project Scheduling with Stochastic Durations [J].
Xiong, Jian ;
Chen, Ying-wu ;
Yang, Ke-wei ;
Zhao, Qing-song ;
Xing, Li-ning .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
[50]   A genetic algorithm for scheduling multimode resource-constrained project problem in the presence of preemptive resources [J].
Delgoshaei, Aidin ;
Hanjani, Sepehr Esmaeili ;
Nasiri, Amir Hossein .
JOURNAL OF PROJECT MANAGEMENT, 2019, 4 (03) :195-212