A machine learning optimization approach for last-mile delivery and third-party logistics
针对第三方物流中因订单不确定导致的运力预订难题，提出一种基于机器学习的启发式算法，在短时间内求解变成本变尺寸的随机物品装箱问题，实验证明其性能优于渐进对冲方法，并基于意大利都灵的包裹配送案例给出管理启示。
Third-party logistics is now an essential component of efficient delivery systems, enabling companies to purchase carrier services instead of an expensive fleet of vehicles. However, carrier contracts have to be booked in advance without exact knowledge of what orders will be available for dispatch. The model describing this problem is the variable cost and size bin packing problem with stochastic items. Since it cannot be solved for realistic instances by means of exact solvers, in this paper, we present a new heuristic algorithm able to do so based on machine learning techniques. Several numerical experiments show that the proposed heuristics achieve good performance in a short computational time, thus enabling its real-world usage. Moreover, the comparison against a new and efficient version of progressive hedging proves that the proposed heuristic achieves better results. Finally, we present managerial insights for a case study on parcel delivery in Turin, Italy.