基于改進NSGA-II算法的多級服務設施備用覆蓋選址決策模型

宋 艷， 滕辰妹， 姜金貴

(哈爾濱工程大學 經(jīng)濟管理學院,黑龍江 哈爾濱 150001)

0 引言

近年來跨區(qū)域突發(fā)事件成為普遍現(xiàn)象，跨區(qū)域地域間的突發(fā)事件處置日益受到重視。跨區(qū)域突發(fā)事件具有典型的區(qū)域性，跨越了多個行政區(qū)，超越了市界、省界，如2006年“桑美”臺風造成浙江、福建等東南沿海地區(qū)重大人員傷亡和經(jīng)濟損失， 2008 年南方雨雪冰凍災害使得湖南湖北等數(shù)省交通、電力、供水系統(tǒng)大幅受災，等諸如此類跨區(qū)域問題由來已久，至今也沒有得到很好地解決。

2015年9月民政部、國家發(fā)改委等九個部門聯(lián)合印發(fā)《關于加強自然災害救助物資儲備體系建設的指導意見》，首次提出了構建“中央-省-市-縣-鄉(xiāng)”縱向銜接、橫線支撐的五級救災物資儲備體系，由此，服務設施的空間選址布局一定程度上得到更為廣泛的重視。跨區(qū)域突發(fā)事件通常在覆蓋范圍與行政區(qū)域有錯位與重合，需要合理科學的選址布局才可有效應對。選址布局影響需求點與設施點的服務關系，是服務質量的重要決定性因素。選址問題在設施服務能力與效率的應用中起決定性作用，自上世紀以來深受廣大學者的關注。

1 問題描述

傳統(tǒng)的常規(guī)選址決策模型有研究最為廣泛的覆蓋模型及常見的 P-中值模型、P-中心模型[1]；其中經(jīng)典的覆蓋問題包括：識別覆蓋所有需求點服務設施的集合覆蓋問題(Location Set Covering Problem. LSCP)[2]；滿足設施覆蓋需求點的效益最大的最大覆蓋問題 (Maximum Covering Location Problem.MCLP)[3]；以及由集合覆蓋問題擴展演化而來的……