| |
|
| |
A Scatter Search Algorithm for Resource-Constrained Project Scheduling Problems with Weighted Earliness-Tardiness Cost |
| |
|
|
| |
|
2nd International Conference on Software Engineering, Management & Application |
| |
|
© 2011 by OLS Journal - ISSN No : 2091-
0266 |
| |
|
Number 1 Article 1 |
| |
|
Year of Publication : 2011 |
| |
|
Authors : Mohammad Khalilzadeh |
| |
----------------------------------------------------------------------------------------------------------------------------------------------------------------------- |
| |
Citation |
Mohammad Khalilzadeh - A Scatter Search Algorithm for Resource-Constrained Project Scheduling Problems with Weighted Earliness-Tardiness Cos : OLS Journals Special Isssue on Software Engineering, Management & Application 1-2 , 2011 , Published by : OLS Journals , The society Association of Scientists, Developers and Faculties (ASDF) |
| |
----------------------------------------------------------------------------------------------------------------------------------------------------------------------- |
| |
Abstract |
|
| |
In this paper, we study a project scheduling problem with the objective of minimizing weighted earliness-tardiness penalty costs, taking into account the time value of money with discounting the cash flows. We consider the precedence relations among the activities, renewable resource constraints, and a deadline for the project completion. Scatter search algorithm is proposed to deal with this extended form of resource-constrained project scheduling problem in which the continuous discounted negative cash flows are considered. Our implementation integrates advanced methods such as dynamic updating of the reference set and the use of frequency-based memory within the diversification generator. Finally, some test problems are examined and computational results are presented. For small and medium instances, the performance of the proposed algorithm is examined. The computational results clearly prove the efficiency of the proposed meta-heuristic procedure.
|
| |
----------------------------------------------------------------------------------------------------------------------------------------------------------------------- |
| |
Keywords |
: Earliness-tardiness; net present value; project scheduling; RCPSP; scatter search |
| |
|
|
| |
|
|