适用于第三方冷链物流企业的车辆调度模型以某企业在北京市的城市配送为例.pdf

劣拿 未交通义 专业硕士学位论文 适用1 ：第三方冷链物流允业的车辆调度模型 以某食业在北京市的城市配送为例 av e h i c l er o u t i n gm o d e lf o rt h i r d p a r t yc o l dc h a i n l o g i s t i c se n t e r p r i s e s ac a s es t u d y o fac o m p a n yi n b e i j i n g su r b a nd i s t r i b u t i o n 作者：r 文陋 导师：张润彤 北京交通人学 学位论文版权使用授权书 本学位论文作者完全了解北京交通大学有关保留、使川学位论文的规定。特 授权北京交通人学可以将学位论文的全部或部分内容编入仃关数据库进行检索， 提供阅览服务，并采用影印、缩印或扫拙等复制手段保存、汇编以供查阅和借阅。 意学校向哺家有关部门或机构送交论文的复印件和磁盘。 ( 保错的学位论文在解密后适川本授权蜕明) 学化论文作者箍名 链7 一射：1 一p 年 ， 蚓分类* ：f 2 5 34 学校代码：1 0 0 4 4 孵级公j f 北京交通大学 专业硕士学位论文 通用 二第一：方冷链物流企业的车辆调度帙j 诅 以某企业在北京l i 】的城i h 配送为例 av e h i c l er o u t i n gm o d e lf o rt h i r d p a r t yc o l dc h a i nl o g i s t i c s e n t e r p r i s e s - a c a s es t u d yo f ac o m p a n yi nb e i j i n g su r b a n i ) i s t r i b u t i o n 作者姓靠：f 文艳 导师姓彳：张润彤 i ：程领域：i 一业i ：f l ! 学【= ：1 0 1 2 5 1 3 6 毋【称：教授 。学位级别：坝i 2 0 1 2 年6jj 致谢 本论文的工作是在我的导师张润彤教授的悉心指导和严格要求下完成的，张 润彤教授严谨的治学态度和科学的：t 。作方法给了我极人的帮助和 ； 三响。在此农心 感谢m 年束张润彤老j | | j 对我的关心和指导。 张润彤教授悉心指导我们完成了宴验室的科研工作在学习i 。币q 二活l 都给 予了我报大的关心和帮助，在此向张润彤老师表示衷心的谢意。 张润彤教授对于我的科研1 作和论文都提了许多的k 贵意见，他的源源教 诲，学生将受益终身，在此表示寝心的感谢。同时，感谢9 l j 母朱晓域老师，感谢 她对我柱学习、科础、作和巾活上的芙心莆i 爱护。 4 ：实验空 ：作及撰写论史j 9 j 问李j u 删l 、尚小酒师兄、李怛老帅以及阿 传坤、黄荣环等，d 学对我论文的研究i 。作给下了热情帮助，d - 此向他们表达我的 媾激之情。 ，j 外也苍谢我胂象_ 人，他1 j 舶理解和支持使我能够n 学救心完成我的学业。 仪此沦文献给我逝去的埘年h , j 光和人家的史持和利! 业立窑地厶堂童些亟 = ；兰盈迨窑生e 篁抽娶 中文摘要 摘要：随着社会经济的发雠，人们对生鲜冷冻食怙的需求越束越大。生鲜产- 扎在 生产、储存、运输和消费的过程中损耗率高达2 0 ，尤其在城市的流通环节损失 惊人；同时，零售商为了提高其销售水平，通常会对配送时脚和配送质埽提 l 限 制性的要求：对配送商而。j ，在考虑时问窗限制的川时，还要考虑保证货物质量 和降低运营成本。盘何在降低物流成本的司时保证货物质量并达到客户的鉴求已 经成为国内外许多理论及应川学者们关注的焦点。 拎链配送巾，配迸任务亟， 技术要求高许多超市委托第三力物流铷l k 束进 ? n 常的小鲜食r 仙配送。第方 冷链物流食业为了追求配送利润的最人化、台理利用配送资源、降低配送乍鲜冷 冻食t l 的耗损，剥现有的1 二辅调度提j 史高的要求。 理论上别第二方物流乍辆嗣度的剥- 类主要有带存量约束的乍辆调度问题、多 1 ：鹕乍辆调度闯题、带时川宙的车辆洲耍问题、带| l l j 嚣a 运输的乍辆调度刚题、川 棒性约束11 辆w 度问题、_ i 确定性忙骑调度问题、4 i 场j r 艘1 辆涮度问逝多配 送叫1 心的午辆硼度问题八种，主要研究方法订分支定抖法、割、| e 1 m 法、动态胤划 法等耥确算“、车1 7 约法、遗忙算眭、模拟遐火算法、禁忌搜索锥法等j l _ ：；发式镩法。 辑种算法并仃优缺点，豁f 超市数量不多i t 柯增k 的特性，奉文选择易_ j 扩胜的 肯约法为 i 进j r 算法研究和改善。 本文依托j 北京h 科学技术委员会绿色通道项“北糸, 1 i 食t 仙冷链物流天键 技术研发1 j _ i 范”课题，埘嘲册的第：，j 冷链物流他叫e 京h 东方友玳食- 仙毗送 公卅剥普华超l 各门j l i 旧物流配送做了1 辆调度研究在现= f _ 的、r 衡物流成木和 满足杯户需匹的 辆龋度模型准础l ，进步探索改进方案，为该物流眦送提 新的乍辆曲艘模型和办案。本文柱* ，化京f j 这特人型城f ，变通情抛、冷链物流 运输特别政策发硬什啦施等坫奉情 兄的 i j f 究后，刈需要的筇打冷链物流用j 1 辆 调艘这两个车芙理论进行了研究。然j 再摊出了种堆jc k 常约弹法的m 货栈多 商一l 多零岱商冷减乍乍辆调度模型并进行实例验证。 经验证，本文提i _ 【 的璀十c k1 y 约算法的m 货栈多商一i 多零化商冷减1 ：1 辆 渊度模型适川】二第三办玲链物流企业的车辆调度，对1 i 吲商 的体积、质斌的考 虑，细化了1 ：辆调度r i ，考虑的闲索，为第三方玲链物流企业商超配送提供了打法 f 持浆嗣l 指导。 笑键训：旃- a 冷链物流：乍辆调_ 【f ! ：；节约搏泄：；北京l hm 货栈多商一多零诣 商； 分类号： 些jl 窑地基堂皇业亟 ：生垃监塞bs 垒叫 a b s l 、r a cr a b s t r a c t ：w i t ht h es o c i a la n de c o n o n r i cd e v e l o p m e n t t l l ed e m a n do f 开e s hn d z e l l f o o d si s 印州n gl o s sr a t ei nt h ep r o c e s so fp r o d u c t i o n s t o r a g e ，t r a n s p o r ta n d c o n s u m p t i o no ff r e s hp r o d u c t si su pt o2 0 w h i c hi sa t la l a r m i n gl o s so fc i r c u l a t i o n e s p e c i a l l yi nt h ec i t y a tt h es a i n et i m e r e t a i l e r sw i l la s kf o ru s u a ld e l i v e r yt i m ea n d d e l i v e r yq u a l i t yr e s t r i c t i v er e q u i r e m e n t si no r d e rt oi m p r o v ei t sl e v e lo fs a l e s w h i l e d i s t r i b u t o r , s h o u l da l s ob ec o n s i d e r e dt oe n s u r et h eq u a l i t yo f t h eg o o d sa tt h es a n ) et i m e w i n d o w sc o n s t r a i n t s a n dr e d u c eo p e r a t i n gc o s t si f o wt or e d u c el o g i s t i c sc o s t sa sw h i l e a st oe n s u r et h eq u a l i t yo f t h eg o o d sa n dt om e e tc u s t o m e rr e q u i r e m e n t sh a sb e c o m et o t h ef o c u so f m a n yd o m e s t i ca n df o r e i g nt h e o r i e sa n da p p l i c a t i o ns c h o l a r s la t t e n t i o ni n c o l dc h a i n ，t h ed i s t r i b u t i o nt a s ki sh e a v y , a n dt h et e c h n i q u ei sd e m a n d i n g ，s om a n y s u p e r m a r k e t sc o m m i s s i o nt h i r d p a r t y 。l o g i s t i c se n t e r p r i s e st oc a r r yo u tt h ed a i l y 阡c s h f o o dd i s t r i b u t i o n t h i r d p a r t ) 一c o l dc h a i nl o g i s t i c sc o m p a n i e sh a v eah i g h e rd e m a n do f t h ev e h i c l es c h e d u l i n gm e t h o di no r d e rt op u r s u et h ed i s t r i b u t i o no f p r o f i tm a x i m i z a t i o n r a t i o n a id i s t r i b u t i o no fr e s o u r c e s r e d u c e w c a ra n d t e a ro f t h ed i s t r i b u t i o no f l y e s h f r o z e n f o o d s lh e o r e t i c a l l yt h em a i nt y p c so ft h i r d p a r t ) , l o g i s t i c sv e h i c l es c h e d u l i n gv e h i c l e s c h e d u l i n gp r o b l e mw i t hc a p a c i t yc o n s t r a i n l sm u l t i m o d e lv e h i c l es c h e d u l i n gp r o b l e m v e h i c l es c h e d u l i n gp r o b l e mw i t ht i m ew i n d o w s b a c kt ot h ew a yt r m l s p o r t a t i o nv e h i c l e s c h e d u l i n gp r o b l e m ，t h ec o m p ahy c o n s t r a i n t sv e h i c l es c h c d u l i n gp r o b l e mt h e u n c e r 【a i n t yo f t h ev e h i c l es c h e d u l i n gp r o b l e mt h ep a r k i n gl o t so p e nv e h i c l es c b e d u l i n g p r o b l e m ad i s t r i b u t i o nc e n t e rf o rv e h i c l es c h e d u l i n gp r o b l e me i g h tk i n d s ，t h em a i n r e s e a r c hm e t h o dc o n t a i n st h ce x a c ta l g o r i t h m sa n dh e u r i s t i ca l g o r i t h m st h ee x a c t a l g o r i t h m sa eb r a n c ha n db o u n dc u l l i n gp l a n em e t h o d d y n a m i cp r o g r a m m i n g ，“f w h i l eh e u r i s t i ca l g o r i t h m sa r cs a v i n g s a l g o r i t h m ，g e n e t i ca l g o r i t h m s i m a l a t e d a n n e a l i n ga l g o r i t h mt a b us e a r c ha l g o r i t h m ，e c tv a r i o u sh e u r i s t i ca l g o r i t h m sh a v e t h e i ro w na d v a n t a g e sa n dd i s a d v a n t a g e s g i v e naf e wn u m b e ro fs u p e r m a r k e t sa n dt h e g r o w l hc h a r a c t e r i s t i c so f t h ec o n s c r v a d o na c ta st h eb a s i sf o rt h ea l g o r i t h mi se a s yt o e x t e n dm i di m p r o v e i - h i s p a p e rr e l i e s o i lt h es u b j e c to l “b e r i n gf o o dc o l dc b a i nl o g i s t i c sk e y t e c b n a l o g yr & d a n dd e m o n s t r a t i o n w h i c hi so n eo f t h eg r e e nc o r r i d o rp r o j e c t sh e l d b y1 3 e i j i n gm u n i c i p a ls c i e n c ea n di h c h m d o g y c o m m i s s i o nb a l j i n go r i e n t a lf r i e n d s h i p 些立窑地厶生芏业鲠堂位坌堑bsis i f o o dd i s t r i b u t i o nc o m p a n ya n dp u h u as u d a 咄c fa r e w oc o m p a n i e ss u r v e y 甜i nt h e s u b j e c tb e r i n go r i e n t a lf r i e n d s h i p f o o dd i s t r i b u t i o n c o m p a n yi s at h i r d - p a n c o l d c h a i nl o g i s t i c se n t e r p r i s ea n di to f f e r sp u h u as u p e r m a r k e ts t o r e s d a i l yf l e s hf o o d d i s t r i b u t i o nt h i sp a p e rd o e sar e s e a r c hi nv e h i c l er o u t i n gm o d e l sa n dp r o p o s e san e w v e h i c l er o u t i n gm o d e la n dp r o 茚a mf o rb e i j i n go r i e n t a lf r i e n d s h i pf o o dd i s t r i b u t i o n c o m p a n ya n dp u h u as u p e r m a r k e ti nt h i sp a p e r , b e u i n gc i t yst r a f f i c ，s p e c i a lp o l i c i e s o f c o l d c h a i ni o g i s t i c sa n dt r a n s 口o na n dh a r d w a r ef a c i l i t i e sa r es t u d i e da f t e rt h es m d 弘 i tc o m e st ot h a tt w ot h e o r i e so nt h i r d p a r t yc o l dc h a i nl o g i s t i c sa n dv e h i c l es c h e d u l i n g a l - en e e d e d h e nt h i sp a p e rp r o p o s e sas a v i n ga l g o r i t h mb a s e do nc kw h i c hi sa b o u t s i n g l e - w a r e h o u s e m u l t i c o m m o d i t y m u l t i r e t a i l e rv e h i c l e r o u t i n g m o d e lu s e db y r e f r i g e r a t e dt r u c k sf i n a l l yt h em o d e li si n s t a n c ev a l i d a t e d s a v i n g sa l g o r i t h mp r o p o s e d i n t h i s p a p e r i s p r o v e n b a s e do nt h ec k s i n g l e - w a r e h o u s em u l t i c o m m o d i t ) a n dm u l t i p l er e t a i l e r sr e f r i g e r a t e dt r u c k s ，v e h i c l e s c h e d u l i n gm o d e lf o rv e h i c l es c h e d u l i n gi nt h i r dp a r t yc 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 h ev o l u m eo fd i f f e r e n tc o m m o d i t i e s q u a l i t yc o n s i d e r a t i o n sa n dd e t a i l e dv e h i c l e s c h e d u l i n gf a c t o r sc o n s i d e r e di n t h es u p e r d i s t r i b u t i o no ft h i r d p a n yc o l dc h a i n f o g i s l i c sc o m p m f i e st op r o v i d em e t h o d sf o rr e f e r e n c ea n dg u i d a n c e k e y w o r d s ： _ h i r d p a r t yc o l dc h a i nl o g i s t i c s ：v e h i c l er o u t i n g ；t h es a v h i g sa l g o r i t h m ；b e i j i n g ； s i n g l e w a r e h o u s e ，m u l t i - c o m m o d i t ya n dm u l t i r e t a i l e r c l a s s n o ： 韭j ：l 变通厶堂芏些亟土堂垃建塞! j 韭 目录 l f l 文摘要 i i l a b s t r a c t i v 1g i i ； 1 1l论文选题背景发问题的提 l l1 1 选题背景 l l12 选题意义 2 12口；j 内外研究现状 3 12 1 玲链物流研究现状 3 l2 21 ：辆调度研究现状 4 】3论文 i j f 究内容及l 要工作 6 13 1 论文研究内容1 i 创新点 6 l32 论文的蛆纵 7 2北_ i ；c l j 拎链物流- ，冷臧1 逛营现状分析 9 2 i北京变通现状 9 22北京, l i 冷臧1 i 运 # 政策 1 0 22lj 匕京1 1 】公路运输z | 1 帕6 日题 1 0 2 22 玲藏车通行诩政策一 l o 223 冷藏1 ：竹a 6 概述 1 1 23北t i ：f l 卜婴冷链物流他l t 的运营现状 1 2 2 3l 调研蚀l k 枷i i 务情况 1 2 232 物流企业城【l 】 邀- i ，逃到的难题 1 4 2 4i t 京, i i 冷锰物流知i k 冷藏1 - 调皮t 】的办法 1 4 25奉文考虑们冷链物流瞰送的特代 1 5 3柏l 哭理沦 1 6 3 1第二订冷链物流 1 6 3 11 筇二方物流 1 6 3 l2 玲链物流 1 7 321 ；辆u 目度模诬 1 8 32 l 精确坼：法 一 18 3 _ 22 们发式算法 1 9 323 儿利- v p d 算法的分析对比 1 9 e 盛童塑厶：；兰主些亟堂也迨塞 i j 垂 3 24 车辆调度方式在应用中的问题 2 0 3 3竹约法 2 1 3 3 1 节约法基本原理 2 2 332 节约法求解步骤 2 4 333 节约法的改进 2 5 4冷藏辱：车辆调度方法设计 2 7 4 1冷藏车车辆调度模型假设 2 7 4 2冷藏埠辆调度模型 2 7 4 21 般的目c 载：辆调度模氆 2 8 4 22c k1 约算法以及改进的c k 节约算法 2 9 4 23 基fc 。k 节约算浊的冷藏1 二乍辆响度模型 3 2 4 3求觯步骤 3 3 4 4总结分析 3 5 5实例应用 3 7 5l 东方a 谊对1 普超打的隹鲜b 送 3 7 5 1 1 东方友百 简介 3 7 5 12 毕普超市简介 3 8 5i3 尔方应讹与1 # 普超r t i l k 务关系 3 9 5 2使川奉义的j - 辆渊度算法n 口分析 4 1 5 2 l 数掘整理一 4 l 5 22 求解过 1 1 4 5 5 23g粜分析45 6站论。，腱书47 6 i结论一 4 7 6 2 j 鹾! 一 47 参考文献 49 作辑简历 5 2 独创性卢i w一 5 3 学位论文数掘集 5 4 韭鏖尘埋厶堂堂些亟土芏位量塞 i 【盏 1 引言 1 1 论文选题背景及问题的提出 ii 选题背景 随新社会弊济的发胜车7 1 - 7 , 、】作节奏的加快，人们对乍鲜冷珠食品的需 求越来越人。供货商商川冷藏1 ：酗送鲜肉食协成为趋讣。埘配送向f 町i j ，舟考 虑时m 黼限制的时，还婴苟虑1 4 城i b 道路变通的可能自u 褒、配送商一协的易腐 特性等“随机”性i 姐索对配送的影l 桐。近年束，随着农q k 结构州整、j 。 民淌赞 水、f 的提商平| | 冷链物流的发腥生鲜斩肉的产i 矗帛l 流通齄连年增加，猜肉经过 冷链物流走进潲赞者厨房的数转和比重逐步增大，仝社会埘啦鲜猜肉的安令嗣】 t 讯质提了业高的要求。然| | j ，k 圳以米，我1 日农j “。r “后损失严重，粜蔬、 | j 1 4 类、水j “1 1 流通腐损率分别边剑2 0 一3 0 、1 2 、1 5 i ”。 冷链物流冷硪加i 、玲球储藏、冷减运输及配送、冷冻钔俦四个冉【n 】构 成，木题j ：要 i j 究冷链运输- ，的汽1 ：运输问题。冷减运输包括公蹄冷藏运输、 铁蹄玲9 瓤基输、水踹玲减运输和玲减集装莉运输等。我旧 i fi j r 公j ! f f 冷减运输运 磕i - i ，仝郎冷藏运输的2 5 。冷藏汽1 ：作为公路玲臧运输的1 二咀的雠送交通1 1 儿址冷减链- ，的个m 篮f j t u 环节。我l h 冷藏4 - 按# 川设备功能分为僳鲜 汽1 t 、玲减汽乍和保温汽。n 啪热乍体m i 没有制冷帆纰的冷减乍称为俅濉汽 二：l ld i l l 订隔热 ：体和制冷机a i ，撕内 j ! ! ：j - 调范l i ；l 的r | ；| ：! “r 以低j ：一1 8 ，能 川来运输冻结货物的冷藏1 称冷减汽1 ：时矧硝热 。体和制冷目l f l t ，1 ：埔l 内 的m 度f 凋范冉o o t 疥，t ，】j h 米运输新鲜货物的冷藏1 t 称为 l 鲜汽1 ：。作 “北京i f 食t 玲链物漉戈键技术研发与小范”，f 一的冷链物流余业使川j 一迷一种 1 二辆巾的两种或坤m ；多，奉论文研究暂时小把类1 辆分”研究。 随精北京, i s 经济建设的飞速发慢，机动车保订量和钙驶员人数迅猛增k ， 北京f 1 ，机动l 二保柯琏i i 姒j d , 7 级数量递增。瓿牟2 0 1 0 年1 2j 1 1 2fl ，全i l i , g t 动1 保啊玩迭到4 7 3j j 余辆。堪管北京1 1 】道精建设发胜迎述，们址，人、1 ：、 踏之m 的矛肝依然叨 i j l ，道路矬吐尤矬、满址| | 髓增长的：辆变通i 黯求。”钋口道 路变通没仃形成良r # 循环，在邾分点段柞化导致循环“栓瘩”的索，致使整 体变越栅f 小畅，现7 r 蹄删的j ，! j 艟4 i 能允分艟撑。这x , t l l g i l j 要求一岛的玲峨1 运 输提a 盯城为，“酷的外羿环境。j 匕京相给1 1 】内冷减1 ：发送迎f r 牌j l ，2 0 0 4 印5 韭童垒地厶l 主业亟：生也监塞 l 】盖 j 1 日新交法1 1 ；台，：| | 【| 大r 对冷减车的管理力度。玲减车通行证约订方手i 酏 人小，f 二而i 有“封c j j ”、“冷减车j “ ”和冷藏车限制上蹦的时问、储运证的号 码等内容，背后有说明和单位的章。玲减车通行证一季度一发。 些手冷藏 车卖给个体后，l 硝无证便尤法运营，车j j 只好到黑i 汀花钱买。有螳公- d 于冷 臧车通行证王火，部分冷臧车辆无法m 行造成车辆闲霄，减少了经济效益。 基于北京, l i 的特殊的交通情况和冷减车运营政策，木论文研究适合北京市车辆 管理的冷链物流企业冷藏1 ：乍辆调度方法。 2 0 1 0 年，i q 家发改委发粕了农产i 仙冷链物流发腱规划，提到2 0 15 年，我旧粜蔬、肉类、水j 。- 镐冷链流通率需要分别提l ：。h 到2 0 、3 0 稍13 6 以 h 冷藏运输率分别提高到3 0 、5 0 1 16 5 止右，流通环竹产1 1 腐坝率分别 降至】5 、8 、1 0 以下”。其8 个呕点r 程之“玲链运输4 辆及制冷设备 l 一程”t 提到：鼓励人型玲链物流_ f i 三业蚴霄冷藏运输4 二辆，争取仝社会新增冷 藏运输， ：4 山辆。 2 选题意义 冷链物流的发展起步较晚。虽然冷链最产足戈【q 人阿尔9 , r 掣j 巴尔- 批尔 和荚幽人ja 莱迪齐j ：1 8 9 4 1 ：先后提 l 旧，_ l 足、褂f i 卜受到各种i 州豢的澎 岫，玲链r i 没有得到足够的币视，血到1 9 4 0 f 后，冷链物流爿褂以迅逑发 胜。】面筇冉物流最咿j ，仆纪八代枉欺火、| | 奉等发j 厶【q 家爿2 n 现。 这样的埘止背景f ，第办冷链物流的现也小过足近儿年的。jl 情。# ：文献碉 二】 e u 知，脱带：方冷链物流概念的文献t 要托2 0 0 5 年之后。这址随着始济 的发j 挺，人4 f 】牛沂水i i f , , j 挺活，人们的食一m 自费删念从f 统单阳现代的多样、 快捷化转变肝，食t ； 空个毋l 食品行、i k 的发腱需要食- 贸描冷链逐步完薄的条什 r ，筇打冷链物流爿发胜起来的。 - 厅冷链物流配送足m 食- 铺的供心方和需求斤以外的物流1 _ = 、l k 提供冷 链物流服务i “。ih 二j + 玲链眦送r h d 送任务瞳，技术坚求岛，r i ：多超d 】委托笫 ：方物流甜l p 米进彳：i _ | 1 常们，i 三鲜食一协配送。第二方冷链物流企业为丁追求配送 利润的罐人化、合删j 利川配送资源、降低配送生鲜冷冻食品的耗拟，埘现有的 1 辆唰艘挺了更高的崾求。 m 然冷链物流的艇胜意义重大关系i7 i 姓k q ：蛙关键的食一协宣个和食；w ，保 鲜防腐，仇足r l ：多i j , l 内食- i 企业在采川成本相对- 岛昂们冷链运输疗式j j j 并小 秘般。刈此，降低拎链物流运输成小足”1 | 1 i 冷链物流的嚷耍r 作。h 外，几m 我旧il q 内的人多数的物流他l k 存柚：卉运输资源分配小均、配送踏线安排小台 韭立变堑厶坐量业塑_ 上垡位监羔 - i 殚、运力资源严重浪费等问题，造成这些币良现象舷原因之僦是“# 用内驶 乏完浮的台理的物流配送车辆调度方案。冷链物流作为发展较快的新的物流领 域，1 ：辆髑度方面的问题j i l l 样和复杂。此研究玲链物流巾配送车辆调度 问题的具有霞要的现实意义。 i 2 国内外研究现状 2 1 冷链物流研究现状 “冷链物流的研究非常热门，社会应j 1 电特别受追捧。冷链物流( ( o 埘 c h a i nl o g i s t i c s ) 址指d i 7 i - j “、储减、运输、钔僻，血到蛙终消赞i 讨的符个环仃 ，1 - ，将出腐、世鲜食 始终保持在规定的低温环境r ，以最佳的物流于段倮h e 食。协质屁，减少- 协损耗的种物流体系。它要求综含考虑乍产、运输、销僻、 经济种技术性等器要素，孙堋冉jf in u 的哭系，以确保驺腐、1 ；| 三鲜食牖在助】i ：、 运输帚l _ _ l j 僻j ：= = f ! t i 倮值增值。 冷链物流在1 日外发胜较为成熟荚幽人| ；【】尔贝特巴尔忙尔( a l b e r t b a r r i e r ) 和挺人j a 策j f ! i 齐( j a r u d d i c h ) j 二1 8 9 4 年先后提r 玲减链( c o l d c h a i n ) 的概念。仉足，2 0 纪4 0 年代zj l i ，冷藏链l 街以址够吐视用l 堪速发腱。1 9 5 9 年芰航空年航天( n a t i o n a l a e r o n a u t i c sa n ds p a c e a d m i n i s t r a t i o n ，n a s a ) 1 。炎皮尔嘶批利公- q ( p i l l s b u r y ) 缸：联合”发航天食一十，提_ j 二制定了称 为i i a c c p 的食l i 安令管州 木系危。l ；分析1 _ t ) 乏键爿砩4 点( 1 l a z a r da n a l y s i s a n dc i t ilc o n t r o lp o i n t ) 体系。i i a c c p 食l l 安个髓p 1 1 休系灶利l 丰= l 学、简便、 吱川帕j f | 防悱食r * 安个质“ 挖制体系，观被u 羿抨蚓行聚川。随精口 应链删 的发胜d e n o u d e n 、z u u r b i e r 等。产斤j1 9 9 6 年h 次提l r 食1 1 应链( f o o d s u p p l vc h a i n ) f j 概念，以为食i i m i 心链箭胖址农产i - 车食 i 二产、铺俦等鲋 纵，为r 降低食一1 f 一羽i 农，“l i 物流成本、提舟f t , ；i i 、提廊食m 安仝嗣l 物流服务水 、i t ，i 耵实施的种体化延作模式。撒州食品物流的发胜阶段，g o l a ni i 等人 ( 2 0 0 2 ) 认为此型的食- 仙供应链- l r 划分为哑铃型、对称型、t 哩莉泓合弘叫种 类利3 i 。 l q 外的研究人彩| i 三一l 一托玲链物流巾食1 的质嫩安全一4 连续忙h 蜘i 学抨 d e - l a f u e n t cm v 和r o si 扯w h a tt od ow i t hr e j e c t e dl o a d si nt h ea 鲥一f o o d c h a l n 史巾提f f 业存物流链巾诽谢易倚禽一“转移过f d 巾帕赝艟安仑j 叮_ _ j = 续。嘶济文脏北的b o g a t a im ，b o g a t a ji ，v o d o p i v e cr 等人的s t a b i l i t yo f d c r i s h a b l ee o o d sinc o l dl o g i s t i cc h a i n s1 5 1 , 研究r 易腐食1 1 7 l 和冷链物流如何保特 韭空窑堑厶竺生业亟i 堂位泣塞二雌 动态博弈，冷硅物流中舯条件浚如何齄着易腐赍t 吊盼质量状态发牛变化，使得 易腐食l 协质骚安全可持续性。a b a de ，p a l a c i of 等人的r f i ds m a r tt a gf o r t r a c e a b i l i t y a n dc o l dc h a i n m o n i t o r i n g o ff o o d s ：d e m o n s t r a t i o ni n a n i n t e r c o n t i n e n t a lf l e s hf i s hl o g i s t i cc h a i n1 6 1 从技术角度实现挎链物流叶j 鲜鱼质最 监督的f 口追涮，保证海鲜的质量安全。此外，学者m i r a n d a d e l a l a m a g c ，r i v e r o l 等人f e f i e c to f t h ep r e s l a u g h t e rl o g i s t i cc h a i no ns o m ei n d i c a t o r so f w e l f a r ei n l a m b s i 中剥t 在运输过程中受到物流条件影响对尊肉质量带采的影l 呐。这足 比较柯代我忭的可量化的对物流中食物的质量状忐研究。但足浚文l 鲶不d 玲 链物流的范畴。总体米霸，外有村l 天的食- 协冷链物流质量安全研究，i 面且研 究已经避化、目幢化。 日l j j | 日山刘冷链物流的研究丰要订冷链物流发胜l 讨上 和问题打【f | ，冷链物 漉系统箭删、蚰腐食一仙冷链物流和农产，5 冷链物流、屯鲜农产品玲链物流、冷 链物流模式相l 埘策、筛：打和零售超l 万mj 的冷链物流、- i ，外粜蔬冷链物流比 较等领域。这蝗文章夫多埘禁个领域( 或某个物流环筘、地域) o h 冷链物流应 j 现状进“州- 述和探讨，然肝分析该领域1 玲链物流发胜的优劣情况和发展条 件，进i l i i i j 未米发展l m 景提供一螳刈策。j e 巾我1 日肉类冷链物衍l 状况及发胜 对策、乍鲜农产一1 冷钍物流模式j 对策研究、i ，1 日幼腐食- 冷链物流现状 分析及优化研究、深圳冷链物流技胜模屯探讨m o ”等足这一类研究成粜。 此外，妊订部分文章_ 【i i f 究了冷链物流过f ! 的优化。h a c c p 体系柏：我冷链物 流符那c 1 - 的远川及优化、食t 铺冷链物流软叫铥| l 【! 送桉代优化研究、 二系 统是台f n 人弘辱化商冷链物淹模式坼新1 12 - 1 4 l 等址这类文章代表。涉及到冷链 物流i i ，火键能n 点计价旧义啦n j 叫：g o - - f l o w 法f 由荔枝冷链物流安全评 价、i d e n t i f i c a t i o no fc r i t i c a lc o n t r o lp o i n t so ft h cf o o dc o l dc h a i nl o , g i s t i c ) ) 、 驰j 叫j 托方法的笫- 们令链物沆静计价研究、赡成化食珏玲链物流的绩 效p f 价研究_ l5 ”1 等。 l | | j ：冷链物流7 f 精保证快消i f “f a s tm o v i n gc o n s u m e r g o o d s ，箭称f m c g 或p a c k a g e dm a s sc o n s u m p t i o ng o o d s 简称p m c g ) 羽l i 煳7 医药川l l 等时温度 控制订特殊要求的物。的- 拈质的使命，保持低温环境是冷链物流供应链系统帕 运营核心要求，冷链物流系统l i l 此会比般的常温物流系统结构复杂，各方丽 坚球巫萄。 2 2 车辆调度研究现状 1 ：辅州馊0 q 题般称2 为v e h i c l er o u t i n gp r o b l e m ( v r p ) 或肯v e h i c l e 二竖_ 五l 窒理厶芏生业亟i = 堂芷亟童 i i i s c h e d u l i n gp r o b l e m ( v s p ) 将运筹学珥! 论和企业物流运作紧密得联系在一起， 它揖早是山d a n t z i g 和r a r n s e r t 在】9 5 9 年提i t ，髓厉引起了备领域学者的高度 藿视。v r p 引起了包括运筹学、自i 数学、成j f 】数学、图论与网络分析、计算 机麻h j 、物流科学等学科擎家、运输计划的制定肯和管理者的关注，由此成为 运筹学与组合优化领域的热点问题。1 9 8 5 年s a v e l s b e r g hm 证n j jv s p 为一个 n p 完全问题。运兀j 精确算法求解计算垦会随着问题的胤模的增大而呈指数增 加，所以只有当问越的觑模较小时，才能求h 其精确解。随厉有人量的研究为 了针对模型的先曾和弊浊的改进。扦学科的专家对该问题进行了丈量的理论研 究及实验分析，l b c 彳! _ 了搬人的进展。1 1 | j “，常见的1 辆调度问题订带容量约水 f | j 车辆调度问题、多1 - 矾4 ：辆调度川题、带时州窗的牟辆渊应问题、带回程运 输的年辆调度问题、书i 容性约束1 t 躺训度m 邀、小确定性乍辆调度问题、车场 “ 放车辆涧度问题、多配送小心的1 ：辆调度m 邀八种| 1 ( 彭北肯，2 0 0 9 ) 。 侄菇三方冷链物流企业的实际运作r ，对冷臧1 二的乍辆调度需要考虑到冷 链物流运输的独特特点，印( 1 ) 注意运输蔬菜水粜或隹鲜肉食等货物的易腐 性，( 2 ) 对配送货物的叫问要求，( 3 ) 冷链物流配送乍辆冷藏车配送成率 _ t i = ：。i f 此第三方冷链物流他m 的4 二辆凋度问题j 越1 列叫川要求的带时m 窗的 二辆调度问题。- 特时川商的辆垌度问越( v e h i c l er o u t i n gp r o b l e mw i t hl i m e w i n d o w s ，v r p l l w ) 楚铂v r p 的硎! l 增了客户要求送货的时问窗fl ，通 常j i | 客户允许送货1 ：辆的最一1 l 到达叫川和城迟到达叫m 的范田米揣述。叫州宙 约束通常分为碰时川宙和软时州宙婀种。垭时n j 宙约寐坚求配送服务必须在指 定的时f 】j 区m 内完成，符超i | ；这个时n j 范i h ，j 能褂到不一行解。软叫问窗约 求指如粜a l 送服务小能神：指定f 由l i , l f i i j kn q 内先成，则给下定的惩刊。 “口对带叫川简的1 ：辆调度i l l 】题的弹法彤f 究1 篮仃惯约法、遗传算法、禁 忌挫索算法、模拟遐火洲：、微粒群弹浊等。文献 2 0 1 ( 半桃迎，陈燕，2 0 0 6 ) 柏：基九致进c k 节约法的牡础摊| i 了仃i ：作叫限和窬量约寐的c k 悔约算 法的时问窗约求乍辆调嫂算法模卧文献【2 1 1 ( 陈r 伙2 0 0 7 ) 往遗传算法的 基础j 。，将爬i i i 算法，遗化l 浊棚结食，构造了，尊1 谶蹄优化问题的混合遗传 算法，以此柬兜服遗传算法j _ d 部能儿欠佳的问题。文献 2 2