IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v113y2022ics0305048322000949.html
   My bibliography  Save this article

A novel districting design approach for on-time last-mile delivery: An application on an express postal company

Author

Listed:
  • Sandoval, M. Gabriela
  • Álvarez-Miranda, Eduardo
  • Pereira, Jordi
  • Ríos-Mercado, Roger Z.
  • Díaz, Juan A.

Abstract

Last-mile logistics corresponds to the last leg of the supply chain, i.e., the delivery of goods to final customers, and they comprise the core activities of postal and courier companies. Because of their role in the supply chain, last-mile operations are critical for the perception of customers regarding the performance of the whole logistic process. In this sense, the sustained growth of e-commerce, which has been abruptly catalyzed by the irruption of the COVID-19 pandemic, has hanged the habits of customers and overtaxed the operational side of delivery companies, hindering their viability and forcing their adaptation to the novel conditions. Many of these habits will remain after we overcome the sanitary crisis, which will permanently reshape the structure and emphasis of postal supply chains, demanding companies to implement organizational and operational changes to adapt to these new challenges.

Suggested Citation

  • Sandoval, M. Gabriela & Álvarez-Miranda, Eduardo & Pereira, Jordi & Ríos-Mercado, Roger Z. & Díaz, Juan A., 2022. "A novel districting design approach for on-time last-mile delivery: An application on an express postal company," Omega, Elsevier, vol. 113(C).
    • Handle: RePEc:eee:jomega:v:113:y:2022:i:c:s0305048322000949
    DOI: 10.1016/j.omega.2022.102687
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048322000949
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.omega.2022.102687?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Muyldermans, L. & Cattrysse, D. & Van Oudheusden, D. & Lotan, T., 2002. "Districting for salt spreading operations," European Journal of Operational Research, Elsevier, vol. 139(3), pages 521-532, June.
    2. Juan Carlos Duque & Raúl Ramos & Jordi Suriñach, 2007. "Supervised Regionalization Methods: A Survey," International Regional Science Review, , vol. 30(3), pages 195-220, July.
    3. Seda Yanık & Burcin Bozkaya, 2020. "A Review of Districting Problems in Health Care," International Series in Operations Research & Management Science, in: Roger Z. Ríos-Mercado (ed.), Optimal Districting and Territory Design, chapter 0, pages 31-55, Springer.
    4. Heikki Nikali, 2008. "Substitution of Letter Mail for Different Sender–Receiver Segments," Chapters, in: Michael A. Crew & Paul R. Kleindorfer (ed.), Competition and Regulation in the Postal and Delivery Sector, chapter 7, Edward Elgar Publishing.
    5. Ivanov, Dmitry & Dolgui, Alexandre, 2021. "OR-methods for coping with the ripple effect in supply chains during COVID-19 pandemic: Managerial insights and research implications," International Journal of Production Economics, Elsevier, vol. 232(C).
    6. Federica Ricca & Andrea Scozzari & Bruno Simeone, 2013. "Political Districting: from classical models to recent approaches," Annals of Operations Research, Springer, vol. 204(1), pages 271-299, April.
    7. Didier Demazière & Delphine Mercier, 2006. "“Mail carriers’ routes: Managerial standards, collective regulation and work activity strategies”," Post-Print halshs-02135993, HAL.
    8. L Muyldermans & D Cattrysse & D Van Oudheusden, 2003. "District design for arc-routing applications," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(11), pages 1209-1221, November.
    9. Chapleau, Luc & Ferland, Jacques-A. & Rousseau, Jean-Marc, 1985. "Clustering for routing in densely populated areas," European Journal of Operational Research, Elsevier, vol. 20(1), pages 48-57, April.
    10. Kara, Imdat & Laporte, Gilbert & Bektas, Tolga, 2004. "A note on the lifted Miller-Tucker-Zemlin subtour elimination constraints for the capacitated vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 158(3), pages 793-795, November.
    11. Restrepo, María I. & Rousseau, Louis-Martin & Vallée, Jonathan, 2020. "Home healthcare integrated staffing and scheduling," Omega, Elsevier, vol. 95(C).
    12. Huerta-Muñoz, Diana L. & Ríos-Mercado, Roger Z. & Ruiz, Rubén, 2017. "An iterated greedy heuristic for a market segmentation problem with multiple attributes," European Journal of Operational Research, Elsevier, vol. 261(1), pages 75-87.
    13. F Caro & T Shirabe & M Guignard & A Weintraub, 2004. "School redistricting: embedding GIS tools with integer programming," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(8), pages 836-849, August.
    14. Sebastián Moreno & Jordi Pereira & Wilfredo Yushimito, 2020. "A hybrid K-means and integer programming method for commercial territory design: a case study in meat distribution," Annals of Operations Research, Springer, vol. 286(1), pages 87-117, March.
    15. Pierre de la Poix de Fréminville & Guy Desaulniers & Louis-Martin Rousseau & Sylvain Perron, 2015. "A column generation heuristic for districting the price of a financial product," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(6), pages 965-978, June.
    16. Wu, Haotian & Savelsbergh, Martin & Huang, Yixiao, 2022. "Planning the city operations of a parcel express company," Omega, Elsevier, vol. 107(C).
    17. Haugland, Dag & Ho, Sin C. & Laporte, Gilbert, 2007. "Designing delivery districts for the vehicle routing problem with stochastic demands," European Journal of Operational Research, Elsevier, vol. 180(3), pages 997-1010, August.
    18. María Salazar-Aguilar & Roger Ríos-Mercado & Mauricio Cabrera-Ríos, 2011. "New Models for Commercial Territory Design," Networks and Spatial Economics, Springer, vol. 11(3), pages 487-507, September.
    19. Andris A. Zoltners & Prabhakant Sinha, 2005. "The 2004 ISMS Practice Prize Winner—Sales Territory Design: Thirty Years of Modeling and Implementation," Marketing Science, INFORMS, vol. 24(3), pages 313-331, September.
    20. Federico Liberatore & Miguel Camacho-Collados & Begoña Vitoriano, 2020. "Police Districting Problem: Literature Review and Annotated Bibliography," International Series in Operations Research & Management Science, in: Roger Z. Ríos-Mercado (ed.), Optimal Districting and Territory Design, chapter 0, pages 9-29, Springer.
    21. G. A. Croes, 1958. "A Method for Solving Traveling-Salesman Problems," Operations Research, INFORMS, vol. 6(6), pages 791-812, December.
    22. Dinçer Konur & Joseph Geunes, 2019. "Integrated districting, fleet composition, and inventory planning for a multi-retailer distribution system," Annals of Operations Research, Springer, vol. 273(1), pages 527-559, February.
    23. Ronen, David, 1983. "Sales territory alignment for sparse accounts," Omega, Elsevier, vol. 11(5), pages 501-505.
    24. Mehdi Behroozi & John Gunnar Carlsson, 2020. "Computational Geometric Approaches to Equitable Districting: A Survey," International Series in Operations Research & Management Science, in: Roger Z. Ríos-Mercado (ed.), Optimal Districting and Territory Design, chapter 0, pages 57-74, Springer.
    25. Sommer Gentry & Eric Chow & Allan Massie & Dorry Segev, 2015. "Gerrymandering for Justice: Redistricting U.S. Liver Allocation," Interfaces, INFORMS, vol. 45(5), pages 462-480, October.
    26. Bard, Jonathan F. & Jarrah, Ahmad I., 2009. "Large-scale constrained clustering for rationalizing pickup and delivery operations," Transportation Research Part B: Methodological, Elsevier, vol. 43(5), pages 542-561, June.
    27. Ríos-Mercado, Roger Z. & Bard, Jonathan F., 2019. "An exact algorithm for designing optimal districts in the collection of waste electric and electronic equipment through an improved reformulation," European Journal of Operational Research, Elsevier, vol. 276(1), pages 259-271.
    28. Juan G. Moya-García & M. Angélica Salazar-Aguilar, 2020. "Territory Design for Sales Force Sizing," International Series in Operations Research & Management Science, in: Roger Z. Ríos-Mercado (ed.), Optimal Districting and Territory Design, chapter 0, pages 191-206, Springer.
    29. Steiner, Maria Teresinha Arns & Datta, Dilip & Steiner Neto, Pedro José & Scarpin, Cassius Tadeu & Rui Figueira, José, 2015. "Multi-objective optimization in partitioning the healthcare system of Parana State in Brazil," Omega, Elsevier, vol. 52(C), pages 53-64.
    30. Alexander Butsch & Jörg Kalcsics & Gilbert Laporte, 2014. "Districting for Arc Routing," INFORMS Journal on Computing, INFORMS, vol. 26(4), pages 809-824, November.
    31. Bektaş, Tolga & Gouveia, Luis, 2014. "Requiem for the Miller–Tucker–Zemlin subtour elimination constraints?," European Journal of Operational Research, Elsevier, vol. 236(3), pages 820-832.
    32. Gunawan, Aldy & Lau, Hoong Chuin & Vansteenwegen, Pieter, 2016. "Orienteering Problem: A survey of recent variants, solution approaches and applications," European Journal of Operational Research, Elsevier, vol. 255(2), pages 315-332.
    33. Hong, Seung-Hyun & Wolak, Frank A., 2008. "Relative prices and electronic substitution: Changes in household-level demand for postal delivery services from 1986 to 2004," Journal of Econometrics, Elsevier, vol. 145(1-2), pages 226-242, July.
    34. E Fernández & J Kalcsics & S Nickel & R Z Ríos-Mercado, 2010. "A novel maximum dispersion territory design model arising in the implementation of the WEEE-directive," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(3), pages 503-514, March.
    35. Zhou, Lin & Zhen, Lu & Baldacci, Roberto & Boschetti, Marco & Dai, Ying & Lim, Andrew, 2021. "A Heuristic Algorithm for solving a large-scale real-world territory design problem," Omega, Elsevier, vol. 103(C).
    36. Bender, Matthias & Kalcsics, Jörg & Meyer, Anne, 2020. "Districting for parcel delivery services – A two-Stage solution approach and a real-World case study," Omega, Elsevier, vol. 96(C).
    37. Dmitry Ivanov & Alexandre Dolgui, 2020. "Viability of intertwined supply networks: extending the supply chain resilience angles towards survivability. A position paper motivated by COVID-19 outbreak," International Journal of Production Research, Taylor & Francis Journals, vol. 58(10), pages 2904-2915, May.
    38. Bender, Matthias & Kalcsics, Jörg & Nickel, Stefan & Pouls, Martin, 2018. "A branch-and-price algorithm for the scheduling of customer visits in the context of multi-period service territory design," European Journal of Operational Research, Elsevier, vol. 269(1), pages 382-396.
    39. Diglio, Antonio & Peiró, Juanjo & Piccolo, Carmela & Saldanha-da-Gama, Francisco, 2021. "Solutions for districting problems with chance-constrained balancing requirements," Omega, Elsevier, vol. 103(C).
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhen, Lu & Gao, Jiajing & Tan, Zheyi & Laporte, Gilbert & Baldacci, Roberto, 2023. "Territorial design for customers with demand frequency," European Journal of Operational Research, Elsevier, vol. 309(1), pages 82-101.
    2. Beckers, Joris & Cardenas, Ivan & Le Pira, Michela & Zhang, Jia, 2023. "Exploring Logistics-as-a-Service to integrate the consumer into urban freight," Research in Transportation Economics, Elsevier, vol. 101(C).
    3. Li, Yifu & Zhou, Chenhao & Yuan, Peixue & Ngo, Thi Tu Anh, 2023. "Experience-based territory planning and driver assignment with predicted demand and driver present condition," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Diglio, Antonio & Peiró, Juanjo & Piccolo, Carmela & Saldanha-da-Gama, Francisco, 2023. "Approximation schemes for districting problems with probabilistic constraints," European Journal of Operational Research, Elsevier, vol. 307(1), pages 233-248.
    2. Diglio, Antonio & Peiró, Juanjo & Piccolo, Carmela & Saldanha-da-Gama, Francisco, 2021. "Solutions for districting problems with chance-constrained balancing requirements," Omega, Elsevier, vol. 103(C).
    3. Sebastián Moreno & Jordi Pereira & Wilfredo Yushimito, 2020. "A hybrid K-means and integer programming method for commercial territory design: a case study in meat distribution," Annals of Operations Research, Springer, vol. 286(1), pages 87-117, March.
    4. Antonio Diglio & Stefan Nickel & Francisco Saldanha-da-Gama, 2020. "Towards a stochastic programming modeling framework for districting," Annals of Operations Research, Springer, vol. 292(1), pages 249-285, September.
    5. Zhen, Lu & Gao, Jiajing & Tan, Zheyi & Laporte, Gilbert & Baldacci, Roberto, 2023. "Territorial design for customers with demand frequency," European Journal of Operational Research, Elsevier, vol. 309(1), pages 82-101.
    6. Alexander Butsch & Jörg Kalcsics & Gilbert Laporte, 2014. "Districting for Arc Routing," INFORMS Journal on Computing, INFORMS, vol. 26(4), pages 809-824, November.
    7. Ríos-Mercado, Roger Z. & Bard, Jonathan F., 2019. "An exact algorithm for designing optimal districts in the collection of waste electric and electronic equipment through an improved reformulation," European Journal of Operational Research, Elsevier, vol. 276(1), pages 259-271.
    8. Luis Henrique Pauleti Mendes & Fábio Luiz Usberti & Celso Cavellucci, 2022. "The Capacitated and Economic Districting Problem," INFORMS Journal on Computing, INFORMS, vol. 34(4), pages 2003-2016, July.
    9. Zhou, Lin & Zhen, Lu & Baldacci, Roberto & Boschetti, Marco & Dai, Ying & Lim, Andrew, 2021. "A Heuristic Algorithm for solving a large-scale real-world territory design problem," Omega, Elsevier, vol. 103(C).
    10. Gliesch, Alex & Ritt, Marcus, 2021. "A hybrid heuristic for the maximum dispersion problem," European Journal of Operational Research, Elsevier, vol. 288(3), pages 721-735.
    11. Juan A. Díaz & Dolores E. Luna, 2017. "Primal and dual bounds for the vertex p-median problem with balance constraints," Annals of Operations Research, Springer, vol. 258(2), pages 613-638, November.
    12. J. Fabián López-Pérez & Roger Z. Ríos-Mercado, 2013. "Embotelladoras ARCA Uses Operations Research to Improve Territory Design Plans," Interfaces, INFORMS, vol. 43(3), pages 209-220, May-June.
    13. Bender, Matthias & Kalcsics, Jörg & Meyer, Anne, 2020. "Districting for parcel delivery services – A two-Stage solution approach and a real-World case study," Omega, Elsevier, vol. 96(C).
    14. Meyer, Anne & Glock, Katharina & Radaschewski, Frank, 2021. "Planning profitable tours for field sales forces: A unified view on sales analytics and mathematical optimization," Omega, Elsevier, vol. 105(C).
    15. Verónica Arredondo & Miguel Martínez-Panero & Teresa Peña & Federica Ricca, 2021. "Mathematical political districting taking care of minority groups," Annals of Operations Research, Springer, vol. 305(1), pages 375-402, October.
    16. Rozhkov, Maxim & Ivanov, Dmitry & Blackhurst, Jennifer & Nair, Anand, 2022. "Adapting supply chain operations in anticipation of and during the COVID-19 pandemic," Omega, Elsevier, vol. 110(C).
    17. Chervenkova, Tanya & Ivanov, Dmitry, 2023. "Adaptation strategies for building supply chain viability: A case study analysis of the global automotive industry re-purposing during the COVID-19 pandemic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    18. Yao, Ming-Jong & Lin, Jen-Yen & Lin, Yu-Liang & Fang, Shu-Cherng, 2020. "An integrated algorithm for solving multi-customer joint replenishment problem with districting consideration," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    19. Steiner, Maria Teresinha Arns & Datta, Dilip & Steiner Neto, Pedro José & Scarpin, Cassius Tadeu & Rui Figueira, José, 2015. "Multi-objective optimization in partitioning the healthcare system of Parana State in Brazil," Omega, Elsevier, vol. 52(C), pages 53-64.
    20. Baghersad, Milad & Emadikhiav, Mohsen & Huang, C. Derrick & Behara, Ravi S., 2023. "Modularity maximization to design contiguous policy zones for pandemic response," European Journal of Operational Research, Elsevier, vol. 304(1), pages 99-112.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jomega:v:113:y:2022:i:c:s0305048322000949. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.