A Genetic Algorithm for Resource Contrained Project Scheduling Problem

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

Experimental Study on Concrete by Partial Replacement of Cement with Coconut Shell Ash, Incorporating Steel Fibres: A Review

Demand for cement continues to grow, and also increase in the cost of conventional building materials; for this objective, the use of industrial waste products and agricultural byproducts are very constructive. These in...

Study On the Feasibility Systems for the Construction of a Luxury Housings

The economic development in India has been increasing in recent years. In the late 2000s, India's growth reached 7.5%, which had double the average income in a decade because of the boom of IT, telecommunication, and au...

Improve Cloud Data Storage Security Using Data Partition Technique

The rapid increment in the popularity of cloud storage services has lead the companies which handle the critical data for their storage needs using cloud services. Examples of critical data includes the dat abases of me...

Implementation of Hierarchical Clustering for Improved Classification of Incomplete Pattern

Most of the time values are missing in database, which should be dealt with. Missing qualities are happened in light of the fact that, the information section individual did not know the correct esteem or disappointment...

A Multi- Input Single Switch (MISS) Battery Charger

Non conventional power and storage have made DC based domestic distribution an smart choice for future homes. This paper proposes Multi-Input-Single Switch (MISS) battery charger for DC nanogrids, instead of using diffe...

Download PDF file
  • EP ID EP22625
  • DOI -
  • Views 109
  • Downloads 4

How To Cite

Shaikh Shadab Anwar, Dr. V. S Bilolikar (2016). A Genetic Algorithm for Resource Contrained Project Scheduling Problem. International Journal for Research in Applied Science and Engineering Technology (IJRASET), 4(9), -. https://europub.co.uk/articles/-A-22625