探析基於混合算法的物流園區的佈局優化研究
摘 要:物流園區的合理佈局是降低物流園區成本和提高物流園區作業效率的有效途徑之一。考慮園區內部物流總量最小、各功能區作業最為緊密以及土地利用率最大化,建立數學模型,然後構造混合算法求解。最後對國內某物流園區的實際計算,説明構造的模型和算法的有效性。
關鍵詞:物流園區;佈局;混合算法
引 言
現代物流園區不僅包含傳統意義上的倉儲、運輸、包裝、裝卸搬運、配送、流通加工等功能外,還具有與之配套的信息、諮詢、綜合服務、物流金融等功能。園區為完成這些功能形成的不同功能區,為了實現物流園區的整體功能,離不開園區內各功能區間的合理佈局。合理的物流園區佈局對於減少佔地面積,降低園區建設和運營成本,提高物流園區內的作業效率,為園區企業提供滿意的服務,最終獲得更好的經濟效益具有相當重要的作用。
目前,我國正在建設或者計劃建設物流園區的城市很多,但在物流園區建設過程中,發現了一些問題如缺乏準確的定位、不夠規範的功能區佈局、園區的建設規模一味的貪大求全等。根據調研發現,一方面,大量的資金投入用於建設物流園區或物流中心;而另一方面,大量的物流園區處於空閒狀態,資源閒置,沒有產生實際作用。因此在園區規劃設計的前期工作中,就要對功能區進行合理佈置,節約土地面積。
系統佈置設計(SLP)法是由美國學者Muther於1961年提出來的,是一種基本的程序模式,廣泛應用於物流園區功能區佈局規劃問題中。該方法條理清晰,以物料搬運費用最小為目標,將功能區間的物流分析(定量分析)與非物流關係(定性分析)相結合,求得合理的佈局方案。但通常情況物流園區功能區的數量比較多,解的數目將呈指數倍擴大,用上面思想的算法將難以對可能解進行比較,所求的解往往與最優解有較大差距,所以本文將嘗試構造混合算法對問題進行求解。
1 物流園區內部佈局優化模型
1.1 問題假設
鑑於研究上的侷限性,根據以往設施佈置問題的相關文獻所提供的方式,本文對物流園區功能佈局模型作如下假設:
(1)假設進行佈局規劃的物流園區的範圍是已知的,且形狀為矩形;
(2)將場內道路所佔面積按比例分攤到其它功能區,則模型中就不再考慮道路對佈局的影響;
(3)各功能區的進、出口都設置在各個功能區的中心;
(4)假設進行佈局規劃的物流園區出入口的個數和位置確定。
另外,根據模型需求,還必須已知以下一些數據:
(1)功能區數目及面積;
(2)各功能區間的物流量及非物流關係關聯度;
(3)功能區和園區出入口間的物流量及非物流關聯度;
(4)各功能區長寬比例的上下限;
(5)園區出入口的位置;
(6)徵地面積及其長寬。
儘可能提高物流園區的效率,減少物流園區的運營成本,使園區內的職工在更為便利、舒適、安全和環保的環境下工作是物流園區佈局優化的主要目標。同時合理緊湊的佈局,提高土地利用率,減少徵地面積,能有效節約物流園區的成本。上述目標可拆為以下幾個子目標。
(1)物料搬運費用最小化
主要考慮貨物在物流園區內部流動時產生的搬運費用。由於物流園區與外部環境有着複雜的聯繫,出入口的位置設置對園區功能區的佈局有一定程度上的影響,所以計算物流搬運費用時,不僅要考慮貨物在各功能區塊之間的流動,還需考慮貨物進出物流園區時在進出口與各功能區之間的流動。
(2)鄰接關聯度最大化
該目標函數主要考慮物流園區中的.非物流關係。非物流關係主要從程序關係、組織關係以及環境安全三方面衡量,主要包括:設施設備的共用,方便監督和管理,人員工作聯繫頻繁程度,保障人員工作和生活安全等。為提供便利的工作環境,佈局時需要使關係密切程度緊密的功能區在位置上儘可能相鄰。為了便於計算,引入關聯度和鄰接度兩個概念,分別表示功能區間的非物流關係的密切程度及功能區間的距離鄰近度,具體數值如表1所示。
(3)土地利用率最大化
由於物流園區具有佔地面積大的特點,需要較大的土地面積,而土地成本往往很高,因此在園區建設前進行有效的規劃,作出合理緊湊的佈局,能夠節約土地資源,降低園區的成本。 多目標表達式:
minF=cfx-x+y-y+cfx-x+y-y
maxF=vb+vb
maxF=smaxx+l×maxy+l
S.T.
λ≤λ≤λ (1)
x-x≥ (2)
y-y≥ (3)
≤x≤L- (4)
≤y≤B- (5)
2 算法設計
本文利用遺傳算法的可擴展性這一優點,在遺傳算法實現過程中加入爬山算法,實現對遺傳算法的改進,加強其局部搜索能力,形成求解物流園區功能區佈局模型的混合算法。該混合遺傳算法的基本思想是:在遺傳算法選擇、交叉和變異操作前,利用爬山算子在其鄰域進行搜索,找到一個相對滿意的長寬比,再利用遺傳算法的選擇、交叉和變異操作,進行全局搜索,得到全局最優的搜索結果。
2.1 編碼機制
本文采用浮點數編碼方式作為染色體的編碼機制。染色體直接用功能區序號和長寬比表示,一條完整的染色體有兩行,第一行是功能區序列,第二行是功能區序列對應的長寬比序列。例如:對於8個功能區的物流園區,染色體A
=是一條合法的染色體。
2.2 初始化
本文采用隨機方法產生popsize個染色體。初始化就是產生初始種羣,初始種羣裏面的每一個個體有兩行,第一行是功能區序列,第二行是功能區序列對應的長寬比序列。功能區序列就是用函數unused_data, index=sortrandin,1,n實現,index就是功能區序列,即n個1到n間的互不重複的自然數序列。函數randimax_mini,l,l產生功能區i對應的長寬比,其中max_mini表示功能區i的長寬比上限和下限。
2.3 適應度函數
本文物流園區功能區佈局模型為多目標函數,採用權重係數法轉化為單目標求解。目標函數分別是物流搬運費用最小化,鄰接關聯度最大化和土地利用率最大化,優化方向不同且具有不同的量綱,故對物料搬運費用最小化目標函數進行倒數處理,使其優化方向相同,同時每個目標乘以係數,使其具有相同的數量級。因此,有適應度函數Fitness=c/F+cF+cF,其中c,c,c為係數。
2.4 爬山算子
由於初始化時長寬比是長寬比上下限區間內隨機產生的,後面的交叉、變異過程都沒有改變長寬比,即長寬比隨機產生後將不再改變,最後的目標值顯然不會是最優的。因此,為了搜索到最優的長寬比組合,本文在交叉、變異前加入爬山算子是對每個功能區的長寬比進行鄰域搜索,以使得目標值更優。
2.5 選擇算子
選擇算子採用排序選擇,即對通過爬山算子輸出的個體進行適應度值排序,並選擇適應度值排在前popsize個個體作為最優個體。
2.6 交叉與變異
本文對染色體的功能區序列基因進行變異操作,即在功能區序列任選兩個基因進行交換,以此獲得變異的後代。
3 實例計算與結果分析
某物流園區規劃用地形狀可近似為矩形,有以下功能區:倉儲區、中轉區、配送區、流通加工區、辦公事務區、展示交易區、綜合服務區以及停車場區。
作者通過MATLAB編制了物流園區佈局優化問題的混合算法計算機程序,通過運算求得,適應度函數收斂與一個最大值,可認為達到了最優解。此時對應的染色體為,功能區佈局示意圖如圖1所示。
將混合算法的優化佈局方案與原佈局方案從物料搬運費用、鄰接關聯度以及土地利用率等方面進行比較,結果如表2所示。
4 結 論
本文在建立物流園區功能區佈局優化問題的數學模型基礎上,針對遺傳算法因局部搜索能力不強導致尋優效果較差的弱點,將局部搜索能力較強的爬山算法與之結合,從而構造混合算法求解該問題。根據實驗結果可直觀地作出評價,加入遺傳算法的功能區佈局方法在降低物流搬運費用,增加功能區之間的關聯度以及土地利用率方面均有較大優勢,具有一定的可行性和先進性。
相關文章
-
探析物流產業集羣與區域競爭力的協同關係研究
摘要:區域競爭力表現為基礎競爭力、核心競爭力和主導競爭力三個方面。物流產業作為一個新興產業形態具有典型的空間集聚性,區域物流產業集羣通過資源協同、產業協同和競爭協同三個方面提升區域的競爭力。從三個方面闡述 -
探析基於模塊化教學的設計專業課程的延展性研究的論文
論文關鍵詞:設計教育 教學方法 模塊化教學 延展性教學論文摘要:在各個高校的設計類專業課程逐步實施模塊化教學的今天,模塊化教學效果良莠不齊。筆者基於八年的教學實踐提出實施教學延展性的幾種方法:一線教師參與培養計 -
對電力物資集約化物流管理的研究與探討論文
近年來隨着我國的經濟快速發展,電力系統物資管理模式也產生了一定的變化。在電力企業的經營生產中需要消耗大量的物資,因此對電力物資實行集約化物流管理模式是十分有必要的。不僅能提高電力系統的物資管理水平,同時對 -
基於案例的物流管理專業教與學方法研究論文
1.引言物流管理專業人才是我國當前經濟發展迫切需要的人才,對推動物流業的快速發展提供強有力的支撐。近年來,隨着物流高等教育的發展,大量本科院校開設了物流管理專業,培養不同類型和特點的物流專業人才。眾所周知,物流管 -
鋼鐵企業物流管理優化探究的論文
鋼鐵支撐着工業的運行,為社會及人類的發展做出了極其重要的貢獻。鋼鐵企業的整個運營流程中,物流佔有着舉足輕重的地位。鋼鐵企業物流具有流量大,且支出費用也極大的特點,高物流費嚴重的制約着鋼鐵企業競爭力的提升。所以 -
中國物流企業的總體佈局特徵和空間分異的探討
1、 引言任何區域或國家的社會經濟系統都是由生產、流通和消費3個領域所構成,每個領域都形成更為細緻的社會分工,由各類經濟實體承擔相應職能並組織具體活動。現代物流(logistics)是流通領域的核心,包括運輸、倉儲、配送 -
關於物流信息平台的區分及規劃運營模式的探究
論文摘要:物流信息平台的構建是物流信息化發展的基礎,“公用”、“共用”物流信息平台概念上的混合、交叉使用和隸屬、權責關係不明晰,嚴重阻礙了物流信息平台的規劃建設進程。鑑於理論上對二者的全面區分和明確定位尚不 -
關於中小企業物流管理的侷限性研究的論文
隨着市場經濟的發展,現代物流管理成為企業競爭的“第三利潤源”,但我國許多中小企業的物流管理工作仍然是延續傳統體制下物資流通部門的管理方法,缺乏統籌規劃、精細組織以及信息化監控的專業知識與經驗,造成了中小企業物 -
基於物流與市場營銷的關係研究論文
物流和市場營銷是企業經營管理工作芻中的要內容者之間有着十分緊密的聯繫。從某種意義上來説,物流管理工作的有效開展,為企業市場營銷工作創造了良好的基礎條件,二者之間有着相輔相成的密切關聯。着眼於企業發展戰略,通過 -
現代物流管理在石化物流中的應用研究論文
摘 要:中國石化作為石油企業對物流的要求很高,只有優秀的物流才能給石化帶來更大的競爭力和市場銷售。本文從現代物流管理着手,對石化物流進行分析和總結,探討其在石化物流中可應用的地方,為石化的進一步發展提供了借鑑