GASolver-A Solution to Resource Constrained Project Scheduling by Genetic Algorithm
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2013, Vol 4, Issue 2
Abstract
The Resource Constrained Scheduling Problem (RCSP) represents an important research area. Not only exact solution but also many heuristic methods have been proposed to solve RCPSP (Resource Constrained Project Scheduling Problem). It is an NP hard problem. Heuristic methods are designed to solve large and highly Resource Constrained software projects. We have solved the problem of resource constrained scheduling problem and named as GASolver. It is implemented in C# using .net platform. We have used Dependency Injection to make the problem loosely coupled, so that other arena of scheduling like Time Cost Tradeoff (CT), Payment Scheduling (PS) etc can be merged with same solution in the future. We have implemented GASolver using Genetic Algorithm (GA).
Authors and Affiliations
Dr Mamta Madan, Mr Rajneesh Madan
Keywords
Related Articles
- EP ID EP130575
- DOI 10.14569/IJACSA.2013.040231
- Views 80
- Downloads 0
Model and Criteria for the Automated Refactoring of the UML Class Diagrams
Many papers have been written on the challenges of the software refactoring. The question is which refactorings can be applied on the modelling level. Based on the UML model, for example. With the aim of evaluating this...
A multi-scale method for automatically extracting the dominant features of cervical vertebrae in CT images
Localization of the dominant points of cervical spines in medical images is important for improving the medical automation in clinical head and neck applications. In order to automatically identify the dominant points of...
Empirical Analysis of Metrics Using UML Class Diagram
Lots of Organizations before they are setup survey the maintainability of programming frameworks. To give quality program design there exists a critical strategy called Object-Oriented Framework. Object–Oriented estimati...
Diagnosis of Diabetes by Applying Data Mining Classification Techniques
Health care data are often huge, complex and heterogeneous because it contains different variable types and missing values as well. Nowadays, knowledge from such data is a necessity. Data mining can be utilized to extrac...
Risk Propagation Analysis and Visualization using Percolation Theory
This article presents a percolation-based approach for the analysis of risk propagation, using malware spreading as a showcase example. Conventional risk management is often driven by human (subjective) assessment of how...