logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro