Skip to main content
Kent Academic Repository

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

Antit, Amina, Jaoua, Amel, Layeb, Safa Bhar, Triki, Chefi (2023) Pre-auction optimization for the selection of shared customers in the last-mile delivery. Annals of Operations Research, . ISSN 0254-5330. E-ISSN 1572-9338. (doi:10.1007/s10479-023-05711-w) (Access to this publication is currently restricted. You may be able to access a copy if URLs are provided) (KAR id:103091)

PDF Author's Accepted Manuscript
Language: English

Restricted to Repository staff only

Contact us about this Publication
[thumbnail of Pre-auction optimization for the selection of shared customers in the last-mile delivery_Triki_AAM.pdf]
Official URL:


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.

Item Type: Article
DOI/Identification number: 10.1007/s10479-023-05711-w
Uncontrolled keywords: contract selection; shared customers management; pre-auction; routing problem; real-life application of parcel delivery
Subjects: H Social Sciences
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Funders: University of Kent (
Depositing User: Chefi Triki
Date Deposited: 02 Oct 2023 12:39 UTC
Last Modified: 06 Mar 2024 12:10 UTC
Resource URI: (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.