A hybrid approach for solving multi-mode resource-constrained project scheduling problem in construction

Jerzy Rosłon , Janusz Edward Kulejewski

Abstract

Practical 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.
Author Jerzy Rosłon (FCE / ICE)
Jerzy Rosłon,,
- The Institute of Civil Engineering
, Janusz Edward Kulejewski (FCE / ICE)
Janusz Edward Kulejewski,,
- The Institute of Civil Engineering
Journal seriesOpen Engineering, ISSN , e-ISSN 2391-5439, (0 pkt)
Issue year2019
Vol9
No1
Pages7-13
Publication size in sheets0.5
Keywords in EnglishMRCPSP; optimization; construction; scheduling; metaheuristic; neural networks
DOIDOI:10.1515/eng-2019-0006
URL https://www.degruyter.com/view/j/eng.2019.9.issue-1/eng-2019-0006/eng-2019-0006.xml
Languageen angielski
File
[Open Engineering] A hybrid approach for solving multi-mode resource-constrained project scheduling problem in construction.pdf 504.98 KB
Score (nominal)5
Score sourcejournalList
ScoreMinisterial score = 5.0, 05-12-2019, ArticleFromJournal
Publication indicators Scopus Citations = 1; WoS Citations = 0
Citation count*1 (2019-11-28)
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?