物流包装租赁系统配送库存路径模型与算法

发展物流包装租赁共享系统是解决落后的一次性包装使用方式的有效手段。为优化物流包装租赁系统中的空包装配送与库存控制这一频繁决策问题，将租赁客户点的需求和物流包装租赁系统的服务中心的库存能力、库存费用、车辆容量、单位运费等因素引入模型，建立了总成本费用最小的物流包装租赁共享系统的空包装配送库存路径集成优化模型。针对稍小和稍大规模算例，对利用CPLEX优化软件和带精英保留的改进遗传算法进行了求解比较分析，结果表明：改进遗传算法对稍大规模算例求解的结果虽然稍差，但求解时间大大缩短，这说明了启发式算法对大规模的实际问题是有效的。该模型和算法可为物流包装租赁企业的空包装配送和库存控制的集成优化决策提供参考。

Model and Algorithm of Distribution Inventory Routing Problem in Logistics Packaging Leasing System

The development of a logistics packaging leasing sharing system is an effective means to solve the backward use of disposable packaging. In order to optimize the empty package delivery and inventory control of the logistics packaging leasing system, combined with the business process of the logistics packaging leasing system consisting of lease center and customer, taking the empty container demand, inventory capacity and expenses, vehicle capacity, unit freight between various links into account, this paper establishes an inventory routing model of logistics packaging leasing system with the lowest total cost. For small and large-scale examples, CPLEX and an improved genetic algorithm with elite retention are used for analysis. The results show that the result of the designed algorithm for slightly larger example is slightly worse, but the running time is greatly shortened. It indicates the effectiveness of the heuristic algorithm designed in this paper. This model can provide reference for the empty package delivery and inventory control optimization of logistics packaging leasing companies.