连锁经营企业物流配送的集成库存-车辆路线问题

Integrated Inventory-Routing Problem for the Logistics Distribution Planning of Chain Enterprise

从库存-车辆路线集成规划的角度,研究了由单个配送中心及其所服务的多个分布在给定区域内的门店组成的连锁经营企业二层物流配送系统的配送计划制定.为有效求解实际规模,并考虑更多的实际复杂约束,建立了基于固定划分策略的集合划分模型和各独立配送区域的配送计划优化模型,并给出了求解实际规模的有效启发式算法.通过算例验证了模型及算法的有效性.

The distribution planning problem of chain enterprise＇s two-echelon distribution system, which consists of single distribution center and multiple stores, was researched from the view of integrated inventory-routing problem. In order to solve practical scale problem and take account of more complex constraints, a set-partition model based on fixed partition policy and a distribution optimization model were established respectively. The efficient heuristic algorithms to solve the two models were proposed. Finally, a numerical experiment was used to evaluate and analyze the model and the algorithm.