不確定設施選址研究.pdf

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

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

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

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