Multi-project scheduling using an heuristic and a genetic algorithm

Managing multiple projects is a complex task. It involves the integration of varieties of resources and schedules. The researchers have proposed many tools and techniques for single project scheduling. Mathematical programming and heuristics are limited in application. In recent years non-traditional techniques are attempted for scheduling. This paper proposes the use of a heuristic and a genetic algorithm for scheduling a multi-project environment with an objective to minimize the makespan of the projects. The proposed method is validated with numerical examples and is found competent.

[1]  S. Kumanan,et al.  Application of Petri Nets and a Genetic Algorithm to Multi-Mode Multi-Resource Constrained Project Scheduling , 2001 .

[2]  F. Brian Talbot,et al.  Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case , 1982 .

[3]  Arno Sprecher,et al.  An exact algorithm for project scheduling with multiple modes , 1997 .

[4]  Ralf Bruns,et al.  Direct Chromosome Representation and Advanced Genetic Operators for Production Scheduling , 1993, ICGA.

[5]  FEDERICO DELLA CROCE,et al.  A genetic algorithm for the job shop problem , 1995, Comput. Oper. Res..

[6]  Masao Mori,et al.  A genetic algorithm for multi-mode resource constrained project scheduling problem , 1997, Eur. J. Oper. Res..

[7]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[8]  A. V. Napalkov.  Heuristic Programs for Decision Making , 1968 .

[9]  Andreas Drexl,et al.  Nonpreemptive multi-mode resource-constrained project scheduling , 1993 .

[10]  Elsayed A. Elsayed,et al.  Heuristics for resource-constrained scheduling† , 1986 .

[11]  F. F. Boctor,et al.  Some efficient multi-heuristic procedures for resource-constrained project scheduling , 1990 .

[12]  Fayez F. Boctor,et al.  A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes , 1996 .

[13]  Adedeji Badiru.  Project Management in Manufacturing and High Technology Operations , 1996 .

[14]  Rainer Kolisch,et al.  Characterization and generation of a general class of resource-constrained project scheduling problems , 1995 .

[15]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[16]  Sou-Sen Leu,et al.  GA-BASED MULTICRITERIA OPTIMAL MODEL FOR CONSTRUCTION SCHEDULING , 1999 .

[17]  Erik Demeulemeester,et al.  An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem , 1996 .

[18]  F. F. Boctor.  Heuristics for scheduling projects with resource restrictions and several resource-duration modes , 1993 .

[19]  Edward W. Davis,et al.  Project Scheduling under Resource Constraints—Historical Review and Categorization of Procedures , 1973 .

[20]  Colin R. Reeves,et al.  A genetic algorithm for flowshop sequencing , 1995, Comput. Oper. Res..

[21]  Tarek Hegazy,et al.  Optimization of Resource Allocation and Leveling Using Genetic Algorithms , 1999 .

[22]  RAINER KOLISCH,et al.  Local search for nonpreemptive multi-mode resource-constrained project scheduling , 1997 .