Asignación de recursos con programación de pesos dependientes de la posición y costos generalizados de tempranía-tardanza
Autores: Wang, Yi-Chun; Wang, Si-Han; Wang, Ji-Bo
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Asignación de recursos con programación de pesos dependientes de la posición y costos generalizados de tempranía-tardanza
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Producción justo a tiempo
Máquina única
Ventana de tiempo
Asignación de recursos
Problema de programación
Asignación de recursos convexa
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 43
Citaciones: Sin citaciones
Bajo la producción justo a tiempo, este documento estudia un problema de programación de asignación de ventana de tiempo común para una sola máquina con pesos dependientes de la posición y asignaciones de recursos. El tiempo real de procesamiento de un trabajo puede ser determinado por el recurso asignado al trabajo. Un modelo de asignación de recursos se divide en asignaciones de recursos lineales y convexas. Bajo los modelos de asignación de recursos lineales y convexas, nuestro objetivo es encontrar una ubicación óptima de la ventana de tiempo, secuencia de trabajos y asignación de recursos. Demostramos que la suma ponderada del costo de programación (incluidas las penalizaciones generales por prontitud-tardanza con pesos dependientes de la posición) y la minimización del costo de consumo de recursos es resoluble de manera polinómica. Además, bajo la asignación de recursos convexa, demostramos que la minimización del costo de programación (respectivamente, de consumo de recursos) es resoluble en tiempo polinómico sujeto a que el costo de consumo de recursos (respectivamente, de programación) esté acotado.
Descripción
Bajo la producción justo a tiempo, este documento estudia un problema de programación de asignación de ventana de tiempo común para una sola máquina con pesos dependientes de la posición y asignaciones de recursos. El tiempo real de procesamiento de un trabajo puede ser determinado por el recurso asignado al trabajo. Un modelo de asignación de recursos se divide en asignaciones de recursos lineales y convexas. Bajo los modelos de asignación de recursos lineales y convexas, nuestro objetivo es encontrar una ubicación óptima de la ventana de tiempo, secuencia de trabajos y asignación de recursos. Demostramos que la suma ponderada del costo de programación (incluidas las penalizaciones generales por prontitud-tardanza con pesos dependientes de la posición) y la minimización del costo de consumo de recursos es resoluble de manera polinómica. Además, bajo la asignación de recursos convexa, demostramos que la minimización del costo de programación (respectivamente, de consumo de recursos) es resoluble en tiempo polinómico sujeto a que el costo de consumo de recursos (respectivamente, de programación) esté acotado.