考虑不确定因素的低碳配送优化研究

2014-10-21 10:26:40王艳朋台玉红
中国集体经济·下 2014年6期

王艳朋 台玉红

摘要:当配送车辆遇到道路堵塞、恶劣天气、限行、道路质量差等不确定因素时,不仅行驶车速会受到影响,甚至可能会导致配送服务水平下降。即使在配送过程中有些路段是最短距离,当遇到这些不确定的因素时,路径优化的结果将会发生变化。文章试将受不确定因素影响路段的实际距离转化为理想距离,在其路径优化的过程中将碳的排放量转换为成本,最终以成本最低为目标函数建立数学模型,讨论了基于改进禁忌搜索算法的配送路径优化问题的设计和实现。优化对比结果表明,考虑不确定因素的配送路径优化比不考虑不确定因素的优化结果更贴近实际。

关键词:物流工程;低碳配送;禁忌搜索;电子商务;路径优化

一、引言

传统的物流路径优化研究一般假设所有的信息(包括路况信息、车辆信息、顾客信息)都是确定的,这类车辆路径问题被称为确定型VRP。但是,在配送过程中,难免会出现道路堵塞、恶劣天气、限行、道路质量差等不确定因素,这些不确定因素随着时间的推移出现,需要适时改变车辆的运行路线,对已安排好的车辆路径进行及时调整。此时需要研究一套考虑不确定信息车辆路径问题(Uncertain Information Vehicle Routing Problem,UIVRP)的理论和方法。并且,随着全球气候变暖,温室气体(主要是CO2)的减排问题受到各国的密切关注,低碳经济、绿色物流逐渐成为国内外研究的热点。随着供应链全球化发展,供应链中各物流节点距离不断增加,车辆在运输配送过程中所带来的碳污染等环境问题逐渐显现,因此把减少“碳排放”的理念融入到物流网络设计当中,构建一个碳排放量最低的绿色物流网络具有广泛的现实意义。……

登录APP查看全文