应急物流运输中车辆调度策略分析.pdfVIP

( ) 第 29 卷 　第 3 期 　　　　　　　 　西 南 大 学 学 报 自然科学版 　　　　　　　　　　　2007 年 3 月 Vol . 29 　No . 3 J our nal of So ut hwe st U niver sit y (N at ural Science Edition) Mar . 2007 文章编号 : (2007) 030 15105 应急物流运输中的车辆调度策略分析① 1 1 1 ,2 谢秉磊 , 　毛科俊 , 　安 　实 1 哈尔滨工业大学 深圳研究生院 , 深圳 5 18055 ; 2 哈尔滨工业大学 交通科学与工程学院 , 哈尔滨 15000 1 摘要 : 在城市突发公共事件应急体系中 , 应急物流管理对于提高应急响应能力 、节约救援时间、降低生命财产损失 具有重要的作用. 本文结合应急物流的特征 , 研究了应急需求稀少和应急需求密集两种情况下的系统期望时间. 通 过对 m SQM 策略和 TSP 策略的渐近性分析 , 可以发现 , 当应急需求稀少时 , m SQM 策略可作为最优调度策略 ; 当 应急需求密集时 , T SP 策略尽管不是最优调度策略 , 但简单易行. 关 　键 　词 : 应急物流 ; 车辆调度 ; 渐近分析 中图分类号 : U491 1 文献标识码 : A 随着我国现代化进程的推进 , 各类突发性灾害和事故也呈现出多发 、链状等特点 , 对社会和人民生命 财产安全所带来的影响也越来越严重. 2003 年突如其来的 SA R S 疫情严重干扰了人民群众正常的生产生 活秩序 , 妨碍了我国经济持续健康发展的步伐 , 据亚洲开发银行估计 , SA R S 使中国损失 5 10 亿元 , 旅游 、 交通等行业受到重创. 据统计 , 近 10 年来 , 中国平均每年因自然灾害 、事故灾难 、公共卫生和社会安全事 件造成的非正常死亡超过 20 万人 , 伤残超过 200 万人. 2004 年 , 全国发生各类突发事件 56 1 万起 , 造成 2 1 万人死亡 、175 万人受伤 , 自然灾害 、事故灾难和社会安全事件造成的直接经济损失超过 4550 亿元 , 占到 GD P 的 35 %. 一幕幕惨剧 、一笔笔数字带来多方面的警示 , 其中加快突发公共事件应急机制建设以及提 高处理危机事件能力已经成为全社会的一致共识. 在城市突发公共事件应急体系中 , 应急物流是其中的一个重要组成部分 , 是保障救援活动得以开展的 基础和前提条件. 在各种突发事件发生后 , 救援人员的及时到达 , 人员、财产的快速转移抢救和救援物资 的运送发放 , 对于提高应急响应能力 、节约救援时间、降低生命财产损失具有重要的贡献. Ali Haghani 等将应急物流描述为有时窗限制的多物品、多模式网络流 问题 , 并给出了两种求解方 法[ 1 ] . Fiedrich 等在时间以及资源数量和质量有限的情况下 , 以死亡人数最小作为 目标 , 研究了地震后向 多个受灾地点分配和运输资源的优化模型[2 ] . J ae 研究了在路网情况不确定情况下如何调度车辆运送伤员 的问题[3 ] . 上述的研究均是针对特殊的环境和特定的灾种开展的 , 目前还缺乏对应急情况下物流运输的一般化 策略研究. 本文结合应急物流的实际特征 , 以期望系统时间最小作为 目标 , 分别研究了应急需求稀少和 应急需求密集两种情况下的系统期望时间 , 并给出车辆在应急需求稀少和应急需求密集两种情况下的 调度策略. 1 　问题描述和符号定义 假设的各应急需求点独立 、一致地分布于面积为 A 的区域 Λ中, 需求根据参数为 λ的 Poi sson 过程产 ① 收稿 日期 :