标题: | TALENT HOLD COST MINIMIZATION IN FILM PRODUCTION |
作者: | Cheng, Tai Chiu Edwin Lin, Bertrand Miao-Tsong Huang, Hsiao-Lan 资讯管理与财务金融系 注:原资管所+财金所 Department of Information Management and Finance |
关键字: | Scheduling;talent hold cost;lower bound |
公开日期: | 一月-2017 |
摘要: | This paper investigates the talent scheduling problem in film production, which is known as rehearsal scheduling in music and dance performances. The first lower bound on the minimization of talent hold cost is based upon the outside-in branching strategy. We introduce two approaches to add extra terms for tightening the lower bound. The first approach is to formulate a maximum weighted matching problem. The second approach is to retrieve structural information and solve a maximum weighted 3-grouping problem. We make two contributions: First, our results can fathom the matrix of a given partial schedule. Second, our second approach is free from the requirement to schedule some shooting days in advance for providing anchoring information as in the other approaches, i.e., a lower bound can be computed once the input instance is given. The lower bound can fit different branching strategies. Moreover, the second contribution provides a state-of-the-art research result for this problem. Computational experiments con firm that the new bounds are much tighter than the original one. |
URI: | http://dx.doi.org/10.3934/jimo.2016013 http://hdl.handle.net/11536/132959 |
ISSN: | 1547-5816 |
DOI: | 10.3934/jimo.2016013 |
期刊: | JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION |
Volume: | 13 |
Issue: | 1 |
起始页: | 223 |
结束页: | 235 |
显示于类别: | Articles |