本系演講活動

林妙聰 教授

資訊管理研究所

國立陽明交通大學

Time: Oct. 2, 2026(Fri.) 14:00-15:00 (GMT+8)

Venue: Business Building 706

Title: Scheduling for Minimizing Talent Holding Cost in Film Production

Abstract

This talk introduces talent scheduling problems that arise from the film industry. The problem incorporates daily work capacity constraints and the changeover times between consecutive scenes filmed on the same day. The problem inherently integrates three key optimization challenges: talent scheduling, the traveling salesperson problem, and bin packing. To obtain an optimal solution, we develop two integer linear programming models and a dynamic programming algorithm. Additionally, we introduce a polynomial-time dynamic programming algorithm for the special case where the filming order of all scenes is predetermined. This polynomial-time algorithm is incorporated into a tabu search framework to generate high-quality approximate solutions. Finally, we conduct a computational study to assess the effectiveness and efficiency of all proposed solution approaches. The approach of simplifying the problem structures significantly outperforms other algorithms in solution quality and execution time for large-scale instances.