Mathematical programming modeling and resolution of the location-routing problem in urban logistics
Published
Nov 20, 2014
Almetrics
Dimensions
Google Scholar
##plugins.themes.bootstrap3.article.details##
Abstract
The implementation of urban distribution centers nearto city centers to allow freight consolidation is a widelyextended initiative worldwide, seeking to improve trafficcongestion and quality of life in downtown, among others.This paper considers the problem of locating urbandistribution centers and proposes an exact method, basedon integer linear programming for strategic, tactical andoperational decision-making. The aim is to solve, in aninteger manner, location, sizing and operation (vehiclerouting) problems in these logistics platforms. The modelis validated using real-data taken from the city of SaintÉtienne,France. Computational experiments are alsocarried out in order to compare the proposed model withexisting procedures from the literature. Results show theefficiency and effectiveness of the proposed model and itsapplicability in real decision-making for medium sizeddata sets.
Keywords
Urban distribution centers, freight consolidation, traffic, decision levelsCentros urbanos de distribución, consolidación de cargas, tráfico vehicular, niveles de decisión.
References
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.
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.
How to Cite
Muñoz-Villamizar, A. F., Montoya-Torres, J. R., & Herazo-Padilla, N. (2014). Mathematical programming modeling and resolution of the location-routing problem in urban logistics. Ingeniería Y Universidad, 18(2), 271–290. https://doi.org/10.11144/Javeriana.IYU18-2.mpmr
Section
Articles