收藏本站
《山东师范大学》 2003年
收藏 | 手机打开
二维码
手机客户端打开本文

客户需求量无限制的车辆路线问题研究

王发鸿  
【摘要】: 本文基于现实的问题提出了一类特殊的车辆路线问题(VRP)—任意客户需求量的车辆路线问题(VRPFD)。该问题不同于一般的VRP,具有典型的代表性和复杂性。介绍了该问题目前国内外研究的现状。对该问题特征和优化目标进行了描述,建立了数学优化模型。提出和设计了解决该问题的算法,该算法基于智能优化算法的禁忌搜索(TS)算法,根据实际问题特征,针对性地设计了算法的邻域结构、算法参数,对算法全过程进行了全方位的构思,使TS算法具有了可操作性。 同时,本文在给出算法的基础上,用计算机进行了编码实现,取得了较好的优化解。对该解进行了对比分析,和实际的执行方案相比,优化性能显著。 最后,对该课题进行了进一步的探讨,指出了课题研究的方向。 本课题研究的目的在于结合现实经济和社会生活背景深入研究经典的运筹学问题VRP的优化目标;限制条件及条件的松弛情况;客户点增多情况;丰富其解决方法;发展智能优化算法;个案问题的一般化等方面。具有重要的现实意义和理论意义。 本文分析了大量的业已存在的研究成果,创造性地应用于解决VRPFD的问题。研究方法采用串行的TS算法,在解决过程中取得了一定的研究成果:首次提出了开环的VRPFD的概念;对所关心的优化目标建立了问题的数学模型;为解决问题作准备,提出并证明了定理1、定理2;创造性地设计了串行TS算法的邻域结构,并给出了各参数的设置;对所设计的TS算法用C语言予以了实现。 就作者能力所及查阅的文献来看,和本研究课题相同的VRP问题模型目前无论国内还是国外尚没有发现。该课题的提出和解决具有明显的理论和应用价值。该课题是基于现实的问题抽象而来,其解决方法对现实生活、国民经济都具有指导意义。尤其在货物配送、公交线路优化、邮件投递系统等方面具有明显的作用。同时,该课题采用的解决方法是基于和体现人工智能的方法:禁忌搜索算法(TS),进一步丰富了此类智能优化算法在VRP中的应用。
【学位授予单位】:山东师范大学
【学位级别】:硕士
【学位授予年份】:2003
【分类号】:F224.3

【相似文献】
中国期刊全文数据库 前10条
1 高明霞,杨涛,张春民;带时间窗的随机需求车辆路线问题的模型研究[J];兰州交通大学学报;2004年03期
2 李菊芳,谭跃进;导引式局部搜索在一类过度约束VRP中的应用[J];系统工程与电子技术;2004年11期
3 叶耀华,朱晓梅,陈霖;一种带时间窗口和在前约束的车辆路线问题及其算法[J];系统工程理论与实践;2000年03期
4 叶耀华,殷志文,郑方贤,钟嵬,魏国华,朱屹容;市内邮件转运路线的编组(英文)[J];复旦学报(自然科学版);2001年02期
5 沈君;;基于遗传算法的配送线路车辆优化调度[J];山西科技;2008年02期
6 张燕;周支立;翟斌;;集货送货一体化的物流配送车辆路线问题的标号算法[J];运筹与管理;2007年03期
7 陈诚;祝忠文;;随机需求车辆路线问题研究[J];物流技术;2007年07期
8 李建;达庆利;何瑞银;;多车次同时集散货物路线问题研究[J];管理科学学报;2010年10期
9 李新文;;组织循环运输问题的图论方法[J];郑州大学学报(理学版);1991年01期
10 王发鸿;黄祖庆;;回载可分的闭环供应链配送中的多车辆运输策略(英文)[J];运筹学学报;2007年01期
中国重要报纸全文数据库 前3条
1 张率;唇齿相依[N];网络世界;2003年
2 宋殿毅;何为物流的核心?[N];中国计算机报;2003年
3 AMT研究院 张丽锋 AMT研究院 张丽锋;GIS/GPS构造透明物流企业[N];计算机世界;2004年
中国博士学位论文全文数据库 前4条
1 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
2 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
3 郭建宏;林副产品配送优化辅助决策模型及GIS集成研究[D];北京林业大学;2008年
4 陈子侠;配送线路划分与电子排单系统建模与算法研究[D];上海交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 汪爱娇;配送中随机型车辆路线优化研究[D];上海海事大学;2004年
2 王发鸿;客户需求量无限制的车辆路线问题研究[D];山东师范大学;2003年
3 陈伟;库存管理与车辆路线问题优化研究[D];大连海事大学;2004年
4 郑晨辉;基于GIS的物流配送辅助系统研究[D];哈尔滨理工大学;2004年
5 刘琦;基于GIS技术的供应链管理模式研究[D];西安建筑科技大学;2006年
6 支姝;基于遗传算法的配送路线优化研究[D];长安大学;2008年
7 邓薇;带时间窗的车辆路线问题及算法研究[D];武汉大学;2005年
8 杨栋;物流配送系统设计与算法应用研究[D];华中科技大学;2005年
9 刘婵媛;鲜活农产品配送的模式及路线优化研究[D];华中科技大学;2006年
10 赵常朋;基于客户满意度的物流配送中心路线优化研究[D];重庆交通大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026