Programación de asignación de fechas de vencimiento de Slack de dos agentes con asignaciones de recursos y trabajos deteriorantes
Autores: Zhang, Li-Han; Lv, Dan-Yang; Wang, Ji-Bo
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Programación de asignación de fechas de vencimiento de Slack de dos agentes con asignaciones de recursos y trabajos deteriorantes
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Productos
Costo de producción
Programación de una sola máquina
Trabajos deteriorantes
Asignación de recursos
Algoritmo de tiempo polinómico
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 37
Citaciones: Sin citaciones
En la gestión empresarial, a menudo hay múltiples agentes compitiendo por los mismos productos para reducir el costo de producción. Con base en esto, este documento investiga un problema de programación de una máquina con fecha de entrega holgada para dos agentes con trabajos deteriorados, donde el tiempo de procesamiento de un trabajo se extiende como una función de la carga de trabajo dependiente de la posición, la asignación de recursos y una tasa común de deterioro. El objetivo es encontrar la secuencia óptima y la asignación de recursos que minimice el valor máximo de la anticipación, la tardanza y las variables de decisión de un agente sujeto a un límite superior en el valor del costo del segundo agente. A través de un análisis teórico, se propone un algoritmo de tiempo polinómico para el problema, donde es el número máximo de trabajos entre los dos agentes.
Descripción
En la gestión empresarial, a menudo hay múltiples agentes compitiendo por los mismos productos para reducir el costo de producción. Con base en esto, este documento investiga un problema de programación de una máquina con fecha de entrega holgada para dos agentes con trabajos deteriorados, donde el tiempo de procesamiento de un trabajo se extiende como una función de la carga de trabajo dependiente de la posición, la asignación de recursos y una tasa común de deterioro. El objetivo es encontrar la secuencia óptima y la asignación de recursos que minimice el valor máximo de la anticipación, la tardanza y las variables de decisión de un agente sujeto a un límite superior en el valor del costo del segundo agente. A través de un análisis teórico, se propone un algoritmo de tiempo polinómico para el problema, donde es el número máximo de trabajos entre los dos agentes.