logo móvil
Contáctanos

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

Descargar PDF

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


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

Otros recursos que podrían interesarte

Temas Virtualpro