An efficient auction mechanism for regional logistics synchronization

This paper is the first attempt to propose an efficient auction mechanism for the regional logistics synchronization (RLS) problem, which aims to capture both logistics punctuality and simultaneity in a regional logistics network. The main motivation of RLS is motivated by our industrial collaborator, i.e. a third-party logistics (3PL) company, that if the delay has already occurred or will occur, the customers tend to pursue the simultaneity. We develop the one-sided Vickrey–Clarke–Groves (O-VCG) auction to realize incentive compatibility (on the buy side), budget balance, and individual rationality. The vehicle routing problem faced by the 3PL company is formulated as the lane covering problem with RLS requirements. Given the complexity of the proposed model, three canonical swarm intelligence meta-heuristics are employed to address the auction-based RLS problem. Besides, a superior tracking artificial bee colony with novel information learning mechanism is further developed to explore better solutions. Comparison results reveal the effectiveness of the proposed optimizers in terms of realized social welfare. Experimental results show that the O-VCG auction can achieve high synchronization level, approximately allocative efficiency and (ex post) budget balance.