基于P-魯棒優(yōu)化下新增設(shè)施選址策略研究

打開文本圖片集

摘  要：新增設(shè)施選址是設(shè)施選址問題的重要組成部分?；诰徒峙涞脑瓌t，文章考慮需求點(diǎn)權(quán)重的不確定，以新增設(shè)施建設(shè)成本最小為目標(biāo)，研究一般網(wǎng)絡(luò)圖上的新增設(shè)施選址魯棒優(yōu)化問題。采用區(qū)間來表示需求點(diǎn)權(quán)重的變動范圍，通過固定組距對需求區(qū)間進(jìn)行細(xì)分，并根據(jù)歷史數(shù)據(jù)信息，確定每個分區(qū)間內(nèi)權(quán)重出現(xiàn)的概率，設(shè)計了時間復(fù)雜度為的多項式求解算法。（剩余4327字）