客户需求变动的VRPSDP分时段干扰管理模型

发布时间:2021-01-15 10:51
  车辆路径问题在物流配送过程中十分重要,如何最大程度地满足客户需求、提高企业的市场竞争力是物流企业的核心目标。然而在现实生活中,造成客户临时变更其原有需求的突发事件有很多,且这种现象常常发生。其中,客户需求的变动包括配送服务时间窗的改变或需求量的改变。这种变化不仅难以预测,且随着我国电子商务的发展,客户需求变动的现象越来越常发生,这给物流配送增加了一定的难度。这时,尽管满足客户需求是物流企业期望达到的目标,但考虑到不同企业有不同的配送能力,以及客户需求变动将影响原有物流配送计划的执行,配送中心在重新规划物流配送路线时需要综合考虑整体扰动和顾客满意度等因素。因此,如何针对目前客户需求变动频率高、数量大等特征,高效地处理客户需求变动产生的扰动,尽可能降低对原有物流配送计划造成的影响,成为了研究物流配送车辆路径问题的重点和难点。干扰管理理论的思想是:尽可能多的降低因干扰事件生成的新配送计划对原计划造成的影响,它是合理解决干扰事件的方法论。基于干扰管理思想分时段对车辆路径方案进行调整是指:结合扰动客户数量大、需求变动频率高等特点,对配送任务期合理划分时段,对原有路径方案进行相应调整。本文针对物流... 

【文章来源】:大连海事大学辽宁省 211工程院校

【文章页数】:57 页

【学位级别】:硕士

【部分图文】:

客户需求变动的VRPSDP分时段干扰管理模型


图3.1初始车辆配送路线??Fig.?3.1?Original?vehicle?rooting?plan??

路线图,客户,路线,例子


人连海事大学专业学位硕士学位论文??秦、??V??干扰发生时刻车辆所在位置??fy/?\?□车綱度中心??8?^?I?乂??客户??9?0^0一一"。5?—?路径走向??6?—一?添加的路径??图3.2第二阶段配送路线??Fig.?3.2.?Vehicle?rooting?plan?of?the?second?stage??此处,本文以一个简单的例子说明了本文要研究的问题。然而,实际情况中客户数??量往往会比较多,配送中心需要派出更多的车辆进行服务,且客户需求变动的情况也是??难以预测的。因此,本文研宄的客户需求变动的同时送取货车辆路径问题是非常复杂的,??难以凭借决策者的经验得到解决方案。??基于上述描述,本文对所研宄的客户需求变动的VRPSDP分时段干扰管理问题做出??下列假设:??(1)配送中心仅有一个,且配送中心内有一定数目的服务车辆;??(2)所有配送车辆的最大载重能力和平均行驶速度均一样,仅考虑客户要求取走??或配送的货物的质量,不考虑体积;??(3)每个客户由且仅由一辆车对其进行配送服务;??(4)在规划配送任务时已知每个客户的初始时间窗、送取货物量和位置信息;??(5)配送车辆的服务时间固定且相同;??(6)物流配送中心可以随时得到客户需求变动的请求,并根据其变动及时调整原??计划反馈给配送人员。??3.2问题分析??客户需求变动可能产生干扰的情况分三类,即客户时间窗发生了变动、客户需求量??产生增减以及新增客户或客户送取货需求的取消(这类情况实质上属于客户需求量变动??的范畴,当客户需求由0变为任意值时为新增客户,反之为客户取消送取货需求的情况)。??然而,并非客户提出的每个需求变动请

路径图,路径,时间窗,客户


人连海事大学专业学位硕士学位论文??/?j?i?Pk?j??w??h?h??(a)?(b)??—?新方案中路径一?■?原方案中路径??图3.6路径偏离图??Fig.?3.6?Path?deviation?diagram??由于客户往往要求配送时间同时满足硬时间窗和软时间窗约束,本文由此设计的时??间偏离惩罚函数/fe)如图3.7所示,将时间偏离转换成广义时间费用。??/((/.”「??M????To?ET丨?LTj?LRj?tjn??图3.7配送时间惩罚函数??Fig.?3.7?Delivery?time?penalty?function??在图3.7中,k表示在第/z时段结束时刻制订的新干扰方案中,配送车辆到达未服??务客户点y?的时间,[幻:乂7;]为客户j的软时间窗,为客户y的硬时间窗,/(/J??可表示为:??a(ETrtJn)???:?(。=〇?EWLTf??'yi"] ̄\b(LTrtiny?WLR〗?(3.1)??M?,?tjn?>??:f??式中:M为一个无穷大的正数;a为提前到达的惩罚系数;6、A迟到的惩罚系数。??21??

【参考文献】:
期刊论文
[1]模糊需求与时间窗的车辆路径问题及混合遗传算法求解[J]. 范厚明,吴嘉鑫,耿静,李阳.  系统管理学报. 2020(01)
[2]在线订餐生产配送联合调度模型及算法[J]. 王旭坪,张珺,易彩玉.  系统管理学报. 2020(01)
[3]NWHFS多扰动调度问题的干扰管理方法[J]. 薄洪光,刘海丰,李龙龙.  系统管理学报. 2019(02)
[4]前景理论下的末端物流干扰管理方法研究[J]. 宁涛,王旭坪,胡祥培.  系统工程理论与实践. 2019(03)
[5]基于改进蚁群算法的带硬时间窗的接送机场服务路径优化研究[J]. 王芳,饶德坤,游静,夏清松.  系统科学与数学. 2019(01)
[6]前摄性车辆路径问题及其遗传算法求解[J]. 葛显龙,薛桂琴.  计算机工程与应用. 2019(12)
[7]基于动态规划的装配线物料搬运节能调度方法[J]. 胡理嫚,李志伟,刘雪垠,陈鹏.  系统工程理论与实践. 2018(09)
[8]混合时间窗约束下多式联运最优路径选择研究[J]. 吕学伟,杨斌,黄振东.  铁道运输与经济. 2018(08)
[9]需求可离散拆分车辆路径问题及其禁忌搜索算法[J]. 邱萌,符卓.  哈尔滨工程大学学报. 2019(03)
[10]客户配送要求变动下的VRPSDP干扰管理优化[J]. 赵亮,梁晓萍,杨华龙,王征.  交通运输系统工程与信息. 2018(03)

硕士论文
[1]客户时间窗变动的配送车辆调度干扰管理研究[D]. 叶迪.大连海事大学 2018



本文编号:2978771

资料下载
论文发表

本文链接:https://www.wllwen.com/shoufeilunwen/benkebiyelunwen/2978771.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户c42a2***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com