Minimizando la programación del makespan en una sola máquina con efectos generales de deterioro posicional
Autores: Sun, Yu; He, Hongyu; Zhao, Yanzhi; Wang, Ji-Bo
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Minimizando la programación del makespan en una sola máquina con efectos generales de deterioro posicional
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Programación de una sola máquina
Deterioro dependiente de la posición
Tiempos de procesamiento de trabajos
Funciones no decrecientes
Tiempo de flujo máximo
Entorno de programación verde
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 22
Citaciones: Sin citaciones
Este trabajo estudia la programación de una sola máquina con deterioro general dependiente de la posición, donde los tiempos de procesamiento de trabajos son funciones no decrecientes generales dependientes de sus posiciones en una secuencia. El objetivo es encontrar una secuencia de trabajos que minimice el makespan. El problema se puede extender para tratar un entorno de programación verde donde el tiempo de procesamiento aumenta debido a un procedimiento adicional de reducción de carbono. Bajo algunas propiedades óptimas, demostramos que el problema se resuelve mediante la regla del primer tiempo de procesamiento más largo (denominada LPT).
Descripción
Este trabajo estudia la programación de una sola máquina con deterioro general dependiente de la posición, donde los tiempos de procesamiento de trabajos son funciones no decrecientes generales dependientes de sus posiciones en una secuencia. El objetivo es encontrar una secuencia de trabajos que minimice el makespan. El problema se puede extender para tratar un entorno de programación verde donde el tiempo de procesamiento aumenta debido a un procedimiento adicional de reducción de carbono. Bajo algunas propiedades óptimas, demostramos que el problema se resuelve mediante la regla del primer tiempo de procesamiento más largo (denominada LPT).