网上超市订单分配与物流配送联合优化方法

Integrated optimization approach to order allocation and delivery problem of online supermarket

针对网上超市一地多仓环境下的订单分配与物流配送两个环节,从联合优化的视角出发,以最小化物流配送成本为目标建立了非线性混合整数规划模型,并设计了一种启发式算法进行求解.在该启发式算法中,基于缩减问题求解空间的思想,引入人工智能状态空间搜索,利用物流配送阶段影响配送成本的关键因素作为订单分配的规则,采用改进的广度优先搜索算法生成较好的订单分配方案集合.利用C-W节约算法和邻域搜索技术,在优化配送路径时调整订单分配方案.最后构造算例验证了该算法的有效性.

From the perspective of integrated optimization, this paper studies order allocation and delivery problems of online supermarket with multiple warehouses in one city. A nonlinear mixed integer programming model with the objective of minimizing the delivery cost is built, and a heuristic algorithm is constructed to solve it. In the heuristic algorithm by introducing the state-space search theory in artificial intelligence and utilizing key influencing factors for delivery cost as the order assignment rules, an improved width-first search method is applied to generate better order allocation scheme set, which greatly reduces the solution space. C-W saving algorithm and local search algorithm are used to optimize the delivery schemes and adjust the allocation schemes. Finally, a numerical example is constructed to demonstrate the efficiency of the solution algorithm.