Int. J. of Industrial and Systems Engineering   »   2011 Vol.8, No.2

 

 

Title: Analysis of an EPC project: a solution to the resource constrained project scheduling problem using genetic algorithms

 

Author: M. Suresh, Pankaj Dutta, Karuna Jain

 

Addresses:
Shailesh J. Mehta School of Management, Indian Institute of Technology Bombay, Powai, Mumbai 400076, India.
Shailesh J. Mehta School of Management, Indian Institute of Technology Bombay, Powai, Mumbai 400076, India.
Shailesh J. Mehta School of Management, Indian Institute of Technology Bombay, Powai, Mumbai 400076, India

 

Abstract: This study employs a generalised resource constrained project scheduling problem to estimate an optimal schedule for an engineering–procurement–construction (EPC) project. We present a decision support system using a repetitive mutation-based genetic algorithm for solving multiple resource constrained problems while scheduling the activities in a construction project. The objective is to determine the minimum makespan of the project subject to the precedence and limited resource constraints. The effectiveness of the proposed evolutionary strategy is compared with some standard problems and finally, a real-life EPC project scheduling problem of a petroleum refinery is illustrated.

 

Keywords: EPC; engineering procurement construction; project scheduling; GAs; genetic algorithms; DSS; decision support systems; resource constraints; construction projects; minimum makespan; petroleum refineries.

 

DOI: 10.1504/IJISE.2011.041372

 

Int. J. of Industrial and Systems Engineering, 2011 Vol.8, No.2, pp.251 - 269

 

Available online: 20 Jul 2011

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article