计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
16期
13-17
,共5页
应急资源布局%鲁棒双层规划%混合遗传算法
應急資源佈跼%魯棒雙層規劃%混閤遺傳算法
응급자원포국%로봉쌍층규화%혼합유전산법
emergency resource location and allocation%robust bilevel programming%hybrid genetic algorithm
针对非常规突发事件中应急资源布局问题,在受灾点需求不确定和应急救援过程分为多个阶段的情景下,建立了省市两级应急储备仓库定位和物资配置的鲁棒双层规划模型。运用相对鲁棒优化方法,将上述具有不确定性系数的双层规划模型转化为从者无关联的确定性线性双层规划,提出了一种混合遗传算法进行求解,实现了省市两级应急资源布局的协同优化。通过实例验证了模型及算法的可行性和有效性。
針對非常規突髮事件中應急資源佈跼問題,在受災點需求不確定和應急救援過程分為多箇階段的情景下,建立瞭省市兩級應急儲備倉庫定位和物資配置的魯棒雙層規劃模型。運用相對魯棒優化方法,將上述具有不確定性繫數的雙層規劃模型轉化為從者無關聯的確定性線性雙層規劃,提齣瞭一種混閤遺傳算法進行求解,實現瞭省市兩級應急資源佈跼的協同優化。通過實例驗證瞭模型及算法的可行性和有效性。
침대비상규돌발사건중응급자원포국문제,재수재점수구불학정화응급구원과정분위다개계단적정경하,건립료성시량급응급저비창고정위화물자배치적로봉쌍층규화모형。운용상대로봉우화방법,장상술구유불학정성계수적쌍층규화모형전화위종자무관련적학정성선성쌍층규화,제출료일충혼합유전산법진행구해,실현료성시량급응급자원포국적협동우화。통과실례험증료모형급산법적가행성화유효성。
In this paper, a robust bilevel programming model is established to determine the two-grade resource location and allocation of the province and cities under the demand uncertainty and multistage rescue process for the unusual emergencies. Based on the relative robust optimization, the original problem is converted to the deterministic linear bilevel programming with no shared variables among followers, and then the hybrid genetic algorithm is proposed to obtain the robust solution. Accordingly, the collaborative optimization of the two-grade resource location and allocation is realized for the province and cities. A case study is shown to demonstrate the feasibility and effectiveness of the proposed model and its algorithm.