International Journal of Computational Intelligence Systems

Volume 4, Issue 2, April 2011, Pages 255 - 267

Tabu Search and an Exact Algorithm for the Solutions of Resource-constrained Project Scheduling Problems

Authors
Omer Atli
Corresponding Author
Omer Atli
Received 19 May 2010, Accepted 15 October 2010, Available Online 1 April 2011.
DOI
10.2991/ijcis.2011.4.2.13How to use a DOI?
Keywords
Project scheduling, Resource-Constrained, Tabu Search, OPL-CPLEX.
Abstract

When the project is scheduled with a given set of resources, it is difficult to find the optimal solution. Resourceconstrained scheduling problems (RCPSP) are generally NP-hard. In this paper, a high level heuristic procedure “Tabu Search Algorithm (TSA)” is proposed to provide good solutions to resource-constrained, deterministic activity duration project scheduling problems. We present the application results of the computational tabu search and OPL-CPLEX algorithm and compare them with that of earlier applicable researches along with a discussion about further research. Our computational results are presented, which establish the superiority of tabu search over the existing heuristic algorithms. Two different solution strategies are also discussed, namely tabu search and OPLCPLEX exact algorithm approach which can be used with the proposed model. Due to the execution time, we have shown that OPL-CPLEX’s algorithm is a valid method with medium scale RCPSPs. For the considered deterministic problems, a good agreement has been obtained between theoretical and experimental results.

Copyright
© 2011, 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)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
4 - 2
Pages
255 - 267
Publication Date
2011/04/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.2991/ijcis.2011.4.2.13How to use a DOI?
Copyright
© 2011, 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  - JOUR
AU  - Omer Atli
PY  - 2011
DA  - 2011/04/01
TI  - Tabu Search and an Exact Algorithm for the Solutions of Resource-constrained Project Scheduling Problems
JO  - International Journal of Computational Intelligence Systems
SP  - 255
EP  - 267
VL  - 4
IS  - 2
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.2011.4.2.13
DO  - 10.2991/ijcis.2011.4.2.13
ID  - Atli2011
ER  -