針對立體車庫堆垛機在庫內(nèi)運行路徑過長導致顧客平均等待時間過長、車庫運行效率低等問題,提出了一種改進集束搜索算法來優(yōu)化堆垛機運行路徑,從而確定立體車庫庫位布局。通過對實體運行立體車庫的分析,建立了立體車庫排隊等待的數(shù)學模型,再結合實際車庫庫位布局,以堆垛機運行距離、顧客平均等待時間和平均等待隊長為衡量指標,通過編寫Matlab仿真程序,在一定庫位容量下分析對比不同庫位布局方式對整體運行效率的影響,并與采用集束搜索下各項運行指標進行對比。結果表明:在4層6列庫位布局下,立體車庫各項運行指標均最低,且使用改進集束搜索對最優(yōu)庫位進行選擇時比集束搜索運行距離縮短約13%,顧客平均等待時間和平均等待隊長縮短約3.2%和18.7%。因此,改進集束搜索在對立體車庫選擇合理庫位布局時有較好的效果。 

【文章來源】：重慶理工大學學報(自然科學). 2020,34(11)北大核心

【文章頁數(shù)】：7 頁

【部分圖文】：

巷道堆垛式車庫示意圖

結合北京市某醫(yī)院自動化立體車庫，它作為一個服務機構，到達的車輛可視為顧客，且車輛到達和服務時間均是隨機的。根據(jù)排隊論基本思想，可將立體車庫存取車輛的過程看作1個排隊系統(tǒng)，該系統(tǒng)主要由輸入過程、服務機構和排隊規(guī)則3部分組成，如圖2所示。自動化立體車庫對車輛進行存取操作時，考慮復合作業(yè)方式。當對A車輛進行存儲后，若B位置隨即有出庫任務，則堆垛機執(zhí)行取車操作，即每次車庫的作業(yè)方式為復合作業(yè)方式，如圖3所示。若完成車輛入庫后，無出庫任務，則堆垛機返回出入口待命。

自動化立體車庫對車輛進行存取操作時，考慮復合作業(yè)方式。當對A車輛進行存儲后，若B位置隨即有出庫任務，則堆垛機執(zhí)行取車操作，即每次車庫的作業(yè)方式為復合作業(yè)方式，如圖3所示。若完成車輛入庫后，無出庫任務，則堆垛機返回出入口待命。在車庫排隊系統(tǒng)中，其運行參考指標主要包括:

【參考文獻】：
期刊論文
[1]取檔機器人路徑規(guī)劃的改進Dijkstra算法[J]. 羅曉冬,張秋菊.  輕工機械. 2019(03)
[2]基于PLC的垂直循環(huán)型立體車庫的控制系統(tǒng)設計[J]. 丁彩紅,何龍.  自動化與儀表. 2018(01)
[3]基于遺傳算法的巷道堆垛式立體車庫路徑優(yōu)化[J]. 李建國,梁英,劉日.  起重運輸機械. 2016(12)
[4]立體車庫智能存取車控制算法設計[J]. 呂洪柱,張凌宇,廉佐政.  軟件工程師. 2015(12)
[5]排隊論在銀行智能排隊管理中的應用研究[J]. 崔堯,宋瑞敏.  科技通報. 2014(01)
[6]立體車庫車位分配仿真與分析[J]. 邢麗娟,李建國.  鐵路計算機應用. 2011(10)
[7]基于改進遺傳算法求解堆垛機路徑優(yōu)化問題[J]. 陳博,馮無恙.  制造業(yè)自動化. 2011(14)
[8]基于排隊論的立體車庫設計方案參數(shù)優(yōu)化[J]. 張偉中,姜曉強,張偉社.  起重運輸機械. 2011(07)
[9]隨機型混合模式裝配線平衡問題的集束搜索算法[J]. 黃衛(wèi)平,張健,周支立.  運籌與管理. 2010(06)
[10]基于改進遺傳算法立體車庫存取調(diào)度優(yōu)化[J]. 李劍鋒,段文軍,方斌,卿建喜.  控制工程. 2010(05)



本文編號：2981207