PAPER TITLE :A MULTI-OBJECTIVE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM USING GENETIC ALGORITHM

FUTA JOURNAL OF ENGINEERING AND ENGINEERING TECHNOLOGY | VOLUME 12 NUMBER 1 2018

Paper Details

  • Author(s) : Ogunwolu, 'L., Sosimi, A. and Salahudeen, T.
  • Abstract:

Resource-Constrained Project Scheduling Problem (RCPSP) has been modeled as a single or multi-objectives, using
minimization of project make-span, lateness, total weighted start time, total project cost and maximization of project
net present value. In this paper, a multi-objective RCPSP incorporated resource idleness into the list of RCPSP
objectives. Here, the RCPSP is modeled as a Mixed Integer Non-Linear Programme to depict the various objective
factors namely cost, time and resource idleness. Genetic algorithm (GA) meta-heuristic solution technique is used to
promote solution diversity and determine the Pareto optimal for the multi-objective problem. The performance of the
proposed RCPSP model was evaluated using a standard test problem that consist of 5 activities, 3 reusable resource
types and a network diagram; a comprehensive computational experiment was performed and the results were
analyzed with precedence relations considering the objectives as single objectives, bi-objectives and in combined
form as multi-objectives simultaneously. The integration of resources idleness into the multi-objective policy gives more realistic result.