To search, Click below search items. |
| All Published Papers Search Service |
|
|
|
Title |
Using an Enhanced Ant Colony System to Solve Resource-Constrained Project Scheduling Problem |
|
Author |
Ruey-Maw Chen, Shih-Tang Lo |
| Citation |
Vol. 6 No. 11 pp. 75-84 |
|
Abstract |
This study presents and evaluates a modified ant colony optimization (ACO) approach for the resource-constrained project scheduling problems. A modified ant colony system is proposed to solve the resource-constrained scheduling problems. A two-dimensional matrix is proposed in this study for scheduling activities with time, and it has a parallel scheme for solving project scheduling problems. There are two designed heuristic is proposed. The dynamic rule is designed to modify the latest starting time of activities and hence the heuristic function. In exploration of the search solution space, this investigation proposes a delay solution generation rule to escape the local optimal solution. Simulation results demonstrate that the proposed modified ant colony system algorithm provides an effective and efficient approach for solving project scheduling problems with resource constraints. |
|
Keywords |
Ant colony optimization, scheduling, project management |
|
URL |
