亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        物流園區(qū)布局算法研究綜述

        2020-04-29 03:56:58張思奇于登輝張?jiān)气P
        物流技術(shù) 2020年3期
        關(guān)鍵詞:物流園區(qū)約束條件功能區(qū)

        張思奇,于登輝,張?jiān)气P,劉 陽

        (沈陽建筑大學(xué),遼寧 沈陽 110168)

        1 引言

        物流園區(qū)是現(xiàn)代物流發(fā)展中的新生事物,也是中國區(qū)域物流系統(tǒng)規(guī)劃中的重中之重。簡單來講,物流園區(qū)就是由第三方企業(yè)集中管理,依托相關(guān)物流服務(wù)設(shè)施為眾多企業(yè)提供物流基礎(chǔ)服務(wù)的物流產(chǎn)業(yè)集聚區(qū)和經(jīng)濟(jì)功能區(qū),具有降本增效,促進(jìn)生產(chǎn)廠商和消費(fèi)者溝通的功能。

        當(dāng)前,物流園區(qū)已成為物流領(lǐng)域的投資熱點(diǎn),電商、快遞、冷鏈、汽車等專業(yè)園區(qū)大量出現(xiàn),物流園區(qū)逐漸向空港、海港、公路港、鐵路港、陸港、無水港[1-6]細(xì)分,多式聯(lián)運(yùn)成為現(xiàn)在主流趨勢。由于物流園區(qū)建設(shè)需要占用大量的土地和資金等,如果不對物流園區(qū)進(jìn)行科學(xué)規(guī)劃布局,將會嚴(yán)重降低物資運(yùn)輸效率,提高貨運(yùn)成本,不能發(fā)揮帶動地區(qū)經(jīng)濟(jì)發(fā)展的作用,甚至造成周邊交通擁堵引發(fā)社會問題。

        為促進(jìn)中國物流園區(qū)的發(fā)展,在分析行業(yè)發(fā)展現(xiàn)狀和趨勢的基礎(chǔ)上,文章將從物流園區(qū)布局優(yōu)化入手,詳細(xì)論述物流領(lǐng)域的學(xué)術(shù)研究現(xiàn)狀及未來發(fā)展趨勢,以期為物流學(xué)科的學(xué)術(shù)研究與發(fā)展提供參考和借鑒。由于資料、水平有限,時(shí)間倉促,該綜述還不夠系統(tǒng)和完善,對一些問題分析的深度和廣度還不夠,敬請廣大讀者批評指正。

        2 物流園區(qū)布局方法梳理

        物流園區(qū)布局方法理論源于工廠布局設(shè)計(jì),伴隨工廠布局設(shè)計(jì)研究的不斷深入,物流園區(qū)布局也參照性的選擇了一些方法,如:工程圖表發(fā)、流程圖法、現(xiàn)代數(shù)理上的優(yōu)化法、近似法等,還有定性定量分析的SLP法、CORELAO法、ALDEP法和Multiple法等。較為常用的設(shè)施布置方法見表1。

        表1 設(shè)施布置方法匯總表

        隨著社會的進(jìn)步,信息產(chǎn)業(yè)的發(fā)展,物流園區(qū)布局方法也發(fā)生了相應(yīng)的改變。最初的擺樣法、圖解法僅適用于簡單相關(guān)系統(tǒng)不復(fù)雜的物流園區(qū)布局,隨著物流園轉(zhuǎn)變?yōu)榫哂挟a(chǎn)業(yè)發(fā)展性質(zhì)的經(jīng)濟(jì)功能區(qū),最初的方法逐漸被淘汰,物流園區(qū)布局需要更加科學(xué)有效的布局方法,計(jì)算機(jī)與SLP相結(jié)合的新型布局方法逐漸成為主流方法。

        系統(tǒng)化布置設(shè)計(jì)(SLP)是由理查德·繆瑟工程師于20 世紀(jì)60年代闡述的一種極具代表性的研究方法。這套理論方法在80年代時(shí),通過Muther 來我國訪問和講學(xué)而傳入了中國,并在與中國具體實(shí)際相結(jié)合中發(fā)展和壯大,繼而被運(yùn)用到各種園區(qū)布置以及物流規(guī)劃之中,它作為一種基礎(chǔ)的布局模式,廣泛的應(yīng)用于各種園區(qū)的新建、重建以及對園區(qū)的布置優(yōu)化和調(diào)整中。具體流程如圖1所示,系統(tǒng)布置方法條理清晰,結(jié)合了物流分析與作業(yè)單位關(guān)系密切程度分析,進(jìn)而定性定量分析出各功能區(qū)的密切程度,因此在布置設(shè)計(jì)領(lǐng)域獲得極其廣泛的運(yùn)用。

        近年來,將計(jì)算機(jī)與系統(tǒng)布局法相結(jié)合,利用計(jì)算機(jī)的強(qiáng)大功能使得運(yùn)算更高效,節(jié)省了大量人力和財(cái)力, 幫助人們解決設(shè)施布置的復(fù)雜任務(wù),為生產(chǎn)系統(tǒng)的設(shè)施新建和重新布置提供強(qiáng)有力的支持和幫助,利用啟發(fā)式算法可以解決布局中多目標(biāo)函數(shù)的無確定解問題,為求解提供了另一種選擇。

        圖1 系統(tǒng)布置設(shè)計(jì)的一般流程

        3 物流園區(qū)布局算法研究現(xiàn)狀

        回顧物流行業(yè)的發(fā)展歷程,經(jīng)歷了半個(gè)多世紀(jì)的發(fā)展,物流園區(qū)布局相關(guān)理論逐漸系統(tǒng)化。通過對國內(nèi)外相關(guān)文獻(xiàn)的閱讀,對于物流園區(qū)布局算法相關(guān)研究基本分為三類:一類通過構(gòu)建數(shù)學(xué)模型增加約束條件來優(yōu)化布局方案;另一類通過改善算法優(yōu)化結(jié)果使結(jié)果更加接近最優(yōu)解;此外,大部分布局都是基于理想化模型建立的,對于一些無法忽略的因素也必須得到討論,第三類文獻(xiàn)主要研究如何將布局成果更好的應(yīng)用于實(shí)際情況。

        3.1 目標(biāo)函數(shù)優(yōu)化

        傳統(tǒng)的系統(tǒng)布局法主觀性較強(qiáng),特別是當(dāng)問題較為復(fù)雜時(shí),決策者難以客觀調(diào)整布局方案來貼合實(shí)際,因此通過增加約束條件,建立目標(biāo)函數(shù)來構(gòu)建最優(yōu)方案。因此楊華龍[7]在生鮮農(nóng)產(chǎn)品物流園區(qū)布局優(yōu)化中,以從產(chǎn)地、預(yù)冷站、配送中心到各個(gè)需求點(diǎn)總物流費(fèi)用最小為目標(biāo)函數(shù),建立了物流網(wǎng)絡(luò)布局非線性規(guī)劃模型來求解布局方案。但是單目標(biāo)優(yōu)化問題僅適用于目標(biāo)單一簡單的問題,對于布局中較復(fù)雜的問題就需要構(gòu)建多目標(biāo)函數(shù),來得到更優(yōu)的布局方案,下面將列舉數(shù)例具有代表性的研究成果,米婷露[8]建立了基于功能區(qū)間物料搬運(yùn)成本最小和鄰接關(guān)聯(lián)度最大的多目標(biāo)數(shù)學(xué)模型,同時(shí)將園區(qū)的功能區(qū)劃分為實(shí)體功能區(qū)和虛擬功能區(qū),在多目標(biāo)中間進(jìn)行協(xié)調(diào)折中處理,使各個(gè)子目標(biāo)盡可能地達(dá)到最優(yōu)化,進(jìn)而得到最優(yōu)布局方案。李京文等[9]以總運(yùn)輸成本最小化為目標(biāo),引入固定運(yùn)輸成本、變動運(yùn)輸成本與運(yùn)距的關(guān)系,構(gòu)建鋼鐵物流園多目標(biāo)函數(shù)約束模型來求解最終方案。郭飛宇[10]建立以綜合關(guān)系最大、搬運(yùn)成本最低和土地改造成本最低為目標(biāo)的多目標(biāo)設(shè)施布局模型,來改進(jìn)設(shè)施布局法。綜合來看,多目標(biāo)函數(shù)模型更加復(fù)雜也更加符合日益復(fù)雜的物流園區(qū)布局,長期來看,物流園區(qū)專業(yè)細(xì)分的趨勢不可避免,未來的園區(qū)布局應(yīng)針對不同物流園區(qū)的不同布局問題建立不同的約束條件。

        3.2 改進(jìn)算法優(yōu)化

        建立了多目標(biāo)模型接下來就是求解了,求解多目標(biāo)規(guī)劃的方法大體上有以下兩種:一種是化多為少的方法,即把多目標(biāo)化為比較容易求解的單目標(biāo)或雙目標(biāo),如主要目標(biāo)法、線性加權(quán)法、理想點(diǎn)法等;另一種是分層序列法,即把目標(biāo)按其重要性給出一個(gè)序列,每次都在前一目標(biāo)最優(yōu)解集內(nèi)求下一個(gè)目標(biāo)最優(yōu)解,直到求出共同的最優(yōu)解。在這些理論指導(dǎo)下,算法求解方法層出不窮,也在不斷發(fā)展,新類型的算法應(yīng)用極大的改進(jìn)了數(shù)據(jù)求解結(jié)果,同時(shí)新的方法不斷被引入來解決布局中遇到的問題。Linda K[11]較早的將遺傳算法應(yīng)用于解決工廠布局問題中。由于遺傳算法具備全局最優(yōu)搜索性,可以有效地避免陷入局部極小點(diǎn),所以在接下來時(shí)間里得到廣泛應(yīng)用。但是遺傳算法不能直接處理約束條件,因此郝紅艷[12]在解決多目標(biāo)函數(shù)問題時(shí),引入懲罰函數(shù)將約束問題轉(zhuǎn)化為無約束問題以方便求解。受到函數(shù)算法之間轉(zhuǎn)化的啟發(fā),馬馳等[13]將模塊長寬比范圍作為罰函數(shù)的方法轉(zhuǎn)化為考慮路網(wǎng)最短路距離的Dijkstra算法,采用分割樹作為中間媒介,將遺傳算法的染色體和配置布局的結(jié)果對應(yīng)轉(zhuǎn)化,保持染色體的合法性,使模型更符合實(shí)際情況,解空間更自由。除此之外,引入新算法往往會獲得更好的方案,胡芳朋[14]在功能分區(qū)物流關(guān)系和非物流關(guān)系分析時(shí)添加了采用了帶約束條件的Tompkins 算法,較傳統(tǒng)方法更快的得出了HC鋼材物流園區(qū)布局方案。

        隨著算法自身的不斷發(fā)展,雖然專家學(xué)者一直都在不斷改進(jìn),但是算法本身還是存在不足,因此算法間取長補(bǔ)短相互結(jié)合成為發(fā)展趨勢。遺傳算法(GA)對于初始種群的選擇比較挑剔,容易產(chǎn)生過早收斂現(xiàn)象,同時(shí)后期搜索效率低。為了優(yōu)化算法,高健等[15]在遺傳算法的基礎(chǔ)上,加入了爬山算法,優(yōu)化了求解過程,其最終結(jié)果優(yōu)于僅利用遺傳算法得到的方案,具有一定的優(yōu)越性和可行性。除了在算法基礎(chǔ)上改進(jìn),研究高效并行或分布式算法也是提高效率精確度的發(fā)展方向,相對于遺傳算法,粒子群算法(Particle Swarm Optimization,PSO)作為一種依據(jù)鳥群捕食開發(fā)的一種新算法,對初始種群要求沒有那么高,且在不同階段收斂速度都不一樣。因此根據(jù)兩者的優(yōu)缺點(diǎn),周略略等[16]在遺傳算法的基礎(chǔ)上,將遺傳算法與粒子群算法相結(jié)合,設(shè)計(jì)出了遺傳-粒子群算法對目標(biāo)函數(shù)進(jìn)行求解。王玖河[17]也獲得啟發(fā)設(shè)計(jì)了粒子群算法和模擬退火算法相結(jié)合的SAPSO 法對多目標(biāo)模型進(jìn)行求解,模擬退火算法(Simulated Annealing Algorithm,SA)最早是由Metropolis 提出的,該方法的思想源于固體退火原理,SAPSO法既汲取了PSO 法收斂速度快的特點(diǎn),又可利用SA 法來抑制過早收斂,可以獲得較好的布局方案。谷樂陽[18]獲得微進(jìn)化機(jī)理的啟發(fā),將傳統(tǒng)的遺傳算法與微進(jìn)化機(jī)理進(jìn)行結(jié)合,與傳統(tǒng)的遺傳算法相比,微進(jìn)化算法進(jìn)化時(shí)保留的是最優(yōu)的基因結(jié)構(gòu),而遺傳算法則是保留的最優(yōu)染色體。微進(jìn)化算法通過將優(yōu)勢基因進(jìn)行保留,縮小了保留的范圍,可以更快的找到最終方案。劉姣姣[19]將傳統(tǒng)的遺傳算法與模擬退火算法結(jié)合,發(fā)揮遺傳算法泛化搜索和模擬退火算法局部精細(xì)化搜索的優(yōu)點(diǎn),為避免Hamming懸崖問題,采用格雷碼進(jìn)行算法設(shè)計(jì)。綜上,在物流園區(qū)布局中多采用啟發(fā)式智能算法[20-24]來解決NP-hard 問題,目前還沒有一種通用的傳統(tǒng)優(yōu)化方法,能夠有效的處理這類型問題,因此,隨機(jī)搜索算法,在未來將會成為人們解決布局問題的主要方法。啟發(fā)式算法的研究,在理論方面還處于不斷發(fā)展中,新思想和新方法仍不斷出現(xiàn)。就目前而言,其發(fā)展方向有如下幾個(gè)方面:

        (1)整理歸納分散的研究成果,建立統(tǒng)一的算法體系結(jié)構(gòu)。

        (2)在現(xiàn)有的數(shù)學(xué)方法(模式定理、編碼策略、馬爾可夫鏈理論、維數(shù)分析理論、復(fù)制遺傳算法理論、二次動力系統(tǒng)理論、傅立葉分析理論、分離函數(shù)理論、Walsh函數(shù)分析理論)的基礎(chǔ)上尋求新的數(shù)學(xué)工具。

        (3)開發(fā)新的混合式算法及開展現(xiàn)有算法改進(jìn)方面的研究。

        (4)研究高效并行或分布式優(yōu)化算法。

        3.3 布局方案實(shí)際化

        在實(shí)際物流園區(qū)布局中,各功能區(qū)建設(shè)區(qū)域往往是不規(guī)則的需要依據(jù)規(guī)劃區(qū)域合理調(diào)控,同時(shí)物流園區(qū)布局還要考慮對周圍居民以及環(huán)境的影響,隨著相關(guān)理論的發(fā)展,這些問題逐漸被考慮在物流園區(qū)規(guī)劃布局中。

        傳統(tǒng)的SLP 方法將待布局的物流園區(qū)看作沒有任何約束的“白紙”,實(shí)際上待布置園區(qū)往往有內(nèi)部或周邊道路、地理障礙等約束條件。物流園區(qū)是相對宏觀的空間,必須考慮內(nèi)外部交通條件、地理障礙等因素。因此,物流園區(qū)在平面布局時(shí)應(yīng)視為一個(gè)有約束條件的布置問題,即在平面布局時(shí)將內(nèi)外部交通、地理障礙等因素也考慮在內(nèi)。陳敏[25]詳細(xì)的研究了相關(guān)問題,對道路的布置,以及出入口進(jìn)行了優(yōu)化建模求解;樊旭睿[26]考慮功能區(qū)布局對周邊外部環(huán)境的影響,引入環(huán)境間隔距離的概念,并構(gòu)建了考慮環(huán)境間隔距離的綜合服務(wù)型物流園區(qū)功能區(qū)布局模型。除了以上考慮因素,如果物流園區(qū)內(nèi)在規(guī)劃時(shí)己有不適合拆除的鐵路線、道路主干道或園區(qū)內(nèi)有河流等自然障礙時(shí),可以在分析功能分區(qū)之間綜合關(guān)系時(shí)將約束條件視為“功能區(qū)”,一并進(jìn)行物流、非物流關(guān)系分析,從而得到各功能區(qū)及約束條件之間的密切程度。

        此外,功能區(qū)邊界一般被理想化為矩形,實(shí)際情況中并非如此,常常是不規(guī)則的形狀,對于這樣的情況M.I.M.Wahab[27]針對不規(guī)則形狀功能區(qū),提出了一種結(jié)合改進(jìn)的自適應(yīng)遺傳算法和散點(diǎn)搜索的啟發(fā)式方法。孫焰等[28]以柵格數(shù)據(jù)結(jié)構(gòu)為基礎(chǔ),構(gòu)建了不規(guī)則物流園區(qū)功能區(qū)塊布局的多維集合劃分模型,突破了只能描述矩形布局的限制,結(jié)合圖像處理技術(shù),將布局后的柵格圖像矢量化以提取出圖像拓?fù)浣Y(jié)構(gòu),并且基于割樹設(shè)計(jì)了變鄰域搜索算法對模型進(jìn)行求解,為物流園區(qū)功能區(qū)塊布局提供了普遍適用的方法。

        另外,考慮到SLP 方法缺乏動態(tài)柔性,基于工廠設(shè)施布置動態(tài)模型的啟發(fā),黃夢婷[29]引入模糊聚類的分析方法來優(yōu)化布局,通過建立涉及交通、環(huán)境、儲存、貨物的四類十個(gè)指標(biāo),采用傳遞閉包法構(gòu)建模糊等價(jià)矩陣進(jìn)行功能聚類分析,得出聚類功能區(qū),再結(jié)合由SLP得出的初步優(yōu)化布局圖,得出最終優(yōu)化布局圖,使設(shè)計(jì)方案具有一定的動態(tài)柔性。

        4 結(jié)語

        通過對國內(nèi)外相關(guān)研究文獻(xiàn)的分析,可以看出物流園區(qū)布局規(guī)劃的方法日趨完善,針對設(shè)施布局方法的各種改進(jìn)優(yōu)化使設(shè)施布局理論更加完善,基本形成了一整套完整的理論,布局理論優(yōu)化基本從三方面入手:

        (1)增加約束條件來建立更加符合實(shí)際情況的目標(biāo)函數(shù)。

        (2)啟發(fā)式算法的逐步發(fā)展。

        (3)具體物流園實(shí)際提供具體方案以適應(yīng)地區(qū)發(fā)展。

        當(dāng)前的布局理論科學(xué)高效,但仍然存在針對具體類型物流園區(qū)布局規(guī)劃適用性不高的現(xiàn)象,仍然有很大的改動優(yōu)化空間,在物流園區(qū)交通組織方面以及物流園區(qū)對周邊交通環(huán)境的影響方面相關(guān)研究較少,對于物流園的布局優(yōu)化改進(jìn)中,很少考慮將環(huán)境能耗等約束條件加入目標(biāo)函數(shù)中,很少考慮布局方案的動態(tài)柔性問題。未來的發(fā)展仍有很大的改進(jìn)空間。

        猜你喜歡
        物流園區(qū)約束條件功能區(qū)
        基于一種改進(jìn)AZSVPWM的滿調(diào)制度死區(qū)約束條件分析
        燒結(jié)混合機(jī)各功能區(qū)的研究與優(yōu)化
        山東冶金(2019年3期)2019-07-10 00:53:54
        A literature review of research exploring the experiences of overseas nurses in the United Kingdom (2002–2017)
        衡水市不同功能區(qū)土壤營養(yǎng)元素的比較
        物流園區(qū)出入口規(guī)劃設(shè)計(jì)及其優(yōu)化
        線性規(guī)劃的八大妙用
        水功能區(qū)納污能力計(jì)算及污染物總量控制
        物流園區(qū)的突圍之路
        一張圖帶你讀懂第四次全國物流園區(qū)(基地)調(diào)查報(bào)告 看看全國物流園區(qū)都有哪些“新”變化
        基于AHP-TOPSIS的物流園區(qū)綜合競爭力評價(jià)模型研究
        国产饥渴的富婆一凶二区| 精品一区二区三区无码视频| 亚洲VA不卡一区| 日韩人妻中文字幕一区二区| 色视频不卡一区二区三区| 国产一区二区三区视频网| 国产成+人+综合+亚洲欧美丁香花| 国产无遮挡又黄又爽在线视频| 国产视频最新| 一本之道加勒比在线观看| 久久久精品亚洲一区二区国产av| 丰满少妇作爱视频免费观看 | 久亚洲精品不子伦一区| 抖射在线免费观看视频网站| 国产高清精品在线二区| 一区二区午夜视频在线观看| 亚洲精品一区久久久久一品av| 久久精品免费观看国产| 无码成人片一区二区三区| 亚洲区福利视频免费看| 麻婆视频在线免费观看| 伊甸园亚洲av久久精品| 欧美天欧美天堂aⅴ在线| 亚洲欧美在线视频| 久久99国产精品久久99密桃| 国产一区国产二区亚洲精品| 天天爽夜夜爱| 亚洲av成人一区二区三区av| 中文字幕人成人乱码亚洲| av网站在线观看二区| 中文字幕乱码在线人妻| 久热国产vs视频在线观看| 亚洲不卡av不卡一区二区| 日本肥老熟妇在线观看| 内射中出后入内射极品女神视频| 久久精品亚州中文字幕| 在线无码中文字幕一区| 亚洲日本中文字幕天天更新| 日韩一区二区不卡av| 国产不卡av一区二区三区| 亚洲精品久久国产精品|