Coordinated Delivery to Shopping Malls with Limited Docking Capacity
研究了一个协调平台如何联合规划物流服务商的车辆路径和购物中心的卸货时间，以减少拥堵，并用新加坡真实数据验证了协调和随机方案的价值。
Shopping malls are densely located in major cities such as Singapore and Hong Kong. Tenants in these shopping malls generate a large number of freight orders to their contracted logistics service providers, who independently plan their own delivery schedules. These uncoordinated deliveries and limited docking capacity jointly cause congestion at the shopping malls. A delivery coordination platform centrally plans the vehicle routes for the logistics service providers and simultaneously schedules the dock time slots at the shopping malls for the delivery orders. Vehicle routing and dock scheduling decisions need to be made jointly against the backdrop of travel time and service time uncertainty and subject to practical operations rules. We model this problem as a two-stage stochastic mixed integer program, develop an adaptive large neighborhood search algorithm that approximates the second stage recourse function using various sample sizes, and examine the associated in-sample and out-of-sample stability. Our numerical study on a testbed of instances based on real data in Singapore demonstrates the value of coordination and the value of stochastic solutions.