IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v344y2025i2d10.1007_s10479-023-05711-w.html
   My bibliography  Save this article

Pre-auction optimization for the selection of shared customers in the last-mile delivery

Author

Listed:
  • Amina Antit

    (University of Tunis El Manar)

  • Amel Jaoua

    (University of Tunis El Manar)

  • Safa Bhar Layeb

    (University of Tunis El Manar)

  • Chefi Triki

    (University of Kent)

Abstract

Companies are constantly looking for new strategies to improve their logistics performance and ensure their competitiveness in the global market. This article provides a new scheme for managing the selection of shared customers for a logistics company. The new mechanism proposes the use of the auction as a tool to manage the selection of shared clients through the coalition pool. Thus, all unprofitable shared customers will be pushed to the pool for outsourcing by the other collaborating carriers. Then, some profitable auctioned ones will be selected. The selection system is designed based on solving a vehicle routing problem that aims to maximize the carrier's profit in a decentralized context. At first, a mixed integer linear programing model is derived to solve the deterministic version of the problem. Then in order to efficiently address the stochastic version of the problem, a simulation-based optimization model is developed. This model is employed to solve a real case study of a parcel delivery company, considering the travel times as a bimodal distribution. A comparative study is conducted to demonstrate the effectiveness of the auction approach in managing shared customers. The results of our study reveal that the proposed auction approach efficiently manages the shared customers which leads to the substantial increase of 22.65% in profits for the delivery company. These findings have significant implications for logistics companies seeking to improve their performance and competitiveness in the global market.

Suggested Citation

  • Amina Antit & Amel Jaoua & Safa Bhar Layeb & Chefi Triki, 2025. "Pre-auction optimization for the selection of shared customers in the last-mile delivery," Annals of Operations Research, Springer, vol. 344(2), pages 989-1026, January.
    • Handle: RePEc:spr:annopr:v:344:y:2025:i:2:d:10.1007_s10479-023-05711-w
    DOI: 10.1007/s10479-023-05711-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-023-05711-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-023-05711-w?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. Sprenger, Ralf & Mönch, Lars, 2012. "A methodology to solve large-scale cooperative transportation planning problems," European Journal of Operational Research, Elsevier, vol. 223(3), pages 626-636.
    2. Fernández, Elena & Roca-Riu, Mireia & Speranza, M. Grazia, 2018. "The Shared Customer Collaboration Vehicle Routing Problem," European Journal of Operational Research, Elsevier, vol. 265(3), pages 1078-1093.
    3. Paul, Joydeep & Agatz, Niels & Spliet, Remy & Koster, René De, 2019. "Shared Capacity Routing Problem − An omni-channel retail study," European Journal of Operational Research, Elsevier, vol. 273(2), pages 731-739.
    4. Shenle Pan & Damien Trentesaux & Eric Ballot & George Q. Huang, 2019. "Horizontal collaborative transport: survey of solutions and practical implementation issues," International Journal of Production Research, Taylor & Francis Journals, vol. 57(15-16), pages 5340-5361, August.
    5. Mojtaba Rajabi-Bahaabadi & Afshin Shariat-Mohaymany & Mohsen Babaei & Daniele Vigo, 2021. "Reliable vehicle routing problem in stochastic networks with correlated travel times," Operational Research, Springer, vol. 21(1), pages 299-330, March.
    6. Dhirendra Prajapati & Felix T. S. Chan & Yash Daultani & Saurabh Pratap, 2022. "Sustainable vehicle routing of agro-food grains in the e-commerce industry," International Journal of Production Research, Taylor & Francis Journals, vol. 60(24), pages 7319-7344, December.
    7. Margaretha Gansterer & Richard F. Hartl, 2016. "Request evaluation strategies for carriers in auction-based collaborations," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(1), pages 3-23, January.
    8. Gansterer, Margaretha & Hartl, Richard F., 2018. "Collaborative vehicle routing: A survey," European Journal of Operational Research, Elsevier, vol. 268(1), pages 1-12.
    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. Margaretha Gansterer & Richard F. Hartl & Sarah Wieser, 2021. "Assignment constraints in shared transportation services," Annals of Operations Research, Springer, vol. 305(1), pages 513-539, October.
    2. Amiri, Mosleh & Farvaresh, Hamid, 2023. "Carrier collaboration with the simultaneous presence of transferable and non-transferable utilities," European Journal of Operational Research, Elsevier, vol. 304(2), pages 596-617.
    3. Zhang, Qihuan & Wang, Ziteng & Huang, Min & Yu, Yang & Fang, Shu-Cherng, 2022. "Heterogeneous multi-depot collaborative vehicle routing problem," Transportation Research Part B: Methodological, Elsevier, vol. 160(C), pages 1-20.
    4. Margaretha Gansterer & Richard F. Hartl, 2021. "The Prisoners’ Dilemma in collaborative carriers’ request selection," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 29(1), pages 73-87, March.
    5. Zhang, Ruijuan & Dai, Ying & Yang, Fei & Ma, Zujun, 2024. "A cooperative vehicle routing problem with delivery options for simultaneous pickup and delivery services in rural areas," Socio-Economic Planning Sciences, Elsevier, vol. 93(C).
    6. Zahra Sadat Hasanpour Jesri & Kourosh Eshghi & Majid Rafiee & Tom Van Woensel, 2022. "The Multi-Depot Traveling Purchaser Problem with Shared Resources," Sustainability, MDPI, vol. 14(16), pages 1-26, August.
    7. Nassim Mrabti & Nadia Hamani & Laurent Delahoche, 2022. "A Comprehensive Literature Review on Sustainable Horizontal Collaboration," Sustainability, MDPI, vol. 14(18), pages 1-38, September.
    8. Scherr, Yannick Oskar & Gansterer, Margaretha & Hartl, Richard F., 2024. "Request acceptance with overbooking in dynamic and collaborative vehicle routing," European Journal of Operational Research, Elsevier, vol. 314(2), pages 612-629.
    9. Mancini, Simona & Gansterer, Margaretha & Hartl, Richard F., 2021. "The collaborative consistent vehicle routing problem with workload balance," European Journal of Operational Research, Elsevier, vol. 293(3), pages 955-965.
    10. Hanpeng Zhang & Yuxin Wu & Yi Liao & Yuvraj Gajpal, 2020. "Cooperative Strategies in Two-Echelon Rescue Delivery Environment with Accessibility Uncertainty," Sustainability, MDPI, vol. 12(13), pages 1-18, July.
    11. Margaretha Gansterer & Richard F. Hartl, 2020. "Shared resources in collaborative vehicle routing," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(1), pages 1-20, April.
    12. Lafkihi, Mariam & Pan, Shenle & Ballot, Eric, 2019. "Freight transportation service procurement: A literature review and future research opportunities in omnichannel E-commerce," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 348-365.
    13. Gansterer, Margaretha & Hartl, Richard F. & Sörensen, Kenneth, 2020. "Pushing frontiers in auction-based transport collaborations," Omega, Elsevier, vol. 94(C).
    14. Justiani Sally & Wibowo Budhi S., 2022. "The Economic and Environmental Benefits of Collaborative Pick-Up in Urban Delivery Systems," LOGI – Scientific Journal on Transport and Logistics, Sciendo, vol. 13(1), pages 245-256, January.
    15. De Moor, Bram J. & Creemers, Stefan & Boute, Robert N., 2023. "Breaking truck dominance in supply chains: Proactive freight consolidation and modal split transport," International Journal of Production Economics, Elsevier, vol. 257(C).
    16. Nuraiman, Dian & Ozlen, Melih & Hearne, John, 2020. "A spatial decomposition based math-heuristic approach to the asset protection problem," Operations Research Perspectives, Elsevier, vol. 7(C).
    17. Gansterer, Margaretha & Födermayr, Patrick & Hartl, Richard F., 2021. "The capacitated multi-level lot-sizing problem with distributed agents," International Journal of Production Economics, Elsevier, vol. 235(C).
    18. Karaca, Utku & Birbil, Ş. İlker & Aydın, Nurşen & Mullaoğlu, Gizem, 2023. "Masking primal and dual models for data privacy in network revenue management," European Journal of Operational Research, Elsevier, vol. 308(2), pages 818-831.
    19. Thomas Hacardiaux & Christof Defryn & Jean-Sébastien Tancrez & Lotte Verdonck, 2022. "Balancing partner preferences for logistics costs and carbon footprint in a horizontal cooperation," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(1), pages 121-153, March.
    20. Mariam Lafkihi & Shenle Pan & Eric Ballot, 2019. "The Price of Anarchy for Centralising or Decentralising Freight Transport Organisation Through Serious Gaming," Post-Print hal-02078872, HAL.

    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:spr:annopr:v:344:y:2025:i:2:d:10.1007_s10479-023-05711-w. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.