logo móvil
Contáctanos

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

Descargar PDF

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


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).

Otros recursos que podrían interesarte

Temas Virtualpro