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

来源 :北京交通大学 | 被引量 : 18次 | 上传用户:klwxm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着时间的推移,取货车辆调度问题中常会出现客户请求的新增、客户请求的取消、客户请求的修改等多种动态事件。随着物流业和社会的快速发展,客户对服务质量和时效性的要求越来越高,这就要求调度方案制定者实时收集客户请求信息,监测路网状况和车辆运行情况,对已经安排好的车辆调度计划进行及时调整,以使系统目标更优。在这种情况下,需要研究一套能适应处理多种动态信息的取货车辆动态调度问题的理论和方法。论文围绕取货车辆动态调度问题展开研究,主要做了以下工作:(1)对取货车辆动态调度问题的动态事件及其应对策略进行了系统分析。(2)提出了新的动态性程度计算方法,适用于有多种动态事件发生的取货车辆动态调度问题。(3)对求解策略的内容进行了设计,包括动态事件的应对策略和滚动时域的设置。(4)研究了客户请求新增的软时间窗取货车辆调度问题。分析了问题的求解策略,建立了问题的数学模型。设计了不同动态性程度的算例,并为算例设计了变时长滚动时域设置和等间隔滚动时域设置下的六种求解策略。通过对比六种求解策略下的求解结果,得出了较优的求解策略。(5)研究了客户请求变化的软时间窗取货车辆调度问题。分析了问题的求解策略,建立了问题的数学模型。根据对客户请求新增的软时间窗取货车辆调度问题的研究结论,选择了求解效果较优的两种求解策略。用动态邻域禁忌搜索、动态邻域模拟退火两种算法对客户请求变化的软时间窗取货车辆调度问题进行求解。论文设计了不同动态性程度的算例,通过对比分析不同算法在不同求解策略下的求解结果,得出了较优的求解算法和不同动态性程度问题的适用求解策略。(6)研究了客户请求和车辆旅行时间变化的软时间窗取货车辆调度问题。分析了问题的特点和求解策略,建立了问题的数学模型。基于对客户请求变化的软时间窗取货车辆调度问题的研究结论,直接使用动态邻域模拟退火算法,并根据问题的平均动态性程度(0.17)选用相应的求解策略(变时长滚动时域设置,“局部优化和重新生成车辆调度计划相结合”的应对策略),对客户请求和车辆旅行时间变化的软时间窗取货车辆调度问题进行求解,得出了较优的动态车辆调度计划。
其他文献
<正> 一、性格与家庭环境D·M·西蒙斯关于医院病(长期住院而引起的精神和身体症状)的研究指出:关于孩子的身心健康发展必须形成一个良好的家庭关系,以及父母和子女间的良好
随着电力体制改革的深化,发电企业改革的不断深入,青年团员在企业中的作用日显重要,而这也赋予了共青团工作的新机遇、新课题和新挑战。如何在变化的新形势下,使共青团工作紧密配
采用文献资料法和理论分析法等研究方法对独立学院体育课程现存问题进行分析和讨论,并结合长春大学光华学院课内外一体化体育教学改革的实践经验,提出了改革方案。方案从课程
目的 观察急性脑梗死患者行脑动脉内溶栓治疗前后不同类型动脉闭塞的影像学变化及与头颅CT扫描结果的比较。方法 2 0例经临床及头颅CT诊断为急性脑梗死的患者行选择性脑动
感恩意识缺失是当代大学生中存在的一个比较严重的问题。论文分析了大学生感恩意识缺失的成因,并对大学生感恩教育的对策、途径与方法进行了初步的探讨。
通过分析旅游产业的总体发展趋势,对旅游上市公司财务风险预警体系的构建进行了研究,论述了旅游上市公司财务风险预警体系构建的三个主要方面:系统架构搭建、指标体系筛选、
<正>2010年12月28日,中国首只国家级大型股权投资母基金"国创母基金"正式成立,总规模600亿元,首期规模150亿元。这标志着中国股权投资母基金、乃至整个中国股权投资基金行业
目的观察加减舒肝活血汤联合激素对气滞血瘀型红斑狼疮治疗前后的相关生存质量变化。方法将82例红斑狼疮患者随机分为治疗组(44例)与对照组(38)例,治疗组给予加减舒肝活血汤
“剥”是《易经》第二十三卦,是五阴剥一阳之象,是十二消息卦之一,配农历建戌之九月。所谓“剥”,“自外割削残毁,以及于内曰剥。”五阴在下,一阳居上;为阴自下渐长渐盛,则阴盛阳孤,致以阳势终将剥落。“剥”卦的卦辞:“剥。不利有攸往。”往,是指凡有所作为、行动,都可以认为是“往”之所指;故而“不利有攸往”这个辞句,是为秉承阳正君子的忠告和诚诫,是“剥”卦的主旨;因为这是阴盛之时,虽然恶极必返,但在阴柔凶