International Journal of Computer Science & Engineering Technology

ISSN : 2229-3345

Open Access
Open Access

ABSTRACT

Title : Review on Multimode Resource Constrained Project Scheduling Problem
Authors : Prof. Dinesh B. Hanchate, Yogesh A. Thorat, Rajaram H. Ambole
Keywords : Genetic Algorithm (GA), Multimode Resource Constrained Project scheduling problem (MRCPSP), Optimization, Heuristic Method, Local Search.
Issue Date : May 2012
Abstract :
There are various project scheduling problems like single-mode resource constrained problem, multi-mode resource constrained scheduling problem, single-project and multi-project scheduling problem. Multimode Resource Constrained Project scheduling problem (MRCPSP) is NP-hard problem in which each activity has several non-preemptive execution modes. Each execution mode of an activity has a different resource requirement (renewable and non-renewable resource) and a related duration. On project scheduling problems with multiple execution modes, the genetic algorithm performed better than deterministic, bounded enumerative search methods. Various approaches and techniques have been applied for getting approximate optimized solution by some authors and scientists. These techniques have been discussed in this paper.
Page(s) : 155-159
ISSN : 2229-3345
Source : Vol. 3, Issue.05

Copyright © 2010-2024 IJCSET KEJA Publications