A novel heuristic algorithm for Spatial Resource Constrained Project Scheduling Problem

Xiaoguang Yu; Dechen Zhan; Lanshun Nie

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

A novel heuristic algorithm for Spatial Resource Constrained Project Scheduling Problem

Xiaoguang Yu^*
, Dechen Zhan
, Lanshun Nie

^*Corresponding author for this work

School of Computer Science and Technology, Harbin Institute of Technology
Huaqiao University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

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.

Original language	English
Title of host publication	Information Technology for Manufacturing Systems II
Pages	1448-1453
Number of pages	6
DOIs	https://doi.org/10.4028/www.scientific.net/AMM.58-60.1448
State	Published - 2011
Externally published	Yes
Event	2011 International Conference on Information Technology for Manufacturing Systems, ITMS 2011 - Shanghai, China Duration: 7 May 2011 → 8 May 2011

Publication series

Name	Applied Mechanics and Materials
Volume	58-60
ISSN (Print)	1660-9336
ISSN (Electronic)	1662-7482

Conference

Conference	2011 International Conference on Information Technology for Manufacturing Systems, ITMS 2011
Country/Territory	China
City	Shanghai
Period	7/05/11 → 8/05/11

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

Activity type priority
Project scheduling
Resource-time block
Spatial resource

Access to Document

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

Cite this

@inproceedings{e93250cb73bd4dce8fb3735b8abeea77,

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.",

keywords = "Activity type priority, Project scheduling, Resource-time block, Spatial resource",

author = "Xiaoguang Yu and Dechen Zhan and Lanshun Nie",

year = "2011",

doi = "10.4028/www.scientific.net/AMM.58-60.1448",

language = "英语",

isbn = "9783037851494",

series = "Applied Mechanics and Materials",

pages = "1448--1453",

booktitle = "Information Technology for Manufacturing Systems II",

note = "2011 International Conference on Information Technology for Manufacturing Systems, ITMS 2011 ; Conference date: 07-05-2011 Through 08-05-2011",

}

Yu, X, Zhan, D & Nie, L 2011, A novel heuristic algorithm for Spatial Resource Constrained Project Scheduling Problem. in Information Technology for Manufacturing Systems II. Applied Mechanics and Materials, vol. 58-60, pp. 1448-1453, 2011 International Conference on Information Technology for Manufacturing Systems, ITMS 2011, Shanghai, China, 7/05/11. https://doi.org/10.4028/www.scientific.net/AMM.58-60.1448

TY - GEN

T1 - A novel heuristic algorithm for Spatial Resource Constrained Project Scheduling Problem

AU - Yu, Xiaoguang

AU - Zhan, Dechen

AU - Nie, Lanshun

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - Activity type priority

KW - Project scheduling

KW - Resource-time block

KW - Spatial resource

UR - https://www.scopus.com/pages/publications/79960462329

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

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

M3 - 会议稿件

AN - SCOPUS:79960462329

SN - 9783037851494

T3 - Applied Mechanics and Materials

SP - 1448

EP - 1453

BT - Information Technology for Manufacturing Systems II

T2 - 2011 International Conference on Information Technology for Manufacturing Systems, ITMS 2011

Y2 - 7 May 2011 through 8 May 2011

ER -

A novel heuristic algorithm for Spatial Resource Constrained Project Scheduling Problem

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this