维普资讯 doc.guandang.net
差2 . 9拳墨差 1 2塑
物流管理
物流配送车辆调度优化方法比较研究 Co p r t v Re e r h O l m a aie sac i Ve i l Ro i g hce utn Pr l m f Lo itc Dit i ut ob e o g s i s sr b i on
徐
剑,牟燕妮,张尹聪,王中颖∞阳 学.宁沈 10 )工辽阳 12 03 X i t M I Y n n .Z U Jr a. I a— i HA G N Y n c n, W A t h n— ig i- o g N;Z o g yn
(hn tg Un e+£ ehooy h ̄ m 10,,C ia Seym i ri ) c nl,S e p g I0 2 v 0厂T g hn )
摘
甍:目前,对物流配送车辆优化调度问题 ( R ) V P
A s a t A r e t 1g t s n i+ tll m,m C r 1 bt c: t e n. oi i h h Ilt p l V r p s sc c ̄i L g I P i ic s ̄umt i q o— T} t n L f c oas d p s l il f fl h trI. i I H s h l a o t v r 1l l n Js o o r I (l 4 i l m a s I ov ̄a ta ̄t n ̄i p mu w y o s lt c u lqu i Ths R l un I HI o i p p ̄ B r* I r n
还是一个研究她点 .许多学者采用了各种优化方法束解斑实 际问题。皋文琳迷了牡流配遗车辆调度问题的各种优化方法.
对其挺展历程 .优娃点、适用性等都作了详钿的说明.井对它们作以比较分析,从而找到最适合现实状况的优化方法 关键词:物流配遇;车辆调度问题;优化方法
k I f eh r r VRP ni a H l t y x h i T: al hI o m, ol l Ls l s f a t r c t r e p lI tr l p hl ln d T i ds d a l g..e o t c c1 ia v r a r l s v ht,‘J in【 a d p'ia it. w i h m— n a l c hl y h r f1 d i
p r a d n lz h m m c l f i r r『 d so e e a ae . a ay e te th f h- n d t 1 ic v ̄h m f l r o I rait: sa 1。 o l u e l i th 8 p i m w y st 8
m as
中圈分类号:F 2 24
文献标识码:A
Ke wo d y r s: Igsis il h i,# lt d sr t i c i im; Ve il R t ig r le hce oa n P al m t l
文章编号:1)— 10 c06 2 04—4【】 3 0 20 )0 -0 6 0 f 2
f n;n lmu wa vH pi m y
1引
盲
随着社会经济的不断发展 .作为“ 第一利润源”的物流越来越引起人们的关注,其中物流配送车辆优化调度问题是物流中关键的一环.刘其进行优化洲度,可以提高物流经济效右、定实现物流利学化。物流酉送车辆优化溯己 度题最 0 是m D u i和 R m e于 t5年河次提 H的 . atg z a sr 99 J称之为 V h l Rm i t t ( e ie< t gP b m简称 v P该问题一 c n ne R) 般定义为:对 系列给定的顾客 (取货点或送货点)确定适当的送乍辆行驶路线,使其从配送中心出发.有序 . 地通过它们最后返回配送中心,并猩满足一定的约束条件下 (『且 _车辆存塌限制、 1顾客需求量、交发货时间等) .
达到 定的目标 (如路程最短、费用最少等) l在述问题叶加上 r f【 i 1客户被防问的时间窗约束的称之为有时间窗 的车辆优化调度问题 (e ieR un r lm wt r e Wi 简称 V P W) V h l otg P,e i i n c i, h h m d RT 2问题描述
有q个货物需求点 .己知每个需求点的需求最及位骨,至多用 k辆汽车从配送中心到达这批需求点 .每辆汽车载鼋 定.安排汽车路线使运距破渐 n绣条路线满足不超过汽车载重量和每个需点的需求 .必须H只能 i 辆汽车来满足的约求条件其日的是使总成本 (如距离、时间等)为最小。 3 VRP W问题的优化方法 T
V P W问题是 V P问题的推广有关 V P问题的研究义献.在 1 3 B|就统计了约有 7 0 RT R R 9年 ̄i 8 n 0余篇。可 是.带时间约柬的车辆路线问题只 2世纪 8年代才外始受到重视 .徉科优化力法介绍如 F: 0 0 - _ 31 VI '的最优化算法 . II P W 3 1l动态规划法 ( n mi po r mig . Dy a c rgmn l )
第一个 V F’ RI W最优化算法是 K ̄n等社 18年提I的动态规划算法。该算法解趔的基本思路
是将 n t l e 97 f J个阶段的决策^题转化为依次求解 n u j个具递推关系的单阶段的决策问题,从而简化汁 r算过程段决策之的丰互联系, 1【¨ I 31分枝定界法 .. 2
其复杂性在于籀阶
H .计算时问与汁赞机存空I均随变量的增加而里指数增加.所以虽然此方法u求得: I j 1 f
最优懈,f仪迤n于较小规模的l优M趔= l= l 1 _ J ( nht dhmn ) Bac t . d r n
此方法是-+ l枚举法或部分枚举法,它不是一种有效算法,魁枚举法基础 f -+¥ Pt ̄ 的改进,是求解整数舰划的较 收稿日期:20一 l 0 0 5 l一 9 4 6

现代物流配送装车及车辆调度问题优化方法研究_工程科技_专业资料。北京交通大学 博士...给出模糊时间窗的定义,比较普通时间窗与模糊 时间窗,指出两类时间窗的区别和...
的车辆 调度问题进行 了求解, 经过对比分析, 新方案实现了一定程度多 目标优化...该物流中心在车辆配送过程中, 主要依靠经验方法, 如 车辆行走路线凭驾驶员对...
在固 定的装(卸)地点,如何安排车辆的行车路线使其总路程最短就是物流配送车辆优化调度要 研究的问题。下面本文就针对如何做到优化调度提出了相应的措施和方法。 ...
物流配送车辆优化调度问题的综述谢浩生, 范剑波 (宁波工程学 院, 浙江 宁波 315016) 摘要: 针对物流配送车辆优化调度问题, 本文阐述了该问题的定 义和最优调 ...
本文从物流配送的概述和流程开始深入,针对物流配送车辆优化调度问题的分类和优化算法方面做了详细的介绍,还进一步的分析了国内外在物流配送车辆优化调度问题上的研究...
物流配送车辆优化调度的研究_专业资料。分析物流配送车辆的目标要求,建立优化该问题的数学模型,并给出利用遗传算法解决车辆优化调度问题的方法。重点阐述了优化路径问题的...
物流配送中车辆优化调度问题的研究与实践_专业资料。面对物流车辆配送优化的过程进行简单的研究与分析沈阳航空工业学院 硕士学位论文 物流配送中车辆优化调度问题的研究与...
M’1%$L""3 物流配送车辆优化调度方法初探闫 彦 张立丽 杨文雄北京 (交通部水运科学研究所 !"""## ) 摘要:本文简介了物流配送车辆优化调度的基本方法和...
2011 年 10 月第 10 期 (总第 155 期) 广西轻工业 GUANGXI JOURNAL OF LIGHT INDUSTRY 计算机与信息技术 物流配送车辆优化调度的研究陈远(苏州经贸职业技术学院...
热门文档