Modelación en programación matemática y resolución del problema de localización-ruteo en logística urbana
PDF (Inglés)

Archivos suplementarios

Ficha de información de autores
Página de portada

Palabras clave

Centros urbanos de distribución
consolidación de cargas
tráfico vehicular
niveles de decisión.

Cómo citar

Modelación en programación matemática y resolución del problema de localización-ruteo en logística urbana. (2014). Ingenieria Y Universidad, 18(2), 271-290. https://doi.org/10.11144/Javeriana.IYU18-2.mpmr
Almetrics
 
Dimensions
 

Google Scholar
 
Search GoogleScholar

Resumen

La creación de centros urbanos de distribución cerca del centro de las ciudades para consolidar las cargas es una iniciativa implementada alrededor del mundo que busca mejorar la congestión del tráfico vehicular en las calles y la calidad de vida sus habitantes. Este artículo considera el problema de localización de centros urbanos de distribución y propone un modelo exacto de programación lineal entera para la toma de decisiones a nivel estratégico, táctico y operativo. Se busca resolver, de manera integral, los problemas de localización, dimensionamiento y operación (ruteo de camiones) en estas terminales logísticas. El modelo es validado usando datos de la vida real provenientes de la ciudad de Saint-Étienne, Francia. Así mismo, se realizan comparaciones experimentales con procedimientos existentes en la literatura. Los resultados muestran la eficiencia y efectividad del modelo propuesto y su aplicabilidad en la realidad para instancias hasta de tamaño mediano.

PDF (Inglés)

AMBROSINO, D. and SCUTELLA, M.G. Distribution network design: New problems and related models. European Journal of Operational Research. 2005, vol. 165, no. 3, pp. 610–624.
AVERBAKH, I. and BERMAN, O. Probabilistic sales-delivery man and sales-delivery facility location problems on a tree. Transportation Science. 1995, vol. 29, no. 2, pp. 184–197.
AVERBAKH, I. and BERMAN, O. Routing and location-routing p-delivery men problems on a path. Transportation Science. 1994, vol. 28, no. 2, pp. 184–197.
AVERBAKH, I.; BERMAN, O. Minmax p-traveling salesmen location problems on a tree. Annals of Operations Research. 2002, vol. 110, no. 1-4, pp. 55–62.
AVERBAKH, I.; BERMAN, O. and SIMCHI-LEVI, D. Probabilistic a priori routing-location problems. Naval Research Logistics. 1994, vol. 41, no. 7, pp. 973–989.
BALAKRISHNAN, A.; WARD, J.E. and WONG, R.T. Integrated facility location and vehicle routing models: recent work and future prospects. American Journal of Mathematical and Management Sciences. 1987, vol. 7, no. 1-2, pp. 35–61.
BARCELÓ, J.; GRZYBOWSKA, H. and PARDO, S. Vehicle routing and scheduling models, simulation and city logistics. Dynamic Fleet Management. 2007, vol. 38, pp. 163–195.
BERMAN, O.; JAILLET, P. and SIMCHI-LEVI, D. Location-routing problems with uncertainty. In: Drezner, Z. (Ed.). Facility location: a survey of applications and methods. New York, New York: Springer, 1995, pp. 427–452.
BOOKBINDER, J.H. and REECE, K.E. Vehicle routing considerations in distribution system design. European Journal of Operational Research. 1988, vol. 37, no. 2, pp. 204–213.
BRANCO, I.M. and COELHO, J.D. The Hamiltonian p-median problem. European Journal of Operational Research. 1990, vol. 47, no. 1, pp. 86–95.
GUYON, O.; ABSI, N.; FEILLET, D. and GARAIX, T. A modeling approach for locating logistics platforms for fast parcel delivery in urban areas. Procedia - Social and Behavioral Sciences. 2012, vol. 39, pp. 360–368.
HERAZO-PADILLA, N.; NIETO ISAZA, S.; MONTOYA-TORRES, J.R.; RAMIREZ POLO, L.; MUÑOZ-VILLAMIZAR, A. Coupling ant colony optimisation and discrete-event simulation to solve a stochastic location-routing problem. Proceedings of the 2013 Winter Simulation Conference, 2013, pp. 3352-3362.
JAMIL, M.; BATTA, R. and MALON, D.M. The traveling repairperson home base location problem. Transportation Science. 1994, vol. 28, no. 2, pp. 150–161.
KORIATH, H. and THETRICH, W. Urban goods transport: COST 321 – Final Report of the action. Bruxelles: Office of the Official Publications of the European Community, 1998.
LAPORTE, G. A survey of algorithms for location-routing problems. Investigación Operativa. 1989, vol. 1, pp. 93–123.
LAPORTE, G. Location-routing problems. In: Vehicle Routing: Methods and Studies. Amsterdam: North-Holland, 1988, pp. 163–198.
LAPORTE, G. and NOBERT, Y. An exact algorithm for minimizing routing and operating costs in depot location. European Journal of Operational Research. 1981, vol. 6, no. 2, pp. 224–22.
LAPORTE, G.; NOBERT, Y. and PELLETIER, P. Hamiltonian location problems. European Journal of Operational Research. 1983, vol. 12, no. 1, pp. 82–89.
LIGOCKI, C. and ZONN, L.E. Parking problems in central business districts. Cities. 1984, vol. 1, no. 4, pp. 350-355.
LIN, C.K.Y.; CHOW, C.K. and CHEN, A. A location-routing loading problem for bill delivery services. Computers & Industrial Engineering. 2002, vol. 43, no. 1-2, pp. 5–25.
MIN, H.; JAYARAMAN, V. and SRIVASTAVA, R. Combined location-routing problems: a synthesis and future research directions. European Journal of Operational Research. 1998, vol. 108, no. 1, pp. 1–15.
MONTOYA-TORRES, J.R.; MARQUES, G. and BURLAT, P. A conceptual framework for location, sizing and operation of urban distribution centers with sustainable performance metrics. Proceedings of the 4th International Conference on Information Systems, Logistics and Supply Chain (ILS 2012), Quebec, Canada, August 26-29, 2012. CD-ROM.
MOSHEIOV, G. The pickup delivery location problem on networks. Networks, 1995, vol. 26, no. 4, pp. 243–251.
MUÑOZ-VILLAMIZAR, A.; MONTOYA-TORRES, J.R.; JUAN, A.A.; CÁCERES-CRUZ, J. A simulation-based algorithm for the integrated location and routing problem in urban logistics. Proceedings of the 2013 Winter Simulation Conference, 2013, pp. 2032-2041.
NAGY, G. and SALHI, S. Location-routing: Issues, models and methods. European Journal of Operational Research. 2007, vol. 177, no. 2, pp. 649–672.
NEMOTO, T. Area-wide inter-carrier consolidation of freight in urban areas. Transport Logistics. 1997, vol. 1, no. 2, pp. 87-103.
SALHI, S. and FRASER, M. An integrated heuristic approach for the combined location vehicle fleet mix problem. Studies in Locational Analysis. 1996, no. 8, pp. 3–21.
SCHWARDT, M. and DETHLOFF, J. Solving a continuous location routing problem by use of a self-organizing map. International Journal of Physical Distribution and Logistics Management. 2005, vol. 35, no. 6, pp. 390–408.
SIMCHI-LEVI, D. The capacitated traveling salesman location problem. Transportation Science. 1991, vol. 25, no. 1, pp. 9–18.
TANIGUCHI, E.; NORITAKE, M.; YAMADA, T. and IZUMITANI, T. Optimal size and location planning of public logistics terminals. Transportation Research Part E. 1999, vol. 35, no. 3, pp. 207–222.
TANIGUCHI, E.; THOMSON, R.G.; YAMADA, T. and VAN DUIN, R. City logistics: networks modelling and intelligent transport systems. n.e.: Pergamon, 1999.
TANIGUCHI, E.; THOMPSON, R.G. and YAMADA, T. Recent advances in modelling city logistics. In: City Logistics II, n. d., 2001, pp. 3-34.
TANIGUCHI, E.; YAMADA, T. and YANAGISAWA, T. Issues and views on cooperative freight trans-portation systems. 7th World Conference on Transport Research, 1995.
WU, T.-H.; LOW, C. and BAI, J.-W. Heuristic solutions to multi-depot location-routing problems. Computers and Operations Research. 2002, vol. 29, no. 10, pp. 1393–1415.
YANG, D. and ODANI, M. Analysis on movement of profit for the partner companies in jointdelivery system. Proceedings of Infrastructure Planning. 2006, vol. 33, p. 327.

Una vez aceptado un trabajo para publicación la revista podrá disponer de él en toda su extensión, tanto directamente como a través de intermediarios, ya sea de forma impresa o electrónica, para su publicación ya sea en medio impreso o en medio electrónico, en formatos electrónicos de almacenamiento, en sitios de la Internet propios o de cualquier otro editor. Este uso tiene como fin divulgar el trabajo en la comunidad científica y académica nacional e internacional y no persigue fines de lucro. Para ello el autor o los autores le otorgan el permiso correspondiente a la revista para dicha divulgación mediante autorización escrita.

Todos los articulos aceptados para publicación son sometidos a corrección de estilo. Por tanto el autor /los autores autorizan desde ya los cambios sufridos por el artículo en la corrección de estilo.

El autor o los autores conservarán los derechos morales y patrimoniales del artículo.