Publicado

2015-05-01

Optimization of the distribution of steel pipes using a mathematical model

Optimización de la distribución de tubería de acero mediante un modelo matemático

DOI:

https://doi.org/10.15446/dyna.v82n191.51153

Palabras clave:

Vehicle Routing Problem (VRP), combinatorial optimization, distribution of heavy pipes (en)
Problema de ruteo de vehículos (VRP), optimización combinatoria, distribución de tubería pesada (es)

Autores/as

  • Miguel Mata-Pérez Universidad Autónoma de Nuevo León
  • Jania Astrid Saucedo-Martínez Universidad Autónoma de Nuevo León
Distribution is one of the most important processes in a supply chain, given that it represents up to two thirds of company logistics costs and up to 20% of the total cost of products. For that reason, it is essential to optimize the costs of distribution. A steel producer located in Monterrey distributes their products to different parts of Mexico. Currently, the distribution is carried out through empirical knowledge, underusing resources and generating unnecessary costs. The aim is to undertake the distribution process more efficiently. This paper presents an optimization model based on vehicle routing problem (VRP), for the distribution of heavy pipes taking into account the company's own characteristics, such as: rented heterogeneous fleet, multiple shipments of products, split deliveries and open cycles (meaning that the routes may not necessarily end in the depot).

El proceso de distribución suele representar más de dos terceras partes de los costos logísticos de la compañía y más del 20% del costo total de los bienes transportados. Es por ello que es vital para la empresa optimizar dicho costo. Una empresa productora de aceros ubicada en Monterrey, debe distribuir sus productos a múltiples clientes localizados a lo largo del país. En la actualidad dicha actividad es realizada mediante conocimientos empíricos, ocasionando que se subutilicen los recursos y generando altos costos de distribución. La empresa requiere realizar dicho proceso en forma más eficiente. Este artículo presenta un modelo de optimización basado en el problema de ruteo de vehículos (VRP), para la distribución de tubería pesada tomando en cuenta las características propias de la empresa, tales como: flota heterogénea y rentada, embarque de múltiples productos, entregas divididas y ciclos abiertos (las rutas no necesariamente terminan en el depósito).

Referencias

Applegate, D.L., Bixby, R.M., Chvátal, V. and Cook, W.J.. The traveling salesman problem. Journal of Computer and System Sciences, 72 (4), pp. 509-546, 2006.

Ballou, R., Business logistics management: Supply chain management. Planning, Organizing, and Controlling the Supply Chain. Weatherhead, United Kingdom: Prentice-Hall International, 2004.

Bektas, T., The multiple traveling salesman problem: An overview of formulations and solution procedures. Omega, 34, pp. 209-219, 2006. DOI: 10.1016/j.omega.2004.10.004

Bodin, L. and Golden, B., Routing and scheduling: Classification in vehicle routing and scheduling. Networks, 11, pp. 97-108, 1981. DOI: 10.1002/net.3230110204

Dantzig, G.B. and Ramser, J.H., The truck dispatching problem. Management Science, 6 (1), pp. 80-91, 1959. DOI: 10.1287/mnsc.6.1.80

Desrochers, M., Lenstra, J.K. and Savelsbergh, M.W.P., A classification scheme for vehicle routing and scheduling problems. European Journal of Operational Research, 47, pp.75-85, 1990. DOI: 10.1016/0377-2217(90)90007-x

Dror, M. and Trudeau, P., Split delivery routing. Naval Research Logistics, 37, pp. 383-402. 1990. DOI: 10.1002/nav.3800370304

Galván, S., Arias, J. y Lamos H., Optimización por simulación basado en EPSO para el problema de ruteo de vehículos con demandas estocásticas. DYNA, 80 (179), pp. 60-69, 2013.

Laporte, G., Fifty years of vehicle routing. Journal of Transportation Science, 43 (4), pp. 408-416, 2009. DOI: 10.1287/trsc.1090.0301

Laporte, G. The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operational Research 59, pp. 345-358, 1992. DOI: 10.1016/0377-2217(92)90192-C

Laporte, G. and Nobert, Y., Exact algorithms for the vehicle routing problem. Annals of Discrete Mathematics 31, pp. 147-184, 1987. DOI: 10.1016/s0304-0208(08)73235-3

Sepúlveda, J, Escobar, J.W. and Adarme-Jaimes, W., An algorithm for the routing problem with split deliveries and time windows (SDVRPTW) applied on retail SME distribution activities. DYNA, 81 (187), pp. 223-231, 2014. DOI: 10.15446/dyna.v81n187.46104

Toth P. and Vigo D., Models, relaxations and exact approaches for the capacitated vehicle routing. Bologna: Ediciones SIAM, 2002.

Yepes, V., Las redes de distribución como elementos de ventaja competitiva. Qualitas Hodie 76, pp. 30-33, 2002.

Dimensions

PlumX

Visitas a la página del resumen del artículo

543

Descargas

Los datos de descarga aún no están disponibles.

Cómo citar

[1]
M. Mata-Pérez y J. A. Saucedo-Martínez, «Optimización de la distribución de tubería de acero mediante un modelo matemático», DYNA, vol. 82, n.º 191, pp. 69–75, may 2015, doi: 10.15446/dyna.v82n191.51153.