本文關(guān)鍵詞：模糊需求下的單貨源多設(shè)施Weber問(wèn)題　出處：《系統(tǒng)管理學(xué)報(bào)》2017年03期 　論文類型：期刊論文

  更多相關(guān)文章： 多設(shè)施Weber問(wèn)題 模糊需求 單貨源 粒子群算法

【摘要】：在設(shè)施選址中,客戶的需求往往是不確定的,用模糊變量來(lái)描述不確定需求更能真實(shí)地模擬出決策過(guò)程。在模糊可信性理論的基礎(chǔ)上,建立了基于模糊需求的單貨源多設(shè)施Weber問(wèn)題優(yōu)化模型,并結(jié)合改進(jìn)的重心法(ALA)與兩階段優(yōu)化算法,設(shè)計(jì)了一種新的混合啟發(fā)式算法。該算法建立了客戶的優(yōu)先級(jí),通過(guò)不斷更新設(shè)施容量和設(shè)施位置來(lái)實(shí)現(xiàn)對(duì)客戶分配,為了防止陷入局部最優(yōu),首先利用改進(jìn)的重心法來(lái)優(yōu)化初始選址位置(實(shí)質(zhì)上是局部?jī)?yōu)化),然后用PSO算法進(jìn)行全局優(yōu)化。對(duì)小規(guī)模的問(wèn)題,分別采用精確算法和本文提出的啟發(fā)式算法求解,發(fā)現(xiàn)算法是有效的,并且具有良好的性能。將該模型和啟發(fā)式算法應(yīng)用到大牛地氣田污水處理廠選址中,當(dāng)客戶為58,設(shè)施個(gè)數(shù)為6,種群大小為40時(shí),該算法在375代左右收斂,年污水配送費(fèi)用從360萬(wàn)元減少到312萬(wàn)元。該模型和算法對(duì)于進(jìn)一步補(bǔ)充和完善設(shè)施選址模型具有重要意義,在現(xiàn)實(shí)中對(duì)于不確定需求決策具有一定的應(yīng)用價(jià)值。
【作者單位】： 中國(guó)地質(zhì)大學(xué)經(jīng)濟(jì)管理學(xué)院;中國(guó)地質(zhì)大學(xué)國(guó)土資源部國(guó)土資源戰(zhàn)略研究重點(diǎn)實(shí)驗(yàn)室;法國(guó)貝爾福-蒙貝利亞技術(shù)大學(xué)系統(tǒng)與交通運(yùn)輸實(shí)驗(yàn)室;武漢工程科技學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71103163,71573237) 教育部新世紀(jì)優(yōu)秀人才支持計(jì)劃(NCET-13-1012);教育部人文社會(huì)科學(xué)研究規(guī)劃基金資助項(xiàng)目(15YJA630019)
【分類號(hào)】：TP18;X741
【正文快照】： 設(shè)施選址問(wèn)題是運(yùn)籌學(xué)中的一個(gè)經(jīng)典優(yōu)化問(wèn)題,該問(wèn)題源自于工廠、醫(yī)院、物流配送中心設(shè)點(diǎn)和布局等實(shí)際背景。在物流鏈中,配送中心的數(shù)量、規(guī)模(容量)及位置與運(yùn)輸成本之間存在著“二律悖反”的效應(yīng),因此,合理地選擇配送中心的位置,在能夠服務(wù)客戶的同時(shí),又盡可能地降低運(yùn)輸費(fèi)用，

本文編號(hào)：1335496