logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro