Multi-project scheduling using an heuristic and a genetic algorithm

被引：0
作者：
S. Kumanan
G. Jegan Jose
K. Raja
机构：
[1] National Institute of Technology,Department of Production Engineering
来源：
The International Journal of Advanced Manufacturing Technology | 2006年 / 31卷
关键词：
Genetic algorithm; Heuristic; Multiproject scheduling; Project management; Resource allocation; Resource constraints;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：360 / 366
页数：6
相关论文
共 32 条
[1]  
Bowers MR(1996)A practical applications for a multi project scheduling heuristic Prod Inventory J 37 19-24
[2]  
Groom K(1973)Project scheduling under resource constraints: Historical review and categorization of procedures AIIE Trans 5 297-313
[3]  
Morris R(1997)An exact algorithm for project scheduling with multiple modes OR Spectrum 19 195-203
[4]  
Davies EW(1986)Heuristic for resource constrained scheduling Int J Prod Res 24 299-310
[5]  
Spreacher A(1996)An efficient optimal solution procedure for the pre-emptive resource constrained scheduling problem Eur J Oper Res 90 334-348
[6]  
Hartrmann S(1990)Some efficient multi-heuristic procedures for resource constrained project scheduling Eur J Oper Res 49 3-13
[7]  
Drexl A(1993)Heuristics for scheduling projects with resource restrictions and several duration modes Int J Prod Res 31 2547-2558
[8]  
Elsayed EA(1996)A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes Eur J Oper Res 90 349-361
[9]  
Nasr NZ(1995)Characterization and generation of a general class of resource constrained project scheduling problems Manage Sci 41 1693-1730
[10]  
Demeulemeester SH(1982)Resource constrained project scheduling with time trade-offs: The non-preemptive case Manage Sci 28 1197-1210
1234