基于时变需求的带模糊时间窗车辆路径问题优化研究

来源 :兰州交通大学 | 被引量 : 0次 | 上传用户:janyang256
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动互联网的飞速发展为人们的生活带来了更多的快捷与便利,特别是电子商务的兴起使得人们可以与物流配送公司取得直接联系从而随时随地满足人们的配送服务需求。通常城市物流配送中心在配送服务过程中,还需要面对高频率、分散化、需求量小、实时变化出现等复杂多变的客户需求,这就使得如何在保证物流配送中心成本最小的情况下,有效调度优化配送服务、积极响应时变客户需求、高效规划车辆配送路径成为物流配送中心亟需挑战的难题。本文考虑实际生活中客户对接受配送服务时间窗的敏感程度以及对物流配送的取送货需求和实时变化的客户需求,对基于时变需求的带模糊时间窗车辆路径优化问题进行了分析研究,主要研究内容包括以下几个方面:(1)在查阅既有文献的基础上,了解经典车辆路径问题及其衍生问题的国内外研究现状及其优劣点,分析不同研究背景下路径优化问题的相关理论以及几种常用的启发式算法。对带模糊时间窗的路径优化,从客户角度出发,对模糊时间窗进行了详细分析,引入了客户对配送服务时间的满意程度并利用模糊隶属度函数构建了客户满意度的表示公式,且对超出客户期望接受配送时间段的服务车辆进行时间惩罚;针对实时变化且同时取送货的客户需求,分析了时变客户需求的种类及处理时变需求环境下的路径优化的几种动态调度优化策略。(2)在对比分析本文所研究问题与传统路径优化问题区别的基础上,分析阐述基于时变需求的带模糊时间窗车辆路径优化问题,构建以物流配送中心总成本最小及客户对车辆配送服务的满意程度最大的双目标规划模型,且对双目标规划模型进行求解处理。(3)针对时变客户需求下的车辆路径优化问题,研究了滚动周期动态调度优化方法。通过将配送中心调度时域动态划分为若干个调度优化周期将所研究的问题转化为一系列静态车辆路径优化问题进行求解。依据时变客户需求的服务属性,设计紧急客户需求调度与批量调度相结合的方法确定触发调度开始的时刻,将在此之前累计的客户需求插入到既有的配送服务路径中,并通过混合蚁群算法对路径进行优化求解得到调度优化后的配送计划及调度方案。最后通过改造Solomon国际标准算例设计对比实验对本文构建的路径优化模型及动态调度优化方法进行有效性验证。本文旨在研究时变客户需求背景下带模糊时间窗车辆路径问题的优化,通过分析时变客户需求的处理策略以及动态环境下配送车辆路径的优化策略,研究了处理基于时变需求下路径优化问题的滚动周期动态调度优化方法,丰富了车辆路径问题的相关研究,也为现实物流配送中心的调度优化提供了理论依据。
其他文献
学位
中国是地震带和活动断裂分布广泛的国家,正因如此,位于活动断裂带区域上的已运营构、建筑物势必会受到一定影响。与此同时,在国家立体交通网格局的形成和国家层面政治、经济以及民生方面等需求的大背景下,对于在断裂带活动区域开建交通基础设施工程项目也不例外。尤其目前正在建设的川藏铁路,其作为我国第二条进藏铁路生命线,所在区域活动断裂分布广泛,会不可避免的穿越活断层区域。其中:以路基形式穿越或近距离平行活动断裂
随着我国铁路建设的蓬勃发展,铁路既有线改建及邻近既有线新建项目日益增多,由于运输量以及运输路线的增加和城市建设对既有线路况的限制,既有支挡结构物不能满足帮宽路基收坡的要求,且无法承担新帮宽路基荷载时,需针对帮宽路基设置新的支挡结构,此时帮宽路基产生的土压力由新建支挡结构和既有支挡结构共同承担。本文以中卫至兰州铁路线引入兰州枢纽的某段既有悬臂式挡土墙边坡上新建桩板墙工程为依托,通过现场测试,理论分析
仿生机器鱼作为一种新型的水下载运、观测与测量平台,具有低阻力、高机动性、高隐蔽性等优势,近年来得到了广泛研究。目前建立精确的机器鱼动力学模型存在较大的困难,因此借助于计算流体力学(Computational Fluid Dynamics,CFD)方法对机器鱼水动力学特性进行仿真分析,能够为仿生机器鱼的设计及性能提升提供重要参考。为了优化协同推进方式并获得更高效的运动性能,分析周围流场及其动力学性能
随着我国西部大开发的进一步深入,西部地区的公路与铁路建设也迎来了新的发展机遇。但是我国西部地区山谷纵横,河流众多,要想跨越这些自然天堑,必然需要架设大量的桥梁,由于受到地形的限制,又要满足线路平、纵断面的设计要求,曲线桥凭借其线形平顺、流畅的特点而受到工程师们的青睐。而我国的大部分地震带也分布于西部地区,这些地方不仅地震频发而且大部分属于高烈度区,因此研究高烈度区曲线连续刚构桥的动力特性和地震响应
学位
现代煤矿企业随着工业技术的进步极大的提高了生产力,但是伴随这种快速发展带来的是各种工业事故造成的生产安全问题,安全生产是保障企业经济效益以及员工生命健康的重要条件。煤与瓦斯突出是煤矿生产过程中的一种极其复杂的动力灾害,灾害发生时会破坏井下重要机械设备、扰乱通风系统,严重时甚至会造成大量人员伤亡。煤矿企业虽然针对这一危害建立了严格的规章制度和监控体系,但是由于煤与瓦斯突出受多种因素共同影响且相互之间
近年来,地下隧道工程的建设范围越来越大,隧道TBM机械施工也越来越频繁,随之带来的项目进度风险问题也日益突出。而在施工前的风险评估对施工进度计划的制定以及工程的按期完成起着重大的作用。所以,对于进度风险评估确定科学的评估方法是尤其重要的。在隧道建设工程中,进度控制是在资金和质量合理控制的情况下设立的工期目标,而工期目标的失控必然会影响到工程的质量以及安全,因此,对于隧道工程的进度风险研究具有重大意
学位
市政排水系统中混凝土管道一直被广泛的应用,排水管道通常埋藏于地下,对于埋地混凝土管道来说,会受到包括管内流体、周围土体以及路面交通荷载等外力的作用,使其发生横向和纵向变形,更甚者会造成管道破损和渗漏等危害。实际工程中的管道是由多节短管组成,承插接口处用橡胶圈密封连接,管节部位也是最易发生破损的部位,同时,由于混凝土排水管道流体中存在一些破坏混凝土结构稳定性的离子,造成混凝土管道内腐蚀,降低了混凝土