Advertisement

Multi-project scheduling using an heuristic and a genetic algorithm

  • S. KumananEmail author
  • G. Jegan Jose
  • K. Raja
Original article

Abstract

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.

Keywords

Genetic algorithm Heuristic Multiproject scheduling Project management Resource allocation Resource constraints 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 2.
    Badiru BA (1996) Project management in manufacturing and high technology operations. Wiley, New YorkGoogle Scholar
  3. 3.
    Weist JD (1996) Heuristic programs for decision making. Harvard Bus Rev Sept−OctGoogle Scholar
  4. 4.
    Davies EW (1973) Project scheduling under resource constraints: Historical review and categorization of procedures. AIIE Trans 5(4):297–313Google Scholar
  5. 5.
    Spreacher A, Hartrmann S, Drexl A (1997) An exact algorithm for project scheduling with multiple modes. OR Spectrum 19:195–203Google Scholar
  6. 6.
    Elsayed EA, Nasr NZ (1986) Heuristic for resource constrained scheduling. Int J Prod Res 24(2):299–310zbMATHGoogle Scholar
  7. 7.
    Demeulemeester SH, Herroelen WS (1996) An efficient optimal solution procedure for the pre-emptive resource constrained scheduling problem. Eur J Oper Res 90:334–348zbMATHCrossRefGoogle Scholar
  8. 8.
    Boctor FF (1990) Some efficient multi-heuristic procedures for resource constrained project scheduling. Eur J Oper Res 49:3–13CrossRefGoogle Scholar
  9. 9.
    Boctor FF (1993) Heuristics for scheduling projects with resource restrictions and several duration modes. Int J Prod Res 31(11):2547–2558Google Scholar
  10. 10.
    Boctor FF (1996) A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes. Eur J Oper Res 90:349–361zbMATHCrossRefGoogle Scholar
  11. 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
  12. 12.
    Kolisch R, Sprecher A, Drexl A (1995) Characterization and generation of a general class of resource constrained project scheduling problems. Manage Sci 41:1693–1730zbMATHGoogle Scholar
  13. 13.
    Talbot FB (1982) Resource constrained project scheduling with time trade-offs: The non-preemptive case. Manage Sci 28:1197–1210zbMATHCrossRefGoogle Scholar
  14. 14.
    Drexl A, Grunewald J (1993) Non-preemptive multi-mode resource constrained project scheduling. IIE Trans 25:74–81Google Scholar
  15. 15.
    Holland JH (1976) Adaptation in nature and artificial systems. Univ Michigan Press, Ann ArborGoogle Scholar
  16. 16.
    Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, MAzbMATHGoogle Scholar
  17. 17.
    Croce ED, Tadei R, Volta G (1995) A genetic algorithm for the job shop problem. Comput Oper Res 22(1):15–24zbMATHCrossRefGoogle Scholar
  18. 18.
    Reeves CR (1995) A genetic algorithm for flow shop sequencing. Comput Oper Res 22(1):5–13zbMATHCrossRefGoogle Scholar
  19. 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. 20.
    Portmann MC (1996) Genetic algorithms and scheduling: A state of the art and some proportions. Proc Workshop Production Planning Contr., MonsGoogle Scholar
  21. 21.
    Masoa M, Ching CT (1997) A genetic algorithm for multi-mode resource constrained scheduling problem. Eur J Oper Res 100:134–141CrossRefGoogle Scholar
  22. 22.
    Leu S-S, Yang C-H (1999) GA based multicriteria optimal model for construction scheduling. J Constr Eng Manage 125:420–427CrossRefGoogle Scholar
  23. 23.
    Hegazy T (1999) Optimization of resource allocation and leveling using Genetic algorithm. J Constr Eng Manage 125:167–175CrossRefGoogle Scholar
  24. 24.
    Reddy JP, Kumanan S, Chetty OVK (2001) Application of Perti-nets and a genetic algorithm to multi-mode multi-resource constrained project scheduling. Int J Adv Manuf Technol 17:305–314CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2006

Authors and Affiliations

  1. 1.Department of Production EngineeringNational Institute of TechnologyTiruchirappalliIndia

Personalised recommendations