Enrutamiento de almacenes cruzados considerando ventanas de tiempo y precios de ruta (estudio de caso: transporte de contenedores del puerto de Chabahar)

En esta investigación, se presenta un modelo para el enrutamiento entre almacenes con ventanas de tiempo y precios de ruta. En este modelo, se permite la recogida y entrega en varias ocasiones y cada nodo puede recibir servicio con más de un vehículo. Cada camión puede transportar uno o más tipos de...

Descripción completa

Detalles Bibliográficos
Autores principales: Bavar, Farhad, Sabzehparvar, Majid, Ahmadi Rad, Mona
Formato: Online
Idioma:eng
Publicado: Universidad Nacional de Ingeniería (UNI) en Managua 2020
Acceso en línea:https://www.camjol.info/index.php/NEXO/article/view/10780
id NEXO10780
record_format ojs
spelling NEXO107802021-01-26T23:30:19Z Routing cross-docking depots, considering the time windows and pricing routes (case study: container transportation of Chabahar port) Enrutamiento de almacenes cruzados considerando ventanas de tiempo y precios de ruta (estudio de caso: transporte de contenedores del puerto de Chabahar) Bavar, Farhad Sabzehparvar, Majid Ahmadi Rad, Mona Cross-Docking Center Routing Multi-Product Time Windows Pricing Supply Chain Almacén cruzado enrutamiento múltiples productos básicos ventanas de tiempo precios cadena de suministro In this study, we develop a model for routing cross-docking centers considering time windows and pricing routs. In this model picking and delivery in several times is permitted and each knot can be serviced by more than one vehicle. Every truck can transport one or more product, in other words, we consider compatibility between product and vehicle. This model includes two goals: reducing the total cost and reducing the cost of carrying goods (freight fare). The total cost includes the cost required to traverse between the points, the cost of traversing the routes between the central cross-docking center and the first points after moving, and the cost to traverse the routes between the last points in each route and the depots that must be minimized. In general, the purpose of the model is to obtain the number of cross-docking center, the number of vehicles and the best route in the distribution network. We present a nonlinear programming model for this problem. We have solved the proposed model by GAMS. As the dimensions of the problem increase, the implementation time of the program increases progressively. So, in order to solve the model in medium and large scales, we proposed a genetic meta-heuristic algorithm. The results of examining different issues by the meta-heuristic approach show the very high efficiency of the developed algorithms in terms of the solution time and the answer of the problem. En esta investigación, se presenta un modelo para el enrutamiento entre almacenes con ventanas de tiempo y precios de ruta. En este modelo, se permite la recogida y entrega en varias ocasiones y cada nodo puede recibir servicio con más de un vehículo. Cada camión puede transportar uno o más tipos de mercancías, es decir, se considera la compatibilidad entre la mercancía y el vehículo. En este modelo, hay dos objetivos, que incluyen reducir el costo total y reducir el precio de envío de mercancías (flete). El costo total incluye el costo de recorrer los senderos entre los puntos, el costo de recorrer los senderos entre el almacén de la intersección central y los primeros puntos después de la salida, y el costo de recorrer los senderos entre los últimos puntos de cada sendero y los almacenes que deben minimizarse. En general, el propósito del modelo es obtener el número de almacenes, el número de vehículos y la mejor ruta en la red de distribución. Y presentamos un modelo de programación no lineal para este problema. Hemos resuelto el modelo propuesto con GAMS. A medida que aumenta el tamaño del problema, el tiempo de ejecución del programa aumenta considerablemente. Por tanto, para resolver el modelo en medianas y grandes dimensiones, presentamos el algoritmo genético metaheurístico. Los resultados de examinar varios problemas con metaheurísticas muestran la altísima eficiencia de los algoritmos propuestos en términos de tiempo de resolución de problemas. Universidad Nacional de Ingeniería (UNI) en Managua 2020-12-31 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Peer-Reviewed Article Artículo revisado por pares application/pdf https://www.camjol.info/index.php/NEXO/article/view/10780 10.5377/nexo.v33i02.10780 Nexo Scientific Journal; Vol. 33 No. 02 (2020); 409-422 Nexo Revista Científica; Vol. 33 Núm. 02 (2020); 409-422 1995-9516 1818-6742 eng https://www.camjol.info/index.php/NEXO/article/view/10780/12626 Derechos de autor 2021 Universidad Nacional de Ingeniería
institution Universidad Nacional de Ingeniería
collection Nexo Revista Científica
language eng
format Online
author Bavar, Farhad
Sabzehparvar, Majid
Ahmadi Rad, Mona
spellingShingle Bavar, Farhad
Sabzehparvar, Majid
Ahmadi Rad, Mona
Enrutamiento de almacenes cruzados considerando ventanas de tiempo y precios de ruta (estudio de caso: transporte de contenedores del puerto de Chabahar)
author_facet Bavar, Farhad
Sabzehparvar, Majid
Ahmadi Rad, Mona
author_sort Bavar, Farhad
description En esta investigación, se presenta un modelo para el enrutamiento entre almacenes con ventanas de tiempo y precios de ruta. En este modelo, se permite la recogida y entrega en varias ocasiones y cada nodo puede recibir servicio con más de un vehículo. Cada camión puede transportar uno o más tipos de mercancías, es decir, se considera la compatibilidad entre la mercancía y el vehículo. En este modelo, hay dos objetivos, que incluyen reducir el costo total y reducir el precio de envío de mercancías (flete). El costo total incluye el costo de recorrer los senderos entre los puntos, el costo de recorrer los senderos entre el almacén de la intersección central y los primeros puntos después de la salida, y el costo de recorrer los senderos entre los últimos puntos de cada sendero y los almacenes que deben minimizarse. En general, el propósito del modelo es obtener el número de almacenes, el número de vehículos y la mejor ruta en la red de distribución. Y presentamos un modelo de programación no lineal para este problema. Hemos resuelto el modelo propuesto con GAMS. A medida que aumenta el tamaño del problema, el tiempo de ejecución del programa aumenta considerablemente. Por tanto, para resolver el modelo en medianas y grandes dimensiones, presentamos el algoritmo genético metaheurístico. Los resultados de examinar varios problemas con metaheurísticas muestran la altísima eficiencia de los algoritmos propuestos en términos de tiempo de resolución de problemas.
title Enrutamiento de almacenes cruzados considerando ventanas de tiempo y precios de ruta (estudio de caso: transporte de contenedores del puerto de Chabahar)
title_short Enrutamiento de almacenes cruzados considerando ventanas de tiempo y precios de ruta (estudio de caso: transporte de contenedores del puerto de Chabahar)
title_full Enrutamiento de almacenes cruzados considerando ventanas de tiempo y precios de ruta (estudio de caso: transporte de contenedores del puerto de Chabahar)
title_fullStr Enrutamiento de almacenes cruzados considerando ventanas de tiempo y precios de ruta (estudio de caso: transporte de contenedores del puerto de Chabahar)
title_full_unstemmed Enrutamiento de almacenes cruzados considerando ventanas de tiempo y precios de ruta (estudio de caso: transporte de contenedores del puerto de Chabahar)
title_sort enrutamiento de almacenes cruzados considerando ventanas de tiempo y precios de ruta (estudio de caso: transporte de contenedores del puerto de chabahar)
title_alt Routing cross-docking depots, considering the time windows and pricing routes (case study: container transportation of Chabahar port)
publisher Universidad Nacional de Ingeniería (UNI) en Managua
publishDate 2020
url https://www.camjol.info/index.php/NEXO/article/view/10780
work_keys_str_mv AT bavarfarhad routingcrossdockingdepotsconsideringthetimewindowsandpricingroutescasestudycontainertransportationofchabaharport
AT sabzehparvarmajid routingcrossdockingdepotsconsideringthetimewindowsandpricingroutescasestudycontainertransportationofchabaharport
AT ahmadiradmona routingcrossdockingdepotsconsideringthetimewindowsandpricingroutescasestudycontainertransportationofchabaharport
AT bavarfarhad enrutamientodealmacenescruzadosconsiderandoventanasdetiempoypreciosderutaestudiodecasotransportedecontenedoresdelpuertodechabahar
AT sabzehparvarmajid enrutamientodealmacenescruzadosconsiderandoventanasdetiempoypreciosderutaestudiodecasotransportedecontenedoresdelpuertodechabahar
AT ahmadiradmona enrutamientodealmacenescruzadosconsiderandoventanasdetiempoypreciosderutaestudiodecasotransportedecontenedoresdelpuertodechabahar
_version_ 1781395977928704000