A New Approach for Resource-Constrained Multi-Project Scheduling

Construction 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.

• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9780784411094
• Corporate Authors:

  American Society of Civil Engineers

  1801 Alexander Bell Drive
  Reston, VA  United States  20191-4400
• Authors:
  • Zhu, Jie
  • Li, Xiaoping
  • Hao, Qi
  • Shen, Weiming
• Conference:
  • Construction Research Congress 2010. Innovation for Reshaping Construction Practice
  • Location: Banff Alberta, Canada
  • Date: 2010-5-8 to 2010-5-10
• Publication Date: 2010

Language

• English

Media Info

• Media Type: Print
• Features: Figures; References; Tables;
• Pagination: pp 1084-1093
• Monograph Title: Construction Research Congress 2010. Innovation for Reshaping Construction Practice. 2 Volumes

Subject/Index Terms

• TRT Terms: Construction industry; Construction management; Construction projects; Design of specific facilities; Planning and design; Project management; Scheduling
• Uncontrolled Terms: Multiproject planning; Resource constrained project scheduling problem
• Subject Areas: Construction; Planning and Forecasting; I50: Construction and Supervision of Construction;

Filing Info

• Accession Number: 01164097
• Record Type: Publication
• ISBN: 9780784411094
• Files: TRIS
• Created Date: Jul 28 2010 7:27AM