Ant Colony Optimization for the Film Production Scheduling Problem
碩士 === 元智大學 === 工業工程與管理學系 === 106 === In film production, the cost of actors is one of the most important budgeting issues. In this study, we determine the sequence of the scenes of shooting days so that the total holding cost of actors’ and the total operating cost of the shooting days can be minim...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2018
|
Online Access: | http://ndltd.ncl.edu.tw/handle/t6452s |
id |
ndltd-TW-106YZU05031067 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-106YZU050310672019-10-10T03:35:31Z http://ndltd.ncl.edu.tw/handle/t6452s Ant Colony Optimization for the Film Production Scheduling Problem 應用蟻群最佳化演算法求解電影拍攝之演員調度問題 Kuan-Wei Chen 陳冠瑋 碩士 元智大學 工業工程與管理學系 106 In film production, the cost of actors is one of the most important budgeting issues. In this study, we determine the sequence of the scenes of shooting days so that the total holding cost of actors’ and the total operating cost of the shooting days can be minimized. We also consider the daily working hours as the decision variable, which is defined as the total duration of scenes distributed in a single day. In this research, we develop a mixed integer programming model. Since the problem is NP-hard, we propose an Ant Colony Optimization (ACO) algorithm to solve the film production scheduling problem. A randomized variable neighborhood decent (RVND) is used as the local search approach to improve the solution. To access the effectiveness of the proposed ACO algorithm, we test three sets of benchmark instances from the literature. The first set includes 8 small sized instances. Our ACO can obtain all the optimal solutions. The second set has 240 instances. We can improve the best found solutions by up to 4.93%. The third set includes 1000 instances. We can found all best known solutions. The computational results indicate that of our ACO algorithm are able to provide good solutions within short computational times. Ching-Jung Ting 丁慶榮 2018 學位論文 ; thesis 93 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 元智大學 === 工業工程與管理學系 === 106 === In film production, the cost of actors is one of the most important budgeting issues. In this study, we determine the sequence of the scenes of shooting days so that the total holding cost of actors’ and the total operating cost of the shooting days can be minimized. We also consider the daily working hours as the decision variable, which is defined as the total duration of scenes distributed in a single day. In this research, we develop a mixed integer programming model. Since the problem is NP-hard, we propose an Ant Colony Optimization (ACO) algorithm to solve the film production scheduling problem. A randomized variable neighborhood decent (RVND) is used as the local search approach to improve the solution.
To access the effectiveness of the proposed ACO algorithm, we test three sets of benchmark instances from the literature. The first set includes 8 small sized instances. Our ACO can obtain all the optimal solutions. The second set has 240 instances. We can improve the best found solutions by up to 4.93%. The third set includes 1000 instances. We can found all best known solutions. The computational results indicate that of our ACO algorithm are able to provide good solutions within short computational times.
|
author2 |
Ching-Jung Ting |
author_facet |
Ching-Jung Ting Kuan-Wei Chen 陳冠瑋 |
author |
Kuan-Wei Chen 陳冠瑋 |
spellingShingle |
Kuan-Wei Chen 陳冠瑋 Ant Colony Optimization for the Film Production Scheduling Problem |
author_sort |
Kuan-Wei Chen |
title |
Ant Colony Optimization for the Film Production Scheduling Problem |
title_short |
Ant Colony Optimization for the Film Production Scheduling Problem |
title_full |
Ant Colony Optimization for the Film Production Scheduling Problem |
title_fullStr |
Ant Colony Optimization for the Film Production Scheduling Problem |
title_full_unstemmed |
Ant Colony Optimization for the Film Production Scheduling Problem |
title_sort |
ant colony optimization for the film production scheduling problem |
publishDate |
2018 |
url |
http://ndltd.ncl.edu.tw/handle/t6452s |
work_keys_str_mv |
AT kuanweichen antcolonyoptimizationforthefilmproductionschedulingproblem AT chénguānwěi antcolonyoptimizationforthefilmproductionschedulingproblem AT kuanweichen yīngyòngyǐqúnzuìjiāhuàyǎnsuànfǎqiújiědiànyǐngpāishèzhīyǎnyuándiàodùwèntí AT chénguānwěi yīngyòngyǐqúnzuìjiāhuàyǎnsuànfǎqiújiědiànyǐngpāishèzhīyǎnyuándiàodùwèntí |
_version_ |
1719263474346885120 |