物流配送调度的干扰管理研究

被引量 : 12次 | 上传用户:DIWUTANG
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
带时间窗的车辆路径规划问题(VRPTW)是一个NP难题,求解十分困难。更为不幸的是,在物流配送过程中还经常发生对正常物流配送产生干扰和不良影响的事件。如何快速处理这些干扰事件,最大限度的减少干扰事件对企业整体物流配送工作的影响,就成了物流企业和学术界共同关注亟待解决的热点问题。本文基于干扰管理思想,以第三方物流配送应对经常受到干扰事件影响的管理问题为研究对象,重点探讨物流配送的干扰管理理论及方法,提出并建立干扰管理模型并研究相应的快速求解算法。本文的主要工作如下:(1)分析了对此类干扰事件进行多车互救的救援需求,从实际配送系统的运行特点出发,提出了多车互救策略,即“同路”、“邻近”和“增派”救援策略,简化了模型的求解。根据不同类型的配送系统车辆调度干扰管理问题的特点,提出了针对车辆调度干扰管理问题中备选车辆的搜索空间范围的简化策略,使搜索空间得到简化,并针对不同的需求对搜索空间进行分组,以简化问题的求解。(2)针对客户时间窗变动问题,提出基于干扰管理思想构建扰动恢复策略和方案。应用虚拟多车场实现车辆调度扰动恢复问题转化,提出车辆调度扰动恢复策略和扰动度量方法,以作为车辆调度干扰管理建模的基础;分析顾客时间窗和发货量变化造成的扰动并进行辨识,建立干扰管理模型,提出归一化处理办法对原始问题进行有效兼容;结合干扰管理模型的特点,改进基于顾客的编码表示方法,可以反映出车辆调度扰动恢复策略;根据干扰管理思想,设计遗传算法对干扰管理模型进行求解。给出了一个具有代表性的算例试验结果,算例结果及其分析表明干扰管理模型和遗传算法的有效性。(3)针对带回程取货车辆路径问题中客户需求变动问题,如出现新的服务请求、客户点减少及其货物量增加或减少等,基于干扰管理的思想,从定性和定量两个方面对这些干扰事件进行分析和度量,提出了车辆调度的扰动恢复模型;设计了基于邻近策略和增派策略的启发式算法对模型进行求解;并用实例数据进行了验证。(4)分析了带时间窗服务型车辆路径问题中物流配送运力受扰的救援需求,基于干扰管理思想建立了服务型车辆路径问题扰动恢复模型;对车辆受损的带时间窗服务型车辆路径问题提出了救援策略,并设计了混合使用以上救援策略的启发式算法;最后对实施这救援策略的效果进行了分析和比较。
其他文献
利用直径为φ100mm的分离式Hopkinson压杆(SHPB)试验装置和薄圆形紫铜片作为波形整形器,以不同速度轴向冲击角闪岩试样,测试角闪岩试样在应变率范围为40~150s-1内的动态力学性
周村古商城被誉为四大旱码头之一,也是目前仅有的古商业街。近几年周村旅游呈直线上升趋势,但仍然存在问题。本文从资源状况、资源开发现状、旅游基础设施及旅游效益等方面介
高放废弃物在地质处置库中会长期衰变释热,引起缓冲回填材料性能降低。向膨润土主料中添加石英砂,能够显著提高导热性能,改善缓冲回填材料的热劣化。选用高庙子钠基膨润土(GM
<正>0引言人力资源培训体系是企业开展人力资源培训的重要平台。一般来说,以培训过程或工作流程为依据,我们能够将人力资源培训体系看成是由培训需求分析、培训计划制定、培
1012综采工作面拆除硐室采用U型棚配合锚索支护,利用U型棚支护能有效的控制顶板,抑制顶板下沉离层,支护效果良好,保证了工作面的安全拆除,不仅能够加快工作面拆除速度,而且有
人民调解制度作为一种具有中国特色的纠纷解决方式,在我国的纠纷解决机制之中发挥着不可替代的作用。由于调解的进行以纠纷当事人的自愿为前提,调解程序简易便捷,解决纠纷成
新加坡英语作为一种英语变体,得到了许多语言学家的重视并被英语语言界所接受。本文将其产生历史方面和语言特点方面与中国英语进行对比,分析中国英语的发展前景。
汽车产业因其特有的产业优势在国民经济发展中占有重要的地位,产业关联度高、就业容量大、工业波及面广泛的行业特征,使得汽车产业对我国经济产生巨大的拉动作用。本文采用定
目的 :探讨乳腺癌中P16、nm2 3、C erbB -2、PS2 表达与腋下淋巴结转移的相关性 ;方法 :采用即用型免疫组化对 57例乳腺癌中P16、nm2 3、C erbB -2、PS2 表达与腋下淋巴结转