Affiliation:
1. Warsaw University of Technology Warsaw, WarsawPoland
2. Institute of Building Engineering, Faculty of Civil Engineering, Warsaw University of Technology, WarsawPoland
Abstract
AbstractPractical problems in construction can be easily qualified as NP-hard (non-deterministic, polynomial-time hard) problems. The time needed for solving these problems grows exponentially with the increase of the problem’s size – this is why mathematical and heuristic methods do not enable finding solutions to complicated construction problems within an acceptable period of time. In the view of many authors, metaheuristic algorithms seem to be the most appropriate measures for scheduling and task sequencing. However even metaheuristic approach does not guarantee finding the optimal solution and algorithms tend to get stuck around local optima of objective functions. This is why authors considered improving the metaheuristic approach by the use of neural networks. In the article, authors analyse possible benefits of using a hybrid approach with the use of metaheuristics and neural networks for solving the multi-mode, resource-constrained, project-scheduling problem (MRCPSP). The suggested approach is described and tested on a model construction project schedule. The results are promising for construction practitioners, the hybrid approach improved results in 87% of tests. Based on the research outcomes, authors suggest future research ideas.
Subject
Electrical and Electronic Engineering,Mechanical Engineering,Aerospace Engineering,General Materials Science,Civil and Structural Engineering,Environmental Engineering
Reference36 articles.
1. Simulated annealing for multi-mode resource-constrained project scheduling;Annals of Operations Research,2001
2. A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling;European Journal of Operational Research,2009
3. Multi-mode resource-constrained project-scheduling problem with renewable resources: new solution approaches;Journal of Business & Economics Research (Online),2013
4. A multi-objective resource-constrained project-scheduling problem using mean field annealing neural networks;J Math Comput Sci,2014
5. Porównanie algorytmów genetycznego i przeszukiwania tabu wykorzystanych do szeregowania zadan w budownictwie;Materiały Budowlane,2016
Cited by
18 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献