汤 齐，张亚丽

TANG Qi, ZHANG Ya-li

（天津工业大学 管理学院，天津 300387）

(School of Administration, Tianjin Polytechnic University, Tianjin 300387, China)

基于时间约束的生鲜产品配送路径优化

汤 齐，张亚丽

TANG Qi, ZHANG Ya-li

（天津工业大学 管理学院，天津 300387）

(School of Administration, Tianjin Polytechnic University, Tianjin 300387, China)

配送作为物流中的末端环节在保障物流效率及服务水平方面起着关键作用，其运作时间及成本直接影响物流整体的运作质量和成效。针对生鲜产品配送对车辆路径优化选择进行研究，在时间约束条件下以配送总成本最小为目标建立数学模型，经过 Matlab 编程进行求解运算，得到最优配送路径方案，通过案例来证明算法的有效性和可行性。

生鲜产品；配送路径；节约里程法；时间约束

在满足配送时效的基础上降低运作成本是物流企业追求的目标，配送路径的选择是实现该目标的关键途径之一，也是物流配送中的一个非确定性多项式难题，研究方法有禁忌搜索算法、蚁群算法、遗传算法、粒子群算法、节约里程法等[1]。这些方法在解决配送路径选择问题时，多数只考虑节约里程数、时间约束、客户满意度等影响因素，未考虑运输车辆单位成本，而运输车辆单位成本作为配送成本中重要的影响因素，对生鲜产品配送成本的影响尤为突出。因此，综合考虑运输成本、制冷成本及惩罚成本，结合时间约束建立模型，运用节约里程法对生鲜产品配送路径进行优化，对提升配送时效、降低物流配送成本有重要意义[2]。

1　基于时间约束的配送路径优化

配送是指将物资从配送中心运到一个或多个需求点的过程。……