不確定設(shè)施選址研究.pdf

1、設(shè)施選址問(wèn)題是指尋找最佳的設(shè)施地點(diǎn)提供各項(xiàng)企業(yè)服務(wù),使整體成本最小化.由于企業(yè)的目的就是為了追求花費(fèi)最小、利潤(rùn)最大,所以選擇一個(gè)最佳的設(shè)施點(diǎn),將對(duì)企業(yè)產(chǎn)生重大的影響.選址的重要性在于一旦中心地址選定,其對(duì)投產(chǎn)后的生產(chǎn)經(jīng)營(yíng)費(fèi)用、產(chǎn)品和服務(wù)質(zhì)量以及成本都有極大而長(zhǎng)久的影響.一旦選擇不當(dāng),它所帶來(lái)的不良后果不是通過(guò)建成后的加強(qiáng)和完善管理等其他措施可以彌補(bǔ)的. 在一般設(shè)施選址問(wèn)題中,若以需求形態(tài)劃分,可分為固定性需求和變動(dòng)性需求兩種,其

2、意味著在設(shè)施規(guī)劃期間,顧客點(diǎn)的需求是否會(huì)隨時(shí)間而有所變化. 本文首先提出了設(shè)施以及設(shè)施規(guī)劃的概念,在設(shè)施規(guī)劃的基礎(chǔ)上定義了設(shè)施選址.在對(duì)設(shè)施目標(biāo)確定后,提出設(shè)施選址影響的三個(gè)方面,生產(chǎn)和經(jīng)營(yíng)成本、廠房擴(kuò)充與發(fā)展和對(duì)生產(chǎn)環(huán)境的影響等做了說(shuō)明.對(duì)于設(shè)施選址的內(nèi)外影響因素方面,先從技術(shù)性、經(jīng)濟(jì)性和社會(huì)性三個(gè)方面進(jìn)行討論,并對(duì)內(nèi)部因素進(jìn)行了分析.繼而討論了選址模型的相關(guān)因素及其評(píng)選方法.然后對(duì)設(shè)施選址的分類和模型進(jìn)行了細(xì)致的分析與討論,

3、在此基礎(chǔ)上文章對(duì)不確定設(shè)施選址的模型求解進(jìn)行了探討. 對(duì)設(shè)施選址分類及模型討論和不確定設(shè)施選址模型求解及探討是本文的重點(diǎn)內(nèi)容.設(shè)施選址大體分為三類,一類是靜態(tài)確定型選址問(wèn)題,一類是動(dòng)態(tài)選址問(wèn)題,一類是隨機(jī)選址問(wèn)題.針對(duì)設(shè)施選址的這幾類問(wèn)題,出現(xiàn)了重心模型、P-中值模型和P-覆蓋模型,以及基于AHP(層次分析法)和模糊綜合評(píng)價(jià)的行為模型.不確定設(shè)施選址模型求解及探討是本文的重點(diǎn),對(duì)于無(wú)容量設(shè)施選址(UFLP)來(lái)說(shuō),對(duì)偶下降算法是最

4、重要的求解算法之一.在原對(duì)偶下降算法的基礎(chǔ)上,給對(duì)偶變量加入一下降步長(zhǎng)因子九.經(jīng)過(guò)實(shí)例驗(yàn)證,改進(jìn)對(duì)偶下降算法和原算法相比,求解結(jié)果要好于原算法,更能接近最優(yōu)解;根據(jù)期望值模型以及確定性UFLP模型,加入隨機(jī)變量,構(gòu)建出隨機(jī)UFLP模型,并應(yīng)用DUALOC程序求解;而針對(duì)大規(guī)模設(shè)施選址問(wèn)題中遇到的問(wèn)題,由于隨機(jī)UFLP問(wèn)題的不確定性和存在一個(gè)Block-Angular架構(gòu)的特性,這使得可以使用蒙特卡洛模擬法和Dantzig-Wolfe分解