Skip to main content
Article
An efficient time-windowing procedure for scheduling projects under multiple resource constraints
OR Spectrum
  • Reza Zamani, University of Wollongong
Document Type
Journal Article
Publication Date
1-1-2004
Abstract

This paper describes an efficient procedure for resource-constrained project scheduling problems. It starts with a simulated annealing technique to find a base schedule, and then improves the result by a time-windowing process. Every time-window, which is part of the base schedule, is a basis for a small subproject with two sets of specific constraints. Associated subprojects with time-windows are scheduled to optimality and based on their results the base schedule is updated. The overlapping feature of time-windows makes the displacement of an activity possible within the range of the entire project. The process of creating time-windows, scheduling their associated subprojects to optimality and improving the base schedule is controlled by a feed-back based mechanism that realises a trade-off between computational effort and the improvement made. The computational results indicate that the procedure is promising and yields better solutions than several heuristic algorithms presented in the literature.

RIS ID
10345
Citation Information
Reza Zamani. "An efficient time-windowing procedure for scheduling projects under multiple resource constraints" OR Spectrum Vol. 26 (2004) p. 423 - 440
Available at: http://works.bepress.com/rzamani/3/