刘艳秋,杨 沙

(沈阳工业大学 理学院,沈阳 110870)

冷链物流配送路径优化问题属于经典的车辆路径问题(vehicle routing problem,VRP),是多项式复杂程度的非确定性问题.国内外学者对该问题展开了由浅入深的研究,已取得了诸多成果.如王淑云和孙虹[1]对冷链物流配送问题的研究做了综述,并对问题的发展前景展开介绍.Amorim等[2]考虑到农产品的新鲜程度,以包含货损成本的最小配送成本为目标来分析问题.缪小红等[3]考虑第三方冷链物流配送模式,构建了冷链物流成本基本优化模型,利用改进的遗传算法得到了最优路径.范厚明等[4]考虑到运输的时效性,提出基于时间窗的惩罚成本,构建半开放式多中心冷链物流联合路径优化模型,设计蚁群算法进行了求解.刘虹等[5]在冷链车辆路径优化问题中,引入厌恶行为函数,建立了包含厌恶行为和成本的双目标优化模型,并通过仿真实验验证了模型构建的正确性.丁艳[6]考虑到多温共配冷链物流配送问题中的干扰因素,提出一种新的路径优化方法,利用量子计算与蚁群算法对模型求解.李军涛[7]、李倩等[8]建立了带有模糊时间窗的多目标优化模型.Leng等[9]以最小化总成本和等待时间为目标,提出了冷链的选址-路径优化模型,采取了多目标优化算法验证了模型的优越性.

随着绿色物流发展理念的提出,低碳冷链物流的话题受到了学者们的关注.Bozorgi等[10]在建立冷链物流配送最小成本模型时,将碳排放成本量化纳入到……