详情

原文传递取货车辆动态调度问题研究

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