Spatial resource constrained project scheduling algorithm based on artificial bee colony

Jin Tao Jin; Lan Shun Nie; De Chen Zhan; Xiao Fei Xu

doi:10.13196/j.cims.2014.05.jinjintao.1088.11.20140511

Spatial resource constrained project scheduling algorithm based on artificial bee colony

Jin Tao Jin^*
, Lan Shun Nie
, De Chen Zhan
, Xiao Fei Xu

^*Corresponding author for this work

School of Computer Science and Technology, Harbin Institute of Technology

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

Taking the block manufacturing of shipbuilding as the background, a mathematical model of the spatial resource constrained project scheduling problem was proposed by modeling of different kinds of resource. On the basis of the serial scheduling scheme and heuristic two-dimensional spatial scheduling algorithm developed from configuration space theory, a spatial resource constrained project scheduling algorithm based on artificial bee colony was provided. An experiment compared with the different algorithms in the corresponding data scale was made and the result showed that the better scheduling scheme could be achieved in a short computational time.

Original language	English
Pages (from-to)	1088-1098
Number of pages	11
Journal	Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS
Volume	20
Issue number	5
DOIs	https://doi.org/10.13196/j.cims.2014.05.jinjintao.1088.11.20140511
State	Published - May 2014
Externally published	Yes

Keywords

Artificial bee colony
Configuration space
Project scheduling
Spatial resource

Access to Document

10.13196/j.cims.2014.05.jinjintao.1088.11.20140511

Cite this

@article{3a4f4ca1565e4983a9dacf17053b4292,

title = "Spatial resource constrained project scheduling algorithm based on artificial bee colony",

abstract = "Taking the block manufacturing of shipbuilding as the background, a mathematical model of the spatial resource constrained project scheduling problem was proposed by modeling of different kinds of resource. On the basis of the serial scheduling scheme and heuristic two-dimensional spatial scheduling algorithm developed from configuration space theory, a spatial resource constrained project scheduling algorithm based on artificial bee colony was provided. An experiment compared with the different algorithms in the corresponding data scale was made and the result showed that the better scheduling scheme could be achieved in a short computational time.",

keywords = "Artificial bee colony, Configuration space, Project scheduling, Spatial resource",

author = "Jin, \{Jin Tao\} and Nie, \{Lan Shun\} and Zhan, \{De Chen\} and Xu, \{Xiao Fei\}",

year = "2014",

month = may,

doi = "10.13196/j.cims.2014.05.jinjintao.1088.11.20140511",

language = "英语",

volume = "20",

pages = "1088--1098",

journal = "Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS",

issn = "1006-5911",

publisher = "CIMS",

number = "5",

}

TY - JOUR

T1 - Spatial resource constrained project scheduling algorithm based on artificial bee colony

AU - Jin, Jin Tao

AU - Nie, Lan Shun

AU - Zhan, De Chen

AU - Xu, Xiao Fei

PY - 2014/5

Y1 - 2014/5

N2 - Taking the block manufacturing of shipbuilding as the background, a mathematical model of the spatial resource constrained project scheduling problem was proposed by modeling of different kinds of resource. On the basis of the serial scheduling scheme and heuristic two-dimensional spatial scheduling algorithm developed from configuration space theory, a spatial resource constrained project scheduling algorithm based on artificial bee colony was provided. An experiment compared with the different algorithms in the corresponding data scale was made and the result showed that the better scheduling scheme could be achieved in a short computational time.

AB - Taking the block manufacturing of shipbuilding as the background, a mathematical model of the spatial resource constrained project scheduling problem was proposed by modeling of different kinds of resource. On the basis of the serial scheduling scheme and heuristic two-dimensional spatial scheduling algorithm developed from configuration space theory, a spatial resource constrained project scheduling algorithm based on artificial bee colony was provided. An experiment compared with the different algorithms in the corresponding data scale was made and the result showed that the better scheduling scheme could be achieved in a short computational time.

KW - Artificial bee colony

KW - Configuration space

KW - Project scheduling

KW - Spatial resource

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

U2 - 10.13196/j.cims.2014.05.jinjintao.1088.11.20140511

DO - 10.13196/j.cims.2014.05.jinjintao.1088.11.20140511

M3 - 文章

AN - SCOPUS:84903304189

SN - 1006-5911

VL - 20

SP - 1088

EP - 1098

JO - Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

JF - Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

IS - 5

ER -

Spatial resource constrained project scheduling algorithm based on artificial bee colony

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this