The week's pick
Reseach Article
A Modified Genetic Algorithm for Resource Constrained Project Scheduling
by
Kanchan Joshi,
Karuna Jain
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 57 - Number 3 |
| Year of Publication: 2012 |
| Authors: Kanchan Joshi, Karuna Jain |
10.5120/9098-3205
|
Kanchan Joshi, Karuna Jain . A Modified Genetic Algorithm for Resource Constrained Project Scheduling. International Journal of Computer Applications. 57, 3 ( November 2012), 41-45. DOI=10.5120/9098-3205
@article{
10.5120/9098-3205,
author = {
Kanchan Joshi,
Karuna Jain
},
title = { A Modified Genetic Algorithm for Resource Constrained Project Scheduling },
journal = {
International Journal of Computer Applications
},
issue_date = { November 2012 },
volume = { 57 },
number = { 3 },
month = { November },
year = { 2012 },
issn = { 0975-8887 },
pages = {
41-45
},
numpages = {9},
url = {
https://ijcaonline.org/archives/volume57/number3/9098-3205/
},
doi = { 10.5120/9098-3205 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:59:31.993397+05:30
%A Kanchan Joshi
%A Karuna Jain
%T A Modified Genetic Algorithm for Resource Constrained Project Scheduling
%J International Journal of Computer Applications
%@ 0975-8887
%V 57
%N 3
%P 41-45
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract
An Evolutionary algorithm for resource constrained project scheduling (RCPS) problem is proposed with the objective to minimize project duration (makespan). The algorithm is tested with standard data sets given by Kolisch library for J30 and J60 and found to be performing well.
References
- Davis, E. W and Patterson, J. H. "A comparison of heuristic and optimal solutions in resource-constrained project scheduling," Management Science, 21(8), 1975, 944-955.
- Kolisch and Hartmann, "Experimental Investigation of heuristics for resource constrained project scheduling: An update", European Journal of Operational Research, 174(1), 2006, 23-37.
- Herroelene, Demeulemeester , "Resource constrained project scheduling: A survey of Recent Developments", Computer Operations Research, 24, 1997,pp. 279-302
- Davis, "Job shop scheduling with genetic algorithms," Proceeding of the first International conference on genetic algorithms, 1985, 136-140.
- Drexl and Gruenwald, "Non-preemptive multi-mode resource-constrained project scheduling", IIE Transactions, 25(5), 1993, 74-81.
- Hartmann, "A competitive genetic algorithm for resource-constrained project scheduling", Naval Research Logistics, 45(7), 1998, 733-750.
- Kolisch and Padman, "An integrated survey of deterministic project scheduling", Omega, 29(3), 2001, 249-272.
- Hartmann and Kolisch. , "Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem", European Journal of Operational Research, 127(2), 2000, 394-407.
- J. JM. Mendes, J. F. Goncalves and M. G. C. Resende, "A random key based genetic algorithm for the resource constrained project scheduling problem", Computers & Operations Research, vol. 36, 2009, pp. 92-109.
- Masato Watanabe, Kenichi Ida and Mitsuo Gen, "A genetic algorithm with modified crossover operator and search area adaptation for the job-shop scheduling problem", Computer and Industrial Engineering, vol. 48, 2005, pp. 743-752.
- Kolisch and Sprecher, "PSPLIB-A project scheduling problem library," European Journal of Operational Research, 96(1), 1996, 205-216.
- P. Brucker, A Drexl, R. Mohring, K. Neumann, E. Pesch, "Experimental investigation of Resource constrained project scheduling: an update", European Journal of Operational Research, Vol. 169, 2009, pp. 638-653.
- Hartmann and Briskorn, "A survey of variants and extensions of the resource-constrained project scheduling problem," European Journal of Operational Research, 207, 2010, 1-14.
- T. Hegazy, "Optimization of resource allocation and leveling using Genetic algorithms," Journal of Construction Engineering and Management, 125(3), 1999, 167-175.
- Icmeli, Erenguc and Zappe, "Project scheduling problems: A survey," International Journal of Operations and Production Management, 13(11), 1993, 80-91.
- Lova, Maroto and Tormos, "A multi criteria heuristic method to improve resource allocation in multi project scheduling," European Journal of Operational Research, 127, 2000, 408-424.
- Kim, Yun, Yoon, Gen and Yamazaki, "Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling," Computers in Industry, 56, 2005, 143-160.
- Valls, V. , Ballestin, F and Quintanilla, S. "A hybrid genetic algorithm for the resource-constrained project scheduling problem," European Journal of Operational Research, 185, 2008, 495-508.
- D. Sundar, B. Umadevi, K. Alagarasamy, "Multi Objective Genetic Algorithm for optimized Resources usage and the Prioritization of the Constraints in the Software Project Planning", International Journal of Computer Applications, vol. 3, 2010, 0975-8887.
Index Terms
Computer Science
Information Sciences
Keywords