Un algoritmo de ramificación y acotación para minimizar la tardanza total de varios desarrolladores
Autores: Su, Chung-Ho; Wang, Jen-Ya
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Un algoritmo de ramificación y acotación para minimizar la tardanza total de varios desarrolladores
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Industria del juego
Retrasos
Programación
Desarrolladores
Algoritmo
Eficiencia
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 37
Citaciones: Sin citaciones
En la industria de los videojuegos, la impuntualidad es un problema importante. A diferencia de una máquina unifuncional, un desarrollador puede destacarse en la programación pero ser mediocre en el modelado de escenas. Su velocidad de procesamiento varía según el tipo de trabajo. Para minimizar la impuntualidad, necesitamos programar a estos desarrolladores cuidadosamente. Claramente, los algoritmos de programación tradicionales para máquinas unifuncionales no son adecuados para desarrolladores tan versátiles. Por otro lado, en un problema de programación de máquinas no relacionadas, los trabajos pueden ser procesados por máquinas a velocidades diferentes, es decir, su espacio de solución es demasiado amplio para simplificarse. Por lo tanto, se presenta un problema de minimización de la impuntualidad considerando tres tipos de trabajos y desarrolladores versátiles. En este estudio, se proponen un algoritmo de ramificación y límite y un límite inferior basado en la media armónica para minimizar la impuntualidad total. Los análisis teóricos garantizan la corrección del método propuesto. Los experimentos computacionales también muestran que el método propuesto puede garantizar la optimalidad y eficiencia para
Descripción
En la industria de los videojuegos, la impuntualidad es un problema importante. A diferencia de una máquina unifuncional, un desarrollador puede destacarse en la programación pero ser mediocre en el modelado de escenas. Su velocidad de procesamiento varía según el tipo de trabajo. Para minimizar la impuntualidad, necesitamos programar a estos desarrolladores cuidadosamente. Claramente, los algoritmos de programación tradicionales para máquinas unifuncionales no son adecuados para desarrolladores tan versátiles. Por otro lado, en un problema de programación de máquinas no relacionadas, los trabajos pueden ser procesados por máquinas a velocidades diferentes, es decir, su espacio de solución es demasiado amplio para simplificarse. Por lo tanto, se presenta un problema de minimización de la impuntualidad considerando tres tipos de trabajos y desarrolladores versátiles. En este estudio, se proponen un algoritmo de ramificación y límite y un límite inferior basado en la media armónica para minimizar la impuntualidad total. Los análisis teóricos garantizan la corrección del método propuesto. Los experimentos computacionales también muestran que el método propuesto puede garantizar la optimalidad y eficiencia para