Relevance and Applicability of Multi-objective Resource Constrained Project Scheduling Problem: Review Article
Journal Title: Engineering, Technology & Applied Science Research - Year 2011, Vol 1, Issue 6
Abstract
Resource-Constrained Project Scheduling Problem (RCPSP) is a Non Polynomial (NP) - Hard optimization problem that considers how to assign activities to available resources in order to meet predefined objectives. The problem is usually characterized by precedence relationship between activities with limited capacity of renewable resources. In an environment where resources are limited, projects still have to be finished on time, within the approved budget and in accordance with the preset specifications. Inherently, these tend to make RCPSP, a multi-objective problem. However, it has been treated as a single objective problem with project makespan often recognized as the most relevant objective. As a result of not understanding the multi-objective dimension of some projects, where these objectives need to be simultaneously considered, distraction and conflict of interest have ultimately lead to abandoned or totally failed projects. The aim of this article is to holistically review the relevance and applicability of multi-objective performance dimension of RCPSP in an environment where optimal use of limited resources is important.
Authors and Affiliations
B. O. Odedairo, V. Oladokun
Keywords
Related Articles
- EP ID EP84806
- DOI -
- Views 325
- Downloads 0
Providing a New Model for Discovering Cloud Services Based on Ontology
Due to its efficient, flexible, and dynamic substructure in information technology and service quality parameters estimation, cloud computing has become one of the most important issues in computer world. Discovering clo...
A Pruning Algorithm Based on Relevancy Index of Hidden Neurons Outputs
Choosing the training algorithm and determining the architecture of artificial neural networks are very important issues with large application. There are no general methods which permit the estimation of the adequate ne...
Recovery of Nickel from Reformer Catalysts of Direct Reduction, Using the Pressurized Dissolving Method in Nitric Acid
In the process of direct reduction of iron pellet and production of sponge iron, NiO/Al2O3 act as a catalyst for the generation of carbon monoxide and hydrogen by vapor and natural gas. As an expensive material used in M...
Seismic Assessment of an RC Building Using Pushover Analysis
Current research works and observations indicated that parts of the Kingdom of Saudi Arabia have low to moderate seismic regions. Major parts of buildings were designed only for gravity load and were poorly detailed to a...
Production of Hydrogen from Poly Ethylene Terephthalate (PET) using CT 434 ZSM-5 Catalyst at Considerably Low Temperatures
The production of hydrogen from Poly Ethylene Terephthalate (PET) using CT 434 ZSM-5 is investigated in this research study. Gas chromatography equipped with a thermal conductivity detector is used to detect the amount o...