城市物流中心车辆配送配载调度指派模型研究

城市物流中心车辆配送配载调度指派模型研究

维普资讯 http://www.77cn.com.cn

第3 2卷第 1 1期 20 0 4年 1 1月

同济大学学报 (然科学版)自 J 1 A O J I E ST N ' A C ) O N IOFT NG I V R IY( AI LSⅢl UN UR

Vl . 2 No 1 0 3 .1 1No v.2 4 oo

城市物流中心车辆配送配载调度指派模型研究杨锦冬徐丽群2,(. 1上海交通大学国际航运管理系，上海 203; . 0 0 0 2上海交通大学管理学院，海上 203 ) 0 0 0

摘要：基于交通条件约束、客户时间窗约束以及车辆承载能力约束条件下，以车辆的配送路径最短、拼装货品最多为优化目标，研究车辆配送与配载的两目标优化调度模型组，该模型组可以完整描述调度过程的优化目标和约束

条件 . VB .行仿真模拟，以 6 0进结果表明该模型可以有效模拟配送中心调度系统在多种约束条件下的配送、配载调度过程，到的调度指派方案是可接受的，得而且是有效的.

关键词：配送；物配载；辆调度；两目标规划货车中图分类号： 4 2 2 U 9 .2文献标识码： A文章编号： 2 3 7 X 2 0 ) 1 4 2 5 0 5—3 4 ( 0 4 1—1 5—0

Su yo woo jcie Po rmmjgMo e f o dn n td nT be t rga v n d l a iga d oLDel er n Ci ogitc ip t ig Sy t i y i t L v y s is D a chn s em sY ANGJnd n。 U L—u i-o g,X i n q( . pm饥t f nent nl p igadT as ot i I g etS ag J oo gUnvr t,I 2 o 3, hn; 1 De日 trai a pn n rnprao Ma1 _ n, hn i tn ie￣y S删 oI o tn a邸 a 0 o O C ia

2 sh D o Maa日 et . co1 f n g nn,

hi i t g i r t, a J o n v￣y a o Un e

20 3, l ) 0 0 0 c

A src:T i p p r rp sdago po d l wi w pi a bet n i r oslete b t t hs a e o oe ru fmo e t t oo t l jci swhc aet ov h a p s h m o o hla

ig a d d l e y ds ac ig p o lms u d rtaf o dto s t n o d v h cec p ct o dn n ei r ip thn r be n e r fi c n i n, i wid wsa e il a a iy v c i me n o n tans A i lt n b sd o hsg o p o d l d p o r mme yVB6. sraie t 0 sr it . smuai ae n t i r u fmo esa rg a o n db 0 i e l d wi a z hg o defciers l. o d a fe t eu t n v

K yw rs vhc ev r;g o sl dn;vhc i ac ig w oo t l bet n e o d:e i ed l ey o d ig e i eds thn;t p i jci s l i a o l p ma 0 o

几乎所有的城市物流运输都是利用道路实现的，因为一方面道路运输能提供比铁路运输更便捷的、费用的和高水平的配送服务；一方面，市低另城物流越来越多地倾向于短距离和短时间运输，有只

来负面影响 .如何在城市货运车辆通行管制约束下合理有效地指派配送车辆的装载和走行路径，是这

城市物流调度部门急需研究解决的问题.

道路运输方式可以满足这一要求 .但是城市物流运输给城市交通带来的高负荷、多拥挤以及交通污染使得城市交通管理部门越来越多地对货物运输车辆实施交通限制管理，对城市物流的发展无疑会带这

1优化目标的确定与约束条件分析 1 1优化目标的确定 .研究车辆配送路径，就是研究车辆走行的最短

收稿日期：20 0 3—0 6—1 8基金项目：国家自然科学基金资助项目(0 7 0 5 5285 )

作者简介：杨锦冬 (92,, 17一)女辽宁锦州人，学博士 .-a:i og20 y o.o1工 Em i j dny0@ a ool. l n h t '

城市物流中心车辆配送配载调度指派模型研究

维普资讯 http://www.77cn.com.cn

第 1期 1

杨锦冬，:等城市物流中心车辆配送配载调度指派模型研究

路问题 .短路问题 (hreto t to;h ret最 sots uemehd so s r t pt hoy【简单说来就是寻求某网络中，某 ahter), J从起点至

终点的最短路径 .用于有交通约束的车辆应调度问题中，就是根据客户所在位置，确定配送车辆

在不同的车辆上 .是说每一客户必须由一个配送就车辆服务 .载重容量限制的车辆配载问题，有跟车辆

路径问题密切相关 .为，车辆装载的货品确定因当后，配送车辆需要访问的客户就已同时确定下来，于

走行路径，其所走的总路径最短或时间最少 .使本文的研究中，车辆的总走行时间最短作为一个优化将目标是基于如下的考虑：于道路上的车辆流率不由一

是相应的车辆走行的最短路径 (用精确算法，采最短路惟一的时候 )就确定下来了 .也当然，果采用近如似算法或启发式算法，不惟一时，不一定能完全解也确定配送路径，是至少可以确定路径的解空间范但

样导致车辆行驶速度不一样，而即使在起讫点因

间最短距离的道路上走行，时间花费也不一定是其最少的.但是从车辆的运行效率角度考虑，辆走行车时间的节省对于配送服务以及企业的营运效益是至

围(即可选择的路径范围 )另一方面讲， .车辆配载过程中，果不考虑车辆的路径选择，有可能导致运如很输成本的增加和资源的浪费 .文虽然将配载问题本与车辆路径问题分做 2个问题讨论研究，并没有但

关重要的；而从车辆驾驶员角度讲，们更愿意选择他走行时间最短的路径 .以将总的走行时间最短作所为优化目标，既符合物流企业的运营效益，同时也符合驾驶员路径行为选择方式 .研究车辆的配载，是研究在车辆的承载能力就

将它们绝对独立开来，是在每个问题中有侧重地只分析研究问题的关键点和解决思路 .12 3客户时间窗约束 ..不同客户，配送时段的要求不尽相同，间距对空

允许前提下，配送车辆装载货品最多的调度解决方案.即是要研究采用何种方法拼装，以使装载重量可

离也在客观上为配送制造了时间障碍，因此时间窗约束是配送调度时必须重点考虑的因素 .在物流配送过程中，多客户会要求在指定的很

和装载体积最大、使车辆的实载率最高 .本文的研

究中，配载货品最多作为第二优化目标 .将 12约束条件分析 .在城市物流配送中，约车辆路径和配载的因制

时间窗 (i id w ) t w no s内接收货物 .间窗问题是 me时引入客户对送货时间限制的约束，车辆路径问题对的拓展 .着物流需求的急剧增长及物流成本节省随给企业效益带来的利润，来越多的客户基于零库越

素划分为车辆类型约束、车辆载重与容量约束、客户时间窗约束、品配送优先级约束、货道路交通条件约束等 5种类型约束条件 .12 1车辆类型约束 ..用于配送的车辆通常根据配送货品的特性分为

存与准时配送制 (I要求考虑，配送的时间提出 JT)对要求，得时间窗约束成为车辆路径问题中重要的使约束条件之一 - 3. j J1 2 4货品配送优先级约束 ..

.

专用车 ( f用于运送特种货品 )通用车 (以运专 - i和可送特种货品以外的各种货品，如集配车 c ytuk例 i rc t就是以市区为服务范围的配载车辆，称为服务车 )亦

根据配送货品特点 (如保鲜食品、冻冷藏例冷品、种药品等 )客户要求 (如紧急配送 )确定特和例，配送优先级，同优先级的货品不能用同一辆车进不

2类，由于车辆的额定载重量和有效容积不同，但各种车辆又可以按吨位分类 ( lt车、 t、 t如 O 4车 2车等 )不同吨位的车， .可承载的货品量是不同的，因此有必要将车辆类型作为约束条件在模型中描述出来.为便于研究，定配载车辆都是集配车，根据假并车辆吨位的不同分为大、、 3种类型的配送车 .中小 12 2车辆载重与容量约束 ..车辆的配载必须考虑车辆的有效容积和额定载重量，重装载和超容量装载都是不允许的 .超因此模 …… 此处隐藏：8229字，全部文档内容请下载后查看。喜欢就下载吧 ……