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

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)

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  -