Multi-project scheduling using an heuristic and a genetic algorithm
- 526 Downloads
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.
KeywordsGenetic algorithm Heuristic Multiproject scheduling Project management Resource allocation Resource constraints
Unable to display preview. Download preview PDF.
- 1.Bowers MR, Groom K, Morris R (1996) A practical applications for a multi project scheduling heuristic. Prod Inventory J 37(4):19–24Google Scholar
- 2.Badiru BA (1996) Project management in manufacturing and high technology operations. Wiley, New YorkGoogle Scholar
- 3.Weist JD (1996) Heuristic programs for decision making. Harvard Bus Rev Sept−OctGoogle Scholar
- 4.Davies EW (1973) Project scheduling under resource constraints: Historical review and categorization of procedures. AIIE Trans 5(4):297–313Google Scholar
- 5.Spreacher A, Hartrmann S, Drexl A (1997) An exact algorithm for project scheduling with multiple modes. OR Spectrum 19:195–203Google Scholar
- 9.Boctor FF (1993) Heuristics for scheduling projects with resource restrictions and several duration modes. Int J Prod Res 31(11):2547–2558Google Scholar
- 11.Kolisch R, Drexl A (1993) Local search for non-preemptive multimode resource constrained project scheduling. Christian-Albrechts-Unversitat-zu Kiel, Kiel, Germany, working paperGoogle Scholar
- 14.Drexl A, Grunewald J (1993) Non-preemptive multi-mode resource constrained project scheduling. IIE Trans 25:74–81Google Scholar
- 15.Holland JH (1976) Adaptation in nature and artificial systems. Univ Michigan Press, Ann ArborGoogle Scholar
- 19.Bruns R (1993) Direct chromosome representation and advanced genetic operators for production scheduling. In: (Forrest S ed.) Proc Fourth International Conference of Genetic Algorithms, Morgan Kaufmann Publishers, CA, pp 352–359Google Scholar
- 20.Portmann MC (1996) Genetic algorithms and scheduling: A state of the art and some proportions. Proc Workshop Production Planning Contr., MonsGoogle Scholar