Managing and modelling general resource transfers in (multi-)project scheduling

被引:75
作者
Krueger, Doreen [1 ]
Scholl, Armin [1 ]
机构
[1] Univ Jena, Fac Business & Econ, Chair Business Adm & Decis Anal, D-07743 Jena, Germany
关键词
Project scheduling; Combinatorial optimization; Mathematical model; Transfer times; Transfer cost; Setup; Resource flow; HEURISTIC RULES PERFORMANCE; SETUP TIMES; PROJECT; ALLOCATION; COSTS; DATE;
D O I
10.1007/s00291-008-0144-5
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Most approaches to multi-project scheduling are based on the assumption that resources can be transferred between projects without any expense in time and cost. As this assumption often is not realistic, we generalise the multi-project scheduling problem (RCMPSP) by additionally including transfer times and cost. To integrate this aspect, in a first step, we develop a framework for considering resource transfers in single- and multi-project environments. It includes managerial approaches to handle resource transfers, a classification of resource transfer types and new roles that resources can take in these transfers. Afterwards, we define the multi-project scheduling problem with transfer times (RCMPPTT) and formulate it in a basic and an extended version as integer linear programmes. Eventually, it is supplemented for the first time by cost considerations and introduced as resource constrained multi-project scheduling problem with transfer times and cost (RCMPSPTTC). Computational experiments compare the presented managerial approaches and prove the necessity of explicitly considering transfer times in project scheduling already during the planning phase. Moreover, the experiments evaluate the presented MIP models and show that specialised solution procedures are vital.
引用
收藏
页码:369 / 394
页数:26
相关论文
共 26 条
[1]   A review of scheduling research involving setup considerations [J].
Allahverdi, A ;
Gupta, JND ;
Aldowaisan, T .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1999, 27 (02) :219-239
[2]   Insertion techniques for static and dynamic resource-constrained project scheduling [J].
Artigues, C ;
Michelon, P ;
Reusser, S .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) :249-267
[3]   Resource-constrained project scheduling: Notation, classification, models, and methods [J].
Brucker, P ;
Drexl, A ;
Mohring, R ;
Neumann, K ;
Pesch, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (01) :3-41
[4]  
Demeulemeester E., 2002, Project Scheduling: A Research Handbook
[5]   Audit scheduling with overlapping activities and sequence-dependent setup costs [J].
Dodin, B ;
Elimam, AA .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 97 (01) :22-33
[6]   EVALUATING PROJECT SCHEDULING AND DUE DATE ASSIGNMENT PROCEDURES - AN EXPERIMENTAL-ANALYSIS [J].
DUMOND, J ;
MABERT, VA .
MANAGEMENT SCIENCE, 1988, 34 (01) :101-118
[7]  
FENDLEY LG, 1968, J IND ENGINEERING, V19, P505
[8]   Modeling industrial lot sizing problems: a review [J].
Jans, Raf ;
Degraeve, Zeger .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (06) :1619-1643
[9]   Characterization and generation of a general class of resource-constrained project scheduling problems [J].
Kolisch, R ;
Sprecher, A ;
Drexl, A .
MANAGEMENT SCIENCE, 1995, 41 (10) :1693-1703
[10]  
Kolisch R., 1995, Project scheduling under resource constraints: efficient heuristics for several problem classes