El problema del doble vendedor ambulante con múltiples pilas y una selección de tipos de contenedores
Autores: Hvattum, Lars Magnus; Tirado, Gregorio; Felipe, Ángel
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
El problema del doble vendedor ambulante con múltiples pilas y una selección de tipos de contenedores
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Problema del vendedor viajero doble
Múltiples pilas
Transporte
Mercancías
Contenedor
Paletas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 31
Citaciones: Sin citaciones
El problema del doble viajante de comercio con múltiples pilas implica el transporte de mercancías entre dos regiones. En una región, un vehículo que lleva un contenedor visita a los clientes, donde se cargan palés de mercancías en el contenedor. El contenedor es luego enviado a una región diferente, donde otro vehículo visita otro conjunto de clientes donde se descargan los palés. Los palés se cargan en varias filas dentro del contenedor, donde cada fila sigue el principio de último en entrar, primero en salir. Las instancias de prueba estándar para el problema del doble viajante de comercio con múltiples pilas implican el uso de un contenedor ancho de 45 pies para transportar palés EUR-1. Este documento investiga el efecto en los costos de transporte si se pudiera usar un contenedor con un lado abierto al transportar los palés. Los experimentos computacionales muestran ahorros en los costos de transporte de hasta un 20%. Además, al usar un contenedor cargado desde el lado, en lugar de desde la parte trasera, parece que se pierden los atributos definitorios del problema del doble viajante de comercio.
Descripción
El problema del doble viajante de comercio con múltiples pilas implica el transporte de mercancías entre dos regiones. En una región, un vehículo que lleva un contenedor visita a los clientes, donde se cargan palés de mercancías en el contenedor. El contenedor es luego enviado a una región diferente, donde otro vehículo visita otro conjunto de clientes donde se descargan los palés. Los palés se cargan en varias filas dentro del contenedor, donde cada fila sigue el principio de último en entrar, primero en salir. Las instancias de prueba estándar para el problema del doble viajante de comercio con múltiples pilas implican el uso de un contenedor ancho de 45 pies para transportar palés EUR-1. Este documento investiga el efecto en los costos de transporte si se pudiera usar un contenedor con un lado abierto al transportar los palés. Los experimentos computacionales muestran ahorros en los costos de transporte de hasta un 20%. Además, al usar un contenedor cargado desde el lado, en lugar de desde la parte trasera, parece que se pierden los atributos definitorios del problema del doble viajante de comercio.