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


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