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. 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.
    2. Cruijssen, Frans & Cools, Martine & Dullaert, Wout, 2007. "Horizontal cooperation in logistics: Opportunities and impediments," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(2), pages 129-142, March.
    3. 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.
    4. 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.
    5. Gansterer, Margaretha & Hartl, Richard F., 2018. "Collaborative vehicle routing: A survey," European Journal of Operational Research, Elsevier, vol. 268(1), pages 1-12.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    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. 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.
    2. 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.
    3. Nassim Mrabti & Nadia Hamani & Laurent Delahoche, 2022. "A Comprehensive Literature Review on Sustainable Horizontal Collaboration," Sustainability, MDPI, vol. 14(18), pages 1-38, September.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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).
    9. Gansterer, Margaretha & Hartl, Richard F., 2018. "Collaborative vehicle routing: A survey," European Journal of Operational Research, Elsevier, vol. 268(1), pages 1-12.
    10. 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.
    11. 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.
    12. 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.
    13. Soriano, Adria & Gansterer, Margaretha & Hartl, Richard F., 2023. "The multi-depot vehicle routing problem with profit fairness," International Journal of Production Economics, Elsevier, vol. 255(C).
    14. Cleophas, Catherine & Cottrill, Caitlin & Ehmke, Jan Fabian & Tierney, Kevin, 2019. "Collaborative urban transportation: Recent advances in theory and practice," European Journal of Operational Research, Elsevier, vol. 273(3), pages 801-816.
    15. 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.
    16. Soriano, Adria & Gansterer, Margaretha & Hartl, Richard F., 2022. "Reprint of: The multi-depot vehicle routing problem with profit fairness," International Journal of Production Economics, Elsevier, vol. 250(C).
    17. Margaretha Gansterer & Richard F. Hartl, 2018. "Centralized bundle generation in auction-based collaborative transportation," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(3), pages 613-635, July.
    18. Hacardiaux, Thomas & Defryn, Christof & Tancrez, Jean-Sébastien & Verdonck, Lotte, 2020. "Balancing partner preferences for logistics costs and carbon footprint in a horizontal cooperation," Research Memorandum 002, Maastricht University, Graduate School of Business and Economics (GSBE).
    19. Arroyo, Federico, 2024. "Cost Allocation in Vehicle Routing Problems with Time Windows," Junior Management Science (JUMS), Junior Management Science e. V., vol. 9(1), pages 1241-1268.
    20. Gansterer, Margaretha & Hartl, Richard F. & Sörensen, Kenneth, 2020. "Pushing frontiers in auction-based transport collaborations," Omega, Elsevier, vol. 94(C).

    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.