Multi-Project Scheduling Using a Heuristic and Memetic Algorithm

被引:0
作者
Kumanan, S. [1 ]
Raja, K. [1 ]
机构
[1] Natl Inst Technol, Dept Prod Engn, Tiruchirappalli 15, India
关键词
Memetic algorithm; Heuristic; Multiproject scheduling; Project management; Resource allocation; Resource constraints;
D O I
10.1515/IJMSP.2009.10.3-4.249
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
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 Memetic 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.
引用
收藏
页码:249 / 256
页数:8
相关论文
共 26 条
[1]  
BADIRU BA, 1996, PROJECT MANAGEMENT M
[2]   SOME EFFICIENT MULTI-HEURISTIC PROCEDURES FOR RESOURCE-CONSTRAINED PROJECT SCHEDULING [J].
BOCTOR, FF .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 49 (01) :3-13
[3]   A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes [J].
Boctor, FF .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 90 (02) :349-361
[4]   HEURISTICS FOR SCHEDULING PROJECTS WITH RESOURCE RESTRICTIONS AND SEVERAL RESOURCE-DURATION MODES [J].
BOCTOR, FF .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (11) :2547-2558
[5]  
Bowers M. R., 1996, Production and Inventory Management Journal, V37, P19
[6]  
BRUNS R, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P352
[7]  
Davis E. W., 1973, AIIE T, V5, P297
[8]   A GENETIC ALGORITHM FOR THE JOB-SHOP PROBLEM [J].
DELLACROCE, F ;
TADEI, R ;
VOLTA, G .
COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (01) :15-24
[9]   An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem [J].
Demeulemeester, EL ;
Herroelen, WS .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 90 (02) :334-348
[10]   NONPREEMPTIVE MULTIMODE RESOURCE-CONSTRAINED PROJECT SCHEDULING [J].
DREXL, A ;
GRUENEWALD, J .
IIE TRANSACTIONS, 1993, 25 (05) :74-81