Paper Information

Title: 

A MEMETIC ALGORITHM FOR THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM

Type: PAPER
Author(s): MAHDIEH MASOUMEH,GHANDI SOMAYEH,OJAGHLOU MAHDI
 
 
 
Name of Seminar: INTERNATIONAL PROJECT MANAGEMENT CONFERENCE
Type of Seminar:  CONGRESS
Sponsor:  Ariana Group
Date:  2009Volume 5
 
 
Abstract: 

This study presents a memetic algorithm for the resource-constrained project scheduling problem (RCPSP) with make span minimization as objective. We propose a new memetic algorithm approach to solve this problem and a serial scheme is utilized to provide a schedule according to the precedence and resource constraints to be evaluated. Then the framework of the memetic algorithm for the RCPSP is developed. The procedures are as follows. First, ACO searches the solution space and generates activity lists to provide the initial population for memetic. Next, memetic is executed and improves the initial solution. Analyses are provided to investigate the performance of the memetic approach for the RCPSP. The study aims at developing an alternative and efficient optimization methodology for solving the RCPSP and opening the application of meme tic to this problem. The experimental results of this met heuristic on the standard sets of the project instances show that this is an effective method for solving the RCPSP.

 
Keyword(s): PROJECT SCHEDULING, MEMETIC, ALGORITHM
 
Yearly Visit 10   pdf-file tarjomyar
 
Latest on Blog
Enter SID Blog