Research Article

Evolutionary Algorithm for Solving Multi-Mode Resource Constrained Project Scheduling Problems through Deterministic Mode Selection

by  Shivam Agarwal, Tushar Bhat
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 78 - Issue 13
Published: September 2013
Authors: Shivam Agarwal, Tushar Bhat
10.5120/13582-1316
PDF

Shivam Agarwal, Tushar Bhat . Evolutionary Algorithm for Solving Multi-Mode Resource Constrained Project Scheduling Problems through Deterministic Mode Selection. International Journal of Computer Applications. 78, 13 (September 2013), 14-19. DOI=10.5120/13582-1316 

                        @article{ 10.5120/13582-1316,
                        author  = { Shivam Agarwal,Tushar Bhat },
                        title   = { Evolutionary Algorithm for Solving Multi-Mode Resource Constrained Project Scheduling Problems through Deterministic Mode Selection },
                        journal = { International Journal of Computer Applications },
                        year    = { 2013 },
                        volume  = { 78 },
                        number  = { 13 },
                        pages   = { 14-19 },
                        doi     = { 10.5120/13582-1316 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2013
                        %A Shivam Agarwal
                        %A Tushar Bhat
                        %T Evolutionary Algorithm for Solving Multi-Mode Resource Constrained Project Scheduling Problems through Deterministic Mode Selection%T 
                        %J International Journal of Computer Applications
                        %V 78
                        %N 13
                        %P 14-19
                        %R 10.5120/13582-1316
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

This work describes a novel approach towards solving Multimode Resource Constrained Project Scheduling (MRCPS) Problems and an algorithm developed to implement this approach. The algorithm is intended to be used as an alternative to the various genetic algorithms currently being used to solve such problems. Using a deterministic approach that aims to select the optimum modes for execution as efficiently as possible, this algorithm has given deviations far below those of previous efforts in J30 dataset as published by PSPLib. This algorithm is expected to have great implications in the field of Optimisation.

References
  • Talbot, F. B. , 1982. Resource-constrained project scheduling with time-resource trade-offs: the non-preemptive case. Management Science 28 (10), 1197–1210
  • Patterson, J. H. , S?owin´ ski, R. , Talbot, F. B. , We?glarz, J. , 1989. An algorithm for a general class of precedence and resource constrained scheduling problems. In: S?owin´ ski, R. , Weglarz, J. (Eds. ), Advances in Project Scheduling. Elsevier, Amsterdam, pp. 3–28.
  • Sprecher, A. , 1994. Resource-constrained project scheduling: exact methods for the multi-mode case. Springer, Berlin
  • M. B. Wall,"A Genetic Algorithm for Resource-Constrained Scheduling", Dept. of Mech. Engg. , M. I. T. , June 1996.
  • Alcaraz, J. , Maroto, C. , Ruiz, R. Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms. Journal of the Operational Research Society, 54(6):614626, 2003.
  • M. Higashitani, A. Ishigame and K. Yasuda, Particle Swarm Optimization Considering the Concept of Predator-Prey Behavior ",IEEE Congress on Evolutionary Computation, July 2006.
  • Jozefowska, J. , Mika, M. , Rozycki, R. , Waligora, G. , Weglarz, J. Simulated annealing for multimode resource-constrained project scheduling. Annals of Operations Research, 102(1):137155, 2001.
  • Project Scheduling Problem Library PSPLib: http://129. 187. 106. 231/psplib/.
  • Lova, A. , Tormos, P. , Cervantes, M. , Barber, F. An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modes. International Journal of Production Economics, 117(2):302 316, 2009
  • Bilolikar, V. S. , Jain, K. , Sharma, M. R. , An Annealed Genetic Algorithm for Multi Mode Resource Constrained Project Scheduling Problem, International Journal of Computer Applications (0975 – 8887) Volume 60– No. 1, December 2012
  • Drexl, A. , Gruenewald, J. Nonpreemptive multi-mode resource-constrained project scheduling. IIE transactions, 25(5):7481, 1993
  • Kolisch, R. , Drexl, A. Local search for nonpreemptive multi-mode resource-constrained project scheduling. IIE transactions, 29(11):987999, 1997
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

Resource constraints project scheduling evolutionary algorithm.

Powered by PhDFocusTM