CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

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

by Shivam Agarwal, Tushar Bhat
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 78 - Number 13
Year of Publication: 2013
Authors: Shivam Agarwal, Tushar Bhat
10.5120/13582-1316

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 },
issue_date = { September 2013 },
volume = { 78 },
number = { 13 },
month = { September },
year = { 2013 },
issn = { 0975-8887 },
pages = { 14-19 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume78/number13/13582-1316/ },
doi = { 10.5120/13582-1316 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:51:28.363795+05:30
%A Shivam Agarwal
%A Tushar Bhat
%T Evolutionary Algorithm for Solving Multi-Mode Resource Constrained Project Scheduling Problems through Deterministic Mode Selection
%J International Journal of Computer Applications
%@ 0975-8887
%V 78
%N 13
%P 14-19
%D 2013
%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
  1. Talbot, F. B. , 1982. Resource-constrained project scheduling with time-resource trade-offs: the non-preemptive case. Management Science 28 (10), 1197–1210
  2. 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.
  3. Sprecher, A. , 1994. Resource-constrained project scheduling: exact methods for the multi-mode case. Springer, Berlin
  4. M. B. Wall,"A Genetic Algorithm for Resource-Constrained Scheduling", Dept. of Mech. Engg. , M. I. T. , June 1996.
  5. 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.
  6. M. Higashitani, A. Ishigame and K. Yasuda, Particle Swarm Optimization Considering the Concept of Predator-Prey Behavior ",IEEE Congress on Evolutionary Computation, July 2006.
  7. 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.
  8. Project Scheduling Problem Library PSPLib: http://129. 187. 106. 231/psplib/.
  9. 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
  10. 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
  11. Drexl, A. , Gruenewald, J. Nonpreemptive multi-mode resource-constrained project scheduling. IIE transactions, 25(5):7481, 1993
  12. 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

Keywords

Resource constraints project scheduling evolutionary algorithm.

Powered by PhDFocusTM