A Novel Heuristic Algorithm for Spatial Resource Constrained Project Scheduling Problem

Abstract:

Article Preview

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.

Info:

Periodical:

Edited by:

Qi Luo

Pages:

1448-1453

DOI:

10.4028/www.scientific.net/AMM.58-60.1448

Citation:

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

Online since:

June 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.