P R O J E C T R E S O U R C E L E V E L I N G W I T H A N E F F I C I E N T S I M U L A T E D A N N E A L I N G A L G O R I T H M
Author(s):
Abstract:
Resource leveling problem considers resource usage pattern in the project plan during the project execution time and attempts to create a levelled baseline schedule. In this problem one aims at completing the project within its deadline with a resource usage which is as level as possible over the entire project horizon. Mostly no explicit resource considerations - like resource constrained property- are taking into account when this problem is considered.
This problem is one of the most well-known and classical problems for which one can hardly find an efficient solution procedure in the literature. Most procedures in the literature are based on repetitive time consuming forward/backward methods in which the performance are rarely studied through various comprehensive test problems.
We use Simulated Annealing meta heuristic algorithm to solve the resource leveling problem. The solution representation and neighborhood generation method in this algorithm is based on a theorem which has been proved in this article. Using our theorem and Floyd- Warshall longest path algorithm together with distance matrix with temporary precedence relations leads to an efficient new way of solution representation and neighborhood generation method.
We study the efficiency of this algorithm by comparing with the results of two other heuristic methods and also with a zero-one non-linear mathematical programming model solved with Lingo. Numerous test problems with a vast variability in parameters are generated to compare these methods. To produce the test problems we have used the Rangen software which is well-known in literature to generate project networks with resources.
The performance of different procedures are compared through different performance and computational time indicators. The results show that this algorithm outperforms the other heuristics and obtains highly competitive results in comparison with mathematical programming approach. more over the suggested meta heuristic completely outruns the mathematical programming approach considering computational time.
This problem is one of the most well-known and classical problems for which one can hardly find an efficient solution procedure in the literature. Most procedures in the literature are based on repetitive time consuming forward/backward methods in which the performance are rarely studied through various comprehensive test problems.
We use Simulated Annealing meta heuristic algorithm to solve the resource leveling problem. The solution representation and neighborhood generation method in this algorithm is based on a theorem which has been proved in this article. Using our theorem and Floyd- Warshall longest path algorithm together with distance matrix with temporary precedence relations leads to an efficient new way of solution representation and neighborhood generation method.
We study the efficiency of this algorithm by comparing with the results of two other heuristic methods and also with a zero-one non-linear mathematical programming model solved with Lingo. Numerous test problems with a vast variability in parameters are generated to compare these methods. To produce the test problems we have used the Rangen software which is well-known in literature to generate project networks with resources.
The performance of different procedures are compared through different performance and computational time indicators. The results show that this algorithm outperforms the other heuristics and obtains highly competitive results in comparison with mathematical programming approach. more over the suggested meta heuristic completely outruns the mathematical programming approach considering computational time.
Keywords:
Language:
Persian
Published:
Industrial Engineering & Management Sharif, Volume:32 Issue: 2, 2017
Pages:
35 to 45
https://www.magiran.com/p1707120
©2000-2025 magiran.com All Rights Reserved.