道路堵塞情况下物流配送车辆调度模型研讨.pdfVIP

LogisticsSci—Tech No．3，2014 物流科技 2014年第 3期 ·基金项 目 · 文章编号 ：1002—3100f2014)03—0013—05 道路堵塞情况下物琉配送车辆调度模型研究 LogisticsDistribution Vehicle Scheduling M odelResearch Based on Road Congestion 曹庆奎，陆 楠，李言帮 CAOQing-kui，LUNan，LIYan-bang (河北工程大学 经济管理学院，河北 邯郸 056038) (SchoolofEconomicsManagement,HebeiUniversityofEngineering,Hnadan056038,China) 摘 要 ：针对城市配送中最为常见的道路堵塞这一干扰 因素，首先对系统是否受到扰动进行判定，然后在综合考虑配送客 户、车辆司机以及物流配送企业等各方利益主体扰动的基础上，建立道路堵塞情况下物流车辆实时调度的多 目标干扰管理模型， 并用禁忌搜索算法实现对模型的求解，来验证模型和算法的可行性和有效性。 关键词：道路堵塞；干扰管理；多目标干扰管理模型；禁忌搜索算法 中图分类号：F506 文献标识码：A Abstract： 坊einterference，丑 姻?Df曲 o腿脚伽 f船dcD Jes船 iur厶彻 也硒 掣 屿f dete~ini霹g ether她 system isdistu~d,thensetupa tion尊ry ．q 目∞ce -1lrgetin1mferenceIrIam en肌 m0de【l{h_ati ¨。0nsia llgmein~msts0fthe distributioncu 她话始t宅 髂 §na 髓i 色’a= u妇 mi蛰吣cth- 吼 V~date 岫 the mode andalgorihtm, 一 j 薯 曩 | | 誊 毒 誊 ≯ 拳 Keywords：roadcongestion；矗 cen协a孳{ ；咄 n §《 1蕾磷u anc鬯I I穗吣 buSe8 algorithm 物流配送作为直接与客户接触的环节，配送服务的质量直接决定企业的形象，为客户提供高效、准时的配送服务是每个物 流企业发展所面临的新的挑战。物流配送过程中经常会遇到道路堵塞、城市路况调整 、车辆故障、顾客时间窗变动及客户需求 量变化等干扰 ，因此 ，在干扰事件发生后如何快速制定多方满意的干扰管理方案，最大限度地减小干扰事件对初始配送计划的 扰动，成为物流企业和学术界亟待解决的问题。 干扰管理作为近年来新兴的思想为实时处理不可预知并频繁发生的干扰事件提供了有效思路 ，它以原计划为基础，以干扰 事件发生的状态为基础 ，实时快速生成对系统扰动最小并兼顾配送成本较低的扰动调整方案_11。目前，干扰管理思想已经应用 于航班调度 、机器调度 、供应链管理 、项 目管理等多个领域 ，但在物流配送调度中的应用起步较晚。Potvin等针对配送过程中 客户需求量的变动及配送行驶时间延迟的干扰问题，构建了车辆行驶时间、客户延迟服务和返回中心库房延迟时间加权和最小 化 目标函数的模型 ；X．Hu等针对常见的干扰，提出知识型的处理干扰管理的策略 、局部搜索算法以及面向对象的模型来实 时处理干扰事件 ；王旭坪等针对机械故障而使配送车辆不能继续执行配送任务的带硬时间窗问题，建立混合整数规划的干扰 管理模型，并运用节约算法对模型求解 ；王征等针对行驶时间延迟配送车辆调度的问题 ，以救援路线列举和救援路线选择两 阶段的思维方式，建立兼顾顾客时间窗和配送成本的数学模型，为干扰管理提供了新的思路5[1。虽然上述文献对干扰事件已经 有了一定的研究 ，但仍存在有待完善的地方，特别是在道路堵塞方面的研究较少。 1 问题描述 1．1 配送干扰的判定 随着经济的发展和人 口的不断增加 ，运输网络超负荷运行和频繁的 自然灾害引起交通事故等突发性交通堵塞现象越来越频 繁，道路堵塞问题El益突出。因此 ，在堵塞发生后首先应该判定系统是否发生了扰动6[1，即是否需要对初始方案进行调整。 1．1．1 车辆堵塞时间分析。记交通网络图为G(V，E)， ={V。，V。，V：…，V}为G的节点集， 表示配送中心， 表示客户点， (V。)为出发时间，r(e)为无堵塞发生时通