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

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)

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  -