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

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

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

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

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