物流配送中心选址算法研究.pdfVIP

增刊 俞明艳等:物流配送中心选址算法研究 物流配送中心选址算法研究 俞明艳，赖明勇 (湖南大学 经济与贸易学院，湖南长沙 410079) 摘 要:本文采用图论模型表示物流配送系统，设计一个单配送中心选址算法，该算法充分考虑在不同的 地址设笠配送中心的成本，不同道路状况、运偷方式与路程造成的不同运输单价，以及不同地点的货物需 要量等因素.采用该葬法，就30个城镇的物流配送系统单配送中心选址问题，给出了实际的计算结果. 关键词:配送中心选址;最优路径;算法设计 1引言 物流配送点选址是物流系统规划的一项重要内容m。在物流系统中，配送中心是货物从制造厂商至零售商之间的中 间贮存据点，是集中和分散物资、促进货物迅速流转的仓库。配送中心的合理选址可以有效节省费用，促进生产和消费 两种流量的协调与配合，保证物流系统的平衡发展，提高货物配送的服务质量。 酉m中时劫比嘴单uq苦中，WSW 和多酉ag中L趾a岸!醚中.C;t是对多酉tJL}点只设置州个配送中J瞬肚昭滩溉送，一般认为对单 酉醚中Ur倒趾.重以 hl-} 3s} 方法。但是重的缸呼脚唬是忽略了实际的地M}V+道 劫M ，根据重ILkV 流中心柱往右绷实中无法实 例如湖泊书G需要根据实际情aikkaftO拖 但是调整策略与调整过程往往是非常复知勺o刘日IUX 中OM 有较多M粼}`羚娜 c}计算公式，这些价纷州算公式主要是根据剥 费1$.1}孵出的，在仅劫歇纱垅输费用的u-苦 选址问题酬训是出了-秘}1ft`t卿 e-e 计算 左用的不渐普及以及计算自幼白银高，使得以前被认为因花费时间长，复刹鼓妇ffi}r可行l-}- ,}实际中投入使用成为 可能。如何设计易3佣俐瓢时嗜叻 中CAI址算法，成为川M 卜个重要方向。本文采用图论模蟹彭剥魏相陇舞统，设计一个 单配送中t明 法，该算法充分考 泊三不同的} Ox中ID的成本，不同道路状况、运愉左忽家 不}醚端禅价，以及不 同地点的货物需要量等因素。该算法月嫦易于用诩韵出算实叭采用该算法，解决一个30个明澎陕嘶酒改婿马弹酒陇中,L 问题， 给出实A 算结果。本好步司滩核单ol醚中J的彭心软洲矿奋形哆酉褪中 劫上问题提出一种基于区域分割的多配送中,L}w 祛。 2模型建立 物流配送系统可以用图G=V(,E)来表示，其中V二{(VII-V21V3V,,}表示系统中覆盖的区域列表， E={e,;j)，其中iE[1,n],jE[1,n],e;.j表示各区域之间的邻接矩阵当v，与VI有直接的道路相通时，则ei,i耘 Vi与vj}的运输费用，Wmei,，二00:若=.ii则e+,1=认某区潮7酒配,*q7以标1pt图1#W,. 系 统 工 程 2004年 如图1所示，系统包含5个区域需要配送货物V二ivi}V2}V32VOVSI，各区域之间采用7条道路相互连接起来， E=tel,2,e1,3,e2,3,e2,4,e3,4,e2,5,e4,5)，边」:94 输单位货物需要的费用e%.i，例如边e,,2具 有权值11表私郎啧物从v:到v2麒11个荆加勺胡琳顶点v;到v，的路径-^,AMM,巧和v，的顶翩毗妙携洽，君,i表 示从区域v，到vi运送单位货物需要的最小胡 · 其中边鱿触植之和最小蜘 之方咎 个顶点的费用最小蹈圣。 基于最4M务的单瓦送中U-设置基本目标就是在系统中设置州饰醚中，b,侧 中 费用M}eRM设v;为配 送中自设5氛, 基于费用剥avAA醚 V;，使qfv于任意的i.运输费用为剥、 值，即: C=min[C(i)]=min[EP,,f] (1) 3算法设计 假设时段t,MlJaT,。设置在区域V,，区域货物的需求量为G二{g(.1,0}I。[1,n])，即货物需求量为Nf段t的函数，贝MI物 J酒醚prltc输v到‘vi需要的最小胡为: