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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Bowers MR, Groom K, Morris R (1996) A practical applications for a multi project scheduling heuristic. Prod Inventory J 37(4):19–24
Badiru BA (1996) Project management in manufacturing and high technology operations. Wiley, New York
Weist JD (1996) Heuristic programs for decision making. Harvard Bus Rev Sept−Oct
Davies EW (1973) Project scheduling under resource constraints: Historical review and categorization of procedures. AIIE Trans 5(4):297–313
Spreacher A, Hartrmann S, Drexl A (1997) An exact algorithm for project scheduling with multiple modes. OR Spectrum 19:195–203
Elsayed EA, Nasr NZ (1986) Heuristic for resource constrained scheduling. Int J Prod Res 24(2):299–310
Demeulemeester SH, Herroelen WS (1996) An efficient optimal solution procedure for the pre-emptive resource constrained scheduling problem. Eur J Oper Res 90:334–348
Boctor FF (1990) Some efficient multi-heuristic procedures for resource constrained project scheduling. Eur J Oper Res 49:3–13
Boctor FF (1993) Heuristics for scheduling projects with resource restrictions and several duration modes. Int J Prod Res 31(11):2547–2558
Boctor FF (1996) A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes. Eur J Oper Res 90:349–361
Kolisch R, Drexl A (1993) Local search for non-preemptive multimode resource constrained project scheduling. Christian-Albrechts-Unversitat-zu Kiel, Kiel, Germany, working paper
Kolisch R, Sprecher A, Drexl A (1995) Characterization and generation of a general class of resource constrained project scheduling problems. Manage Sci 41:1693–1730
Talbot FB (1982) Resource constrained project scheduling with time trade-offs: The non-preemptive case. Manage Sci 28:1197–1210
Drexl A, Grunewald J (1993) Non-preemptive multi-mode resource constrained project scheduling. IIE Trans 25:74–81
Holland JH (1976) Adaptation in nature and artificial systems. Univ Michigan Press, Ann Arbor
Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, MA
Croce ED, Tadei R, Volta G (1995) A genetic algorithm for the job shop problem. Comput Oper Res 22(1):15–24
Reeves CR (1995) A genetic algorithm for flow shop sequencing. Comput Oper Res 22(1):5–13
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–359
Portmann MC (1996) Genetic algorithms and scheduling: A state of the art and some proportions. Proc Workshop Production Planning Contr., Mons
Masoa M, Ching CT (1997) A genetic algorithm for multi-mode resource constrained scheduling problem. Eur J Oper Res 100:134–141
Leu S-S, Yang C-H (1999) GA based multicriteria optimal model for construction scheduling. J Constr Eng Manage 125:420–427
Hegazy T (1999) Optimization of resource allocation and leveling using Genetic algorithm. J Constr Eng Manage 125:167–175
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–314
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kumanan, S., Jegan Jose, G. & Raja, K. Multi-project scheduling using an heuristic and a genetic algorithm. Int J Adv Manuf Technol 31, 360–366 (2006). https://doi.org/10.1007/s00170-005-0199-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-005-0199-2