中国安全生产科学技术
中國安全生產科學技術
중국안전생산과학기술
JOURNAL OF SAFETY SCIENCE AND TECHNOLOGY
2013年
3期
13-18
,共6页
杨琴%袁玲玲%廖斌%李金奇
楊琴%袁玲玲%廖斌%李金奇
양금%원령령%료빈%리금기
应急资源%动态调度%DBR理论
應急資源%動態調度%DBR理論
응급자원%동태조도%DBR이론
突发事件中应急资源动态调度最突出的特征表现在处于动态性、不确定性、时效性和复杂性的环境中,这使资源优化调度受到多种因素的影响,很难得到最优解.在分析应急资源系统特征的基础上,将该类问题描述为存在瓶颈环节的动态FJSP问题,提出了基于DBR理论的方法进行优化调度.首先建立反映应急资源特征的数学模型;接着运用DBR理论对应急资源系统进行简化,分解为瓶颈和非瓶颈资源,并利用混合重调度策略和启发式算法对问题求解;然后设置缓冲区域,协调瓶颈与非瓶颈资源的调度,使任务的完成时间损失最小化,从而实现应急资源的动态调度.最后通过实例仿真结果证明了该算法的可行性和有效性.
突髮事件中應急資源動態調度最突齣的特徵錶現在處于動態性、不確定性、時效性和複雜性的環境中,這使資源優化調度受到多種因素的影響,很難得到最優解.在分析應急資源繫統特徵的基礎上,將該類問題描述為存在瓶頸環節的動態FJSP問題,提齣瞭基于DBR理論的方法進行優化調度.首先建立反映應急資源特徵的數學模型;接著運用DBR理論對應急資源繫統進行簡化,分解為瓶頸和非瓶頸資源,併利用混閤重調度策略和啟髮式算法對問題求解;然後設置緩遲區域,協調瓶頸與非瓶頸資源的調度,使任務的完成時間損失最小化,從而實現應急資源的動態調度.最後通過實例倣真結果證明瞭該算法的可行性和有效性.
돌발사건중응급자원동태조도최돌출적특정표현재처우동태성、불학정성、시효성화복잡성적배경중,저사자원우화조도수도다충인소적영향,흔난득도최우해.재분석응급자원계통특정적기출상,장해류문제묘술위존재병경배절적동태FJSP문제,제출료기우DBR이론적방법진행우화조도.수선건립반영응급자원특정적수학모형;접착운용DBR이론대응급자원계통진행간화,분해위병경화비병경자원,병이용혼합중조도책략화계발식산법대문제구해;연후설치완충구역,협조병경여비병경자원적조도,사임무적완성시간손실최소화,종이실현응급자원적동태조도.최후통과실례방진결과증명료해산법적가행성화유효성.