Title
An efficient time-windowing procedure for scheduling projects under multiple resource constraints
Document Type
Journal Article
RIS ID
10345
Citation
Zamani, Reza, 2004, An efficient time-windowing procedure for scheduling projects under multiple resource constraints, OR Spectrum, 26, 423-440.
http://ro.uow.edu.au/era/105
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.