Multi-project scheduling using an heuristic and a genetic algorithm

International Journal of Advanced Manufacturing Technology

Volumn 31, Issue 3-4, 2006, Pages 360-366

  Kumanan, S ^a   Jegan Jose, G ^a   Raja, K ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Genetic algorithm; Heuristic; Multiproject scheduling; Project management; Resource allocation; Resource constraints

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL PROGRAMMING; PROJECT MANAGEMENT; RESOURCE ALLOCATION;

HEURISTIC; MULTI-PROJECT ENVIRONMENT; MULTIPROJECT SCHEDULING; RESOURCE CONSTRAINTS;

SCHEDULING;

EID: 33751078289     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-005-0199-2     Document Type: Article

References (24)

1. Bowers MR, Groom K, Morris R (1996) A practical applications for a multi project scheduling heuristic. Prod Inventory J 37(4): 19-24
2. Badiru BA (1996) Project management in manufacturing and high technology operations. Wiley, New York
3. Weist JD (1996) Heuristic programs for decision making. Harvard Bus Rev Sept-Oct
4. Davies EW (1973) Project scheduling under resource constraints: Historical review and categorization of procedures. AUE Trans 5(4):297-313
5. Spreacher A, Hartrmann S, Drexl A (1997) An exact algorithm for project scheduling with multiple modes. OR Spectrum 19: 195-203
6. Elsayed EA, Nasr NZ (1986) Heuristic for resource constrained scheduling. Int J Prod Res 24(2):299-310
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-348
8. Boctor FF (1990) Some efficient multi-heuristic procedures for resource constrained project scheduling. Eur J Oper Res 49: 3-13
9. Boctor FF (1993) Heuristics for scheduling projects with resource restrictions and several duration modes. Int J Prod Res 31(11):2547-2558
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-361
11. Kolisch R, Drexl A (1993) Local search for non-preemptive multimode resource constrained project scheduling. Christian-Albrechts-Unversitat-zu Kiel, Kiel, Germany, working paper
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-1730
13. Talbot FB (1982) Resource constrained project scheduling with time trade-offs: The non-preemptive case. Manage Sci 28: 1197-1210
14. Drexl A, Grunewald J (1993) Non-preemptive multi-mode resource constrained project scheduling. HE Trans 25:74-81
15. Holland JH (1976) Adaptation in nature and artificial systems. Univ Michigan Press, Ann Arbor
16. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, MA
17. Croce ED, Tadei R, Volta G (1995) A genetic algorithm for the job shop problem. Comput Oper Res 22(1): 15-24
18. Reeves CR (1995) A genetic algorithm for flow shop sequencing. Comput Oper Res 22(1):5-13
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-359
20. Portmann MC (1996) Genetic algorithms and scheduling: A state of the art and some proportions. Proc Workshop Production Planning Contr., Mons
21. Masoa M, Ching CT (1997) A genetic algorithm for multimode resource constrained scheduling problem. Eur J Oper Res 100:134-141
22. Leu S-S, Yang C-H (1999) GA based multicriteria optimal model for construction scheduling. J Constr Eng Manage 125: 420-427
23. Hegazy T (1999) Optimization of resource allocation and leveling using Genetic algorithm. J Constr Eng Manage 125:167-175
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-314