生鲜食品冷链物流配送路径优化
|
摘要
随着人们生活水平的提高,生鲜食品的新鲜度越来越受到重视,这就对生鲜食品冷链物流的配送提出了更高要求。因此,在现有第3方冷链物流配送路径优化研究的基础上,建立新的成本和约束模型,并给出采用模拟退火算法的优化方法。模型考虑了车辆行驶速度和载重量对运输能耗的影响,区分了车辆在途和装卸阶段的制冷能耗,用指数函数而不是常数来刻画食品的变质速率,运用模拟退火算法对算例进行求解。结果表明,更全面地考虑上述因素得到的配送路径与现有文献中给出的路径明显不同,前者的总成本可以减少约11%。
引文
[1]杨珍花,赖平仲,汤洋,等. 冷藏车多车型混合配送调度优化[J]. 系统工程,2015(10):28-36.
[2]Kuo Y. Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem[J]. Computers & Industrial Engineering,2010,59(1):157-165.
[3]石兆,符卓. 时变网络条件下带时间窗的食品冷链配送定位——运输路径优化问题[J]. 计算机应用研究,2013,30(1):183-188.
[4]缪小红,周新年,林森,等. 第3方冷链物流配送路径优化研究[J]. 运筹与管理,2011,20(4):32-38.
[5]王海丽,王勇,曾永长. 带时间窗的易腐食品冷藏车辆配送问题[J]. 工业工程,2008,11(3):127-130.
[6]吕俊杰,孙双双. 基于鲜活农产品冷链物流配送的车辆路径优化研究[J]. 广东农业科学,2013,40(9):178-181.
[7]李娜,王首彬. 不确定需求下易腐产品的生产配送优化模型[J]. 计算机应用研究,2011,28(3):927-929.
[8]李进,傅培华,李修琳,等. 低碳环境下的车辆路径问题及禁忌搜索算法研究[J]. 中国管理科学,2015,23(10):98-106.
[9]Rong A,Akkerman R,Grunow M. An optimization approach for managing fresh food quality throughout the supply chain[J]. International Journal of Production Economics,2011,131(1):421-429.
[10]Zanoni S,Zavanella L. Chilled or frozen? Decision strategies for sustainable food supply chains[J]. International Journal of Production Economics,2012,140(2):731-736.
[11]Yu M,Nagurney A. Competitive food supply chain networks with application to fresh produce[J]. European Journal of Operational Research,2013,224(2):273-282.
[12]Kuo J C,Chen M C . Developing an advanced Multi-Temperature Joint Distribution System for the food cold chain[J]. Food Control,2010,21(4):559-566.
[13]Brito J,Martinez F J,Moreno J A,et al. Fuzzy optimization for distribution of frozen food with imprecise times[J]. Fuzzy Optimization & Decision Making,2012,11(3):337-349.
[14]Zhang J,Shi J,Lou E P,et al. Optimizing distribution strategy for perishable foods using RFID and sensor technologies[J]. Journal of Business & Industrial Marketing,2010,25(8):596-606.
[15]Zhang K,Chai Y,Yang S X,et al. Pre-warning analysis and application in traceability systems for food production supply chains[J]. Expert Systems with Applications,2011,38(3):2500-2507.
[16]Choi E,Tcha D W. A column generation approach to the heterogeneous fleet vehicle routing problem[J]. Computers & Operations Research,2007,34(7):2080-2095.
[17]Leung S C H,Zhang Z,Zhang D,et al. A meta-heuristic algorithm for heterogeneous fleet vehicle routing problems with two-dimensional loading constraints[J]. European Journal of Operational Research,2013,225(2):199-210.
[18]Subramanian A,Penna P H V,Uchoa E,et al. A hybrid algorithm for the heterogeneous fleet vehicle routing problem[J]. European Journal of Operational Research,2012,221(2):285-295. 李佳欣,杨庆媛. 长江经济带2005—2015年土地利用效益及耦合协调发展[J]. 江苏农业科学,2019,47(3):319-326.
[2]Kuo Y. Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem[J]. Computers & Industrial Engineering,2010,59(1):157-165.
[3]石兆,符卓. 时变网络条件下带时间窗的食品冷链配送定位——运输路径优化问题[J]. 计算机应用研究,2013,30(1):183-188.
[4]缪小红,周新年,林森,等. 第3方冷链物流配送路径优化研究[J]. 运筹与管理,2011,20(4):32-38.
[5]王海丽,王勇,曾永长. 带时间窗的易腐食品冷藏车辆配送问题[J]. 工业工程,2008,11(3):127-130.
[6]吕俊杰,孙双双. 基于鲜活农产品冷链物流配送的车辆路径优化研究[J]. 广东农业科学,2013,40(9):178-181.
[7]李娜,王首彬. 不确定需求下易腐产品的生产配送优化模型[J]. 计算机应用研究,2011,28(3):927-929.
[8]李进,傅培华,李修琳,等. 低碳环境下的车辆路径问题及禁忌搜索算法研究[J]. 中国管理科学,2015,23(10):98-106.
[9]Rong A,Akkerman R,Grunow M. An optimization approach for managing fresh food quality throughout the supply chain[J]. International Journal of Production Economics,2011,131(1):421-429.
[10]Zanoni S,Zavanella L. Chilled or frozen? Decision strategies for sustainable food supply chains[J]. International Journal of Production Economics,2012,140(2):731-736.
[11]Yu M,Nagurney A. Competitive food supply chain networks with application to fresh produce[J]. European Journal of Operational Research,2013,224(2):273-282.
[12]Kuo J C,Chen M C . Developing an advanced Multi-Temperature Joint Distribution System for the food cold chain[J]. Food Control,2010,21(4):559-566.
[13]Brito J,Martinez F J,Moreno J A,et al. Fuzzy optimization for distribution of frozen food with imprecise times[J]. Fuzzy Optimization & Decision Making,2012,11(3):337-349.
[14]Zhang J,Shi J,Lou E P,et al. Optimizing distribution strategy for perishable foods using RFID and sensor technologies[J]. Journal of Business & Industrial Marketing,2010,25(8):596-606.
[15]Zhang K,Chai Y,Yang S X,et al. Pre-warning analysis and application in traceability systems for food production supply chains[J]. Expert Systems with Applications,2011,38(3):2500-2507.
[16]Choi E,Tcha D W. A column generation approach to the heterogeneous fleet vehicle routing problem[J]. Computers & Operations Research,2007,34(7):2080-2095.
[17]Leung S C H,Zhang Z,Zhang D,et al. A meta-heuristic algorithm for heterogeneous fleet vehicle routing problems with two-dimensional loading constraints[J]. European Journal of Operational Research,2013,225(2):199-210.
[18]Subramanian A,Penna P H V,Uchoa E,et al. A hybrid algorithm for the heterogeneous fleet vehicle routing problem[J]. European Journal of Operational Research,2012,221(2):285-295. 李佳欣,杨庆媛. 长江经济带2005—2015年土地利用效益及耦合协调发展[J]. 江苏农业科学,2019,47(3):319-326.