Research Article

A Modified Genetic Algorithm for Resource Constrained Project Scheduling

by  Kanchan Joshi, Karuna Jain
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 57 - Issue 3
Published: November 2012
Authors: Kanchan Joshi, Karuna Jain
10.5120/9098-3205
PDF

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 },
                        year    = { 2012 },
                        volume  = { 57 },
                        number  = { 3 },
                        pages   = { 41-45 },
                        doi     = { 10.5120/9098-3205 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2012
                        %A Kanchan Joshi
                        %A Karuna Jain
                        %T A Modified Genetic Algorithm for Resource Constrained Project Scheduling%T 
                        %J International Journal of Computer Applications
                        %V 57
                        %N 3
                        %P 41-45
                        %R 10.5120/9098-3205
                        %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
No index terms available.
Keywords

Makespan Evolutionary Algorithms GA RCPSP

Powered by PhDFocusTM