A new approach for resource-constrained multi-project scheduling

  1. (PDF, 277 KB)
AuthorSearch for: ; Search for: ; Search for: ; Search for:
ConferenceConstruction Research Congress 2010: 08 May 2010, Banff, Alberta
Pages110; # of pages: 10
Subjectresource constrained multi-project scheduling, complete local search, makespan and economic analysis
AbstractConstruction and facilities maintenance projects involve a large number of people and tasks with resource constraints and precedence constraints. This paper presents a new approach to model this problem as a resource-constrained multi-project scheduling problem (RCMPSP) with cost minimization. The scheduling problem is first decomposed into two sub-problems: schedule generation and sequencing. For the schedule generation problem, an effective forward and reverse schedule generation (FRSG) method is developed to generate a feasible solution for a given valid sequence. For the sequencing problem, a novel complete local search with memory approach embedded with FRSG is proposed to find the solution which has the best objective value. The proposed approach has been tested on the benchmark instances. Computational results show that it performs very well in terms of both effectiveness and efficiency.
Publication date
AffiliationNRC Institute for Research in Construction; National Research Council Canada
Peer reviewedYes
NRC number53224
NPARC number20374824
Export citationExport as RIS
Report a correctionReport a correction
Record identifierabac0487-7f4c-434b-aea6-9575a5866eba
Record created2012-07-23
Record modified2016-05-09
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)