时间窗约束下的生鲜产品物流配送路径优化研究

杨 婷,周建国

(湖南科技大学,湖南 湘潭 411201)

时间窗约束下的生鲜产品物流配送路径优化研究

杨 婷,周建国

(湖南科技大学,湖南 湘潭 411201)

传统的“重生产,轻流通”的思想已经不能满足当前人们对于农产品的要求。选择最优的物流配送路径,对降低流通成本、促进农产品流通等具有重大意义。文章通过构建客户满意度函数和物流成本函数对时间窗条件下的生鲜产品配送路径进行优化,设计仿真实验、采用单亲遗传算法来求解该问题。实例证明该优化后模型能更好地解决农产品流通过程中的问题,能为农产品物流配送路线研究提供借鉴意义。

农产品物流；时间窗；客户满意度；遗传算法；VRP

1 引 言

随着生活水平的提高,国民对农产品流通环节的重视程度也随之上升。当前国内农产品存在着流通成本过高、客户满意度低等问题。生鲜领域在农产品中占据很大比重,同样存在这些问题,已经成为制约生鲜产品流通的重要因素。本文探讨生鲜产品流通中的现实问题,通过优化后得到最优的配送路径,以最低的成本、客户最满意的服务完成产品的配送。

路径优化问题(VRP)属于组合优化问题,对于这种问题很难精确求解。[1]目前解决这类问题大多数依靠启发式算法,例如,遗传算法、蚁群算法、粒子群算法、模拟退火算法等。国外学者最先开始研究生鲜物流配送问题。Solomon将时间窗与VRP问题结合,为研究生鲜物流配送路径提供借鉴意义；Brito等研究了在不确定时空情况下的冷冻食品VRP问题,并通过软方法求解。……