發(fā)布時間：2024-04-21 16:22

　　針對兩端式自動化立體倉庫出/入庫任務(wù)序列的分配方式和堆垛機(jī)的調(diào)度路徑展開了研究。以堆垛機(jī)執(zhí)行出/入庫任務(wù)的時間為存儲效率的評價標(biāo)準(zhǔn),考慮貨物出/入庫臺的分配問題,建立了單一命令與復(fù)合命令兩種作業(yè)方式并存的堆垛機(jī)調(diào)度模型。運用渦流搜索算法優(yōu)化堆垛機(jī)的調(diào)度路徑,獲得了堆垛機(jī)調(diào)度模型的最優(yōu)解,實現(xiàn)了存儲效率的最優(yōu)化。仿真驗證表明,該方法可以有效分配貨物的出/入庫臺,優(yōu)化堆垛機(jī)調(diào)度路徑,提高倉庫的存儲效率。

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

【部分圖文】：

圖１兩端式倉庫布局結(jié)構(gòu)圖Ｆｉｇ．１Ｌａｙｏｕｔｓｔｒｕｃｔｕｒｅｏｆｗａｒｅｈｏｕｓｅｗｉｔｈｄｏｕｂｌｅｅｎｄｅｄ

局堆垛機(jī)調(diào)度路徑模型進(jìn)行研究，綜合考慮堆垛機(jī)單一命令作業(yè)和復(fù)合命令作業(yè)兩種方式，將貨物的出／入庫臺分配納入調(diào)度模型，運用渦流搜索（ｖｏｒｔｅｘｓｅａｒｃｈ，ＶＳ）算法進(jìn)行優(yōu)化求解，來提高算法求解效率和自動化立體倉庫的存儲效率。１調(diào)度優(yōu)化問題與假設(shè)１．１問題描述兩端式倉庫布局作為一....

圖２單控制器雙隊列排隊形式Ｆｉｇ．２Ｓｉｎｇｌｅｃｏｎｔｒｏｌｌｅｒｑｕｅｕｅｗｉｔｈｔｗｏｑｕｅｕｅｓ

端出／入庫臺或右端出／入庫臺出庫，再運輸至指定輸送點的時間也相同。圖１兩端式倉庫布局結(jié)構(gòu)圖Ｆｉｇ．１Ｌａｙｏｕｔｓｔｒｕｃｔｕｒｅｏｆｗａｒｅｈｏｕｓｅｗｉｔｈｄｏｕｂｌｅｅｎｄｅｄ堆垛機(jī)在存取貨作業(yè)中存在兩種作業(yè)方式：單一命令（ＳＣ）作業(yè)方式和復(fù)合命令（ＤＣ）作業(yè)方式［１２］。....

圖３渦流搜索算法的搜索過程Ｆｉｇ．３Ｓｅａｒｃｈｐｒｏｃｅｓｓｏｆｖｏｒｔｅｘｓｅａｒｃｈａｌｇｏｒｉｔｈｍ

效的探索行為，而當(dāng)算法收斂到局部解附近時，則開始進(jìn)一步的局部開發(fā)，使當(dāng)前解向著最優(yōu)解逐步逼近［１５］。在迭代過程中，用最好的候選解Ｓ′∈Ｃｔ（ｓ）替換當(dāng)前解，并將其作為下一次迭代過程中半徑的內(nèi)環(huán)中心，產(chǎn)生新的候選解集Ｃｔ＋１ｓ（）；若最優(yōu)解Ｓ′∈Ｃｔ＋１ｓ（）優(yōu)于全局最優(yōu)解，則更....

圖５堆垛機(jī)執(zhí)行時間優(yōu)化曲線Ｆｉｇ．５Ｏｐｔｉｍｉｚａｔｉｏｎｃｕｒｖｅｏｆｓｔａｃｋｅｒｅｘｅｃｕｔｉｏｎｔｉｍｅ

圖５堆垛機(jī)執(zhí)行時間優(yōu)化曲線Ｆｉｇ．５Ｏｐｔｉｍｉｚａｔｉｏｎｃｕｒｖｅｏｆｓｔａｃｋｅｒｅｘｅｃｕｔｉｏｎｔｉｍｅ由圖５可知，堆垛機(jī)執(zhí)行該出／入庫訂單任務(wù)所需要的時間隨著迭代次數(shù)的增加，逐漸縮短，與ＧＡ算法和ＣＰＳＯ算法相比，ＶＳ算法在解的質(zhì)量方面表現(xiàn)更優(yōu)。ＶＳ算法在迭代至２８８....

本文編號：3961139