计算机工程与应用 ›› 2022, Vol. 58 ›› Issue (15): 330-340.DOI: 10.3778/j.issn.1002-8331.2201-0072

• 工程与应用 • 上一篇    

考虑前置仓协作的两级生鲜配送路径优化研究

葛显龙,张小晓,王博   

  1. 1.重庆交通大学 经济与管理学院,重庆 400074
    2.重庆交通大学 智能物流网络重庆市重点实验室,重庆 400074
  • 出版日期:2022-08-01 发布日期:2022-08-01

Optimization of Two-Echelon Fresh Distribution Routing with Front-Warehouse Cooperation

GE Xianlong, ZHANG Xiaoxiao, WANG Bo   

  1. 1.School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, China
    2.Key Laboratory of Intelligent Logistics Network, Chongqing Jiaotong University, Chongqing 400074, China
  • Online:2022-08-01 Published:2022-08-01

摘要: 针对生鲜配送优化研究中存在的易腐烂变质、送达时效性低、物流成本高、车辆载重率低等问题,传统的配送方式难以有效适应生鲜物流,为此提出了前置仓协作的两级配送路径优化策略。考虑生鲜运输的时效性要求,结合冷藏车辆的固定成本、制冷成本、惩罚成本因素,以总成本最低为目标建立数学模型,设计改进遗传算法进行求解,并通过仿真实例验证模型和算法的有效性。结果表明,相比于前置仓传统的独立配送策略,前置仓协作的两级配送策略能够有效地降低配送成本。

关键词: 前置仓协作, 生鲜配送, 车辆路径问题, 改进遗传算法

Abstract: In view of the problems existing in the research of fresh distribution optimization, such as perishable, low delivery timeliness, high logistics cost and low vehicle load rate, the traditional distribution method is difficult to adapt to fresh logistics. Therefore, a two-echelon distribution routing optimization strategy based on front-warehouse cooperation is proposed. Considering the timeliness requirement of fresh product transportation and the fixed cost, refrigeration cost, customer satisfaction and other factors of refrigerated vehicles, a mathematical model with the lowest total cost as the objective function is established, and an improved genetic algorithm is designed to solve the problem. The effectiveness of the model and algorithm is verified by a simulation example. The results show that compared with the traditional independent distribution strategy, the two-echelon distribution strategy can reduce the distribution cost.

Key words: cooperation of front-warehouse, fresh product distribution, vehicle routing problem, improved?genetic?algorithm