Computer Engineering and Applications ›› 2021, Vol. 57 ›› Issue (22): 263-272.DOI: 10.3778/j.issn.1002-8331.2006-0346

• Engineering and Applications • Previous Articles     Next Articles

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

LI Jiabin, HE Shiwei, DIAO Dandan, JIN Guowei, GUO Xiaole   

  1. 1.School of Business, Henan University of Engineering, Zhengzhou 451191, China
    2.Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Ministry of Transport, Beijing Jiaotong University, Beijing 100044, China
    3.School of Foreign Languages, Zhengzhou University of Science and Technology, Zhengzhou 450064, China
  • Online:2021-11-15 Published:2021-11-16

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

李家斌,何世伟,刁丹丹,靳国伟,郭小乐   

  1. 1.河南工程学院 商学院,郑州 451191
    2.北京交通大学 综合交通运输大数据应用技术交通运输行业重点实验室,北京 100044
    3.郑州科技学院 外国语学院,郑州 450064

Abstract:

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.

Key words: road transport, logistics packaging leasing system, inventory routing, CPLEX

摘要:

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

关键词: 公路运输, 物流包装租赁系统, 库存路径, CPLEX