Tabu Search and an Exact Algorithm for the Solutions of Resource-constrained Project Scheduling Problems
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...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2011-04-01
|
| Series: | International Journal of Computational Intelligence Systems |
| Subjects: | |
| Online Access: | https://www.atlantis-press.com/article/2148.pdf |
| _version_ | 1828814455174070272 |
|---|---|
| author | Omer Atli |
| author_facet | Omer Atli |
| author_sort | Omer Atli |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-12T10:23:13Z |
| format | Article |
| id | doaj.art-c876412a759344df93faa70f0ca74b27 |
| institution | Directory Open Access Journal |
| issn | 1875-6883 |
| language | English |
| last_indexed | 2024-12-12T10:23:13Z |
| publishDate | 2011-04-01 |
| publisher | Springer |
| record_format | Article |
| series | International Journal of Computational Intelligence Systems |
| spelling | doaj.art-c876412a759344df93faa70f0ca74b272022-12-22T00:27:31ZengSpringerInternational Journal of Computational Intelligence Systems1875-68832011-04-014210.2991/ijcis.2011.4.2.13Tabu Search and an Exact Algorithm for the Solutions of Resource-constrained Project Scheduling ProblemsOmer AtliWhen 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.https://www.atlantis-press.com/article/2148.pdfProject schedulingResource-ConstrainedTabu SearchOPL-CPLEX. |
| spellingShingle | Omer Atli Tabu Search and an Exact Algorithm for the Solutions of Resource-constrained Project Scheduling Problems International Journal of Computational Intelligence Systems Project scheduling Resource-Constrained Tabu Search OPL-CPLEX. |
| title | Tabu Search and an Exact Algorithm for the Solutions of Resource-constrained Project Scheduling Problems |
| title_full | Tabu Search and an Exact Algorithm for the Solutions of Resource-constrained Project Scheduling Problems |
| title_fullStr | Tabu Search and an Exact Algorithm for the Solutions of Resource-constrained Project Scheduling Problems |
| title_full_unstemmed | Tabu Search and an Exact Algorithm for the Solutions of Resource-constrained Project Scheduling Problems |
| title_short | Tabu Search and an Exact Algorithm for the Solutions of Resource-constrained Project Scheduling Problems |
| title_sort | tabu search and an exact algorithm for the solutions of resource constrained project scheduling problems |
| topic | Project scheduling Resource-Constrained Tabu Search OPL-CPLEX. |
| url | https://www.atlantis-press.com/article/2148.pdf |
| work_keys_str_mv | AT omeratli tabusearchandanexactalgorithmforthesolutionsofresourceconstrainedprojectschedulingproblems |