A Novel Heuristic Algorithm for Spatial Resource Constrained Project Scheduling Problem
Spatial resources such as slipway and erection platform are key and bottleneck resources for large equipment manufacturing enterprises, and restrict output and efficiency of enterprises. Spatial resource has several distinct features, such as spatiality, divisibility, adjacency, exclusivity and group characteristic. These features introduce great complexities into spatial Resource Constrained Project Scheduling Problem (sRCPSP), which lead sRCPSP very hard to model and solve. So a mathematical model for sRCPSP considered all features and other renewable resource constrains comprehensively has been established. Then an Activity Type Priority based Serial Scheduling heuristic method and a Resource-Time Block based Spatial Resource Allocation Method have been proposed to solve the model. Results of numerical experiments proved that those two algorithms are correct and effective.
X. G. Yu et al., "A Novel Heuristic Algorithm for Spatial Resource Constrained Project Scheduling Problem", Applied Mechanics and Materials, Vols. 58-60, pp. 1448-1453, 2011