《基于AFA--ACO的农产品冷链物流配送路径优化研究.pdf》由会员分享,可在线阅读,更多相关《基于AFA--ACO的农产品冷链物流配送路径优化研究.pdf(70页珍藏版)》请在三一文库上搜索。
1、分类号: E 2 5 三 U D C : 工学硕士学位论文 密级:公珏 单位代码: ! Q Q 2 鱼 基于A F A A C O 的农产品冷链物流 配送路径优化研究 作者姓名 指导教师 申请学位级别 学科专业 所在单位 授予学位单位 :王瑞 :曹庆奎教授 :工学硕士 :管理科学与工程 :经济管理学院 :河北工程大学 工学硕士学位论文 基于A F A A C O 的农产品冷链物流 配送路径优化研究 河北工程大学 2 0 1 4 年5 月 AD i s s e r t a t i o nS u b m i t t e dt o H e b e i U n i v e r s i t yo fE
2、n g i n e e r i n g F o rt h eA c a d e m i cD e g r e eo fM a s t e ro fE n g i n e e r i n g R o u t e O p t i m i z a t i o n o f A g r i c u l t u r a lP r o d u c t s C o l dC h a i n L o g i s t i c sD i s t r i b u t i o n B a s e do nA F A A Co C a n d i d a t e S u p e r v i s o r A c a d e
3、 m i cD e g r e eA p p l i e df o r S p e c i a l t y S c h o o l D e p a r t m e n t :W a n g R u i :P r o f C a oQ i n g k u i :M a s t e ro f E n g i n e e r i n g :M a n a g e m e n t S c i e n c ea n d E n g i n e e r i n g :S c h o o lo f E c o n o m i c sa n dM a n a g e m e n t H e b e iU n
4、i v e r s i t yo fE n g i n e e r i n g - 一一 M a y , 2 0 1 4 独创性声明 本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研 究工作所取得的成果。除文中已经注明引用的内容外,本论文不含任何其他个人 或集体已经发表或撰写过的研究成果,也不包含为获得河北工程大学或其他教 育机构的学位或证书而使用过的材料。对本文的研究做出重要贡献的个人和集 体,均已在论文中作了明确的说明并表示了谢意。本人完全意识到本声明的法律 结果由本人承担。 学位论文作者签名: 王缔 签字日期:功,争年5 月彩目 学位论文版权使用授权书 本学位论文作者完全
5、了解塑韭墨壅盘堂有关保留、使用学位论文的 规定。特授权塑皇堡墨堡盘堂可以将学位论文的全部或部分内容编入有关数据 库进行检索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。 同意学校向国家有关部门或机构送交论文的复印件和电子文档。 ( 保密的学位论文在解密后适用本授权说明) 学位论文作者签名:王缔 导师签名: 、蕾磁 q 签字日期:别争年芗月五多日 签字日期:弘卒年莎月力多日 摘要 摘要 随着我国农业结构调整和居民消费水平的提高,农产品的产量和流通量逐年 增加,全社会对农产品的安全和品质提出了更高的要求。冷链物流作为农产品流 通过程中的媒介,在整个农产品配送中发挥着重要作用。要想加快
6、发展农产品冷 链物流,就必须要提高冷链物流配送效率。合理选择冷链物流配送路径,降低成 本,是农产品冷链物流企业提高配送效率的有效措施。因此,研究农产品冷链物 流配送路径优化问题对保证农产品质量、提高农产品竞争力、满足居民消费和促 进农民持续增收具有重要意义。 本文首先详细分析了农产品冷链物流配送路径优化的国内外研究现状及其研 究中存在的主要问题,论述了冷链物流和车辆路径问题的相关理论;其次,结合 农产品冷链物流配送的特点,考虑时间窗约束、途中损耗、客户满意度等因素, 构建满意度函数,建立了以总成本最小为1 7 1 标函数的农产品冷链物流配送路径优 化模型;再次,阐述了人工鱼群算法和蚁群算法的基
7、础理论,将人工鱼群算法中 的拥挤度参数引入蚁群算法中,并进行了混合算法的设计,给出了基于人工鱼群一 蚁群算法的农产品冷链物流配送路径优化的算法步骤;最后,结合河北美食林集 团向邯郸市区的1 6 家拥有生鲜卖场门店配送冷冻肉的实例,对冷冻肉配送路径进 行优化,将优化结果与运用蚁群算法求解的寻优结果进行了比较分析,验证了算 法的可行性和有效性,并提出了降低河北美食林集团物流配送成本的对策和措施。 关键词:农产品;冷链物流配送;路径优化:人工鱼群算法;蚁群算法 A b s t r a c t A b s t r a c t W i t ha g r i c u l t u r a ls t r u
8、c t u r ea d j u s t m e n ta n di m p r o v e m e n to fc o n s u m e rc o n s u m p t i o n l e v e li no u rc o u n t r y , t h ep r o d u c t i o na n dc i r c u l a t i o no fa 酣c u l t u r a lp r o d u c t si n c r e a s e d y e a rb yy e a r , t h ew h o l es o c i e t yp u tf o r w a r dh i
9、g h e rr e q u i r e m e n t so nt h es a f e t ya n d q u a l i t yo fa g r i c u l t u r a lp r o d u c t s C o l dc h a i nl o g i s t i c sa st h em e d i u mo fa g r i c u l t u r a l p r o d u c t sc i r c u l a t i o np r o c e s sp l a y sa ni m p o r t a n tr o l ei nt h ew h o l ea g r i c
10、 u l t u r a lp r o d u c t s d i s t r i b u t i o n T oa c c e l e r a t et h ed e v e l o p m e n to fa g r i c u l t u r a lp r o d u c t sc o l dc h a i n l o g i s t i c s , i ti sn e c e s s a r yt oi m p r o v et h ee f f i c i e n c yo fc o l dc h a i nl o g i s t i c sd i s t r i b u t i o
11、 n C h o o s i n g c o l dc h a i nl o g i s t i c sd i s t r i b u t i o nr o u t er e a s o n a b l ya n dr e d u c i n gc o s ta r ee f f e c t i v e m e a s u r e so fa g r i c u l t u r a l p r o d u c t sc o l dc h a i nl o g i s t i c se n t e r p r i s e s t o i m p r o v et h e e f f i c i
12、e n c yo fd i s t r i b u t i o n T h e r e f o r e ,t h er e s e a r c ho fa g i c u l t u r a lp r o d u c t sc o l dc h a i n l o g i s t i c sd i s t r i b u t i o nr o u t eo p t i m i z a t i o np r o b l e mi so fg r e a ts i g n i f i c a n c et oe n s u r et h e q u a l i t yo fa g r i c u
13、l t u r a lp r o d u c t s ,i m p r o v et h ec o m p e t i t i v e n e s so fa g r i c u l t u r a lp r o d u c t s , m e e tc o n s u m e rc o n s u m p t i o na n dp r o m o t ef a r m e r s s u s t a i n e di n c o m e 。 F i r s t l y , t h i sp a p e rd e t a i l e da n a l y z e st h er e s e
14、a r c hs t a t u so fa g r i c u l t u r a lp r o d u c t sc o l d c h a i nl o g i s t i c sd i s t r i b u t i o nr o u t eo p t i m i z a t i o na th o m ea n da b r o a da n di t sm a i n e x i s t i n g p r o b l e m s ;S e c o n d l y , o nt h eb a s i so fr e l e v a n tt h e o r i e so fc o
15、l d c h a i nl o g i s t i c sa n dv e h i c l e r o u t i n gp r o b l e m ,b a s e d o nt h ec h a r a c t e r i s t i c so f a g r i c u l t u r a lp r o d u c t sl o g i s t i c s d i s t r i b u t i o n ,c o n s i d e r i n gf a c t o r ss u c ha st i m ew i n d o wc o n s t r a i n t s ,l o s
16、so nt h ew a y , c u s t o m e rs a t i s f a c t i o n ,m i n i m i z i n gt o t a lc o s ta st h eo b j e c t i v ef u n c t i o n ,aa g r i c u l t u r a l p r o d u c t sc o l dc h a i nl o g i s t i c sd i s t r i b u t i o nr o u t eo p t i m i z a t i o nm o d e li se s t a b l i s h e d ;A g
17、 a i n , t h i sp a p e re x p o u n d st h eb a s i ct h e o r i e so fa r t i f i c i a lf i s hs w a r ma l g o r i t h ma n da n tc o l o n y a l g o r i t h m C o m b i n e da r t i f i c i a lf i s ha l g o r i t h mw i t ha n tc o l o n ya l g o r i t h m ,t h eh y b r i d a l g o r i t h mi
18、sd e s i g n e d T h ea l g o r i t h ms t e p so fa g r i c u l t u r a lp r o d u c t sc o l dc h a i nl o g i s t i c s d i s t r i b u t i o nr o u t eo p t i m i z a t i o na r eg i v e ni nd e t a i lb a s e do na r t i f i c i a lf i s h a n tc o l o n y a l g o r i t h m ;F i n a l l y , t a
19、 k eM e i s h i l i ng r o u pd i s t r i b u t ef r o z e nm e a tt o 16f l e s hs t o r e si n u r b a na r e a so fH a n d a nc i t ya sa ne x a m p l ea n do p t i m i z et h ef r o z e nm e a td i s t r i b u t i o n r o u t eu s i n ga r t i f i c i a lf i s h - a n tc o l o n ya l g o r i t h
20、 m C o m p a r i n go p t i m i z a t i o nr e s u l t sw i t h t h o s eb ya n tc o l o n ya l g o r i t h mp r o v e st h e f e a s i b i l i t ya n de f f e c t i v e n e s so fa r t i f i c i a l f i s h a n tc o l o n ya l g o r i t h m S o m ec o u n t e r m e a s u r e sa n dm e a s u r e sa
21、r ep u tf o r w a r dt o A b s t r a c t r e d u c eM e i s h i l i ng r o u pl o g i s t i c sd i s t r i b u t i o nc o s t s K e y w o r d s :a 鲥c u l t u r a lp r o d u c t s ;c o l dc h a i nl o g i s t i c sd i s t r i b u t i o n ;r o u t eo p t i m i z a t i o n ; a r t i f i c i a lf i s hs
22、 w a r l T la l g o r i t h m ;a n tc o l o n yo p t i m i z a t i o n n l 目录 目录 摘要I A b s t r a c t I I 第1 章绪论l 1 1 研究背景及意义1 1 1 1 研究背景。l 1 1 2 研究意义2 1 2 国内外研究现状2 1 2 1 国外研究现状2 1 2 2 国内研究现状4 1 2 3 目前研究中存在的主要问题一6 1 3 研究内容及研究方法7 1 3 1 研究内容7 1 3 2 研究方法7 1 3 3 创新点8 1 3 4 技术路线8 第2 章农产品冷链物流配送相关理论10 2 1 冷
23、链物流相关理论1 0 2 1 1 冷链物流的概念及其特点1 0 2 1 2 冷链物流的构成12 2 1 3 冷链物流的适用范围1 3 2 2 车辆路径问题相关理论1 3 2 2 1 车辆路径问题的描述1 3 2 2 2 车辆路径问题的分类1 4 2 2 3 车辆路径问题的构成要素1 4 2 3 常用的优化算法1 7 2 4 本章小结1 8 第3 章农产品冷链物流配送路径优化模型1 9 3 1 建模的基本思路1 9 3 2 模型假设和参数描述1 9 目录 3 2 1 模型假设1 9 3 2 2 参数描述2 0 3 3 农产品冷链物流配送路径优化模型构建2 2 3 3 1 配送成本分析2 2 3
24、3 2 约束条件2 6 3 3 _ 3 模型建立2 7 3 4 本章小结2 8 第4 章人工鱼群一蚁群算法理论及算法设计2 9 4 1 人工鱼群算法理论2 9 4 1 1 人工鱼群算法基本原理2 9 4 1 2 人工鱼群算法数学模型3 0 4 1 3 人工鱼群算法的实现步骤3 l 4 2 蚁群算法理论3l 4 2 1 蚁群算法基本原理3 2 4 2 2 蚁群算法数学模型3 4 4 2 1 3 蚁群算法的实现步骤3 5 4 3 人工鱼群一蚁群算法理论3 7 4 - 3 1 算法基本思想3 7 4 3 2 算法设计3 8 4 3 3 算法实现步骤3 9 4 4 本章小结4 0 第5 章实证研究4
25、2 5 1 美食林集团概况4 2 5 2 美食林集团冷链物流配送现状分析4 3 5 3 数据获取与参数设置4 4 5 3 1 数据获取4 4 5 - 3 2 参数设置4 5 5 4 结果及对比分析4 8 5 4 1 结果4 8 5 4 2 结果对比分析4 9 5 5 对策与措施5 0 5 6 本章小结5 1 结论5 3 参考文献5 5 目录 致谢5 9 作者简介6 0 攻读硕士学位期间发表的论文和科研成果6 0 I l l 第1 章绪论 1 1 研究背景及意义 1 1 1 研究背景 第1 章绪论 随着冷藏保鲜技术的不断提高,冷链物流在我国物流产业迅速发展起来。2 0 1 2 年,商务部进一步明
26、确了冷链共同配送、节能冷库等冷链鼓励政策,各地方政府 也出台相关政策,引进先进的储藏保鲜技术,不断完善冷链基础设施和设备,推 动冷链物流的信息化,大力鼓励我国冷链物流的发展。2 0 1 3 我国冷链物流业总体 运行稳中有升,全国冷链需求规模达9 2 0 0 万吨左右,冷链物流市场总体增长率达 到2 0 左右,北京、上海、广东、山东等冷链物流重点消费和供给省市增长率达 到3 0 1 】。2 0 1 3 年我国冷链物流市场的公共冷库数量进一步增加,据冷链委的调 研统计,在全国直辖市、省会城市、计划单列市中,单体1 0 0 0 吨以上的公共型冷 库容量共计2 6 3 7 0 9 万吨,现有2 万座冷
27、库,冷藏车保有量达7 8 0 0 0 辆,2 0 1 3 年 我国冷链物流业固定资产投资超过1 0 0 0 亿元【2 】。虽然我国在冷链物流方面取得了 一些成绩,但是我国的冷链物流体系还不完善,仍需进一步的提高。 我国是农产品生产大国,每年果蔬、肉类、蛋禽类产量巨大,位居世界前列。 在我国,农产品物流流通率逐年提升,农产品物流的市场份额呈上升趋势。同时, 随着居民生活水平的提高,对农产品的安全性、营养性、新鲜度等方面提出了更 高的要求。然而,在农产品物流配送中,由于没有考虑农产品的易腐特性,缺乏 节能安全的保鲜装置和冷藏运输设备,无法保证农产品的新鲜度,有时还出现农 产品腐烂、变质、串味等问题
28、,不仅造成了大量农产品的浪费,也给配送企业带 来了巨大的经济损失。每年在配送过程中造成的损失大约在1 0 0 0 亿元人民币,肉 类在配送过程中腐败率达到了1 5 ,而蔬菜水果高达2 5 3 0 【3 】。过高的损耗率 致使农产品物流配送成本大大增加,严重地影响了我国农产品物流配送、业的发展。 此外,同发达国家相比,我国的农产品冷链物流整体水平偏低,冷链物流基础设 施落后,损耗较大,缺乏信息网络平台。 在我国农产品流通的过程中,冷链物流配送所占比例较低,保鲜、储运能力 较差,这并不利于农产品物流企业的发展,给农民带来了经济损失。因此,要想 使农产品配送企业健康稳定的发展,就必须严格控制农产品的
29、配送成本,合理选 河北工程大学硕士学位论文 择配送路径,进而提高农产品配送效率。在降低成本的同时,农产品配送企业还 应当尽量满足客户需求,合理配送客户所需的货物,保证农产品的品质和安全, 实现农产品的跨区域销售,以求得客户满意度最大化,为消费者提供多样化的农 产品。所以,如何利用科学有效的配送方法,合理安排配送车辆路线,降低配送 成本,提高服务质量,显得尤为重要。 1 1 2 研究意义 冷链配送是农产品配送的关键,是可持续农业发展的重要保证。在整个配送 过程中,一定要确保农产品始终处于必要的温度条件下,减少农产品的质量和数 量损耗,保证整条供应链上的冷链质量,确保农产品安全,有效降低农产品变质
30、 的风险,保障人民健康,降低物流成本,有助于进一步丰富和发展农产品物流配 送的理论和方法,提高我国农产品物流配送领域研究的理论水平,为农产品冷链 物流的研究提供一定的借鉴作用,为农产品冷链物流配送路径优化研究提供定量 化的基础。 农产品冷链配送是保证农产品质量的重要环节,是农产品大规模流通的需求, 是满足居民消费的必要保证,是促进农民增收的重要途径,是提高农产品竞争力 的举措 4 】。农产品配送企业一定要合理安排车辆调度,制定完善的配送路线,提高 农产品冷链物流的配送效率,以缩短农产品的在途时间,确保农产品的安全和品 质,降低途中损耗和物流成本,节约社会资源,进而促进冷冻食品行业的发展。 此外
31、,加快发展农产品冷链物流,大力兴建低温仓储设施,延长生鲜农产品的保 质期和储藏期,增加冷藏运输车辆,扩大产品销售区域,平衡供需,稳定产品价 格,使种植业、养殖业健康发展,对于促进农民持续增收、保障消费安全和改善 城乡居民生活也具有十分重要的意义。 1 2 国内外研究现状 1 2 1 国外研究现状 ( 1 ) 关于冷链物流配送的研究 国外冷链物流的起步较早,学者对冷链物流配送的研究方向也更加广泛,包 括冷链配送成本的优化、车辆路径的选择、配送中心的选址等,其主要集中在整 个物流环节的技术层面,通过相关参数的获得,寻求优化冷链物流配送的方法。 M a r O aB o g a t a j ,L u
32、 d v i kB o g a t a j 和R o b e r tV o d o p i v e c ( 2 0 0 5 ) 考虑了参数的强 扰动和时间延迟行为( 交货期和其他延迟) 对冷链物流配送的影响,通过时间域 第1 章绪论 和频率空间的对比,得出位置和时间在冷链物流配送过程中发挥着重要作用【5 】。 K u oJ u C h i a 和C h e nM u C h e n ( 2 0 1 0 ) 提出了基于多温度协同配送系统( M T J D ) 的食品冷链物流服务模型,该服务模型有利于促进物流服务的创新,给物流企业 在保护易腐产品和温度敏感产品方面提供了有利竞争优势【6 J 。 A
33、 i y i n g R o n g ,R e n z o A k k e r m a n 和M a r t i nG r u n o w ( 2 0 1 1 ) 把产品决策的食品质 量与食品供应链的配送相整合,提出了一个用于食品生产和配送计划的混合整数 线性规划模型,并用案例分析表明该模型能够在食品质量和成本标准上来控制食 品冷链物流配送J 。 V e r b i cM i r o s l a v ( 2 0 0 4 ) 分析了在冷链物流配送过程中易腐品保存的参数,例 如,产品变质程度、易腐品的保存效果、保存效果的延迟性等等。通过评估这些 参数来控制冷链物流配送中易腐品的质量,进而避免变质现
34、象的发生【8 】。 J iG u o J u n 和R o n gG u o ( 2 0 0 9 ) 分析了冷链物流的安全特征,阐述了我国目前 食品冷链物流的存在问题,基于系统控制思想和风险管理理论,确立了冷链物流 配送系统的综合评价方法,提出了冷链物流配送安全策略一J 。 A k k e r l T l a n ( 2 0 0 9 ) 等学者提出了一个应用于加工肉类冷链决策支持模型,该 模型采用混合整数规划,可以应用于支持生产和配送计划。 为了最大限度节约冷链物流配送成本,M o n t a n a r i ( 2 0 0 8 ) 从管理学的角度提 供了一个最优化模型,该模型能根据冷链的不同
35、需求在两种追踪和监控设备配置 方法中选择最优的组合【l 。 ( 2 ) 关于冷链物流配送路径优化的研究 国外学者对于冷链物流配送路径优化问题进行了大量的研究分析,并从不同 角度对冷链物流配送路径优化问题提出自己的观点及解决方法。 冷链物流配送路径优化的模型研究 C h a u g I n gH s u ( 2 0 0 7 ) 等综合考虑了易腐食品配送过程中交通堵塞、食品腐 坏和设备能耗等随机因素以及时间窗限制的影响,构建了带时间窗的随机性车辆 路径( s V R P T w ) 模型来确定最优的车辆路径和装载量,通过实例验证S V R P T W 模型能够产生比传统的V R P T W 模型更
36、好的结果 1 2 。 T a r a n t i l i e s 和K i r a n o u d i s ( 2 0 0 2 ) 等解决了开放式多配送中心的车辆路径优化 问题( O M D V R P ) ,以雅典市区新鲜肉类配送为例,运用随机搜索启发式算法求解 模型,为物流企业带来了一定的经济收益【l 引。 W a n gS h u y u n 和Z h a oM i n ( 2 0 1 1 ) 提出了基于冷链物流的多温共配系统,综 合考虑了固定成本、采购成本、库存成本、货损成本、能源成本等,与传统的冷 链物流相比,具有很强的应用价值【l 4 1 。 H u e y K u oC h e
37、n ( 2 0 0 9 ) 等考虑了生产调度和带时间窗的车辆路径问题,以供 河北工程大学硕士学位论文 应商期望的总利润和最大为目标,构建了易腐食品的非线性数学模型,该模型能 够最终得出最优生产数量、开始生产时间和车辆路径这三个目标,有效的解决了 复杂问题【l 川。 物流配送路径优化的算法研究 A n aO s v a l d 和L i d i j aZ a d n i kS t i m ( 2 0 0 8 ) 考虑了整个配送的成本,提出了带时 问窗的新鲜蔬菜配送车辆路径模型,指出蔬菜的易腐性是配送的关键因素,并用 禁忌搜索的启发式算法来求解,用S o l o m o n 问题验证了算法的性能,
38、最后使用斯 洛文尼亚食品市场的参数,使食品质量的改善达到4 7 t 1 6 】。 T a r a n t i l i s 和K i r a n o u d i s ( 2 0 0 1 ) 构建了具有同定车辆数的鲜奶配送异型车辆路 径问题( H F F V R P ) ,并运用可回溯式门滥接受法( B A T A ) 算法来求解,将模型应 用到希腊大型乳制品公司,表明该算法在短时间内能够产生较好结果,其计算性 能在实际应用中具有很大的优越性【1 7 。 B r i t o 、M a r t i n e z ( 2 0 1 2 ) 等运用模糊方法来解决时问价值不确定的冷冻食品配 送路径优化问题,取
39、得了良好的效果,很好地避免了冷链的断裂【1 8 1 。 1 2 2 国内研究现状 ( 1 ) 关于冷链物流配送的研究 我国的冷链物流起步较晚,并且尚未形成完整的体系和标准,国内学者对冷 链物流配送的研究主要集中在技术、设备、工艺上,而对冷链物流配送路径和管 理问题的研究较少。 杨芳和谢如鹤( 2 0 1 2 ) 在分析生产要素、流通要素和消费要素的基础上,结 合系统工程理论,建立邻接矩阵,构建了生鲜农产品冷链系统的结构模型,为生 鲜农产品冷链物流系统分析提供了新的思路【l9 1 。 鞠红( 2 0 1 3 ) 结合协同学的相关理论,探究了农产品冷链物流系统协同运作 的影响因素,确定了生鲜农产品
40、冷链物流系统的序参量,同时指出第三方冷链物 流企业和生鲜农产品配送中心是序参量的控制参量,通过分析提出了生鲜农产品 冷链系统完善的实施策略【2 0 1 。 周群凯( 2 0 1 2 ) 等结合冷链物流供应链一体化思想,实现了配送中心、供应 商和零售商的系统化,以费用最小为目标函数,构建了冷链多配送中心选址模型, 通过算例分析验证了模型的可行性,实现了供应链上各方的共同优化【2 1 1 。 狄卫民( 2 0 1 3 ) 等针对农产品的易腐特性,考虑了配送中心配送能力有限制 情况下的农产品配送中心选址问题,构建了0 1 整数非线性规划模型,并选用混合 遗传算法对模型进行求解,大大减少了配送途中农产
41、品损耗量,提高了冷链物流 4 第1 章绪论 的管理绩效【2 2 | 。 郭红霞和绍铭( 2 0 1 2 ) 通过对农产品冷链物流进行流程分析,把低碳经济思 想应用到农产品冷链物流流程再造中,运用信息共享、引入第三方物流企业、配 送中心优化等措施来提高农产品冷链物流企业的规模效益【2 3 。 陈通和李思聪( 2 0 1 3 ) 在梳理国外先进经验的基础上,从冷链物流基础设施、 信息化建设、物流技术、冷链物流人才、第三方物流、法律法规、物流标准等方 面,对比分析了我国农产品冷链物流体系与国外发达国家的区别,找出了不足, 提出了推进我国农产品冷链物流发展的措施【2 4 1 。 ( 2 ) 关于冷链物
42、流配送路径优化的研究 与国外相比,国内对冷链物流配送路径优化的研究相对较少,在2 0 世纪9 0 年代以后才逐渐兴起的。目前,国内对于冷链物流配送路径问题的研究尚处于起 步状态。 冷链物流配送路径优化的模型研究 缪小红( 2 0 1 1 ) 等针对冷链物流配送的特殊性,在保证货物不超载的条件下, 以货损成本、惩罚成本、运输成本等成本构建成本函数,建立了第三方冷链物流 配送路径模型,运用改进遗传算法进行求解,通过算例分析验证了模型的可行性 和有效性【2 引。 刘琳( 2 0 1 2 ) 分析了冷链物流配送过程中的各种成本,以总成本最小为目标, 构建出冷链物流配送过程中的成本模型,通过实例求解验证
43、了模型的合理性和先 进性【2 6 】。 朱辉和张卫刚( 2 0 0 8 ) 分析了货物损坏与配送时间的关系,综合考虑了运输 成本、货损成本、惩罚成本和制冷成本,构建冷链物流配送路径优化模型,按照客 户需求量的大小来进行配送,很好地减少了货损现象。 石兆和符卓( 2 0 1 3 ) 在配送网络时变条件下考虑了行程时间因素,依据服务 时间窗来建立客户的满意度函数,构建了时变网络条件下带时间窗的食品冷链配 送定位一运输路径优化模型,采用混合遗传算法和最小包络聚类分析方法进行求 解,在实际应用中具有一定的参考价值【2 8 1 。 刘思婧和张锦( 2 0 0 8 ) 在目标函数以成本最小、距离最短、配送时间最少的 基础上,考虑了配送道路路况和客户重要程度两因素,使构建的模型更加贴切实 际【2 9 1 。 祁文祥( 2 0 1 0 ) 等在研究多车运输的集货和送货车辆路径优化问题的基础上, 引入软时间窗限制,考虑了惩罚成本、运输成本和租车费用,以求得最优配送路 线,使用节约算法,优化了配送成本【3 0 1 。 河北工程大学硕士学位论文 物流配送路径优化的算法研究 近几年来,物流配送路径优化算法的研究大部分集中在启发式算法上,如肖 健梅( 2 0 0 5 ) 等通过引入P M X 算子,将离散微粒群优化算法应用于求解物流配送 车辆路径问题
链接地址:https://www.31doc.com/p-5182216.html