收藏本站
《合肥工业大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

带软时间窗的车辆路径问题研究

杨爱梅  
【摘要】: 配送是物流系统中非常重要的一个环节,在物流的各项成本中,配送成本占了相当高的比例,降低物流配送成本成为物流管理过程中首要考虑的问题之一。配送线路合理与否对配送速度、成本、效益影响很大,因此,配送中的核心问题—车辆路径问题(简记VRP)吸引了企业决策者和理论研究者们的普遍关注。带软时间窗的车辆路径问题(简记VRPSTW)是经典VRP的一个重要扩展分类,是在车辆路径问题的基础上添加时间窗约束,并且希望供应商尽可能在时间窗内为客户提供服务,如果供应商的服务时间超出时间窗一定限度,客户也能够接受服务,但对供应商有一定的惩罚。在高度发展的商业社会中,消费者对时间的要求越来越严格,特别是随着Internet的普及,电子商务以及其他信息技术和信息服务的研究和发展,这使得研究VRPSTW有重要的现实意义和理论价值。 本文是以VRPSTW为研究对象,主要工作分为四部分:第一部分详细阐述了VRP的特点、分类,以及VRP的国内外研究现状,然后再结合午餐配送实际提出本文要研究的VRPSTW。第二部分详细介绍了遗传算法的基本概念,基本原理及流程,为本文算法的设计打下了理论基础。虽然标准遗传算法可以实现均衡的搜索,但并不保证全局最优收敛,本文对遗传算法做了改进,以保证算法的全局优化能力和收敛能力。第三部分通过对VRPSTW建立数学模型,进一步明确了问题的目标函数和约束条件。本文求解VRPSTW的过程是先用算法软件lingo8.0计算整数规划模型,初步确定派车方案,即需要调用的车辆数和车辆型号。然后根据车辆数和车辆容量约束,结合遗传算法,编译相应的C语言程序软件,求得最优解。根据运算结果,确定各车辆的行驶路线,安排各车辆的服务对象和停靠顺序。第四部分以安徽蚌埠味多多营养午餐配送公司为实例,分析了该公司亟待解决的问题,根据本文设计的算法提出相应的解决方案。
【学位授予单位】:合肥工业大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:U116.2

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 张启义;陈亮;杨昌明;;退火单亲遗传算法求解带软时间窗的车辆路径问题[J];军事交通学院学报;2010年02期
2 肖建辉;;车辆路径优化文献综述[J];广东技术师范学院学报;2010年06期
3 乐逸祥;周磊山;乐群星;孙琦;;求解物流配送路径优化问题的一种改进蚁群算法[J];计算机集成制造系统;2006年06期
4 郗建国;郝会霞;;车辆路径问题的最大—最小蚁群算法研究[J];山东交通学院学报;2007年02期
5 张远福,时连强;车辆路径问题(VRP)的一个启发式算法[J];河北建筑科技学院学报;2002年03期
6 甘勤涛;阳平华;童钟灵;;模糊需求车辆路径问题的禁忌搜索算法研究[J];长春理工大学学报(自然科学版);2006年01期
7 李嘉,王梦光,唐立新,宋建海;一类特殊车辆路径问题(VRP)[J];东北大学学报(自然科学版);2001年03期
8 屈先锋;左春荣;;一种改进的蚁群算法及其在VRP中的应用[J];科学技术与工程;2008年02期
9 田垚;;关于现代物流配送路径问题的思考[J];黑龙江交通科技;2009年10期
10 杨宇栋;朗茂祥;胡思继;;有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J];管理工程学报;2006年03期
中国重要会议论文全文数据库 前10条
1 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
2 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
4 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
5 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
6 张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
7 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集(下册)[C];2006年
8 李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
9 鲁强;唐加福;潘震东;;用遗传算法求解可拆分运输的车辆路径问题[A];第二届中国智能计算大会论文集[C];2008年
10 刘晓坤;李波;;基于混合算法的车辆路径问题研究[A];2003中国控制与决策学术年会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
2 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
3 段凤华;带软时间窗约束的开放式车辆路径问题及其应用[D];中南大学;2010年
4 李高扬;物流网络协同优化理论与方法研究[D];天津大学;2007年
5 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
6 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
7 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年
8 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
9 李永先;车辆路径问题的仿真模型及优化方法研究[D];大连理工大学;2008年
10 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 陈利;基于混合粒子群算法的物流配送车辆路径问题的研究[D];中南大学;2007年
2 蒋文霞;有时间窗车辆路径问题的模型及算法[D];武汉理工大学;2007年
3 史玉敏;物流配送环节中车辆路径问题(VRP)的研究[D];山东师范大学;2007年
4 柴秀荣;灾害应急救助物资调度系统研究[D];中国科学技术大学;2009年
5 刘文芳;港口集装箱运输车辆调度问题研究[D];天津大学;2008年
6 吴隽;基于改进蚁群算法的物流配送路径优化研究[D];武汉理工大学;2009年
7 刘敏;多目标遗传算法在车辆路径优化中的应用研究[D];湘潭大学;2006年
8 盛丽俊;带有时间窗的车辆路径问题的优化研究[D];上海海事大学;2006年
9 邓欣;基于遗传算法的多车场车辆路径问题研究[D];重庆大学;2007年
10 邵梦;环东物流公司配送问题的算法研究与应用[D];中国地质大学(北京);2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026