Transportation and batching scheduling para minimizar el tiempo total ponderado de finalización
Autores: Wei, Hongjun; Yuan, Jinjiang; Gao, Yuan
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Transportation and batching scheduling para minimizar el tiempo total ponderado de finalización
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Transporte
Programación por lotes
Vehículo único
Tiempo total de finalización ponderado
Complejidad computacional
Algoritmo de aproximación 3-polynomial-time.
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 27
Citaciones: Sin citaciones
Consideramos la coordinación del transporte y la programación por lotes con un solo vehículo para minimizar el tiempo total de finalización ponderado. La complejidad computacional del problema con una capacidad de lote de al menos 2 se planteó como abierto en la literatura. Para este problema, demostramos la NP-dureza unaria para cada capacidad de lote de al menos 3 y presentamos un algoritmo de aproximación 3 en tiempo polinómico cuando la capacidad de lote es al menos 2.
Descripción
Consideramos la coordinación del transporte y la programación por lotes con un solo vehículo para minimizar el tiempo total de finalización ponderado. La complejidad computacional del problema con una capacidad de lote de al menos 2 se planteó como abierto en la literatura. Para este problema, demostramos la NP-dureza unaria para cada capacidad de lote de al menos 3 y presentamos un algoritmo de aproximación 3 en tiempo polinómico cuando la capacidad de lote es al menos 2.