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
Evaluating the Effects of Dam Construction on the Morphological Changes of Downstream Meandering Rivers (Case Study: Karkheh River)
The establishment of stability in rivers is dependent on a variety of factors, and yet the established stability can be interrupted at any moment or time. One factor that can strongly disrupt the stability of rivers is t...
Nanotechnological Developments in Structural Design: Load-Bearing Materials
Nanotechnology has a wide field of possible applications that includes the design, manufacture and application of nanomaterials and nanostructures. The selection of materials is an issue of significant importance to the...
Investigation on the Rheological Behavior of Multigrade Oil under the Effect of Organic and Inorganic Impurities
The lubrication process of mechanical equipment and treatment of assembly metals structures using fluids with efficient rheological properties requires a knowledge of their behavior in the presence and in the absence of...
Microscopical Characterization of Cast Hypereutectic Al-Si Alloys Reinforced with Graphene Nanosheets
This paper illustrates the effects of stirring and graphene nanosheet (GNS) addition on the microstructure and mechanical behaviour of 393 hypereutectic Al-Si alloys used in the diesel engine pistons. Two processing rout...
Using Fast Hot Shock Wave Consolidation Technology to Produce Superconducting MgB2
The original hot shock wave assisted consolidation method combining high temperature was applied with the two-stage explosive process without any further sintering to produce superconducting materials with high density a...