Resumen

El problema de programación de escenas de películas se refiere al ordenamiento razonable de la secuencia de filmación de la escena, minimizando así el costo total de las escenas de la película. Este artículo considera los factores que afectan el costo de filmación de escenas de películas en el mundo real y construye un modelo de programación lineal entera. Se diseñan un método basado en búsqueda tabú (TSBM) y un método basado en optimización por enjambre de partículas (PSOBM) para resolver problemas a mayor escala. Experimentos numéricos muestran que tanto TSBM como PSOBM son adecuados para resolver el problema de programación de escenas de películas a pequeña escala. Además, a través de experimentos de comparación entre TSBM y PSOBM, se verifica que TSBM puede resolver efectivamente el problema de programación de escenas de películas a gran escala.

• Materias:Teoría de juegos Rectángulo dorado Modelo administrativo Sistemas dinámicos de gestión
• Subjects:Game theory Golden rectangle Administrative model Dynamic management systems
• Palabras claves:Problema de programación de horarios; Escenas de película; Costo total; Programación lineal entera; Búsqueda tabú; Optimización por enjambre de partículas
• Keywords:Scheduling problem; Movie scenes; Total cost; Integer linear programming; Tabu search; Particle swarm optimization