基于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)重的變動(dòng)范圍，通過固定組距對需求區(qū)間進(jìn)行細(xì)分，并根據(jù)歷史數(shù)據(jù)信息，確定每個(gè)分區(qū)間內(nèi)權(quán)重出現(xiàn)的概率，設(shè)計(jì)了時(shí)間復(fù)雜度為的多項(xiàng)式求解算法。（剩余4327字）