B2C电子商务中物流配送路径优化模型与算法

《B2C电子商务中物流配送路径优化模型与算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、B2C电子商务中物流配送路径优化模型与算法2009-8-25作者：e-works编辑：李军伟点击进入论坛顾客屈求IIIH!X需求最顾客播和a112L3丿K八23丿151L1•132U9flL打16•-2131112)10/L21丿17JL12丿4*LL1丿II/2A2)配送中心5/33It12ML018?3L322加61L23丿13M22丿19f293230丿7，2L2丿14t2L2丿20心L32如表II顶客対J类裔希的需求显和配送中心供应4单位:件丿fak1(ui^kmeian

2、tont

3、i

4、iIsl3kiinls<►!

5、ik

6、组成部分，因血如何优化和完善物流配送系统，提高企业市场竞争力，C成为B2C电子商务企业成功的关键之所在。车辆路径问题VRP是一类典型的物流配送优化问题•白Dantzing和Ramser于1959年首次提出该问题以来，一直是运筹学和组合优化领域的研究前沿与热点VR丫的一般描述是:为服务于己知的一组顾客的一个车队，设计一组开始和结束于一个中心（设施）岀发点的最小费用路径，每个顾客只能被服务一次，而且，一个车辆服务的顾客数不能超过它的能力。根据这一思想，IT前己建立的绝大多数VR丫模型描述的配送网络是一类完

7、全图，如图1（a）所示，可以看出此类模塑冇一个前提假设，即顾客（或设逾与顾客Z间均冇直接最短配送线路汁每个顾客仅被午辆访问一次。而在现实悄况中，B2C电了商务企业物流配送网络的顾客（或配送中心）之间不能都有百接最短配送线路，即便在交通十分发达的大城市中，也无法做到这一点。因而为保证完成对所有顾客的配送任务，一•些顾客可能会被多次访问，如图1（b）所示。□-配送中心<为通VKPfi?型捋述的配送网络示图（h）为B2C电f商务中实问配送网络小图W1配送网络曲创比基于以上因素，木文以实际的物流配送网络为基础

8、，建立B2C电子商务中物流配送路径优化的模，并开发了嵌入FLOYD“-•算子的捕食搜索算法”对其进行求解。2问题的描述与模型（Descriptionandmodeloftheproblcin）B2C电子商务中物流配送路径优化模型的基本思想对描述如下:根据B2C电子商务企业在某个时段内顾客的订货情况（如顾客商品需求量和其地理位置），利用信息，技术（如GIS技术）确定该时段的实际配送网络，通过优化设计一套基于配送网络的车辆路径，同时要满足一系列的约束条件（如商品需求量、配送中心和车辆容量限制等），使得配送

9、总费用最小。这里总费用包括车辆配送费用和车辆一次性启动费用。为了便于建立模型，利用山配送中心和顾客两类节点构成的不完全无向表示实际物流配送，并作以下几个基本假设：1）配送中心有多个，每个配送中心各类商品量以及配送车辆数一处•每辆车仅隶属于一个配送中心；2）每个顾客仅能山一个配送中心中的一辆车进行一次性商品配送，但可以被多次访问.特殊地，如果顾客需求超出一辆车的容量则选择最近可用的配送中心山多辆车对其进行配送，因而此类情况在通过数据预处理后亦可山模塑表示；3）每辆车从各口的配送中心出发，完成配送任务后返

10、回口C所在的配送中心；4）配送商品为多品种商品，配送车辆为中一类型车辆；卜•面给出B2C电子商务中物流配送路径优化的数学模型。minX5352(:討Z+刀&•

11、ilit一〉：Xgitn.PitAipI工A二Q0“€S,/.€A(1另*>斗，V/€Ikk€K(3)疋”•IotA-=1Vy€〃(4)止A52max(>t/C.4P?Vp€S(5丿城》卜"E'Vm*pE丄力你y厂叽<0ViCs./€A(7)和二Q1V/€//,j€",k€K(S)打=Q1€$)€〃(9丿寸二QIV

12、j€IXA€K{10)模型中符号有两类，即模型的决策变量和模型参数。1）决策变量：Xij,表示车辆k是否从顾客（或配送屮心少i开往J（JI=不一定给顾客J配送商品少，如果是，其值为上否则为Q,表示顾客J是否山配送屮心i负贡配送，如果是，其值为上否则为Q；Zjk,表示顾客J是否山车辆无配送，如果是，其值为上否则为Q;2）模型参数：G—配送屮心、顾客两类节点和代表它们之间配送线路的边组成的不完全无向图，K一配送车辆集合，其中，K表示配送中心i车辆的集合，即每