资源布局和调度.pdfVIP

应急资源布局与调度问题研究应急资源布局与调度问题研究 回顾与展望回顾与展望 报告人报告人：：许建国许建国 应急资源管理 突发事件发生以后的应急响应包括几 个关键环节个关键环节：：确定所需应急资源确定所需应急资源，，从相从相 关单位调配该应急资源，资源到位后规 划急救活动划急救活动。。在应急响应的过程中所需在应急响应的过程中所需 要的应急资源种类与数量的预测将决定 其后应急服务的质量其后应急服务的质量。。要实现资源的合要实现资源的合 理利用，需要对资源进行布局、调度和 配送配送。。 汇报主要内容 •应急资源布局问题 •应急资源调度问题 资源布局问题 • 应急管理中的资源布局问题包括应急资源的选址 和配置两个部分，布局的目标是将应急资源的地 址合理规划，在每一个地址上配置适量的资源， 在应急管理中使得资源的供应量达到最大或者最 优优。。一般来说一般来说，，选址问题和配置问题是相关联的选址问题和配置问题是相关联的，， 选址问题需要考虑到以后的资源配置问题，而资 源配置问题也需要综合考察选址情况进行配置源配置问题也需要综合考察选址情况进行配置。。 对于某些地址已经确定的问题，资源配置作为一 个独立的问题来考虑。 资源布局问题相关的数学模型 确定性模型 •PP--centercenter问题问题 •P-median问题 •集覆盖选址模型集覆盖选址模型 （the location set covering problem, LSCP） ••最大覆盖选址模型最大覆盖选址模型 （the maximal covering location problem, MCLP） •备份覆盖模型备份覆盖模型 BACOP1（Backup Coverage Problem1） BACOP2（Backup Coverage Problem2） P-center问题 集合P到顶点的距离定义为： 寻求一最优的集合P，使其中每一个候选地址点到其需求 点点 （（顶点顶点 ））的距离达到最小的距离达到最小，，即即 中心问题中心问题 （（thethe centercenter problemproblem））最早由最早由Sylvester(1857)Sylvester(1857) 提出。P-center model 是一个最大最小（minmax）模型，模 型目标最小化需求点与其最近设施点之间距离的最大值型目标最小化需求点与其最近设施点之间距离的最大值，，也也 就是使最糟糕的情况尽量的好，相比系统平均性能这个模型 更重视公平性。 P-median问题 Hakimi （1964）提出了P-median问题，建立了P-median model， 确定设施的建造地址确定设施的建造地址，，使需求点与设施之间的平均距离最小化使需求点与设施之间的平均距离最小化。。 集覆盖选址模型 （（thethe locationlocation setset coveringcovering problem,problem, LSCPLSCP）） ToregasToregas （））等发表的集覆盖选址模型等发表的集覆盖选址模型 （（LSCPLSCP ））是是 在覆盖所有需求点的前提下使车辆数最小。在这个模型中， 需求点被覆盖当且仅当至少有一辆车在一定的时间标准下到 达需求点。 最大覆盖选址模型 （（thethe maximalmaximal coveringcovering locationlocation problem,problem, MCLPMCLP）） ReVelleReVelle (1974)(1974)发表的最大覆盖选址模型发表的最大覆盖选址模型 （（MCLPMCLP ））是在给定一定数量是在