針對自動存取系統(tǒng)（AS/RS）貨物裝卸順序約束和軌道小車（RGV）潛在碰撞的問題,引入裝卸順序沖突和碰撞沖突的概念對問題進行描述,以最小化任務總完工時間為目標,建立了消除沖突的數(shù)學規(guī)劃模型.針對小規(guī)模問題,應用CPLEX獲取其最優(yōu)解;對于中大規(guī)模問題,構建了改進型和聲搜索算法.在算法設計中,通過拆分、合并和聲記憶庫加快搜索速度,并融入4種變鄰域搜索策略和1種變異操作以克服基本和聲搜索算法早熟收斂、易陷入局部最優(yōu)等不足.仿真實驗與其他算法的對比結果表明,所構建算法具有較高的求解質量和良好的收斂性能,能提高AS/RS的運行速度和實用性. 

【文章來源】：上海交通大學學報. 2020,54(02)北大核心EICSCD

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

【部分圖文】：

以RGV為存取部件的AS/RS

用Si(i=1,2,…,HMS)表示和聲向量元素,采用3層變長編碼方式:第1層表示圖G頂點層,代表RGV訪問的線路節(jié)點;第2層為位置層,代表頂點對應的源點位置p或終點位置d;第3層為執(zhí)行任務的RGV編號層.以圖1為例,若將r1,r2指派給V1,將r3,r4指派給V2,則其中一個可行解可表示為圖2.其中頂點層的數(shù)字9為2×4+1,位置層中間的“11”表示初始時刻,V2的位置為 |W|+1.給定任務n,根據(jù)有向圖G的定義以及兩輛RGV的起訖點位置,可得和聲的最大長度Lmax=2n+4.當n=1時,可知Lmin=5,即一輛RGV的初始點和執(zhí)行一個完整任務的源點和終點.因此和聲Si的長度范圍為[Lmin,Lmax].

編碼方案對應的解如圖3所示,橫線部分表示RGV進行裝或卸操作.初始時刻,V1從0位置出發(fā),完成搬運任務后返回至原位置;V2從 |W|+ 1出發(fā),完成分配的任務后返回至出發(fā)點.V1對應的路徑為0→2→4→1→3→0,執(zhí)行的任務順序為②→①;RGV2對應的路徑為11→9→4→5→9→11,執(zhí)行的任務順序為④→③.3.2 和聲記憶庫初始化

【參考文獻】：
期刊論文
[1]基于新型線邊集成超市的周期性物料配送優(yōu)化[J]. 周炳海,徐佳惠,彭濤.  吉林大學學報(工學版). 2018(02)
[2]The Complexity and On-Line Algorithm for Automated Storage and Retrieval System with Stacker Cranes on One Rail[J]. GAO Qiang,LU Xiwen.  Journal of Systems Science & Complexity. 2016(05)
[3]均料分配系統(tǒng)中環(huán)形同軌自動導引車的應用研究[J]. 鄭向東,謝飛.  物流技術. 2011(13)



本文編號：3239663