Proceedings of the 2015 4th National Conference on Electrical, Electronics and Computer Engineering

A special resource constrained project scheduling problem: model update and ant colony optimization solving

Authors
Mingwei Li, Kun Jiang, Sheng Han, Xingye Dong
Corresponding Author
Mingwei Li
Available Online December 2015.
DOI
10.2991/nceece-15.2016.289How to use a DOI?
Keywords
resource constrained project scheduling; meta-heuristic; max-min ant system.
Abstract

A special resource constrained scheduling problem is proposed to satisfy the needs of an enterprise. The constraints of sites and the constraints among different resources are added. With a SSGS-based heuristic algorithm generating an initial solution for the proposed model, the max-min ant system is applied in selecting proper sites for jobs to optimize the solution. The experimental results show that the algorithm can achieve good performance by improving the initial solution significantly, which proves the effectiveness of the algorithm.

Copyright
© 2016, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2015 4th National Conference on Electrical, Electronics and Computer Engineering
Series
Advances in Engineering Research
Publication Date
December 2015
ISBN
10.2991/nceece-15.2016.289
ISSN
2352-5401
DOI
10.2991/nceece-15.2016.289How to use a DOI?
Copyright
© 2016, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Mingwei Li
AU  - Kun Jiang
AU  - Sheng Han
AU  - Xingye Dong
PY  - 2015/12
DA  - 2015/12
TI  - A special resource constrained project scheduling problem: model update and ant colony optimization solving
BT  - Proceedings of the 2015 4th National Conference on Electrical, Electronics and Computer Engineering
PB  - Atlantis Press
SP  - 1601
EP  - 1606
SN  - 2352-5401
UR  - https://doi.org/10.2991/nceece-15.2016.289
DO  - 10.2991/nceece-15.2016.289
ID  - Li2015/12
ER  -