A Genetic Algorithm for Resource Contrained Project Scheduling Problem
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2016, Vol 4, Issue 9
Abstract
Resource constrained project scheduling in a well know NP hard problem of Operation Research which has attracted a lot of research in last decade. This paper deals with a metaheuristic methodology for solving a RCPSP (Resource Constrained Project scheduling Problem) and makes use of Genetic Algorithm with an objective of minimizing the makespan of the project schedule. Problem Instances of PSPLIB were solved and % Average Deviation was calculated.
Authors and Affiliations
Shaikh Shadab Anwar, Dr. V. S Bilolikar
Keywords
Related Articles
- EP ID EP22625
- DOI -
- Views 254
- Downloads 4
Model order reduction of SISO and MIMO systems using particle swarm optimization
In this paper authors proposed model order reduction technique for a linear time invariant higher order using Particle swarm optimization (PSO) technique. PSO technique is a relatively recent heuristic search method who...
Design and Analysis of Aircraft Windshield by Using FSI Technique
The windshield or windscreen of an aircraft, car, bus, motorbike or tram is the front window. Windshield is an important assembly of an aircraft and some master features are depended on its quality. The important qualit...
slugFlexural Strength and Ultrasonic Pulse Velocity of Crushing Sand-Lime-Cement-Phosphogypsum Building Bricks Grade SW
The present work focuses on the flexural strength and ultrasonic pulse velocity of crushing sand –lime-cementphosphogypsum building bricks grade SW. It is observed that these bricks have sufficient Ultrasonic pulse veloc...
Resource Management Using Dynamic Load Balancing in Distributed Systems
In a distributed network of computing hosts, the performance of the system can depend on dividing up work effectively across the participating nodes. Dynamic load balancing have the ability of performing better than sta...
Performance Evaluation of Adjustable Speed Drives with DSTATCOM
Adjustable speed drives (ASD) employing induction motors are widely used in the industrials and process control in the form of varied applications such as fans, compressors, Pumps etc. They are energy efficient and can...