考虑道路通行状况的冷链物流配送路径优化

兰  辉; 何琴飞; 边 展; 靳志宏

doi:10.16411/j.cnki.issn1006-7736.2015.04.010

大连海事大学学报 >

2015 , Vol. 41 >Issue 4: 67 - 74

DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2015.04.010

交通运输工程

考虑道路通行状况的冷链物流配送路径优化

兰辉 ,
何琴飞 ,
边展 ,
靳志宏

展开

（1.大连海事大学交通运输管理学院，辽宁大连 116026；2.大连港湾液体储罐码头有限公司，辽宁大连 210200；3.南通中远物流有限公司，江苏南通 226006；4.首都经济贸易大学工商管理学院，北京 100070）

兰辉（1971 - ），男，高级工程师，博士生.

收稿日期: 2015-04-30

修回日期: 2015-07-14

网络出版日期: 2023-05-25

基金资助

国家自然科学基金资助项目(71172108;71302044;71572023)；教育部高等学校博士学科点专项科研基金资助项目(20122125110009).

收起

Distribution routing optimization of cold chain logistics with consideration of road traffic conditions

LAN Hui ,
HE Qin-fei ,
BIAN Zhan ,
JIN Zhi-hong

Expand

(1.Transportation Management College,Dalian Maritime University,Dalian 116026,China;2.OdfjellChangxingTerminals(Dalian)Co.,Ltd,Dalian 210200,China;3.Cosco logistics (Nantong)Co.,Ltd,Nantong 226006,China;4.College of Business Administration,Capital University of Economics and Business,Beijing100070,China)

Received date: 2015-04-30

Revised date: 2015-07-14

Online published: 2023-05-25

Fold

摘要

冷链物流配送具有时效性特征.在实际配送过程中，城市道路通行状况直接影响配送车辆的在途时间.根据各时间段内各路段的通行情况，统计出配送路段通行状况矩阵，并将路段距离矩阵转化为运输时间矩阵，构建了考虑运输成本、货损成本、能耗成本和惩罚成本的冷链物流配送优化模型，开发了遗传算法与2-opt算法相结合的混合遗传算法.对比现有研究方法，证明了该模型及算法的有效性.

关键词： 冷链物流; 配送路径; 时间窗; 道路通行状况; 混合遗传算法

本文引用格式

兰辉 , 何琴飞 , 边展 , 靳志宏 . 考虑道路通行状况的冷链物流配送路径优化[J]. 大连海事大学学报, 2015 , 41(4) : 67 -74 . DOI: 10.16411/j.cnki.issn1006-7736.2015.04.010

Abstract

Cold chain logistics distribution has the characteristic of timeliness. During the actual distribution process, the urban road traffic conditions directly affect the traveling time of distribution vehicles. According to traffic conditions of each road in each time period, road traffic conditions matrix of distribution route was counted, and the road distance matrix was transformed into traveling time matrix. The distribution optimization model of cold-chain logistics was constructed with considering transportation cost, cargo damage cost, energy consumption cost as well as punishment cost. Hybrid genetic algorithm combining genetic algorithm with 2-opt algorithm was built. Comparing with the existing research method shows the rationality and effectiveness of the proposed model and algorithm.

Key words： cold chain logistics; distribution route; time window; road traffic condition; hybrid genetic algorithm

参考文献

[1]文晓巍,达庆利.共同配送:我国冷链物流配送模式的优化选择[J].现代管理科学,2008(3):13-14.

WEN Xiao-wei,DA Qing-li.Joint distribution:optimizing choice of cold chain logistics distribution model[J].Modern Management Science,2008(3):13-14.(in Chinese)

[2]KUO Ju-chia,CHEN Mu-chen.Developing an advanced multi-temperature joint distribution system for the food cold chain[J].Food Control,2010,21(4):559-566.

[3]RONG Ai-ying,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.

[4]LI Chen-Ming,NIEN Chin-Chung,LIAO Jia-liang,et al. Development of wireless sensor module and network for temperature monitoring in cold chain logistics[C]//Wireless Information Technology and Systems(ICWITS),IEEE Press,2012:1-4.

[5]汪庭满,张小栓,陈炜,等.基于无线射频识别技术的罗非鱼冷链物流温度监控系统[J].农业工程学报,2011,27(9):141-146.

WANG Ting-man,ZHANG Xiao-shuan,CHEN Wei,et al.RFID-based temperature monitoring system of frozen and chilled tilapia in cold chain logistics[J].Transactions of the CSAE,2011,27(9):141-146.(in Chinese)

[6]BRITO J,MARTINEZ F J,MORENO J A,et al.Fuzzy optimization for distribution of frozen food with imprecise times[J].Fuzzy Optimization and Decision Making,2012,11(3):337-349.

[7]李锋,魏莹.易腐货物配送中时变车辆路径问题的优化算法[J].系统工程学报,2010,25(4):492-498,519.

LI Feng,WEI Ying.Time-dependent vehicle routing algorithm for perishable goods delivery[J].Journal of Systems Engineering,2010,25(4):492-498.(in Chinese)

[8]石兆,符卓.时变网络条件下带时间窗的食品冷链配送定位—运输路径优化问题[J].计算机应用研究,2013,30(1):183-188.

SHI Zhao,FU Zhuo.Distribution location routing optimization problem of food cold chain with time window in time varying network[J].Application Research of Computers,2013,30(1):183-188.(in Chinese)

[9]陈艳艳,杜华兵,梁颖.城市路网畅通可靠度优化遗传算法[J].北京工业大学学报,2003,29(3):334-337.

CHEN Yan-yan,DU Hua-bing,LIANG Ying.Optimized genetic algorithm of urban road network unblocked reliability[J].Journal of Beijing Polytechnic University,2003,29(3):334-337.(in Chinese)

[10]杨晓光,彭春露.救援车辆通行畅通可靠度模糊综合评价方法研究[J].土木工程学报,2007,40(1):79-84.

YANG Xiao-guang,PENG Chun-lu.Travel reliability evaluation of emergency vehicles based on multilevel fuzzy synthesis judgment method[J].China Civil Engineering Journal,2007,40(1):79-84. (in Chinese)

[11]汪定伟,王俊伟,王洪峰,等.智能优化算法[M].北京:高等教育出版社,2007:44-45.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献