Estudio sobre la asignación de recursos convexos programación con un efecto de aprendizaje dependiente del tiempo
Autores: Wang, Yi-Chun; Wang, Ji-Bo
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Estudio sobre la asignación de recursos convexos programación con un efecto de aprendizaje dependiente del tiempo
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Problemas de programación clásica
Tiempo de procesamiento
Trabajo
Efecto de aprendizaje
Asignación de recursos
Programación de máquinas individuales
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 28
Citaciones: Sin citaciones
En los problemas de programación de horarios clásicos, el tiempo real de procesamiento de un trabajo es una constante fija, pero en el proceso de producción real, el tiempo de procesamiento de un trabajo se ve afectado por una variedad de factores, dos de los cuales son el efecto de aprendizaje y la asignación de recursos. En este documento se investigan problemas de programación de máquina única con asignación de recursos y un efecto de aprendizaje dependiente del tiempo. El tiempo real de procesamiento de un trabajo depende de la suma de los tiempos de procesamiento normales de trabajos anteriores y la asignación de recursos no renovables. Con la función de consumo de recursos convexa, el objetivo es determinar el horario óptimo y la asignación óptima de recursos. Se estudian tres problemas derivados de dos criterios (es decir, el costo total de consumo de recursos y el costo de programación). Para algunos casos especiales de los problemas, demostramos que pueden resolverse en tiempo polinómico. Más generalmente, proponemos algunos algoritmos precisos e inteligentes para resolver estos problemas.
Descripción
En los problemas de programación de horarios clásicos, el tiempo real de procesamiento de un trabajo es una constante fija, pero en el proceso de producción real, el tiempo de procesamiento de un trabajo se ve afectado por una variedad de factores, dos de los cuales son el efecto de aprendizaje y la asignación de recursos. En este documento se investigan problemas de programación de máquina única con asignación de recursos y un efecto de aprendizaje dependiente del tiempo. El tiempo real de procesamiento de un trabajo depende de la suma de los tiempos de procesamiento normales de trabajos anteriores y la asignación de recursos no renovables. Con la función de consumo de recursos convexa, el objetivo es determinar el horario óptimo y la asignación óptima de recursos. Se estudian tres problemas derivados de dos criterios (es decir, el costo total de consumo de recursos y el costo de programación). Para algunos casos especiales de los problemas, demostramos que pueden resolverse en tiempo polinómico. Más generalmente, proponemos algunos algoritmos precisos e inteligentes para resolver estos problemas.