收藏本站
《北京交通大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

取货车辆动态调度问题研究

王艳玲  
【摘要】:随着时间的推移,取货车辆调度问题中常会出现客户请求的新增、客户请求的取消、客户请求的修改等多种动态事件。随着物流业和社会的快速发展,客户对服务质量和时效性的要求越来越高,这就要求调度方案制定者实时收集客户请求信息,监测路网状况和车辆运行情况,对已经安排好的车辆调度计划进行及时调整,以使系统目标更优。在这种情况下,需要研究一套能适应处理多种动态信息的取货车辆动态调度问题的理论和方法。 论文围绕取货车辆动态调度问题展开研究,主要做了以下工作: (1)对取货车辆动态调度问题的动态事件及其应对策略进行了系统分析。 (2)提出了新的动态性程度计算方法,适用于有多种动态事件发生的取货车辆动态调度问题。 (3)对求解策略的内容进行了设计,包括动态事件的应对策略和滚动时域的设置。 (4)研究了客户请求新增的软时间窗取货车辆调度问题。分析了问题的求解策略,建立了问题的数学模型。设计了不同动态性程度的算例,并为算例设计了变时长滚动时域设置和等间隔滚动时域设置下的六种求解策略。通过对比六种求解策略下的求解结果,得出了较优的求解策略。 (5)研究了客户请求变化的软时间窗取货车辆调度问题。分析了问题的求解策略,建立了问题的数学模型。根据对客户请求新增的软时间窗取货车辆调度问题的研究结论,选择了求解效果较优的两种求解策略。用动态邻域禁忌搜索、动态邻域模拟退火两种算法对客户请求变化的软时间窗取货车辆调度问题进行求解。论文设计了不同动态性程度的算例,通过对比分析不同算法在不同求解策略下的求解结果,得出了较优的求解算法和不同动态性程度问题的适用求解策略。 (6)研究了客户请求和车辆旅行时间变化的软时间窗取货车辆调度问题。分析了问题的特点和求解策略,建立了问题的数学模型。基于对客户请求变化的软时间窗取货车辆调度问题的研究结论,直接使用动态邻域模拟退火算法,并根据问题的平均动态性程度(0.17)选用相应的求解策略(变时长滚动时域设置,“局部优化和重新生成车辆调度计划相结合”的应对策略),对客户请求和车辆旅行时间变化的软时间窗取货车辆调度问题进行求解,得出了较优的动态车辆调度计划。
【学位授予单位】:北京交通大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:U492.22

【相似文献】
中国期刊全文数据库 前10条
1 袁建清;修建新;王泽彬;;基于GPS/GIS/GPRS技术的动态车辆调度系统设计与实现[J];哈尔滨师范大学自然科学学报;2010年06期
2 梁媛媛;董法杰;马琳;崔黎丽;刘鸿越;江键;;驻极体对大鼠皮肤显微结构影响的时间效应研究[J];广东工业大学学报;2011年02期
3 刘红英;娄正良;;编组站车辆调度问题研究[J];铁路通信信号工程技术;2011年04期
4 薛雪;孙伟;刘晓文;;露天煤矿车辆的不确定调度模型与优化求解[J];中南大学学报(自然科学版);2011年05期
5 张瑞友;汪定伟;尹原永;;集装箱卡车运输问题的基于图的建模方法[J];系统工程理论与实践;2011年08期
6 王富忠;;实现高效率的物流敏捷调运研究[J];浙江科技学院学报;2011年03期
7 门君;王连玉;李忠光;巴威;;基于改进蚁群算法的汽车抢修车巡回修理问题研究[J];军事交通学院学报;2011年05期
8 徐梁;宋瑞;;自然灾害下的公交疏散路线模型[J];物流技术;2011年11期
9 王毅;王宗忠;陈庆新;毛宁;;基于遗传算法的模具制造网格服务配置研究[J];中国机械工程;2011年11期
10 寿海宁;;马莲台电厂1号、2号机组主变比率差动保护动作分析[J];宁夏电力;2011年04期
中国重要会议论文全文数据库 前10条
1 王晓林;;时间窗约束运输问题的一种算法[A];中国企业运筹学学术交流大会论文集[C];2007年
2 季明刚;张友益;;多功能相控阵雷达资源综合调度算法研究[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(下册)[C];2006年
3 郭建文;何迎春;陈绍宏;张晓云;;Beagle犬含药脑脊液干预皮层神经元出血损伤细胞凋亡时间窗的实验研究[A];2005全国中医脑病学术研讨会论文汇编[C];2005年
4 王银;王慧;;浅谈配送车辆调度问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
5 娄山佐;史忠科;;大规模实时车辆调度模型与遗传算法设计[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
6 杨国兴;;多车场车辆调度问题的一种有效算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
7 宋少娟;黄玲;张翼;;双源CT冠状动脉成像全剂量时间窗设置及对剂量的影响[A];2009中华医学会影像技术分会第十七次全国学术大会论文集[C];2009年
8 杨万章;;高血压脑出血应用活血化瘀法时间窗探讨[A];第四次全国中西医结合神经系统疾病学术研讨会论文集[C];2002年
9 任众环;;心肺复苏成功率与除颤时间窗关系的临床分析[A];2003年全国危重病急救医学学术会议论文集[C];2003年
10 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
中国重要报纸全文数据库 前10条
1 魏开敏;为何脑卒中治疗强调“时间窗”[N];大众卫生报;2005年
2 本报记者 方红群;11月或现政策放松时间窗[N];中国证券报;2011年
3 白 岭;又到时间窗 市场还要等待多久[N];证券日报;2004年
4 侯敬祎 本报记者 周芳;打破六小时“时间窗”[N];吉林日报;2009年
5 叶雷;关注巨额解冻股份的时间窗[N];证券时报;2008年
6 韩晓东;资源能源产品价格改革把握好价格“时间窗”[N];中国贸易报;2009年
7 本报记者 韩晓东;把握好价格改革“时间窗”[N];中国证券报;2009年
8 健康时报特约专家 李定国;6小时:抢救中风不宜迟[N];健康时报;2005年
9 中国医科大学附属第一医院心脏外科 谷天祥 王春 整理 阎红;高危时间窗搭桥并非不可能[N];健康报;2009年
10 北京协和医院妇产科主任医师 郁琦;把握好围绝经期的“时间窗”[N];健康报;2010年
中国博士学位论文全文数据库 前10条
1 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
2 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
3 王晓博;电子商务下物流配送系统优化模型和算法研究[D];哈尔滨工业大学;2008年
4 潘立军;带时间窗车辆路径问题及其算法研究[D];中南大学;2012年
5 魏明;不确定信息环境下的区域公交车调度问题建模和算法[D];华南理工大学;2012年
6 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
7 施朝春;基于供应链的汽车零部件库存与运输整合优化研究[D];重庆大学;2010年
8 王景恒;物流配送关键技术优化方法研究[D];吉林大学;2006年
9 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
10 吕田明;血肿周围半暗带及其时间窗的实验研究[D];第一军医大学;2005年
中国硕士学位论文全文数据库 前10条
1 辛达;基于蚁群算法的多配送中心车辆调度问题的研究[D];合肥工业大学;2006年
2 孙学农;遗传算法在非满载车辆调度中的应用研究[D];中国石油大学;2007年
3 李冬梅;物流配送车辆优化调度方法的研究与实现[D];沈阳工业大学;2007年
4 宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年
5 徒君;蚁群算法及在物流配送车辆调度中的应用研究[D];辽宁工程技术大学;2006年
6 李娜;VRP在支线船舶调度中的扩展应用研究[D];大连海事大学;2006年
7 许和进;基于遗传算法的原油运输车辆调度优化研究[D];南京林业大学;2008年
8 安立军;遗传算法在物流配送车辆优化调度中的研究及应用[D];上海海事大学;2007年
9 周兴田;基于模拟退火遗传算法的车辆调度问题研究[D];大连海事大学;2007年
10 刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026