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

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.