应急物流运输中车辆调度策略分析(期望系统时间,需求强度).pdfVIP

维普资讯 第29卷 第 3期 2007年 3月 Vo1．29 NO．3 Mar． 2007 文章编号：1000～2642f2007)03—0151—05 O m 应急物流运输中的车辆调度策略分析① 西 m 南 眦 谢秉磊 ， 毛科俊 ， 安 实 大 吼 1．哈尔滨工业大学 深圳研究生院，深圳 518055；2．哈尔滨工业大学 交通科学与工程学院，哈尔滨 150001 学 h 学 摘要：在城市突发公共事件应急体系中，应急物流管理对于提高应急响应能力、节约救援时间、降低生命财产损失 报 ( y ( 具有重要的作用．本文结合应急物流的特征，研究了应急需求稀少和应急需求密集两种情况下的系统期望时间．通 过对 mSQM 策略和 TSP策略的渐近性分析 ，可以发现 ，当应急需求稀少时，mSQM策略可作为最优调度策略；当 然№ 科 m 应急需求密集时，TSP策略尽管不是最优调度策略，但 简单易行． 学 关 键 词 ：应急物流 ；车辆调度 ；渐近分析 ) C 版 S 中图分类号 ：U491．1 文献标识码 ：A 卟 E d 随着我国现代化进程的推进 ，各类突发性灾害和事故也呈现出多发、链状等特点，对社会和人民生命 财产安全所带来的影响也越来越严重．2003年突如其来的SARS疫情严重干扰了人 民群众正常的生产生 帆 活秩序 ，妨碍了我国经济持续健康发展的步伐 ，据亚洲开发银行估计，SARS使 中国损失 510亿元，旅游、 交通等行业受到重创．据统计 ，近 10年来，中国平均每年因 自然灾害、事故灾难 、公共卫生和社会安全事 件造成的非正常死亡超过 20万人 ，伤残超过 200万人．2004年 ，全国发生各类突发事件 561万起 ，造成 21 万人死亡 、175万人受伤 ，自然灾害、事故灾难和社会安全事件造成 的直接经济损失超过 4550亿元 ，占到 GDP的3．5 ．一幕幕惨剧、一笔笔数字带来多方面的警示 ，其中加快突发公共事件应急机制建设 以及提 高处理危机事件能力已经成为全社会的一致共识． 在城市突发公共事件应急体系中，应急物流是其中的一个重要组成部分，是保障救援活动得 以开展的 基础和前提条件．在各种突发事件发生后 ，救援人员的及时到达 ，人员、财产的快速转移抢救和救援物资 的运送发放，对于提高应急响应能力、节约救援时间、降低生命财产损失具有重要的贡献． AliHaghani等将应急物流描述为有时窗限制的多物品、多模式网络流问题 ，并给 出了两种求解方 法 ．Fiedrich等在时间以及资源数量和质量有限的情况下，以死亡人数最小作为 目标 ，研究了地震后 向 多个受灾地点分配和运输资源的优化模型 J．Jae研究了在路网情况不确定情况下如何调度车辆运送伤员 的问题 ． 上述 的研究均是针对特殊 的环境和特定的灾种开展的，目前还缺乏对应急情况下物流运输的一般化 策略研究．本文结合应急物流的实际特征，以期望系统时间最小作为 目标，分别研究了应急需求稀少和 应急需求密集两种情况下的系统期望时间，并给 出车辆在应急需求稀少和应急需求密集两种情况下的 调度策略． 1 问题描述和符号定义 假设的各应急需求点独立 、一致地分布于面积为A的区域A 中，需求根据参数为 的Poisson过程产 ① 收稿 日期 ：2006—11—15 基金项 目：中国博士后科研基金(项 目编号 ：20060390225)． 作者简介 ：谢秉磊 (1975一)，男，陕西渭南