A model, heuristic procedure and decision support system for solving the movie shoot scheduling problem

被引:21
作者
Bomsdorf, Felix [1 ]
Derigs, Ulrich [1 ]
机构
[1] Univ Cologne, Dept Informat Syst & Operat Res WINFORS, D-50969 Cologne, Germany
关键词
resource constrained project scheduling; movie shoot scheduling; metaheuristics; decision support systems;
D O I
10.1007/s00291-007-0103-6
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Creating a movie shoot schedule is an important part of the movie production process. Even for a small movie project already 50 activities requiring 130 resources such as different actors, director, team, special effects and locations etc. have to be scheduled respecting complex constraints which may be imposed on single resources as well as on every activity. In this paper, we present the movie shoot scheduling problem and formulate a conceptual model. We present a metaheuristic approach for generating operational schedules, outline the modules of the decision support system Schedule This which we have developed and finally we shortly report practical experiences. Our experience from using the DSS in real movie shooting projects shows significant improvements with respect to faster and better scheduling as well as ad hoc re-scheduling.
引用
收藏
页码:751 / 772
页数:22
相关论文
共 12 条
[1]   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
[2]   OPTIMAL SCHEDULING IN FILM PRODUCTION TO MINIMIZE TALENT HOLD COST [J].
CHENG, TCE ;
DIAMOND, JE ;
LIN, BMT .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 79 (03) :479-492
[3]  
Demeulemeester E. L., 2002, Project scheduling: A research handbook
[4]  
DERIGS U, 2005, P MIC 2005, P265
[5]   THRESHOLD ACCEPTING - A GENERAL-PURPOSE OPTIMIZATION ALGORITHM APPEARING SUPERIOR TO SIMULATED ANNEALING [J].
DUECK, G ;
SCHEUER, T .
JOURNAL OF COMPUTATIONAL PHYSICS, 1990, 90 (01) :161-175
[6]  
GOTTLIEB J, 2001, EVOLUTIONARY ALGORIT
[7]  
JENSEN MB, 2005, P MIC 2005, P551
[8]   Experimental investigation of heuristics for resource-constrained project scheduling: An update [J].
Kolisch, Rainer ;
Hartmann, Soenke .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 174 (01) :23-37
[9]  
Michalewicz Z., 1996, Journal of Heuristics, V1, P177, DOI 10.1007/BF00127077
[10]  
NEUMANN K, 2003, PROJECT SCHEDULINT T