Programación con asignación de recursos, efecto de deterioro y tecnología de grupos para minimizar el tiempo total de finalización
Autores: Yan, Jia-Xuan; Ren, Na; Bei, Hong-Bin; Bao, Han; Wang, Ji-Bo
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Programación con asignación de recursos, efecto de deterioro y tecnología de grupos para minimizar el tiempo total de finalización
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Problema de máquina única
Asignación de recursos
Efecto de deterioro
Tecnología de grupos
Disponibilidad limitada de recursos
Tiempo total de finalización
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 24
Citaciones: Sin citaciones
Este documento estudia un problema de una sola máquina con asignación de recursos y efecto de deterioro. Bajo la tecnología de grupos y la disponibilidad limitada de recursos, nuestro objetivo es determinar los horarios de grupos y trabajos dentro de cada grupo de manera que se minimice el tiempo total de finalización. Para tres casos especiales, se presentan algoritmos de tiempo polinomial. Para un caso general, se proponen un heurístico, un algoritmo de búsqueda tabú y un algoritmo exacto (es decir, de ramificación y acotación) para resolver este problema.
Descripción
Este documento estudia un problema de una sola máquina con asignación de recursos y efecto de deterioro. Bajo la tecnología de grupos y la disponibilidad limitada de recursos, nuestro objetivo es determinar los horarios de grupos y trabajos dentro de cada grupo de manera que se minimice el tiempo total de finalización. Para tres casos especiales, se presentan algoritmos de tiempo polinomial. Para un caso general, se proponen un heurístico, un algoritmo de búsqueda tabú y un algoritmo exacto (es decir, de ramificación y acotación) para resolver este problema.