Paper Title:
A Novel Heuristic Algorithm for Spatial Resource Constrained Project Scheduling Problem
  Abstract

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, D. C. Zhan, L. S. Nie, "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
$32.00
Share

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

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

Authors: Li Hong Qiao, C. Wang
Abstract:A scheduling approach using genetic algorithms (GA) was presented to optimize multiple projects for quality project period performance with...
755
Authors: Chun Hua Ju, Yi Xie
Abstract:In order to apply traditional CPM in resource-constrained project scheduling, the activity network is firstly formalized for...
695
Authors: Yan Jun Shi, Fu Zheng Qu, Wang Chen, Bo Li
Abstract:The resource-constrained project scheduling is an important problem for enterprise resource planning. We herein propose a differential...
724
Authors: Ying Zi Li, Shuo Zhang, Xiao Dong Zhang, Le Luo
Abstract:In order to obtain the optimal scheduling plan which includes the reasonable task start time and resource allocation for complex product...
566
Authors: Qian Wang Deng, Li Ping Yang
Abstract:The resource restrict in product development processes greatly influences on the cost and progress of the whole project. In this paper, a...
138