为您写货物运输毕业论文和职称论文提供货物运输有关电大毕业论文范文,与物流配送中心选址与路径问题的模型相关论文范本,包括关于货物运输及车辆及客户方面的论文题目、提纲、开题报告、文献综述、参考文献的大学硕士和本科毕业论文，是免费优秀的货物运输论文范文。
摘 要:文章分析了物流配送中心的配送模式和传统的车辆路径问题,并在前人研究的基础上建立了基于选址和车辆可重复利用的VRPTW组合模型,即配送中心的LRTWP(Location and Routing with Time Window Problem)模型.该模型缩短了配送距离,节省了费用,提高了速度.
本文出处 http://www.sxsky.net/jingji/jljjx/394407.html
关 键 词 :配送中心 车辆重复利用的VRPTW 模型
中图分类号:U492.11文献标志码:A
文章编号:1004-4914(2010)04-211-02
一、引言
物流配送中心是专门从事配送业务的物流基地,是通过转运、分类、保管、流通加工和信息处理等作业,根据用户的订货要求备齐商品,并能迅速准确和廉价地进行配送的基本设施.它使得不同地区、不同品种的货物通过配送中心的调节,按不同需求重新组合,发往收货人手中.本文将配送中心的合理选址(Location)和车辆路线(Vehicle Routing Problem)的安排结合起来同时考虑,既缩短了配送距离,节省了费用、提高了配送速度,又促进了生产和消费两种物流活动的有机协调和配合,使整个物流系统处于平衡发展的状态.
二、LVRPTW――RV问题的数学模型
1.问题描述.本文所讨论的配送模式是生产企业把货物送到配送中心,通过配送中心的一系列物流功能再把货物送到其服务区的客户点上,即找出最优的供应点的位置,同时还要使供应点到各个需求点的运输费用最少.第一级的货物运输,即为生产企业到配送中心的货物运输,可以描述为在允许的投资范围内选择最佳的配送中心地点,使总成本最小(包括配送中心的建设费用、生产企业和配送中心之间的距离问题).由于车辆都是满载,所要解决的实际就是配送中心的选址问题,下一级的货物运输是从配送中心到客户点的运输.由于在传统配送中当车辆无法再满足任何客户的货物需求或时间窗限制时,就必须返回仓库而不能再使用,因此这里考虑更实际的情况即当客户的需求量较大,车辆在服务了几个客户后,剩余载货量不足以再满足任何客户的需求而回到仓库的情形.在现实中只要车辆回到配送中心补货后有能力满足时间窗约束继续服务客户,车辆就可以继续利用.因此,这一级运输所要解决的就是车辆可重复利用的VRPTW(VRPTW with Re-used Vehicles,VRPTWRV)问题.在该问题中每辆车可能被派出去若干次,存在若干条子路径,满足每辆车的每条子路径上客户的需求总和不超过其最大负载能力限制,同时每辆车可能离开仓库、回到仓库若干次.
将二者综合在一起就构成了本文所提出的LVRPTW――RV问题.整个货物配送过程如图1所示:
这里在建立模型时为了简化问题求解难度,在配送中心选址这一级模型中,假定在新物流配送中心建立前不存在已有的配送中心,也就是不考虑新旧物流中心之间的竞争.同时不限制配送中心的能力,其建设费用设为与其服务的客户需求量呈线性关系.
2.物流配送中心LVRPTW――RV数学模型.为描述方便首先定义数学符号:
I――潜在的配送中心位置集合,J――客户点集合,J等于{J},j等于1,2,等n,
K――车辆集合,K等于{k},k等于1,2,等m,其中m是使用的车辆数,M――生产企业集合,
G等于(N,E)――赋权图,其中N等于{0,1,2,等n,n+1}为顶点集,顶点0(出发点)和顶点n+1(返回点)表示配送中心,顶点1,2,等n表示客户,E为边集,即连接配送中心与客户以及客户之间的边,
Tij――各顶点间的权值(从顶点i到顶点j的行驶时间,其中i≠j),Qk――车辆k的最大装载能力,
qj――客户j的需求,dij――生产企业与配送中心之间的距离(或费用),
Lk――车辆k的子路径,Nlk――车辆k的第l条子路径上的顶点集,
Jlk――车辆k的第l条子路径上的客户集,Sj――服务客户j所需的时间,包括固定服务时间s和可变服务时间λqj(λ为权系数),即Sj等于s+λqj,假设配送中心服务时间S0等于0,Sn+1等于0,
wijk――车辆k从顶点i直接行驶到顶点j,在顶点j的等待时间,其中l+1i≠j,
[a0,b0]――配送中心0的时间窗,(顶点0和n+1的等待时间窗假定相同)也称行程安排底线,即车辆不能在a0之前离开配送中心,必须在bn+1之前返回,
[aj,bj]――客户j的时间窗,
Sljk――决策变量,车辆k在第l条子路径上开始服务顶点j的时间,其中Sl0k表示车辆k在第l条子路径上离开配送中心的时间,Sn+1,kl表示车辆k在第l条子路径上回到配送中心的时间,
xijk等于1,若点i,j之间存在直接连接且由车辆k服务0,否则
yi等于1,若配送中心i被选中0,否则, zij等于1,若客户j分配给配送中心i0,否则,
Gi――建立配送中心i的固定费用,Ulk――子巡回约束的辅助变量,
Pij――生产企业与配送中心之间的流量.
建立的数学模型如下:
目标函数:
minm,(1)
xijk(Slik+Si+Tij-Sljk)≤0 Ai,j∈Nlk,k∈K,l∈Lk,(11)
ai≤Slik≤bi,Ai∈Nlk,k∈K,l∈Lk,(12)
ai≤Slik+Si≤bi,Ai∈Nlk,k∈K,l∈Lk,(13)
Sl+10k等于Sln+1,k,Ak∈K,l∈Lk,(14)
xijk等于{0,1},Ai,j∈N,k∈K,yi等于{0,1},Ai∈I,(15)
Ulk≥0,Al∈J,k∈K,(16)
其中目标⑴是最小化车辆数,目标⑵使三部分之和即配送中心的建设费用、生产企业与配送中心之间的距离(或费用)、车辆行驶费用或时间(包括行驶时间、等待时间和服务时间)最小.约束⑶保证每个客户点只能被访问一次,约束⑷车辆容量限制下即每辆车在其每条子路径上不超过其装载能力,约束⑸表示子巡回的约束,约束⑹保证每辆车从配送中心0出发,约束⑺保证每辆车到达每个客户后又离开那个客户,约束⑻保证每条路线只能包含一个配送中心n+1,约束⑼保证客户分配给配送中心,约束⑽保证每辆车最后回到配送中心,约束⑾表明前序关系如果车辆k从i直接行驶到j,则其不可能在Slik+Si+Tij之前到达,约束⑿和⒀保证时间窗被满足,约束⒁保证车辆k在第l条子路径上回到配送中心的时间等于其在l+1条子路径上离开仓库的时间,体现了车辆的重复利用,保证车辆k的运行时间不断增加,约束⒂是整数约束,约束⒃为中间变量的取值范围,指路线回路中节点的序号.
三、结论
本文在对传统的物流中心选址和车辆路径问题研究的基础上,将选址问题和物流配送的车辆路径问题巧妙地结合起来,利用它们各自的特点,同时考虑更为实际的情况,构建了基于选址和车辆可重复利用的VRPTW组合模型.该模型缩短了配送距离,节省了费用,提高了速度,提高了配送效率,促进了生产和消费的协调以及整个物流系统的平稳发展.
参考文献:
1.Ai-His Wu,Chinyao Low,Jiunn-Wei Bai.Heuristic solutions to multi-depot location-routing problems[J].Computers&Operations Research,2002,(29):1393-1495.
| 有关论文范文主题研究: | 货物运输类论文范文 | 大学生适用: | 学术论文、学年论文 |
|---|---|---|---|
| 相关参考文献下载数量: | 63 | 写作解决问题: | 写作资料 |
| 毕业论文开题报告: | 论文模板、论文摘要 | 职称论文适用: | 刊物发表、高级职称 |
| 所属大学生专业类别: | 写作资料 | 论文题目推荐度: | 最新题目 |
2.J Kennedy,R C Eberhart.Particle swarm optimization[A].Proc IEEE inte
货物运输有关论文范本
3.Y Shi,R C Eberhart.A modified swarm optimizer[A].IEEE International Conference of Evolutionary Computation[C].Anchorage,Alaska:IEEE Press,May,1998.
4.刘佳,秦四平.不确定性决策在配送中心选址方案中的应用研究[J].物流技术,2006(12):52-54
5.吴坚,史忠科.基于遗传算法的配送中心选址问题[J].华南理工大学学报(自然科学版),2004,32(6):71-74
6.胡大伟,陈诚.遗传算法(GA)和禁忌搜索算法(TS)在配送中心选址和路线问题中的应用[J].系统工程理论与实践,2007(9):171-175
7.张涛,王姗姗,田文馨等.车辆可重复利用VRPTW问题的模型和改进蚁群算法[J].系统工程,2007,25(4):20-26
8.陈森发.复杂系统建模理论与方法[M].南京:东南大学出版社,2005.51-58
如何写货物运输硕士小论文
播放:32724次 评论:3708人
9.高自友,孙会君.现代物流与交通运输系统[M].北京:人民交通出版社,2003.271-283
(作者单位:太原旅游职业学院现代信息技术系 山西太原 030032)(责编:若佳)
货物运输有关电大毕业论文范文,与物流配送中心选址与路径问题的模型相关本科毕业论文参考文献：
电子商务物流配送中心
电子商务企业的自建物流式与优劣势分析,第三节国际优秀电子商务物流案例分析,一,美国电子商务物流案例分析,1,美国加州食品配送中心案例分析,2,美国沃尔玛商品配送中心案例分析,。
电子商务与物流配送
b技术,电子商务系统设计与实现等。电子商务概论,电子商务课程简介沈阳流活动的要素;物流配送的概念;电子商务对物流配送的影响;电子商务下的配送中心:概念及特征;物理信息管理.,4.1物。
电子商务物流与配送
电子商务概论,电子商务课程简介沈阳流活动的要素;物流配送的概念;电子商务对物流配送的影响;电子商务下的配送中心:概念及特征;物理信息管理.,4.1物流简介,4.2电子商务与物流配。
电子商务与物流配送论文
解,增强理论与实践相结合的能。电子商务模拟实验教程,电子商务与物流论文提纲教程务的主要物流形式,5.3.2b2c电子商务货物配送剖析,5.3.3b2c电子商务领域的逆向物流研究,5。
超市配送中心论文
市论文题目电视 126.我国连锁超市配送中心的发展与研究,127.从美伊战争浅议我国军事物流外包,128.从西门子的采购策略浅谈战略采购策略,129.我国民营快递行业的现状分析及对。
超市物流配送论文
物流配送论文参考文献财经摘要本论文根据物流配送网络的特点,探讨网络图模型和遗传算法等应用于物流配送优化,以提高企业在配送决策时的科学性和决策效率.,关键词物流配送,网络流模型,遗。
物流配送管理 论文
物流配送论文参考文献财经摘要本论文根据物流配送网络的特点,探讨网络图模型和遗传算法等应用于物流配送优化,以提高企业在配送决策时的科学性和决策效率.,关键词物流配送,网络流模型,遗。
物流配送电子商务
电子商务企业的自建物流式与优劣势分析,第三节国际优秀电子商务物流案例分析,一,美国电子商务物流案例分析,1,美国加州食品配送中心案例分析,2,美国沃尔玛商品配送中心案例分析,。
电子商务物流配送
电子商务企业的自建物流式与优劣势分析,第三节国际优秀电子商务物流案例分析,一,美国电子商务物流案例分析,1,美国加州食品配送中心案例分析,2,美国沃尔玛商品配送中心案例分析,。
电子商务的物流配送
电子商务企业的自建物流式与优劣势分析,第三节国际优秀电子商务物流案例分析,一,美国电子商务物流案例分析,1,美国加州食品配送中心案例分析,2,美国沃尔玛商品配送中心案例分析,。
13888888888
点击咨询 