• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    資源約束下的應(yīng)急預(yù)案重構(gòu)方法研究

    2017-04-19 01:18:03祁明亮李加蓮
    中國管理科學(xué) 2017年1期
    關(guān)鍵詞:預(yù)案工期突發(fā)事件

    石 彪,池 宏,祁明亮,李加蓮

    (中國科學(xué)院科技政策與管理科學(xué)研究所,北京 100190)

    資源約束下的應(yīng)急預(yù)案重構(gòu)方法研究

    石 彪,池 宏,祁明亮,李加蓮

    (中國科學(xué)院科技政策與管理科學(xué)研究所,北京 100190)

    在引入預(yù)案的網(wǎng)絡(luò)計(jì)劃表達(dá)的基礎(chǔ)上,為應(yīng)急處置工序加入了所用資源種類、數(shù)量以及完成時(shí)間的約束,從提升應(yīng)急管理的處置效率和處置效果出發(fā),研究了多類突發(fā)事件并發(fā)或次生時(shí),通過在線重構(gòu)方式生成應(yīng)急預(yù)案資源調(diào)度方案的方法。對制定應(yīng)急預(yù)案資源調(diào)度方案的步驟、目標(biāo)和考慮因素做了分析,并針對并行和互斥兩類典型的情景組合問題構(gòu)建了模型,設(shè)計(jì)了符合應(yīng)急管理實(shí)際情況的啟發(fā)式算法,通過一個(gè)航空公司的應(yīng)急預(yù)案重構(gòu)的示例對重構(gòu)方法的應(yīng)用過程做了闡述。

    應(yīng)急預(yù)案;重構(gòu);資源約束

    1 引言

    從應(yīng)急預(yù)案的編制和使用情況來看,目前的大多數(shù)預(yù)案仍然是通過對特定類型突發(fā)事件的應(yīng)對經(jīng)驗(yàn)進(jìn)行總結(jié)得出的應(yīng)急處置工作流程,這為應(yīng)急管理者提供了基本的決策支持,但由于在生產(chǎn)領(lǐng)域的應(yīng)急處置中,應(yīng)急資源存在總量和關(guān)聯(lián)約束的情形非常普遍,而缺乏資源約束的預(yù)案在實(shí)際操作層將面臨許多障礙。此外,由于突發(fā)事件發(fā)展演變的復(fù)雜性和不確定性,當(dāng)突發(fā)事件爆發(fā)后,相對突發(fā)的、不確定的需求,應(yīng)急資源在一定時(shí)間窗口內(nèi)的種類和數(shù)量也往往是有限和存在關(guān)聯(lián)的,因此,在突發(fā)事件爆發(fā)初期,需要根據(jù)突發(fā)事件的特點(diǎn),及我們所能獲取的來自事件本身和資源狀態(tài)的信息,將已有的多個(gè)針對單一事件的預(yù)案通過重構(gòu)的方式生成新的能夠滿足復(fù)雜突發(fā)事件處置需求的應(yīng)急預(yù)案,包括對應(yīng)急資源的調(diào)度方案和處置工序的安排。

    應(yīng)急預(yù)案領(lǐng)域的研究最初主要集中在對預(yù)案類型、結(jié)構(gòu)和組成內(nèi)容進(jìn)行研究[1-2],隨著項(xiàng)目管理技術(shù)和數(shù)學(xué)優(yōu)化等方法逐漸被引入,對預(yù)案評估問題,以及應(yīng)急決策中的預(yù)案優(yōu)化選擇與快速生成新預(yù)案等問題的研究則逐漸成為新熱點(diǎn)。于瑛英等[3-4]提出了基于網(wǎng)絡(luò)計(jì)劃表達(dá)的可操作預(yù)案編制方法和預(yù)案評估指標(biāo)體系。Geldermann等[5]采用多指標(biāo)決策支持系統(tǒng)(RODOS)對核輻射應(yīng)急預(yù)案的實(shí)際處置效果進(jìn)行了評估。劉吉夫等[6]探討了預(yù)案的完備性評估問題。榮莉莉和楊永俊[7]從知識供需匹配的角度提出了一種評價(jià)及診斷預(yù)案的方法。李永海等[8]提出了一種基于相似歷史案例分析的突發(fā)事件應(yīng)急方案生成方法。溫志強(qiáng)[9]提出了構(gòu)建基于應(yīng)急預(yù)案與案例庫的“兩案三制”突發(fā)事件應(yīng)急決策模式,強(qiáng)調(diào)了案例庫建設(shè)對于應(yīng)急決策體制建設(shè)的重要性。池宏等[10]結(jié)合項(xiàng)目管理理論,提出了動(dòng)態(tài)博弈網(wǎng)絡(luò)技術(shù)的概念和模型,將應(yīng)急處置看做決策者與突發(fā)事件間的動(dòng)態(tài)博弈過程,提出了應(yīng)急預(yù)案在應(yīng)對過程中動(dòng)態(tài)調(diào)整的概念模型。姚杰等[11]分析了事件與應(yīng)對者之間的動(dòng)態(tài)博弈過程,提出了以滿足應(yīng)急資源需求最大化和應(yīng)急處置期望成本最小化為目標(biāo)的預(yù)案選擇思路。祁明亮等[12]研究了不確定情況下的未來調(diào)整的期望成本最小化的預(yù)案優(yōu)化選擇問題。在快速生成新預(yù)案的問題上,Bryson等[13]建立了0-1規(guī)劃模型,在滿足資源約束條件下,以最大化消除災(zāi)害影響為目標(biāo),對形成災(zāi)害恢復(fù)預(yù)案(DRP)中的子預(yù)案進(jìn)行選擇,但其生成的預(yù)案僅是子預(yù)案的集合,并沒有涉及子預(yù)案之間的邏輯關(guān)系問題。王慶全等[14]從范疇論的關(guān)系復(fù)合約束角度,將現(xiàn)有的文本型應(yīng)急預(yù)案轉(zhuǎn)換為由概念及其之間的關(guān)系定義的語義信息,從而便于提取相關(guān)信息為新的應(yīng)急情境提供決策輔助,實(shí)現(xiàn)了在現(xiàn)有指導(dǎo)性預(yù)案基礎(chǔ)上快速形成新預(yù)案的功能。應(yīng)急操作預(yù)案與指導(dǎo)性預(yù)案同屬于應(yīng)急預(yù)案范疇,其主要內(nèi)容可以表示為應(yīng)急處置動(dòng)作按照邏輯關(guān)系有序組合的工作流程。祁明亮等[15]基于網(wǎng)絡(luò)計(jì)劃建立了可操作預(yù)案編制方法,根據(jù)此方法編制的操作預(yù)案包含了事件自身發(fā)展的邏輯關(guān)系與處置工作之間的邏輯關(guān)系,同時(shí)為預(yù)案的非文本化表達(dá)提供了一種可行的思路。劉磊等[16]在將預(yù)案表達(dá)為網(wǎng)絡(luò)計(jì)劃圖的基礎(chǔ)上,建立了將已有預(yù)案分解為多個(gè)功能獨(dú)立的模塊,然后根據(jù)突發(fā)事件發(fā)展階段的應(yīng)急需求,按照功能與需求匹配的原則重新將模塊搭接,從而形成新預(yù)案的思路,而未能給出模塊如何重新組合的具體算法。

    在線重構(gòu)的概念起源于軟件設(shè)計(jì)領(lǐng)域,是通過調(diào)整設(shè)計(jì)模式或架構(gòu)來實(shí)現(xiàn)軟件功能的動(dòng)態(tài)切換,從而提升軟件的可擴(kuò)展性和維護(hù)性[17],Estrin在1963年提出了可重構(gòu)計(jì)算的初步設(shè)想[18],Xilinx公司在 2001 年發(fā)布了一種系統(tǒng)設(shè)計(jì)理念,即在線可重構(gòu)技術(shù)(Internet Reconfigurable Logic),其核心是通過互聯(lián)網(wǎng)對遠(yuǎn)程系統(tǒng)的硬件和軟件進(jìn)行遠(yuǎn)程更新升級。重構(gòu)的概念后來被越來越廣泛的應(yīng)用到了制造業(yè)和組織設(shè)計(jì)領(lǐng)域,如可重構(gòu)制造系統(tǒng)和業(yè)務(wù)流程重組等。在應(yīng)急管理領(lǐng)域,近年已有將在線重構(gòu)的思想應(yīng)用于應(yīng)急預(yù)案管理的研究[16,19],但主要集中在預(yù)案的模塊化或形式化表達(dá)方面,在通過在線重構(gòu)方式快速生成應(yīng)急預(yù)案方面仍有很多難點(diǎn)有待解決。

    資源約束下的項(xiàng)目調(diào)度問題(Resource Constraint Project Scheduling Problem,RCPSP)的研究已經(jīng)有50多年的歷史,是運(yùn)籌學(xué)及運(yùn)營管理中的重要研究方向,其應(yīng)用領(lǐng)域涉及交通、建筑、工業(yè)生產(chǎn)、軟件開發(fā)、機(jī)場與鐵路調(diào)度、物流等,近年來,有學(xué)者開始將RCPSP模型應(yīng)用于應(yīng)急救援領(lǐng)域[20],成為RCPSP應(yīng)用的一個(gè)新領(lǐng)域。

    經(jīng)典的RCPSP是考慮序關(guān)系約束、多種資源的總量限制,以最小化項(xiàng)目工期為目標(biāo)的項(xiàng)目計(jì)劃問題。隨著應(yīng)用領(lǐng)域的拓展,RCPSP問題的研究從最開始的經(jīng)典模型發(fā)展擴(kuò)充了許多新問題,包括時(shí)間/成本均衡問題[21,22]、時(shí)間/資源均衡問題[23]、多模式項(xiàng)目計(jì)劃問題[24]。另外RCPSP是強(qiáng)NP難問題,對解決RCPSP問題的精確算法和近似算法也出現(xiàn)了大量研究,基于優(yōu)先級規(guī)則的啟發(fā)式算法較有代表性,其是運(yùn)用一種或兩種調(diào)度生成機(jī)制[25],并在選擇工序時(shí)按照一定的優(yōu)先級選擇工序,最后生成一個(gè)可行的調(diào)度方案的算法。調(diào)度生成機(jī)制是通過逐步擴(kuò)展局部進(jìn)度計(jì)劃來生成一個(gè)完整的可行調(diào)度計(jì)劃,包括以工序?yàn)殡A段變量的串行調(diào)度機(jī)制和以時(shí)間為階段變量的并行調(diào)度機(jī)制;優(yōu)先規(guī)則是在生成調(diào)度時(shí)給每個(gè)工序賦予一個(gè)優(yōu)先值,決定了該工序被選擇的順序和安排的時(shí)間,按照計(jì)算優(yōu)先值的對象可以分為網(wǎng)絡(luò)、時(shí)間、資源規(guī)則等。

    本文將在上述研究基礎(chǔ)上,將多個(gè)針對單一突發(fā)事件的應(yīng)急預(yù)案表達(dá)為利于計(jì)算機(jī)識別和計(jì)算的形式,在經(jīng)典RCPSP問題基礎(chǔ)上,增加工序的工期關(guān)聯(lián)約束,將優(yōu)化目標(biāo)設(shè)定為工期和成本均衡的多目標(biāo)問題,從提升應(yīng)急管理的處置效率和處置效果出發(fā),針對預(yù)案重構(gòu)中涉及的兩類典型問題,構(gòu)建基于資源限制的預(yù)案重構(gòu)資源調(diào)度模型,為提升應(yīng)急管理者的應(yīng)急處置水平提供決策支持。

    2 問題描述

    在編制應(yīng)急處置流程方面,動(dòng)態(tài)博弈網(wǎng)絡(luò)技術(shù)是一種討論較為深入的方法,其認(rèn)為應(yīng)急管理在某個(gè)時(shí)刻后的后續(xù)任務(wù)是隨著前一階段子任務(wù)的完成效果和所處環(huán)境的變化而變化的,而應(yīng)急處置是突發(fā)事件的管理者應(yīng)對階段性處置結(jié)果和突發(fā)事件發(fā)展趨勢的一個(gè)動(dòng)態(tài)博弈過程[16]。本文的預(yù)案重構(gòu)思想正是基于此展開的。

    2.1 在線重構(gòu)的思路

    應(yīng)急預(yù)案是針對突發(fā)事件的所有可能情形,依據(jù)應(yīng)急管理者的歷史經(jīng)驗(yàn)和合理推理得出的應(yīng)對方案,其中包括具體措施的工作流程和總體的應(yīng)急資源調(diào)度方案。資源調(diào)度方案取決于突發(fā)事件發(fā)生時(shí)的資源狀態(tài)和實(shí)際應(yīng)急需求,具有非常強(qiáng)的動(dòng)態(tài)調(diào)整特征,脫離突發(fā)事件現(xiàn)場實(shí)際情況的預(yù)案資源調(diào)度方案將缺乏實(shí)戰(zhàn)價(jià)值,這就要求應(yīng)急預(yù)案相關(guān)的資源調(diào)度方案需要具備實(shí)時(shí)生成、動(dòng)態(tài)調(diào)整的功能。在通過計(jì)算機(jī)在線重構(gòu)形式生成預(yù)案時(shí),需要根據(jù)突發(fā)事件實(shí)時(shí)的應(yīng)急需求和資源狀態(tài)來制定相應(yīng)的資源調(diào)度方案,思路見圖1。

    圖1 應(yīng)急預(yù)案在線重構(gòu)的思路

    (1)收集現(xiàn)場信息

    突發(fā)事件爆發(fā)初期,首先要收集該事件的特征信息以及相關(guān)的資源狀態(tài)信息。突發(fā)事件本身的特征是影響應(yīng)急救援的關(guān)鍵因素,初期需要收集的突發(fā)事件特征信息包括:突發(fā)事件可能的場景演變方向、涉及事件發(fā)生時(shí)間、地點(diǎn)、環(huán)境、人員、物資等情況的實(shí)時(shí)信息、應(yīng)急處置的特殊需求等;突發(fā)事件發(fā)生后的可用救援資源是保障應(yīng)急響應(yīng)效率的重要因素,初期需要收集的資源狀態(tài)信息包括:所需應(yīng)急資源的種類、數(shù)量、分布情況和總量約束情況。

    (2)轉(zhuǎn)換為中間信息

    在第一步收集了突發(fā)事件本身特征的基礎(chǔ)上,根據(jù)分析突發(fā)事件可能的場景演變方向,選出需要參與重構(gòu)的并發(fā)或次生突發(fā)事件應(yīng)急預(yù)案作為重構(gòu)對象,并根據(jù)突發(fā)事件的實(shí)時(shí)發(fā)生時(shí)間順序,對應(yīng)急處置的工作流程做初步梳理,為下一步計(jì)算機(jī)在線重構(gòu)提供工序間的基本序關(guān)系信息;此外,還需要根據(jù)事件的場景要素以及部分工序調(diào)用資源的實(shí)時(shí)分布情況,對工序的完成時(shí)間估計(jì)做出調(diào)整。

    (3)在線重構(gòu)

    預(yù)案重構(gòu)的資源調(diào)度問題是在以上兩步給出基本工作流程以及工序完成時(shí)間估計(jì)的基礎(chǔ)上,以最大化應(yīng)急處置效率以及最小化突發(fā)事件造成的損失為目標(biāo),將工序間基本序關(guān)系、關(guān)鍵場景點(diǎn)的最晚完成時(shí)間和資源總量限制作為最終約束的優(yōu)化問題,通過計(jì)算機(jī)在線處理的方式實(shí)現(xiàn)預(yù)案資源的最優(yōu)化配置。

    (4)生成預(yù)案

    作為預(yù)案重構(gòu)的結(jié)果,計(jì)算機(jī)將在線輸出滿足工序間邏輯關(guān)系約束和資源總量約束的應(yīng)急預(yù)案,這包括每個(gè)工序執(zhí)行順序的應(yīng)急處置流程和經(jīng)過優(yōu)化的實(shí)時(shí)資源調(diào)度方案。

    2.2 在線重構(gòu)的目標(biāo)

    從提升突發(fā)事件應(yīng)急管理水平的角度來看,應(yīng)急處置的效率和效果是應(yīng)急管理者最為關(guān)注的兩個(gè)方面,預(yù)案重構(gòu)的建模也將從最大化應(yīng)急處置效率和最小化突發(fā)事件的損失兩個(gè)維度構(gòu)造目標(biāo)函數(shù)。

    (1)最大化應(yīng)急處置效率

    突發(fā)事件對公共秩序、人身財(cái)產(chǎn)安全等方面造成的危害常常因?yàn)槠渫蝗槐l(fā)和持續(xù)時(shí)間過長而被不斷放大,因此,突發(fā)事件應(yīng)急處置的基本目標(biāo)都是為了盡快控制突發(fā)事件造成的危害,使一切盡快恢復(fù)常態(tài)。衡量突發(fā)事件應(yīng)急處置的效率需要重點(diǎn)關(guān)注以應(yīng)急處置持續(xù)時(shí)間為代表的時(shí)間效率。按照應(yīng)急處置的階段劃分,應(yīng)急處置被劃分為資源準(zhǔn)備階段、應(yīng)急處置階段和應(yīng)急善后階段,從每個(gè)階段的處置目標(biāo)來看,由于突發(fā)事件爆發(fā)突然,要求應(yīng)急處置盡快開始,因此資源準(zhǔn)備階段的處置目標(biāo)需要以處置時(shí)間最小化為首要目標(biāo),其次才是考慮資源準(zhǔn)備帶來的額外成本因素;在應(yīng)急處置和善后階段,由于應(yīng)急救援已經(jīng)開始,這時(shí)考慮的處置目標(biāo)應(yīng)以最大化處置效果為主要目標(biāo),而以處置持續(xù)時(shí)間為代表的處置效率將作為次要目標(biāo),但是,考慮到突發(fā)事件的基本目標(biāo)是使事件盡快得到控制,因此,在應(yīng)急處置和善后階段的處置效果又與處置效率密切相關(guān),本文以下將不再區(qū)分不同階段的應(yīng)急處置目標(biāo)區(qū)別,以最大化應(yīng)急處置效率,即最小化各階段總體應(yīng)急處置持續(xù)時(shí)間為首要目標(biāo)。

    (2)最小化突發(fā)事件造成的損失

    突發(fā)事件造成的直接損失大小受突發(fā)事件類型、規(guī)模、發(fā)生時(shí)間、地點(diǎn)的影響,受應(yīng)急處置的影響非常小,但在突發(fā)事件應(yīng)急處置過程中可能的一些間接損失卻是可以控制的。比如資源準(zhǔn)備階段調(diào)運(yùn)特定種類的物資,如果不加規(guī)劃,往往是有多少調(diào)運(yùn)多少,當(dāng)突發(fā)事件的危害低于預(yù)期時(shí)勢必造成物資閑置的額外損失,當(dāng)突發(fā)事件的危害高于預(yù)期時(shí)又會造成物資準(zhǔn)備不足帶來的更大規(guī)模的額外損失。因此,從應(yīng)急管理的角度最小化突發(fā)事件造成的間接損失,盡可能降低由于資源調(diào)運(yùn)和使用帶來的額外損失,將成為制定預(yù)案資源調(diào)度方案需要考慮的另一個(gè)目標(biāo)。

    2.3 在線重構(gòu)的關(guān)鍵問題

    編制應(yīng)急預(yù)案需要考慮突發(fā)事件發(fā)生發(fā)展過程中各種可能出現(xiàn)的情景,本文將情景界定為突發(fā)事件演變場景的集合,而場景是指由處置主體要素、影響處置的周邊環(huán)境要素以及設(shè)備等資源要素共同構(gòu)成的隨時(shí)間不斷變化的一系列要素狀態(tài)取值的集合。由于突發(fā)事件的應(yīng)急處置過程具有明顯的階段性特征,當(dāng)突發(fā)事件性質(zhì)發(fā)生變化、處置空間或?qū)ο蟀l(fā)生改變、處置任務(wù)目標(biāo)發(fā)生變動(dòng)時(shí),都會伴隨著場景的某些關(guān)鍵狀態(tài)取值發(fā)生變化,對應(yīng)著同一預(yù)案中可能包含有多個(gè)可能發(fā)生的情景,這些情景之間存在并行和互斥兩種關(guān)系,并行是指多個(gè)情景可以同時(shí)并行發(fā)生,如停水和停電兩種情景;互斥是指多個(gè)情景在實(shí)際情形中只有一種能夠發(fā)生,如發(fā)生火情和未發(fā)生火情兩種情景。

    在存在資源約束的預(yù)案重構(gòu)問題中,這兩類問題的處理除了需要考慮工序之間的序關(guān)系,還需要考慮工序之間的并行或互斥關(guān)系對資源調(diào)度的影響,以下將從資源約束的角度對這兩類典型的重構(gòu)問題分別加以研究。

    (1)并行情景之間的組合問題

    在對并發(fā)或次生情形下的多個(gè)預(yù)案進(jìn)行重構(gòu)時(shí),每個(gè)預(yù)案中都可能存在多個(gè)情景,將每個(gè)預(yù)案中的情景與其他預(yù)案的情景進(jìn)行組合之后,才能形成多類突發(fā)事件并發(fā)或次生時(shí)的各種可能情景,這種組合問題是在最優(yōu)化處置效率和處置成本的目標(biāo)下,為多個(gè)并行的工序安排資源調(diào)度方案。問題可以描述為:已知應(yīng)急預(yù)案中工序持續(xù)時(shí)間和調(diào)用資源數(shù)量的關(guān)系;工序間的基本序關(guān)系;資源總量限制的時(shí)間窗口;關(guān)鍵場景點(diǎn)的完成時(shí)間約束等。在最小化應(yīng)急處置持續(xù)時(shí)間和資源調(diào)用的成本的目標(biāo)下,確定各個(gè)工序的結(jié)束時(shí)間和資源調(diào)用量??紤]約束如下:

    1)資源與工期的關(guān)聯(lián)性約束。應(yīng)急響應(yīng)分為應(yīng)急準(zhǔn)備和處置、善后三個(gè)階段,由于準(zhǔn)備階段的工序工期主要取決于資源調(diào)運(yùn)的運(yùn)輸時(shí)間,而處置和善后階段工序的工期主要取決于資源的使用時(shí)間。因此,假設(shè)準(zhǔn)備階段的工期與調(diào)運(yùn)資源的數(shù)量呈正相關(guān),而處置和善后階段的工期與使用資源的數(shù)量呈負(fù)相關(guān)。

    2)工序間資源的關(guān)聯(lián)性約束。部分準(zhǔn)備階段的工序準(zhǔn)備的資源是供后續(xù)處置和善后階段工序使用的,其資源量之間存在關(guān)聯(lián)。

    3)資源總量的約束。應(yīng)急處置對資源的需求往往是針對人員、物資或設(shè)備而言的,這些都屬于可再生資源范疇,其數(shù)量會得到不斷補(bǔ)充,但調(diào)用總量受儲備水平和調(diào)用時(shí)間等影響,在某個(gè)時(shí)刻會有上限約束,這些存在上限約束的時(shí)刻集合就是該資源的總量限制時(shí)間窗口。如航空公司突發(fā)事件預(yù)案中對運(yùn)行控制人員的調(diào)用受值班人數(shù)和抽調(diào)時(shí)間的約束,在突發(fā)事件剛發(fā)生的一段時(shí)間內(nèi)會存在人數(shù)調(diào)用上限。

    4)工序間的序關(guān)系約束。每個(gè)情景都有定義部分工序的序關(guān)系,當(dāng)多個(gè)并行情景合并時(shí),部分工序之間的序關(guān)系約束可能會出現(xiàn)矛盾(短路,環(huán)路,斷路),需要根據(jù)實(shí)際情況進(jìn)行修正后形成組合情景中工序之間的基本序關(guān)系。

    5)工序的唯一性約束。工序的唯一性是指任何工序在同一情景中只能被執(zhí)行一次。在進(jìn)行組合的多個(gè)并行情景中,都包含有大量的工序,大部分工序具有不同的名稱和工期參數(shù),其在執(zhí)行過程中只用執(zhí)行一次,但也有部分工序是多個(gè)情景的公共工序,在將多個(gè)并行情景組合為一個(gè)情景時(shí),當(dāng)某個(gè)公共工序在組合情景中的執(zhí)行時(shí)間存在重疊或搭接關(guān)系時(shí),可以合并為一次執(zhí)行;而當(dāng)其在組合情景中的執(zhí)行時(shí)間不存在重疊或搭接關(guān)系時(shí)(如某個(gè)預(yù)案必須在中途啟動(dòng)時(shí),部分公共工序則可能必須重新執(zhí)行),則需要將該公共工序標(biāo)記為不同的工序,在組合后生成的情景中執(zhí)行多次。

    6)關(guān)鍵場景點(diǎn)的完成時(shí)間約束。在并發(fā)的多個(gè)情景進(jìn)行組合時(shí),需要根據(jù)突發(fā)事件應(yīng)急處置的具體需求,為部分關(guān)鍵情景點(diǎn)的完成時(shí)間設(shè)置最遲完成時(shí)間。

    (2)互斥情景之間的組合問題

    由并行情景之間組合得出的只是多類突發(fā)事件并發(fā)或次生情形下的可能情景,需要將這些相對獨(dú)立的情景進(jìn)行再次組合,最終形成包含所有可能情景的整體應(yīng)急預(yù)案。由于并行情景之間組合得到的情景中可能包含單個(gè)預(yù)案中的多個(gè)互斥情景,因此,這些情景之間的再次組合可能涉及多個(gè)互斥情景之間的組合問題,其與并行情景之間的組合問題的不同之處在于對資源準(zhǔn)備階段的公共工序進(jìn)行資源調(diào)度時(shí)需要綜合考慮后續(xù)互斥工序的資源需求,由于多個(gè)互斥分支工序之間只有一種能夠?qū)嶋H發(fā)生,其資源需求具有不確定性,因此組合情景中公共工序的資源調(diào)度方案應(yīng)綜合考慮所有可能情景出現(xiàn)時(shí)對方案進(jìn)行調(diào)整的靈活性。當(dāng)公共工序的資源準(zhǔn)備數(shù)量不足時(shí),會產(chǎn)生額外的資源補(bǔ)充成本(緊缺成本);當(dāng)資源準(zhǔn)備過剩時(shí),會產(chǎn)生額外的閑置成本。公共工序的魯棒資源調(diào)用量可以描述為在期望額外成本最小(緊缺成本+閑置成本)目標(biāo)下的資源調(diào)用量,在組合后的情景中按照這一方案實(shí)施,將使得當(dāng)任何一種互斥情景實(shí)際發(fā)生時(shí),資源準(zhǔn)備的數(shù)量與實(shí)際需求的偏差都不會過大。該組合問題可以描述為如下問題:已知應(yīng)急預(yù)案中工序持續(xù)時(shí)間和調(diào)用資源數(shù)量的關(guān)系;互斥情景的發(fā)生概率;工序間的基本序關(guān)系;資源總量限制的時(shí)間窗口;關(guān)鍵場景點(diǎn)的完成時(shí)間約束等。在最小化應(yīng)急處置持續(xù)時(shí)間和資源調(diào)用成本的目標(biāo)下,確定各個(gè)工序的結(jié)束時(shí)間和資源調(diào)用量。

    3 模型構(gòu)建

    3.1 變量定義

    S:情景集合,s∈S;

    Ia:應(yīng)急準(zhǔn)備階段工序集合;

    Ib:應(yīng)急處置階段工序集合;

    Ic:應(yīng)急善后階段工序集合;

    I:工序集合,i,j∈I={1,2,…n},n代表所有工序中的末尾工序,I=Ia+Ib+Ic;

    EFi:工序i的最早完成時(shí)間;

    LFi:工序i的最晚完成時(shí)間;

    K:資源種類集合,k∈K={1,2,3,4}={人員、工具、設(shè)備、物資};

    Q:序關(guān)系集合,(i,j)∈Q;

    Θ:關(guān)鍵工序集合,θ∈Θ;

    B(θ):能夠確定關(guān)鍵工序θ時(shí)間的工序集合,B(θ)?I;

    tθ:關(guān)鍵工序θ的目標(biāo)時(shí)間;

    xsit:0-1變量,如果情景s中的工序i在時(shí)刻t完成則為1,否則為0;

    rsik:情景s中工序i調(diào)用資源k的數(shù)量;

    Nsik:情景s中工序i對資源k的需求量;

    psi:情景s中工序i的工期;

    psi_:表示情景s中工序i的工期下限;

    psi-:表示情景s中工序i的工期上限。

    準(zhǔn)備階段工序的工期主要取決于資源調(diào)集的時(shí)間。對于所需資源儲備數(shù)量較少,需要多次調(diào)運(yùn)的,其工期取決于需要調(diào)配資源的數(shù)量,如果存在多種資源需要調(diào)集時(shí),其工期取決于關(guān)鍵資源的需求數(shù)量;對于所需資源儲備數(shù)量充足,可以采取一次或并行調(diào)集的,其工期受資源量的影響不大。假設(shè)以上兩種模式的工序具有如下關(guān)系:

    usi:表示準(zhǔn)備單位關(guān)鍵資源k*所用的工期,usi≥0:vsi為常數(shù);

    處置和善后階段的工序都是在既定資源準(zhǔn)備基礎(chǔ)上完成的工作。有些工序的工期主要取決于所用關(guān)鍵資源數(shù)量的大小,所能調(diào)用的資源越多,其工期越短。比如處置階段的客貨安置,地服人員越多,其安置所需時(shí)間越短;但也有部分工序的工期與所用資源量的多少無關(guān),如殘損航空器搬移,并非拖車越多越快,其處置時(shí)間基本不受拖車數(shù)量的影響。假設(shè)以上兩種工序的工期有如下關(guān)系:

    vsi為常數(shù);

    Tk:資源k被有總量約束的時(shí)間段集合;

    Rkt:資源k在時(shí)刻t內(nèi)的總量約束;

    ck:單位資源k在準(zhǔn)備階段的準(zhǔn)備成本;

    gk:單位資源k在處置階段的調(diào)用成本;

    ηs:情景s的發(fā)生概率;

    Φk:資源k的單位臨時(shí)調(diào)用成本(緊缺成本);

    Γk:資源k的單位閑置成本;

    3.2 并行的多個(gè)情景之間的組合問題

    (1)

    (2)

    (3)

    (4)

    psi_≤psi≤psi-

    (5)

    (6)

    (7)

    xsik∈{0,1}

    (8)

    (1)表示最小化應(yīng)急處置的持續(xù)時(shí)間;(2)表示資源準(zhǔn)備和調(diào)用的總成本最?。?3)表示工序的唯一性約束;(4)表示工序之間的序關(guān)系約束;(5)表示工序的工期上下限約束;(6)表示資源總量限制窗口內(nèi)的資源總量限制;(7)表示關(guān)鍵場景的完成時(shí)間約束。

    3.3 互斥的多個(gè)情景之間的組合問題

    (1)公共工序的最優(yōu)決策問題

    (9)

    (10)

    Nsik≥0;Φk≥0;Γk≥0;rsik≥0

    (11)

    (9)表示最小化各種互斥情景發(fā)生時(shí),由于資源緊缺或閑置造成的期望損失;(10)表示情景集合S包含了所有可能發(fā)生的情景。

    (2)公共工序確定情形下的后續(xù)工序安排問題

    針對每個(gè)情景分支,計(jì)算后續(xù)工序最優(yōu)開工時(shí)間和資源調(diào)用量,情景分支后的工序之間互不影響。只需要在并行情景組合優(yōu)化模型的基礎(chǔ)上增加公共工序的執(zhí)行約束即可。

    4 算法設(shè)計(jì)

    4.1 并行情景組合問題求解

    此問題為多目標(biāo)0-1整數(shù)規(guī)劃問題,目標(biāo)1是最小化預(yù)案總的執(zhí)行時(shí)間,目標(biāo)2是最小化應(yīng)急處置成本。從應(yīng)急管理的實(shí)際背景考慮,應(yīng)對突發(fā)事件的時(shí)間要求更為迫切,而資源調(diào)用產(chǎn)生的成本只要在可接受的范圍內(nèi)就可以了。應(yīng)急處置和善后階段使用的資源有的是在應(yīng)急準(zhǔn)備階段準(zhǔn)備的,其資源的準(zhǔn)備和使用數(shù)量之間存在關(guān)聯(lián),資源量的增加會導(dǎo)致準(zhǔn)備階段工序的工期增加,而處置和善后階段的工序工期則會相應(yīng)減少(見圖2)。因此,從目標(biāo)1來看,需要對處在關(guān)鍵路徑上的這部分工序進(jìn)行資源量的最優(yōu)配置;從目標(biāo)2來看,需要盡可能減少工序?qū)Y源的調(diào)用數(shù)量,但這必須是在保證目標(biāo)1實(shí)現(xiàn)的前提下實(shí)現(xiàn)的。以下設(shè)計(jì)的啟發(fā)式規(guī)則是以最小化預(yù)案總的執(zhí)行時(shí)間為首要目標(biāo),在此基礎(chǔ)上考慮是否可以盡可能減少資源準(zhǔn)備和使用產(chǎn)生的成本。

    圖2 并行情景組合問題的數(shù)學(xué)模型

    預(yù)案中的工序按照其工期之間的影響關(guān)系可以分為三類:

    Ⅰ類工序集:在準(zhǔn)備階段和處置善后階段都涉及同種資源調(diào)用的工序,其處置善后階段使用的資源需要在準(zhǔn)備階段提前準(zhǔn)備,這部分工序的資源準(zhǔn)備量和資源使用量相等,當(dāng)處于不同階段的這些工序的工期都與資源量有關(guān)時(shí),這些工序組成的工序集合被定義為I類工序集,當(dāng)這些工序處在預(yù)案的關(guān)鍵路徑上時(shí),需要綜合考慮同一資源量調(diào)整時(shí)對多個(gè)工序工期造成的影響;

    Ⅱ類工序集:同樣針對在準(zhǔn)備階段和處置善后階段都涉及同種資源調(diào)用的工序,當(dāng)處于某個(gè)階段或兩個(gè)階段的工序工期都與資源量無關(guān)時(shí),這些工序組成的集合被定義為Ⅱ類工序集,當(dāng)這些工序處在預(yù)案的關(guān)鍵路徑上時(shí),只需要考慮壓縮工期與資源量有關(guān)的那些工序的工期即可;

    Ⅲ類工序集:除了Ⅰ類和Ⅱ類工序集之外,預(yù)案還有一些工序是僅在準(zhǔn)備階段或處置(善后)階段單獨(dú)出現(xiàn)調(diào)用某種資源,這些工序的工期之間相互獨(dú)立,其組成的集合定義為Ⅲ類工序集,當(dāng)這類工序處在預(yù)案的關(guān)鍵路徑上時(shí),只需將其盡量壓縮至工期下限即可。

    啟發(fā)式規(guī)則如下:

    1)在滿足序關(guān)系和資源總量約束的前提下,優(yōu)先安排有目標(biāo)完成時(shí)間限制的關(guān)鍵工序,以保障處置善后階段的資源需求為主,生成初始調(diào)度方案;

    2)針對Ⅰ、Ⅱ、Ⅲ類工序集分別設(shè)計(jì)調(diào)度算法,壓縮關(guān)鍵路徑工期;

    3)針對非關(guān)鍵路徑上的工序,壓縮其資源調(diào)用數(shù)量,以最小化資源調(diào)用成本。

    算法具體步驟:

    圖3 并行情景組合問題的算法流程圖

    步驟1:按照優(yōu)先安排關(guān)鍵工序和保障處置和善后階段的資源需求規(guī)則進(jìn)行工期初始化。

    構(gòu)造Ⅰ類工序集

    psj=psj-,psi=usi·rsjk+vsi;

    構(gòu)造II類工序集

    構(gòu)造III類工序集JIII=I-JI-JII,令

    步驟2:生成初始解。

    采用串行調(diào)度生成機(jī)制,一共進(jìn)行g(shù)=1,…,n次迭代,每次迭代選取一個(gè)工序g,計(jì)算其前序工序集合中所有工序的最晚開始時(shí)間,每次選擇最晚開始時(shí)間最早的工序進(jìn)行安排。選定工序后,按照初始化工期生成該工序調(diào)度方案,g=g+1,直至所有工序安排完畢;

    步驟3:壓縮關(guān)鍵路徑工期。

    計(jì)算初始關(guān)鍵路徑CP0的總工期P0,構(gòu)建關(guān)鍵路徑集合CP={CPn|Pn=min{P0,…Pn}},t=0;

    步驟3.1:將關(guān)鍵路徑上的工序區(qū)分I,II,III類形成集合JI,JII,JIII,針對JI,JII,JIII中的工序,分別執(zhí)行 步驟3.2~3.4;

    步驟3.2.1:判斷如果使用同種資源的m個(gè)工序{jm}之間存在序關(guān)系,則令

    步驟3.2.2:令

    步驟3.3.1:令rsik=rsik-1,JII=JII/{i,j},轉(zhuǎn)步驟3.3;

    步驟3.3.2:令rsjk=rsjk+1,JII=JII/{i,j},轉(zhuǎn)步驟3.3;

    步驟3.4.1:令rsik=rsik-1,JIII=JIII/{i,j},轉(zhuǎn)步驟3.4;

    步驟3.4.2:令rsik=rsik+1,JIII=JIII/{i,j},轉(zhuǎn)步驟3.4;

    步驟3.4.3:令JIII=JIII/{i,j},轉(zhuǎn)步驟3.4;

    步驟3.5:計(jì)算關(guān)鍵路徑CPt的總工期Pt,判斷:如果CPt和CPt-1完全相同,則轉(zhuǎn)步驟4.1;如果CPt和CPt-1存在不同工序,且Pt=Pt-1,則轉(zhuǎn)步驟4.2;其他,轉(zhuǎn)步驟3.1;

    步驟4:壓縮非關(guān)鍵路徑上的資源量。

    步驟4.1:在不改變CPt的前提下,減少非關(guān)鍵路徑上的資源量;

    步驟4.2:在不改變CPt或CPt-1的前提下,分別減少非關(guān)鍵路徑上的資源量,根據(jù)資源總調(diào)用成本最小,確定關(guān)鍵路徑及資源用量。

    4.2 互斥情景組合問題求解

    問題分解為情景分支之前的公共工序決策問題,和公共工序確定情形下的各分支后續(xù)工序安排問題,前者可以通過求解單目標(biāo)的優(yōu)化模型求解;后者可以通過增加公共工序工期和完成時(shí)間約束,結(jié)合并行情景組合模型求解。

    圖4 互斥情景組合問題的數(shù)學(xué)模型

    5 算例分析

    5.1 案例場景假設(shè)

    (1)在t=0時(shí)刻,AOC接到某航班飛機(jī)空中顛簸信息后,啟動(dòng)空中顛簸應(yīng)急預(yù)案;

    (2)在t=30時(shí)刻,AOC接到該航班起落架故障信息,隨即啟動(dòng)起落架故障應(yīng)急預(yù)案;

    (3)飛機(jī)燃油將在85分鐘后耗盡,在此時(shí)刻將執(zhí)行緊急迫降;

    (4)由于航班信息收集、航班運(yùn)行監(jiān)控和運(yùn)控支持都需要運(yùn)控中心的臨時(shí)人員支持,其在接受任務(wù)后30分鐘內(nèi)的人員調(diào)用總量上限為6人;

    (5)飛機(jī)載有乘客和機(jī)組共200人。

    5.2 預(yù)案及工序參數(shù)

    航空公司空中顛簸和起落架故障應(yīng)急預(yù)案的處置流程圖見圖5、圖6,工序參數(shù)見附表1和附表2。

    5.3 并行情景之間的組合

    以Sij表示事件i中的情景j;以Gi表示情景組合i;以G表示情景組合構(gòu)成的集合。此處i=1表示空中顛簸,i=2表示起落架故障;G1=S11+S21為例,執(zhí)行如下處理:

    (1)合并為一次執(zhí)行的工序(見表1)。

    圖5 航空公司空中顛簸應(yīng)急處置流程

    圖6 航空公司起落架故障應(yīng)急處置流程

    表1 合并為一次執(zhí)行的工序及其參數(shù)

    (2)需要多次執(zhí)行的工序(見表2)

    表2 需要多次執(zhí)行的工序及其參數(shù)

    (3)G1包含的工序和參數(shù)見附表3,G1組合后的結(jié)果如下:

    表3 情景組合G1的合并結(jié)果

    同上,對G2=S11+S22進(jìn)行合并,得結(jié)果如下:

    表4 情景組合G2的合并結(jié)果

    表5 G1+G2的合并結(jié)果

    續(xù)表5

    5.4 互斥情景之間的組合(G=G1+G2)

    涉及的公共工序?yàn)椤皺C(jī)務(wù)地面處置準(zhǔn)備”。其他參數(shù):ηG1=0.2,ηG2=0.8,k*=1,NG1,11,1=20,NG2,11,1=2;Φ1=0.9,Γ1=0.1。

    由互斥情景組合的決策模型求解得出:rG,11,1*=20,rG,11,2=10,rG,11,3=10。

    由并行情景組合的求解算法可以求解得出后續(xù)工序的安排如表5。在當(dāng)前工序規(guī)模(小于100)下,求解過程用時(shí)平均僅數(shù)秒,與禁忌搜索等其他鄰域搜索算法相比,搜索效率略高,解的質(zhì)量基本一致。在工序規(guī)模超過1000時(shí),本算法求解效率優(yōu)勢明顯,在可接受求解時(shí)間內(nèi)所得解的質(zhì)量更優(yōu)。

    6 結(jié)語

    本文研究設(shè)計(jì)了一種基于當(dāng)前針對單災(zāi)種應(yīng)急預(yù)案,通過計(jì)算機(jī)在線重構(gòu)形式形成應(yīng)對多災(zāi)種突發(fā)事件并發(fā)或次生時(shí)應(yīng)急預(yù)案的方法。通過分析多類突發(fā)事件并發(fā)或次生時(shí)應(yīng)急預(yù)案重構(gòu)的主要問題和難點(diǎn),針對并發(fā)和互斥兩類典型情景組合問題構(gòu)建了數(shù)學(xué)模型,并從應(yīng)急管理的實(shí)際背景出發(fā),在經(jīng)典RCPSP問題基礎(chǔ)上,增加了工序工期關(guān)聯(lián)約束,將優(yōu)化目標(biāo)設(shè)定為工期和成本均衡的多目標(biāo)問題,在傳統(tǒng)串行調(diào)度算法的基礎(chǔ)上,設(shè)計(jì)了基于工序關(guān)聯(lián)分類的啟發(fā)式算法,最后通過一個(gè)航空公司兩類突發(fā)事件應(yīng)急預(yù)案進(jìn)行重構(gòu)的示例對方法的應(yīng)用做了說明。本文中將在線重構(gòu)過程中部分存在搭接關(guān)系的工序進(jìn)行合并、單獨(dú)多次執(zhí)行的預(yù)處理操作對應(yīng)急管理者的在線操作能力提出了較高要求,在搭接關(guān)系復(fù)雜且工序內(nèi)容邊界不夠清晰的情況下難于落地操作,未來將繼續(xù)結(jié)合特定領(lǐng)域的應(yīng)急管理實(shí)際,在現(xiàn)有序關(guān)系假設(shè)的基礎(chǔ)上引入廣義優(yōu)先關(guān)系的網(wǎng)絡(luò)計(jì)劃,分析由于存在搭接關(guān)系帶來的關(guān)鍵路徑意義變化和新的求解算法。從而提升應(yīng)急預(yù)案在線重構(gòu)方式的效率和可行性。

    [1] 祁明亮, 池宏,等. 突發(fā)事件應(yīng)急管理專項(xiàng)報(bào)告[M]//中國科學(xué)技術(shù)協(xié)會.2007-2008管理科學(xué)與工程學(xué)科發(fā)展報(bào)告, 北京:中國科學(xué)技術(shù)出版社,2008:104-123.

    [2] 吳宗之, 劉茂. 重大事故應(yīng)急預(yù)案分級、分類體系及其基本內(nèi)容[M]. 中國安全科學(xué)學(xué), 2003,13(1):15-18.

    [3] 于瑛英,池宏. 基于網(wǎng)絡(luò)計(jì)劃的應(yīng)急預(yù)案的可操作性研究[J]. 公共管理學(xué)報(bào), 2007, 4(2): 100-107.

    [4] 于瑛英,池宏,高敏剛. 應(yīng)急預(yù)案的綜合評估研究[J]. 中國科技論壇, 2009,(02): 88-92.

    [5]GeldermanJ,BertschV,TreitzM,etal.Multi-criteriadecisionsupportandevaluationofstrategiesfornuclearremediationmanagement[J].Omega, 2009, 37(1): 238-251.

    [6] 劉吉夫, 張盼娟, 陳志芬, 等. 我國自然災(zāi)害類應(yīng)急預(yù)案評價(jià)方法研究(Ⅰ):完備性評價(jià)[J]. 中國安全科學(xué)學(xué)報(bào), 2008, 18(2): 5-11.

    [7] 榮莉莉, 楊永俊. 一種基于知識供需匹配的預(yù)案應(yīng)急能力評價(jià)方法[J]. 管理學(xué)報(bào), 2009, 6(12): 1643-1647, 1686.

    [8] 李永海,樊治平,袁媛. 基于相似歷史案例分析的突發(fā)事件應(yīng)急方案生成方法[J]. 系統(tǒng)工程,2014,(4):76-81.

    [9] 溫志強(qiáng).政府職能轉(zhuǎn)變視域下的突發(fā)事件應(yīng)急決策模式創(chuàng)新研究[J]. 管理世界,2016,(5):176-177.

    [10] 池宏, 計(jì)雷, 諶愛群. 由突發(fā)事件引發(fā)的 "動(dòng)態(tài)博弈網(wǎng)絡(luò)技術(shù)"的探討[J],項(xiàng)目管理技術(shù),2003,(1):12-14.

    [11] 姚杰,計(jì)雷,池宏. 突發(fā)事件應(yīng)急管理中大的動(dòng)態(tài)博弈分析[J].管理評論,2005,17(3):46-50.

    [12]QiMingliang,ChiHong,XuJGet.al.Astudyonselectingemergencycounterplaninuncertaintysituation[C]//Proceedingsof2008InternationalConferenceonManagementScienceandEngineeringManagement,Chongqing,China,2008: 711-716.

    [13]BrysonKM,MillarbH,JosephcA,etal.UsingformalMS/ORmodelingtosupportdisasterrecoveryplanning[J].EuropeanJournalofOperationalResearch, 2002,141(3):679-688.

    [14] 王慶全,榮莉莉,于凱. 一種基于范疇論的應(yīng)急決策概念建模方法[J],情報(bào)學(xué)報(bào),2009,28(6):929-938.

    [15]QiMingliang,ChiHong,JiLei,etal.Astudyonthemethodforconstitutinganoperableemergencyplan[C]//ProceedingsofThe3rdInternationalConferenceonManagementandServiceScience,Beijing,September10-18,2009.

    [16] 劉磊,池宏,邵雪焱,等. 預(yù)案管理中的重構(gòu)問題研究[C]. 第四屆國際應(yīng)急管理論壇暨中國(雙法)應(yīng)急管理專業(yè)委員會第五屆年會(ISEM’09), 北京, 2009-12-12.

    [17]CormackAM,RusnakJ,BaldwinCY.Exploringthestructureofcomplexsoftwaredesign:AnempiricalstudyofopensourceandproprietaryCode[J].ManagementScience,2006,52 (7):1015-1030.

    [18]EstrinG,BussellB,TurnR,etal.Parallelprocessinginarestructurablecomputersystem[J].IEEETransationsonElectronicComputers,1963,12(6): 747-755.

    [19] 田軍,李莉芳,白劍,等. 基于DSM的應(yīng)急任務(wù)流程模塊化設(shè)計(jì)研究[J],中國管理科學(xué),2014,22(8):100-107.

    [20]LiangYan,BaoJinsong,HuXiaofeng,etal.Aheuristicprojectschedulingapproachforquickresponsetomaritimedisasterrescue[J].InternationalJournalofProjectManagement,2009,27(6):620-628.

    [21]SprecherA,HartmannS,DrexlA.Anexactalgorithmforprojectschedulingwithmultiplemodes[J].ORSpektrum,1997,19 (3):195-203.

    [22]AkkanC,DrexlA,KimmsA.Networkdecomposition-basedbenchmarkresultsforthediscretetime-costtrade-offproblem[J].EuropeanJournalofOperationalResearch,2005,165 (2): 339-358.

    [23]DeReyckB,DemeulemeesterE,HerroelenW.Localsearchmethodsforthediscretetime/resourcetrade-offprobleminprojectnetworks[J].NavalResearchLogisticQuarterly,1998,45 (6): 553-578.

    [24]SalewskiF,SchirmerA,DrexlA.Projectschedulingunderresourceandmodeidentityconstraints:Model,complexity,methods,andapplication[J].EuropeanJournalofOperationalResearch, 102(1):88-110.

    [25]KolischR,HartmannS.Heuristicalgorithmsfortheresource-constrainedprojectschedulingproblem:Classificationandcomputationalanalysis[M]//WeglarzJ.Projectscheduling:Recentmodels,algorithms,andapplications.Boston,KluwerAcademicPublishers,1999:147-178.

    AStudyonEmergencyPlanReconstructionWithResourceConstraint

    SHI Biao, CHI Hong, QI Ming-liang, LI Jia-lian

    (Institute of Policy and Management, Chinese Academy of Sciences, Beijing, China,100190,China)

    On the basis of the expression by the introduction of the network plan technique,the emergency disposal processes are added with resource types, quantity, and completion time constraints. The way to generate resource scheduling program is explored by computer on-line reconstruction. To satisfy the disposal need of many types of emergencies concurrent or secondary contingency, the quantity limitation and time-window of total resources constraints are considered in the model. The steps, objectives and considerations of the development in resource scheduling scheme are analyzed, and the models both in parallel and mutually exclusive scenarios are constructed, a heuristic algorithm is designed, using the contingency plans for reconstruction of the sample in an airline.

    emergency plan; reconstruction; resources constraints

    1003-207(2017)01-0117-12

    10.16381/j.cnki.issn1003-207x.2017.01.013

    2014-07-30;

    2016-09-01

    祁明亮(1976-),男(漢族),河南焦作人,中國科學(xué)院科技政策與管理科學(xué)研究所,副研究員,研究方向:應(yīng)急管理,E-mail: mlqi@casipm.ac.cn.

    C931.1

    A

    猜你喜歡
    預(yù)案工期突發(fā)事件
    啟東市強(qiáng)化預(yù)案演練
    核電網(wǎng)絡(luò)安全應(yīng)急預(yù)案考慮
    突發(fā)事件的輿論引導(dǎo)
    2016年版《國家自然災(zāi)害救助應(yīng)急預(yù)案》解讀
    中國民政(2016年9期)2016-05-17 04:51:33
    緊急預(yù)案
    清朝三起突發(fā)事件的處置
    文史春秋(2016年8期)2016-02-28 17:41:32
    基于層次分析法的網(wǎng)絡(luò)工期優(yōu)化
    工期
    小說月刊(2015年5期)2015-04-19 07:29:20
    突發(fā)事件
    小說月刊(2014年10期)2014-04-23 08:53:40
    基于最小工期的施工分包商選擇方法
    日韩三级伦理在线观看| 一二三四在线观看免费中文在 | av女优亚洲男人天堂| 欧美xxxx性猛交bbbb| 99热这里只有是精品在线观看| 一级黄片播放器| 久久精品夜色国产| 青春草国产在线视频| 熟妇人妻不卡中文字幕| 日韩熟女老妇一区二区性免费视频| 色94色欧美一区二区| 丝袜人妻中文字幕| 桃花免费在线播放| 久久97久久精品| 51国产日韩欧美| 国产日韩欧美亚洲二区| 免费av不卡在线播放| 成人手机av| 十分钟在线观看高清视频www| 午夜免费鲁丝| 另类精品久久| 久久av网站| 欧美xxⅹ黑人| 99热网站在线观看| 精品国产国语对白av| 性色av一级| 国产淫语在线视频| 男女免费视频国产| 精品久久蜜臀av无| 亚洲婷婷狠狠爱综合网| 高清毛片免费看| 亚洲国产精品999| 永久免费av网站大全| 国产精品秋霞免费鲁丝片| 成人18禁高潮啪啪吃奶动态图| 大香蕉97超碰在线| av在线老鸭窝| 你懂的网址亚洲精品在线观看| 国产一区二区在线观看av| 日韩成人av中文字幕在线观看| 亚洲欧美中文字幕日韩二区| 久久久精品免费免费高清| 永久免费av网站大全| 又粗又硬又长又爽又黄的视频| 王馨瑶露胸无遮挡在线观看| videos熟女内射| 夫妻性生交免费视频一级片| 爱豆传媒免费全集在线观看| 曰老女人黄片| 欧美老熟妇乱子伦牲交| 免费在线观看黄色视频的| 亚洲 欧美一区二区三区| 国产精品久久久久久精品古装| 宅男免费午夜| 少妇被粗大猛烈的视频| 精品久久久精品久久久| 国产深夜福利视频在线观看| 欧美精品高潮呻吟av久久| 人人妻人人爽人人添夜夜欢视频| 肉色欧美久久久久久久蜜桃| 久久人人爽人人爽人人片va| 亚洲欧美中文字幕日韩二区| 精品人妻在线不人妻| 国产福利在线免费观看视频| 一级毛片电影观看| 婷婷成人精品国产| 中国美白少妇内射xxxbb| 满18在线观看网站| 日本午夜av视频| 女人精品久久久久毛片| 久久影院123| 高清不卡的av网站| 中文字幕精品免费在线观看视频 | 免费黄频网站在线观看国产| 少妇的逼水好多| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | 自线自在国产av| 亚洲丝袜综合中文字幕| 少妇高潮的动态图| 男女下面插进去视频免费观看 | 国产一级毛片在线| 自线自在国产av| 国产精品不卡视频一区二区| av福利片在线| 丝袜美足系列| 成年动漫av网址| av网站免费在线观看视频| 国国产精品蜜臀av免费| 999精品在线视频| 欧美日本中文国产一区发布| 国产成人免费观看mmmm| 中文字幕精品免费在线观看视频 | 黑人欧美特级aaaaaa片| 夜夜骑夜夜射夜夜干| 国产日韩欧美在线精品| 丝袜人妻中文字幕| 毛片一级片免费看久久久久| 丝袜喷水一区| 最新的欧美精品一区二区| 免费不卡的大黄色大毛片视频在线观看| 国产国语露脸激情在线看| 亚洲精品456在线播放app| 日韩欧美一区视频在线观看| 在线天堂最新版资源| 婷婷色麻豆天堂久久| 精品久久久久久电影网| 国国产精品蜜臀av免费| 久久精品久久精品一区二区三区| 国产亚洲精品久久久com| 国产精品一二三区在线看| 亚洲少妇的诱惑av| 中国美白少妇内射xxxbb| 老熟女久久久| 欧美老熟妇乱子伦牲交| 日本黄大片高清| 亚洲欧洲国产日韩| 一级毛片电影观看| 18禁在线无遮挡免费观看视频| 日韩一区二区三区影片| 妹子高潮喷水视频| 久久久精品区二区三区| 欧美日韩亚洲高清精品| 精品亚洲成a人片在线观看| 日韩成人伦理影院| 午夜福利在线观看免费完整高清在| 黄片无遮挡物在线观看| 午夜激情久久久久久久| 热re99久久国产66热| 韩国av在线不卡| 国产免费又黄又爽又色| 国产免费现黄频在线看| 免费高清在线观看视频在线观看| 女人精品久久久久毛片| 国产1区2区3区精品| 三级国产精品片| 久久狼人影院| 香蕉丝袜av| 视频区图区小说| 国产亚洲最大av| 欧美 日韩 精品 国产| 90打野战视频偷拍视频| 99久久中文字幕三级久久日本| 色婷婷久久久亚洲欧美| 亚洲国产精品999| 又大又黄又爽视频免费| 国产黄色视频一区二区在线观看| 亚洲成av片中文字幕在线观看 | 91aial.com中文字幕在线观看| 久久国产亚洲av麻豆专区| 欧美成人精品欧美一级黄| 色94色欧美一区二区| 国产男人的电影天堂91| 亚洲国产成人一精品久久久| 亚洲精品美女久久久久99蜜臀 | 午夜福利网站1000一区二区三区| 人人妻人人澡人人看| 久久影院123| 久久久久精品性色| 少妇精品久久久久久久| 少妇高潮的动态图| av播播在线观看一区| 少妇的逼好多水| 咕卡用的链子| 如何舔出高潮| 日韩成人伦理影院| 亚洲av中文av极速乱| 777米奇影视久久| 热99国产精品久久久久久7| 国产成人午夜福利电影在线观看| 女人精品久久久久毛片| 最近的中文字幕免费完整| 亚洲在久久综合| av免费在线看不卡| 黄色 视频免费看| 香蕉丝袜av| 男女边吃奶边做爰视频| 免费黄色在线免费观看| 免费少妇av软件| 一边亲一边摸免费视频| 春色校园在线视频观看| 老司机影院成人| 欧美成人午夜精品| 久久av网站| av免费观看日本| 久久人人爽av亚洲精品天堂| 下体分泌物呈黄色| 久久精品国产鲁丝片午夜精品| 精品一区二区三卡| 国产探花极品一区二区| 蜜臀久久99精品久久宅男| 777米奇影视久久| 国产在视频线精品| 免费少妇av软件| 肉色欧美久久久久久久蜜桃| 国产一区二区在线观看av| 日韩欧美精品免费久久| 久久人人爽人人片av| 美女中出高潮动态图| 国产精品久久久久久久电影| 成人国产麻豆网| av国产精品久久久久影院| 另类精品久久| 久久亚洲国产成人精品v| 亚洲精品乱码久久久久久按摩| 日韩av免费高清视频| 亚洲精品日本国产第一区| 国产一区有黄有色的免费视频| 亚洲成人av在线免费| 精品一区二区免费观看| 国产精品久久久久久av不卡| 日韩制服丝袜自拍偷拍| 亚洲精品视频女| 亚洲婷婷狠狠爱综合网| 精品人妻熟女毛片av久久网站| 日韩大片免费观看网站| 免费黄网站久久成人精品| 人成视频在线观看免费观看| 大片免费播放器 马上看| 欧美变态另类bdsm刘玥| 亚洲av男天堂| 国产精品蜜桃在线观看| videosex国产| 免费在线观看黄色视频的| 久久 成人 亚洲| 国产精品一二三区在线看| 宅男免费午夜| 如日韩欧美国产精品一区二区三区| 制服人妻中文乱码| 最近的中文字幕免费完整| 久久久欧美国产精品| 免费人妻精品一区二区三区视频| 欧美精品av麻豆av| 久久久久国产精品人妻一区二区| 亚洲国产看品久久| 伊人亚洲综合成人网| 色哟哟·www| 丝袜脚勾引网站| 考比视频在线观看| 日韩一本色道免费dvd| 97在线视频观看| 麻豆乱淫一区二区| 免费在线观看完整版高清| 在线看a的网站| xxx大片免费视频| 国产精品久久久久久精品电影小说| 国产色婷婷99| 人成视频在线观看免费观看| 色哟哟·www| 99热全是精品| 国产成人一区二区在线| 免费观看a级毛片全部| 久久久久久久精品精品| 久久久久久人妻| 色网站视频免费| 一本—道久久a久久精品蜜桃钙片| 大香蕉97超碰在线| 国产av一区二区精品久久| 只有这里有精品99| 嫩草影院入口| 黄色配什么色好看| 色视频在线一区二区三区| 久久狼人影院| 在线观看三级黄色| 国产高清三级在线| 亚洲av成人精品一二三区| 久久人人爽人人片av| 成年美女黄网站色视频大全免费| 9191精品国产免费久久| videosex国产| 黄色毛片三级朝国网站| 欧美激情国产日韩精品一区| 欧美精品av麻豆av| 午夜视频国产福利| 日韩中文字幕视频在线看片| 乱人伦中国视频| 亚洲美女黄色视频免费看| 黄色视频在线播放观看不卡| 黑丝袜美女国产一区| 啦啦啦在线观看免费高清www| 51国产日韩欧美| 十八禁网站网址无遮挡| 大码成人一级视频| 又黄又爽又刺激的免费视频.| 日韩伦理黄色片| 99热这里只有是精品在线观看| 五月开心婷婷网| 亚洲精品色激情综合| 在线免费观看不下载黄p国产| 精品国产一区二区三区久久久樱花| 久久青草综合色| 午夜免费男女啪啪视频观看| 欧美国产精品一级二级三级| h视频一区二区三区| 国产极品粉嫩免费观看在线| 亚洲精品日本国产第一区| 久久久精品免费免费高清| 国产极品天堂在线| 亚洲欧美日韩卡通动漫| 乱码一卡2卡4卡精品| 91午夜精品亚洲一区二区三区| 色视频在线一区二区三区| videos熟女内射| 天天躁夜夜躁狠狠久久av| 黄色怎么调成土黄色| 男女午夜视频在线观看 | 亚洲精品久久午夜乱码| 亚洲第一av免费看| 日本vs欧美在线观看视频| 亚洲精品456在线播放app| 国产黄色免费在线视频| 国产 精品1| 日本-黄色视频高清免费观看| 精品少妇内射三级| 亚洲成av片中文字幕在线观看 | 亚洲,一卡二卡三卡| 尾随美女入室| 久久综合国产亚洲精品| 亚洲,欧美精品.| 多毛熟女@视频| 欧美97在线视频| 国产成人免费观看mmmm| 精品亚洲成国产av| 日韩三级伦理在线观看| 巨乳人妻的诱惑在线观看| 久久久久久伊人网av| 丰满饥渴人妻一区二区三| 国产成人精品在线电影| 欧美日韩成人在线一区二区| 国产精品嫩草影院av在线观看| 精品视频人人做人人爽| 一级毛片 在线播放| 亚洲图色成人| 美女主播在线视频| 热re99久久精品国产66热6| 伊人亚洲综合成人网| 亚洲精品av麻豆狂野| 日韩一区二区视频免费看| 免费播放大片免费观看视频在线观看| 亚洲精品国产av成人精品| 伦精品一区二区三区| 看非洲黑人一级黄片| 美女xxoo啪啪120秒动态图| 在线亚洲精品国产二区图片欧美| 久久精品人人爽人人爽视色| 伦理电影免费视频| 中文字幕亚洲精品专区| 男的添女的下面高潮视频| 久久 成人 亚洲| 久久久精品免费免费高清| 成人国产麻豆网| 秋霞在线观看毛片| 欧美日韩综合久久久久久| 日本猛色少妇xxxxx猛交久久| 国产精品久久久久久久久免| 免费女性裸体啪啪无遮挡网站| 亚洲国产精品一区三区| 天天影视国产精品| 欧美人与性动交α欧美精品济南到 | 97在线人人人人妻| 汤姆久久久久久久影院中文字幕| 午夜福利视频精品| 免费人成在线观看视频色| 欧美精品一区二区免费开放| 啦啦啦视频在线资源免费观看| 一级爰片在线观看| 免费观看a级毛片全部| 下体分泌物呈黄色| 亚洲经典国产精华液单| 久久久国产一区二区| 婷婷色av中文字幕| 国产熟女欧美一区二区| 成人影院久久| 丝袜喷水一区| 欧美人与性动交α欧美精品济南到 | 婷婷色综合大香蕉| 秋霞在线观看毛片| 国产女主播在线喷水免费视频网站| 啦啦啦中文免费视频观看日本| 人人妻人人爽人人添夜夜欢视频| 亚洲色图综合在线观看| 少妇高潮的动态图| 午夜老司机福利剧场| 99视频精品全部免费 在线| 国产免费一区二区三区四区乱码| av.在线天堂| 国产精品熟女久久久久浪| 亚洲欧美精品自产自拍| 亚洲精品日本国产第一区| 纵有疾风起免费观看全集完整版| 在线免费观看不下载黄p国产| 18在线观看网站| 日韩一区二区三区影片| 国产熟女午夜一区二区三区| av线在线观看网站| 精品久久蜜臀av无| 人妻 亚洲 视频| 欧美精品av麻豆av| 国产在线视频一区二区| av卡一久久| 90打野战视频偷拍视频| 欧美 亚洲 国产 日韩一| 男女下面插进去视频免费观看 | 成人黄色视频免费在线看| 亚洲精品456在线播放app| 看非洲黑人一级黄片| 欧美成人午夜免费资源| 日韩三级伦理在线观看| 日韩欧美一区视频在线观看| 免费大片18禁| 国产精品.久久久| av国产久精品久网站免费入址| 人体艺术视频欧美日本| 成年人午夜在线观看视频| 伊人亚洲综合成人网| 秋霞在线观看毛片| 99香蕉大伊视频| 国产深夜福利视频在线观看| 国产精品人妻久久久影院| 精品一品国产午夜福利视频| 搡老乐熟女国产| 18禁国产床啪视频网站| 一区二区三区四区激情视频| 免费av不卡在线播放| 国产精品久久久久成人av| 成人毛片a级毛片在线播放| 最近2019中文字幕mv第一页| 日本与韩国留学比较| 性色av一级| 美女主播在线视频| 亚洲成人一二三区av| 国产精品 国内视频| 亚洲精品日本国产第一区| 亚洲av电影在线进入| 黑人猛操日本美女一级片| 一级爰片在线观看| 婷婷色综合大香蕉| a级毛色黄片| 国产成人精品无人区| 咕卡用的链子| 欧美激情极品国产一区二区三区 | 久久久久久久久久成人| av卡一久久| 日本-黄色视频高清免费观看| 国产精品一区www在线观看| 亚洲av国产av综合av卡| 久久久久久久国产电影| 成人国产av品久久久| 久久人人爽人人片av| 波多野结衣一区麻豆| 丝瓜视频免费看黄片| 一本色道久久久久久精品综合| 在线观看免费视频网站a站| 成人漫画全彩无遮挡| 欧美激情极品国产一区二区三区 | 1024视频免费在线观看| 久热久热在线精品观看| 99久久中文字幕三级久久日本| 成年女人在线观看亚洲视频| 两个人看的免费小视频| 欧美最新免费一区二区三区| 丝袜脚勾引网站| 中文欧美无线码| 久久精品国产亚洲av天美| xxx大片免费视频| 亚洲精品一二三| 亚洲欧美日韩卡通动漫| 制服丝袜香蕉在线| 韩国av在线不卡| 美女主播在线视频| 丰满饥渴人妻一区二区三| 久久99精品国语久久久| 久久人人97超碰香蕉20202| 精品久久蜜臀av无| 中国美白少妇内射xxxbb| 黄色毛片三级朝国网站| 久久99一区二区三区| 一级黄片播放器| 26uuu在线亚洲综合色| 欧美精品高潮呻吟av久久| 亚洲欧洲精品一区二区精品久久久 | 国产精品久久久久久av不卡| 大话2 男鬼变身卡| 欧美3d第一页| 中国三级夫妇交换| 国产精品不卡视频一区二区| 亚洲av福利一区| 国产精品不卡视频一区二区| 好男人视频免费观看在线| 男的添女的下面高潮视频| 国产一级毛片在线| 色吧在线观看| a级片在线免费高清观看视频| 日日摸夜夜添夜夜爱| 制服丝袜香蕉在线| 国产无遮挡羞羞视频在线观看| 色婷婷av一区二区三区视频| 80岁老熟妇乱子伦牲交| 美女福利国产在线| 欧美精品一区二区大全| 国产精品蜜桃在线观看| 精品久久蜜臀av无| 欧美激情国产日韩精品一区| 一本大道久久a久久精品| 国产精品国产三级专区第一集| 亚洲美女搞黄在线观看| 高清av免费在线| 精品人妻熟女毛片av久久网站| 午夜福利影视在线免费观看| 久久99精品国语久久久| 精品亚洲成a人片在线观看| 国产视频首页在线观看| 夫妻性生交免费视频一级片| 日韩欧美精品免费久久| 精品熟女少妇av免费看| 欧美国产精品va在线观看不卡| 亚洲第一区二区三区不卡| 一级毛片我不卡| 香蕉丝袜av| 婷婷色综合www| 国产精品久久久久久久电影| 亚洲欧美清纯卡通| 黑丝袜美女国产一区| 亚洲 欧美一区二区三区| 国产成人一区二区在线| 日韩av免费高清视频| 丝袜喷水一区| xxx大片免费视频| 亚洲精品久久成人aⅴ小说| 国产精品三级大全| 日韩,欧美,国产一区二区三区| 中文字幕精品免费在线观看视频 | 97在线人人人人妻| 国产日韩一区二区三区精品不卡| 插逼视频在线观看| 欧美丝袜亚洲另类| 国产精品人妻久久久影院| 欧美激情国产日韩精品一区| 亚洲av免费高清在线观看| 亚洲熟女精品中文字幕| 国产色婷婷99| 免费观看无遮挡的男女| a级毛片在线看网站| 老熟女久久久| 国产精品一区二区在线不卡| 国产有黄有色有爽视频| 啦啦啦啦在线视频资源| 国产精品人妻久久久影院| 免费看光身美女| 女性被躁到高潮视频| 观看av在线不卡| 美女中出高潮动态图| 中文字幕av电影在线播放| 美女大奶头黄色视频| 免费黄网站久久成人精品| 一级毛片电影观看| 夫妻性生交免费视频一级片| 青春草国产在线视频| 亚洲成国产人片在线观看| 欧美人与善性xxx| 五月天丁香电影| 日韩中字成人| 国产av一区二区精品久久| 99九九在线精品视频| 日本与韩国留学比较| 日本欧美视频一区| 啦啦啦视频在线资源免费观看| 日韩人妻精品一区2区三区| 韩国精品一区二区三区 | 亚洲经典国产精华液单| 麻豆乱淫一区二区| 爱豆传媒免费全集在线观看| 国产欧美亚洲国产| 欧美xxxx性猛交bbbb| av片东京热男人的天堂| 亚洲性久久影院| www日本在线高清视频| 日韩中字成人| 少妇的逼水好多| 亚洲精品国产av成人精品| 一区在线观看完整版| 久久狼人影院| 久久午夜福利片| 国产精品国产三级专区第一集| 欧美精品高潮呻吟av久久| 国精品久久久久久国模美| 亚洲精品自拍成人| 国产色爽女视频免费观看| 久久99热这里只频精品6学生| 交换朋友夫妻互换小说| 精品亚洲乱码少妇综合久久| 人人澡人人妻人| 交换朋友夫妻互换小说| av黄色大香蕉| 久久久久久久精品精品| 久久免费观看电影| 在线观看人妻少妇| 久久97久久精品| freevideosex欧美| 免费少妇av软件| 精品少妇内射三级| 欧美精品一区二区免费开放| h视频一区二区三区| 最后的刺客免费高清国语| 哪个播放器可以免费观看大片| 人妻 亚洲 视频| 高清欧美精品videossex| 国产欧美日韩综合在线一区二区| 亚洲精品一二三| 久久久久网色| 国产欧美日韩综合在线一区二区| 蜜桃在线观看..| 国产亚洲精品久久久com| 人人妻人人澡人人看| 亚洲性久久影院| 97人妻天天添夜夜摸|