Open Learning Society
Untitled Document
     
  User Name :
  Password :
   
     
Untitled Document
   
  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

     
     
     
© Copyright 2011 Open Learning Society– All Rights Reserved