logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro