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 206
- Downloads 4
Performance of Novel Based Fuzzy Association Rules to Reduced Computational Data Sets by Row Counts
It is a big challenge to predict the result of large data sets quickly. To overcome this problem we have proposed a novel algorithm to reduce the large data sets to smaller one without affecting the result of fuzzy asso...
Back Pressure Algorithm in Communication Networks Using Shadow Queuing
Back-pressure-based adaptative routing algorithms area unit wherever every packet is routed on a presumably totally different path. Algorithms usually lead to poor delay performance and involve high implementation compl...
slugImpact of Information and Communication Technology in the Development of Network Services
A simple IP Subnet VLAN is implemented. By using implicit tagging, the problem related to packet tagging is removed. The distinction between hybrid port and trunk port is no longer important. Leaky VLAN i...
Experimental Investigation on the Permanent Dryout Heat Flux and Dryout Mass Transfer Coefficient on Single Horizontal Brass Tube of an Evaporative Heat Exchanger
An investigation on the permanent dryout heat flux and permanent dryout mass transfer coefficient on single horizontal brass tube of an evaporative heat exchanger is presented in this article. The permanent dry patch ex...
DVB-T/T2 Performance in Advanced Mobile TV Channels
The second generation terrestrial standard DVBT2 has a more flexible approach of the system parameters for the mobile and portable digital television broadcasting then DVB-T. This paper deals with the exploring of the D...