IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v324y2025i1p75-91.html
   My bibliography  Save this article

Integrating public transport in sustainable last-mile delivery: Column generation approaches

Author

Listed:
  • Delle Donne, Diego
  • Santini, Alberto
  • Archetti, Claudia

Abstract

We tackle the problem of coordinating a three-echelon last-mile delivery system. In the first echelon, trucks transport parcels from distribution centres outside the city to public transport stops. In the second echelon, the parcels move on public transport and reach the city centre. In the third echelon, zero-emission vehicles pick up the parcels at public transport stops and deliver them to customers. We introduce two extended formulations for this problem. The first has two exponential sets of variables, while the second has one. We propose column generation algorithms and compare several methods to solve the pricing problems on specially constructed graphs. We also devise dual bounds, which we can compute even when the graphs are so large that not a single pricing round completes within the time limit. Compared to previous formulations, our models find 16 new best known solutions out of an existing dataset of 24 instances from the literature.

Suggested Citation

  • Delle Donne, Diego & Santini, Alberto & Archetti, Claudia, 2025. "Integrating public transport in sustainable last-mile delivery: Column generation approaches," European Journal of Operational Research, Elsevier, vol. 324(1), pages 75-91.
  • Handle: RePEc:eee:ejores:v:324:y:2025:i:1:p:75-91
    DOI: 10.1016/j.ejor.2024.12.047
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221724009901
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2024.12.047?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Hörsting, Lena & Cleophas, Catherine, 2023. "Scheduling shared passenger and freight transport on a fixed infrastructure," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1158-1169.
    2. Renaud Masson & Anna Trentini & Fabien Lehuédé & Nicolas Malhéné & Olivier Péton & Houda Tlahig, 2017. "Optimization of a city logistics transportation system with mixed passengers and goods," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(1), pages 81-109, March.
    3. Marta Viu-Roig & Eduard J. Alvarez-Palau, 2020. "The Impact of E-Commerce-Related Last-Mile Logistics on Cities: A Systematic Literature Review," Sustainability, MDPI, vol. 12(16), pages 1-19, August.
    4. Rafael Villa & Andrés Monzón, 2021. "A Metro-Based System as Sustainable Alternative for Urban Logistics in the Era of E-Commerce," Sustainability, MDPI, vol. 13(8), pages 1-20, April.
    5. Vasco Silva & António Amaral & Tânia Fontes, 2023. "Sustainable Urban Last-Mile Logistics: A Systematic Literature Review," Sustainability, MDPI, vol. 15(3), pages 1-27, January.
    6. Paolo Gianessi & Laurent Alfandari & Lucas Létocart & Roberto Wolfler Calvo, 2016. "The Multicommodity-Ring Location Routing Problem," Transportation Science, INFORMS, vol. 50(2), pages 541-558, May.
    7. Nils Boysen & Stefan Fedtke & Stefan Schwerdfeger, 2021. "Last-mile delivery concepts: a survey from an operational research perspective," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(1), pages 1-58, March.
    8. Tagmouti, Mariam & Gendreau, Michel & Potvin, Jean-Yves, 2007. "Arc routing problems with time-dependent service costs," European Journal of Operational Research, Elsevier, vol. 181(1), pages 30-39, August.
    9. Yunzhu He & Zhongzhen Yang, 2018. "Parcel Delivery by Collaborative Use of Truck Fleets and Bus‐Transit Vehicles," Transportation Journal, John Wiley & Sons, vol. 57(4), pages 399-428, November.
    10. Guthrie, Cameron & Fosso-Wamba, Samuel & Arnaud, Jean Brice, 2021. "Online consumer resilience during a pandemic: An exploratory study of e-commerce behavior before, during and after a COVID-19 lockdown," Journal of Retailing and Consumer Services, Elsevier, vol. 61(C).
    11. Villeneuve, Daniel & Desaulniers, Guy, 2005. "The shortest path problem with forbidden paths," European Journal of Operational Research, Elsevier, vol. 165(1), pages 97-107, August.
    12. Delle Donne, Diego & Alfandari, Laurent & Archetti, Claudia & Ljubić, Ivana, 2023. "Freight-on-Transit for urban last-mile deliveries: A strategic planning approach," Transportation Research Part B: Methodological, Elsevier, vol. 169(C), pages 53-81.
    13. Rafael Villa & Andrés Monzón, 2021. "Mobility Restrictions and E-Commerce: Holistic Balance in Madrid Centre during COVID-19 Lockdown," Economies, MDPI, vol. 9(2), pages 1-19, April.
    14. Drexl, Michael & Schneider, Michael, 2015. "A survey of variants and extensions of the location-routing problem," European Journal of Operational Research, Elsevier, vol. 241(2), pages 283-308.
    15. Ruslan Sadykov & François Vanderbeck & Artur Pessoa & Issam Tahiri & Eduardo Uchoa, 2019. "Primal Heuristics for Branch and Price: The Assets of Diving Methods," INFORMS Journal on Computing, INFORMS, vol. 31(2), pages 251-267, April.
    16. Beckers, Joris & Weekx, Simon & Beutels, Philippe & Verhetsel, Ann, 2021. "COVID-19 and retail: The catalyst for e-commerce in Belgium?," Journal of Retailing and Consumer Services, Elsevier, vol. 62(C).
    17. Ghilas, Veaceslav & Demir, Emrah & Woensel, Tom Van, 2016. "A scenario-based planning for the pickup and delivery problem with time windows, scheduled lines and stochastic demands," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 34-51.
    18. Stefan Irnich & Guy Desaulniers, 2005. "Shortest Path Problems with Resource Constraints," Springer Books, in: Guy Desaulniers & Jacques Desrosiers & Marius M. Solomon (ed.), Column Generation, chapter 0, pages 33-65, Springer.
    19. Bruzzone, Francesco & Cavallaro, Federico & Nocera, Silvio, 2021. "The integration of passenger and freight transport for first-last mile operations," Transport Policy, Elsevier, vol. 100(C), pages 31-48.
    Full references (including those not matched with items on IDEAS)

    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. He, Dongdong & Ceder, Avishai (Avi) & Zhang, Wenyi & Guan, Wei & Qi, Geqi, 2023. "Optimization of a rural bus service integrated with e-commerce deliveries guided by a new sustainable policy in China," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(C).
    2. Zheng, Hongyu & Li, Jiayang & Lin, Jane & Nie, Yu (Marco), 2025. "Exploiting modularity for co-modal passenger-freight transportation," Transportation Research Part B: Methodological, Elsevier, vol. 196(C).
    3. Yang, Tiannuo & Chu, Zhongzhu & Wang, Bailin, 2023. "Feasibility on the integration of passenger and freight transportation in rural areas: A service mode and an optimization model," Socio-Economic Planning Sciences, Elsevier, vol. 88(C).
    4. Vasco Silva & António Amaral & Tânia Fontes, 2023. "Sustainable Urban Last-Mile Logistics: A Systematic Literature Review," Sustainability, MDPI, vol. 15(3), pages 1-27, January.
    5. He, Dongdong & Guan, Wei, 2023. "Promoting service quality with incentive contracts in rural bus integrated passenger-freight service," Transportation Research Part A: Policy and Practice, Elsevier, vol. 175(C).
    6. Jiliu Li & Zhixing Luo & Roberto Baldacci & Hu Qin & Zhou Xu, 2023. "A New Exact Algorithm for Single-Commodity Vehicle Routing with Split Pickups and Deliveries," INFORMS Journal on Computing, INFORMS, vol. 35(1), pages 31-49, January.
    7. Han Zhang & Yongbo Lv & Jianwei Guo, 2022. "New Development Direction of Underground Logistics from the Perspective of Public Transport: A Systematic Review Based on Scientometrics," Sustainability, MDPI, vol. 14(6), pages 1-31, March.
    8. Ji, Yuxiong & Zhou, Minhang & Zheng, Yujing & Shen, Yu & Du, Yuchuan, 2024. "Urban passenger-and-package sharing transportation by e-hailing taxis: A simulation-based pricing analysis in shanghai," Transport Policy, Elsevier, vol. 156(C), pages 138-151.
    9. Azcuy, Irecis & Agatz, Niels & Giesen, Ricardo, 2021. "Designing integrated urban delivery systems using public transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    10. Ahmadi-Javid, Amir & Amiri, Elahe & Meskar, Mahla, 2018. "A Profit-Maximization Location-Routing-Pricing Problem: A Branch-and-Price Algorithm," European Journal of Operational Research, Elsevier, vol. 271(3), pages 866-881.
    11. Delle Donne, Diego & Alfandari, Laurent & Archetti, Claudia & Ljubić, Ivana, 2023. "Freight-on-Transit for urban last-mile deliveries: A strategic planning approach," Transportation Research Part B: Methodological, Elsevier, vol. 169(C), pages 53-81.
    12. Veaceslav Ghilas & Jean-François Cordeau & Emrah Demir & Tom Van Woensel, 2018. "Branch-and-Price for the Pickup and Delivery Problem with Time Windows and Scheduled Lines," Transportation Science, INFORMS, vol. 52(5), pages 1191-1210, October.
    13. Yao, Zhiyuan & Nie, Lei & Fu, Huiling, 2024. "Railway line planning with passenger routing: Direct-service network representations and a two-phase solution approach," Transportation Research Part B: Methodological, Elsevier, vol. 186(C).
    14. Artur Pessoa & Ruslan Sadykov & Eduardo Uchoa, 2021. "Solving Bin Packing Problems Using VRPSolver Models," SN Operations Research Forum, Springer, vol. 2(2), pages 1-25, June.
    15. Kotzab, Herbert & Yumurtacı Hüseyinoğlu, Işık Özge & Şen, Irmak & Mena, Carlos, 2024. "Exploring home delivery service attributes: Sustainability versus delivery expectations during the COVID-19 pandemic," Journal of Retailing and Consumer Services, Elsevier, vol. 78(C).
    16. Baldacci, Roberto & Hoshino, Edna A. & Hill, Alessandro, 2023. "New pricing strategies and an effective exact solution framework for profit-oriented ring arborescence problems," European Journal of Operational Research, Elsevier, vol. 307(2), pages 538-553.
    17. Adil Tahir & Guy Desaulniers & Issmail El Hallaoui, 2022. "Integral Column Generation for Set Partitioning Problems with Side Constraints," INFORMS Journal on Computing, INFORMS, vol. 34(4), pages 2313-2331, July.
    18. Tilk, Christian & Drexl, Michael & Irnich, Stefan, 2019. "Nested branch-and-price-and-cut for vehicle routing problems with multiple resource interdependencies," European Journal of Operational Research, Elsevier, vol. 276(2), pages 549-565.
    19. Machado, Bruno & Pimentel, Carina & Sousa, Amaro de, 2023. "Integration planning of freight deliveries into passenger bus networks: Exact and heuristic algorithms," Transportation Research Part A: Policy and Practice, Elsevier, vol. 171(C).
    20. Meyer, Anne & Gschwind, Timo & Amberg, Boris & Colling, Dominik, 2025. "Exact algorithms for routing electric autonomous mobile robots in intralogistics," European Journal of Operational Research, Elsevier, vol. 323(3), pages 830-851.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:ejores:v:324:y:2025:i:1:p:75-91. 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/locate/eor .

    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.