• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    新型棋盤格密集倉庫的出入庫貨位分配優(yōu)化

    2017-11-01 08:58:01劉萬強(qiáng)周亞勤楊建國
    關(guān)鍵詞:出入庫貨位棋盤

    劉萬強(qiáng), 周亞勤, 楊建國, 尤 祥

    (東華大學(xué) 機(jī)械工程學(xué)院, 上海 201620)

    新型棋盤格密集倉庫的出入庫貨位分配優(yōu)化

    劉萬強(qiáng), 周亞勤, 楊建國, 尤 祥

    (東華大學(xué) 機(jī)械工程學(xué)院, 上海 201620)

    從提升有軌自動化小車(RGV)出入庫作業(yè)效率的角度出發(fā), 在綜合考慮RGV加減速和行走方向改變所帶來的影響前提下, 對新型棋盤格密集倉庫出入庫復(fù)合作業(yè)模式下的貨位分配問題進(jìn)行研究, 設(shè)計了基于混合遺傳算法的出入庫貨位分配算法, 以對貨位分配問題進(jìn)行求解.仿真試驗(yàn)結(jié)果證明,該算法能有效解決不同規(guī)模下新型棋盤格密集倉庫的貨位分配問題, 使RGV的整體作業(yè)效率提升40%左右, 并且具有貨架規(guī)模越大則效率提升越明顯的優(yōu)勢.

    棋盤格密集倉庫; 貨位分配; 遺傳算法(GA); 有軌自動化小車(RGV)

    新型棋盤格密集倉庫是一種由多層棋盤格貨架(MCB)[1]和有軌自動化小車(rail guided vehicle, RGV)組成的新型自動化立體倉庫.其作為一種全新的倉儲模式, 既能滿足貨物的密集式儲存, 又能滿足貨物的隨機(jī)存取, 具有巨大的市場應(yīng)用前景.在物流倉儲行業(yè)中, 衡量自動化倉庫好壞的重要指標(biāo)是工作效率, 如何提升作業(yè)效率[2]成了新型棋盤格密集倉庫亟待解決的問題, 而貨位分配是實(shí)現(xiàn)自動化倉庫高效運(yùn)作的瓶頸.

    國內(nèi)外學(xué)者對自動化立體倉庫的貨位分配進(jìn)行了大量的研究.肖建等[3]根據(jù)物料相關(guān)性及需求頻率, 研究多巷道倉庫貨位分配的優(yōu)化問題.楊朋[4]在提升堆垛機(jī)工作效率方面對多載具AS/RS(automated storage and retvieval system)的貨位優(yōu)化分配問題進(jìn)行了研究. Chen等[5]根據(jù)停留持續(xù)時間的共享存儲原則,對貨位分配和交叉存取問題進(jìn)行了研究.Pan等[6]提出一種基于啟發(fā)式的遺傳算法來求解貨位分配問題, 通過平衡各采摘區(qū)的工作量來提高倉儲作業(yè)效率.Onut等[7]在貨位布局設(shè)計模型方面, 對降低倉庫年運(yùn)作成本進(jìn)行了研究.

    但目前對自動化立體倉庫貨位分配的研究仍存在一些不足.多數(shù)研究假設(shè)搬運(yùn)設(shè)備為勻速運(yùn)動, 未考慮加減速度或行走方向改變的影響, 難以體現(xiàn)實(shí)際的作業(yè)特點(diǎn); 且目前多數(shù)研究僅單獨(dú)考慮入庫貨物或出庫貨物的貨位分配, 并沒有考慮出入庫復(fù)合作業(yè)模式下的貨位分配. 因此, 本文從提升新型棋盤格密集倉庫RGV作業(yè)效率的角度出發(fā), 綜合考慮RGV的加減速和行程方向改變的影響, 對新型棋盤格密集倉庫出入庫復(fù)合作業(yè)模式下的貨位分配問題進(jìn)行研究, 設(shè)計基于混合遺傳算法[8-10]的出入庫貨位分配算法, 對出入庫復(fù)合模式下的貨位分配進(jìn)行優(yōu)化.

    1 貨位分配模型的建立

    1.1貨位分配優(yōu)化問題的定義

    新型棋盤格密集倉庫主要由棋盤格立體貨架、RGV和底層輸送裝置構(gòu)成(如圖1所示).其中, 棋盤格立體貨架由貨位和通道組成, RGV由母車和子車組成, 底層輸送裝置又由出庫輸送裝置和入庫輸送裝置組成, 出庫輸送裝置連接所有通道, 入庫輸送裝置僅連接入口通道.棋盤格立體貨架是一個三維立體貨架, 規(guī)模大小為M×N×K,其中M為總行數(shù)、N為總列數(shù)和K為總層數(shù). 每個貨位具有相同尺寸, 長和寬同為x, 高為h.通道用于RGV子車的縱向升降并抓取貨物, 其中,入口通道既可用于貨物的出庫又可用于入庫.

    圖1 多層棋盤格立體貨架結(jié)構(gòu)圖Fig.1 Structure diagram of multilayers checkerboard based shelf

    新型棋盤格密集倉庫作業(yè)規(guī)則描述: (1) RGV母車在貨架頂層行走; (2) RGV子車在貨架通道中升降; (3) 棋盤格立體倉庫在進(jìn)行出庫作業(yè)時, RGV母車到達(dá)出庫貨位的相鄰?fù)ǖ? 子車通過通道運(yùn)行到貨物所在層取出貨物, 并通過該通道將貨物放置底層出庫輸送裝置完成出庫; (4) 進(jìn)行入庫作業(yè)時, RGV母車需先到達(dá)入口通道處, 通過子車抓取入庫輸送裝置上的貨物, 然后通過RGV母車運(yùn)至目標(biāo)貨位的相鄰?fù)ǖ? 子車通過該通道將貨物放置目標(biāo)貨位完成入庫; (5) RGV母車作業(yè)時存在4個過程, 分別是加速、勻速、減速和停止前的爬行, 且行程方向每改變一次就增加一次加減速和爬行過程.

    出入庫貨位分配優(yōu)化問題, 即根據(jù)需要出入庫的貨物信息和貨架當(dāng)前儲存狀態(tài), 基于新型棋盤格密集倉庫作業(yè)規(guī)則, 綜合考慮RGV母車加減速和行走方向改變對RGV母車行走效率的影響, 合理分配貨物的出入庫貨位, 并制定最優(yōu)任務(wù)執(zhí)行順序, 使RGV在最短時間內(nèi)完成所有出入庫任務(wù).

    1.2約束條件

    根據(jù)RGV承載能力限制、單個貨位的存儲量限制以及貨架當(dāng)前存儲狀態(tài)等基本信息, 建立貨位分配問題的約束條件:

    (1) RGV在貨架頂層只能沿x、y軸方向直線行走;

    (2) 一臺RGV每次只能搬運(yùn)一個貨物;

    (3) 貨架中一個貨位只能存放一個貨物;

    (4) 同種出庫貨物的數(shù)量應(yīng)不大于倉庫中該種貨物的數(shù)量;

    (5) 入庫貨物的數(shù)量應(yīng)不大于倉庫中的空貨位數(shù)量;

    (6) 入庫隊列和出庫隊列貨物的種類已知, 且兩個隊列之間無相同種類貨物, 否則直接從出庫隊列將貨物取走, 無須進(jìn)入倉庫;

    (7) 由于行程方向的改變會增加RGV的加減速次數(shù), 從而降低RGV的整體行走效率.因此, 將RGV在起始點(diǎn)和目標(biāo)通道間行走時的方向改變次數(shù)限制為一次.

    1.3目標(biāo)函數(shù)

    貨位分配的最終目標(biāo)是使RGV以最短的時間toc執(zhí)行完所有出入庫任務(wù), 因此以RGV作業(yè)時間的總和作為目標(biāo)函數(shù).由于RGV作業(yè)時間分為RGV母車頂層的行走時間和子車的升降時間, 所以需分別對兩部分時間建立相應(yīng)的函數(shù)模型并求和.建立目標(biāo)函數(shù)模型將用到的變量符號及其定義如表1所示.

    表1 變量符號及定義Table 1 Symbols and definitions

    (1)RGV母車行走時間的計算模型.RGV母車在貨架頂層行走時分為4個階段, 如圖2所示.由于RGV母車停止前的爬行位移極短, 可忽略, 將模型簡化成三個階段, 如圖3所示.RGV母車行走時又存在兩種行走狀態(tài):行走距離較短時, 達(dá)不到最大運(yùn)行速度的狀態(tài); 行走距離較大時, 達(dá)到最大運(yùn)行速度的狀態(tài).

    圖2 RGV母車速度-時間圖Fig. 2 Graph of RGV car motion-time

    圖3 RGV母車速度-時間簡化圖Fig. 3 Simplified graph of RGV car motion-time

    RGV在執(zhí)行出入庫任務(wù)時, 由于起始點(diǎn)和目標(biāo)通道常常不在一條直線上, 導(dǎo)致RGV母車行走方向發(fā)生改變, 需沿x(y)軸方向行走后, 需再沿y(x)軸方向行走.因此, 在計算RGV母車行走時間時, 需對x、y兩個方向分別計算并求和.RGV母車在起始點(diǎn)和目標(biāo)通道間行走時間的計算模型如式(1)所示.

    (1)

    由于新型棋盤格密集倉庫出庫作業(yè)和入庫作業(yè)的規(guī)則不同, 因此RGV執(zhí)行出庫任務(wù)和入庫任務(wù)時, RGV母車的行走時間的計算方式不同.當(dāng)RGV執(zhí)行的第i個任務(wù)為出庫任務(wù)時, RGV母車行走時間Ti為RGV母車從上一任務(wù)通道到出庫目標(biāo)通道的行走時間; 當(dāng)RGV執(zhí)行的第i個任務(wù)為入庫任務(wù)時, RGV母車行走時間Ti為RGV母車從上一任務(wù)通道到入口通道的行走時間與從入口通道處到入庫目標(biāo)通道的行走時間之和.

    (2) RGV子車升降時間的計算模型.RGV在進(jìn)行連續(xù)的出入庫混合作業(yè)時, 存在如表2所示的多種不同作業(yè)工況, 并且每一種工況下RGV子車的行程時間計算公式都各不相同.如RGV在執(zhí)行出庫任務(wù)時, 其前一任務(wù)為入庫任務(wù), 且前一任務(wù)與當(dāng)前執(zhí)行任務(wù)不在同一通道, 則RGV子車的行程路徑如圖4所示(虛線為子車路徑), 此時可根據(jù)式(2)計算子車的行程.

    (2)

    圖4 RGV子車行程路徑圖Fig.4 Travel path of RGV sub car

    而當(dāng)上一個任務(wù)為出庫任務(wù)時, 由于上一任務(wù)的結(jié)束位置點(diǎn)在底層輸送裝置處, 則RGV子車的提升行程變?yōu)?K+1)×h, 所以其子車總的行程計算公式就變?yōu)槭?3).

    (3)

    因此, 本文基于RGV子車多種作業(yè)工況, 建立子車行程時間的通用計算模型, 通過更改不同的參數(shù)來對應(yīng)計算不同工況下子車的行程時間, 每種工況的參數(shù)(α,β,θ)值如表2所示.

    表2 RGV子車行程時間參數(shù)Table 2 Travel time parameters of RGV sub car

    (3) RGV執(zhí)行完所有出入庫任務(wù)所用時間的計算模型如式(4)所示.

    (4)

    由于RGV在執(zhí)行第一個任務(wù)時, RGV子車起始點(diǎn)為貨架頂層, 而其他任務(wù)的起始點(diǎn)不是在貨架底層, 就是在上一個貨物的入庫貨位處, 導(dǎo)致RGV子車執(zhí)行第一個任務(wù)的起始點(diǎn)和其他任務(wù)起始點(diǎn)不同, 所以t1需要單獨(dú)進(jìn)行計算.

    2 基于混合遺傳算法的出入庫貨位分

    配算法設(shè)計

    新型棋盤格密集倉庫的貨位分配問題是一個組合優(yōu)化問題, 主要依據(jù)RGV在某種貨位組合下完成出入庫任務(wù)時間的長短來評判該貨位組合的優(yōu)劣.在進(jìn)行出入庫任務(wù)時間計算之前, 還需對RGV的執(zhí)行任務(wù)順序進(jìn)行優(yōu)化排序, 采用傳統(tǒng)的遺傳算法無法同時對棋盤格密集倉庫出入庫貨位分配優(yōu)化問題和RGV任務(wù)執(zhí)行順序優(yōu)化問題進(jìn)行求解.因此, 本文設(shè)計基于混合遺傳算法的出入庫貨位分配算法, 同時對以上兩個問題進(jìn)行求解, 采用遺傳算法對出入庫貨位的分配方案進(jìn)行尋優(yōu), 結(jié)合啟發(fā)式排序算法對RGV任務(wù)執(zhí)行順序進(jìn)行優(yōu)化, 基于優(yōu)化排序的結(jié)果, 根據(jù)式(4)計算RGV任務(wù)的執(zhí)行時間, 并將時間的倒數(shù)作為遺傳算法尋優(yōu)過程中的適應(yīng)度值, 整體的算法流程如圖5所示.

    2.1基于遺傳算法的貨位尋優(yōu)

    (1) 染色體編碼設(shè)計.本文遺傳算法的染色體采用貨位編號進(jìn)行編碼, 編碼根據(jù)貨物種類分為多個片段.采用“入庫貨位+出庫貨位”的順序排列, 其長度為入庫貨物數(shù)量和出庫貨物數(shù)量總和.為對出入庫任務(wù)類型和貨物的種類進(jìn)行標(biāo)識, 設(shè)計貨物種類和任務(wù)類型的輔助字符串, 如圖6所示, 任務(wù)類型的輔助字符串中, 0表示出庫, 1表示入庫.

    圖5 基于混合遺傳算法的出入庫貨位分配算法流程圖Fig.5 Flowchart of storage location assignment algorithm based on hybrid genetic algorithm

    圖6 染色體編碼設(shè)計Fig.6 Design of chromosome coding

    (2)初始種群生成.采用基于分片段貨位數(shù)量限制的隨機(jī)方法生成初始種群, 如圖6所示,在保證每個片段中貨位個數(shù)與對應(yīng)的出庫或入庫貨物數(shù)量相等的前提下, 從空位集合和存有該出庫貨物的貨位集合中隨機(jī)選取貨位組成染色體.對于種群規(guī)模的選擇, 取編碼長度的2~4倍做為種群的規(guī)模.

    (3) 染色體解碼.染色體解碼的目的是將貨位編號轉(zhuǎn)換成可用于適應(yīng)度值計算的貨位層坐標(biāo)和相鄰?fù)ǖ赖男辛凶鴺?biāo), 在每一條染色體隨機(jī)生成前, 算法數(shù)據(jù)模型中已保存與每一種貨物貨位編號集合相對應(yīng)的貨位坐標(biāo)集合.在隨機(jī)生成染色體后, 根據(jù)染色體對應(yīng)貨位坐標(biāo), 在貨架數(shù)據(jù)模型中搜索與貨位相鄰?fù)ǖ赖男辛凶鴺?biāo), 用通道的行列坐標(biāo)取代貨位的行列坐標(biāo), 從而實(shí)現(xiàn)染色體的解碼.

    (4) 適應(yīng)度函數(shù)和種群選擇.本文將RGV執(zhí)行完所有出入庫任務(wù)所需時間的倒數(shù)作為算法的適應(yīng)度值.在計算RGV任務(wù)完成時間前, 需對RGV執(zhí)行任務(wù)的順序進(jìn)行優(yōu)化.本文采用啟發(fā)式排序算法對RGV執(zhí)行任務(wù)的順序進(jìn)行優(yōu)化, 并根據(jù)經(jīng)典輪盤賭的方法對種群的個體進(jìn)行選擇, 按照對應(yīng)的概率分布選取染色體遺傳到下一代.為了加速算法收斂, 采用精英保存策略, 將每代一定數(shù)量的最優(yōu)個體強(qiáng)行遺傳到下一代, 增加父體的選擇壓力, 提高最優(yōu)個體被選中的概率.

    (5) 交叉算子和變異算子.為了避免產(chǎn)生不可行解, 采用基于固定交配位的雙親雙子方法進(jìn)行交叉, 如圖7所示, 隨機(jī)選擇1~T, 其中T為染色體編碼按照設(shè)計結(jié)構(gòu)劃分的基因片段數(shù)(如上例中片段個數(shù)為4), 然后將待交配的兩個父代的第t個基因片段進(jìn)行交換, 其他基因片段不變, 產(chǎn)生兩個子代.隨機(jī)選擇染色體片段中的某個貨位, 用貨架中與該片段相對應(yīng)的可用貨位替換該貨位, 實(shí)現(xiàn)染色體的變異操作, 這種變異方法能夠向染色體中添加新貨位, 從而改變貨位分配方案, 有利于豐富種群個體多樣性.

    圖7 交叉操作Fig.7 Crossover operation

    2.2啟發(fā)式排序算法設(shè)計

    對出入庫任務(wù)進(jìn)行排序的目的是為了減少RGV母車在頂層的行程和子車在通道內(nèi)的行程, 從而增加RGV整體作業(yè)效率.為減少RGV母車在各目標(biāo)通道間的行走路程, 可結(jié)合基于最近鄰策略(NN)[11]的排序方法對RGV母車到達(dá)通道的先后進(jìn)行排序, 且位于同一通道的任務(wù)由RGV母車連續(xù)執(zhí)行. 而RGV子車在同一通道內(nèi)執(zhí)行多個任務(wù)時, 子車按照貨位的層數(shù)從上往下執(zhí)行任務(wù), 所走路程最短.

    基于以上棋盤格密集倉庫RGV作業(yè)的特點(diǎn), 進(jìn)行出入庫混合模式下的任務(wù)排序優(yōu)化算法設(shè)計, 算法流程如下:

    (1) 獲取外層染色體的貨位編號、解碼得到的貨位位置及相鄰?fù)ǖ牢恢玫刃畔?

    (2) 循環(huán)比較出入庫隊列中第i~n, 將行列坐標(biāo)信息相同的貨位排在一起;

    (3) 將(2)中相鄰?fù)煌ǖ赖呢浳话雌渌趯訑?shù), 從高到低依次排序, 高的貨位排在低的貨位前面;

    (4) 將相鄰?fù)煌ǖ赖呢浳蛔鳛橐粋€整體, 根據(jù)各個通道與RGV母車起始點(diǎn)之間的距離, 采用基于最近鄰策略(NN)的排序方法, 對RGV母車到達(dá)各通道的先后順序進(jìn)行排列.

    RGV按照以上出入庫貨位的排列順序, 依次到達(dá)各個貨位完成出入庫任務(wù), 調(diào)用式(4)計算RGV完成任務(wù)的時間.

    3 測試案例與分析

    選用貨架規(guī)模為6×8×4棋盤格密集倉庫進(jìn)行案例測試, 其中,6為貨架的行數(shù), 8為貨架的列數(shù), 4為貨架的層數(shù).密集倉庫共140個貨位, 13個通道, 其中貨位的長和寬均為0.4 m, 貨位的高度為0.6 m, RGV母車在頂層行走的速度為2 m/s, 加速度為1.5 m/s2, RGV子車速度為1.5 m/s2.貨位的狀態(tài)分布如圖8所示, 將三維貨架分層展開, 其中, 圖8(a)~(d)依次為為貨架的第1~4層; 入口通道1個(32號貨位右邊), RGV停靠站1個(100號貨位對應(yīng)的貨架頂層處); 其方格內(nèi)字母表示所儲存的貨物類型, 帶有編號且沒有字母的方格表示為空貨位, 白色的方格為通道.根據(jù)棋盤格密集倉庫當(dāng)前儲存狀態(tài), 進(jìn)行出入庫作業(yè).出庫任務(wù)為貨物A、B、C、G, 出庫數(shù)量分別為3、3、2、1; 入庫任務(wù)為貨物D、E、F, 入庫數(shù)量分別為2、2、1.

    (a) 第1層

    (b) 第2層

    (c) 第3層

    (d) 第4層

    利用本文提出的混合遺傳算法進(jìn)行求解, 遺傳算法種群規(guī)模取30, 交叉率取0.8, 變異率取0.1, 最大迭代次數(shù)取400.遺傳算法尋優(yōu)過程如圖9所示.

    圖9 種群迭代變化曲線圖Fig.9 Population iteration change curve

    在算法迭代開始時的平均作業(yè)時間較大, 然后迅速下降, 染色體的擇優(yōu)速度很快, 在100次左右獲得了穩(wěn)定解, 且后續(xù)各代種群均被有效地控制在較優(yōu)水平, 算法的運(yùn)行時間為0.388 s, 算法運(yùn)行效率很高.算法求解得到的RGV任務(wù)執(zhí)行順序?yàn)? E-G-D-C-C-D-B-B-B-F-A-A-A-E, 對應(yīng)的出入庫分配貨位為: 98-125-126-132-27-26-130-25-19-48-76-83-88-66, RGV完成所有出入庫任務(wù)的時間為67.35 s.

    在不同貨架規(guī)模下, 為測試算法對貨位分配的優(yōu)化效果, 設(shè)計如下試驗(yàn)數(shù)值: 倉庫貨架規(guī)模為12×16×4、18×20×6、24×26×8, 每種貨架規(guī)模下隨機(jī)生成20種貨物的初始分布, 分別對每種試驗(yàn)方案進(jìn)行50次仿真試驗(yàn), 并與隨機(jī)貨位分配下RGV執(zhí)行完出入庫任務(wù)的時間進(jìn)行對比, 對比結(jié)果如表3所示.從表3中數(shù)據(jù)可以看出,采用基于混合遺傳算法的貨位分配算法求解新型棋盤格密集倉庫貨位分配問題, 可以大大提升RGV作業(yè)效率, 且貨架規(guī)模越大則效率提升越明顯.從表3中最后一行可以看出, 在最大貨架規(guī)模情況下, 算法平均運(yùn)行時間為4.806 s, 算法運(yùn)行效率很高.

    表3 不同貨架規(guī)模下RGV作業(yè)效率提升程度Table 3 RGV efficiency improvement on shelves with different sizes

    4 結(jié) 語

    本文對新型棋盤格立體倉庫出入庫復(fù)合模式下的貨位分配問題進(jìn)行了研究, 從提升RGV出入庫作業(yè)效率的角度出發(fā), 針對出入庫貨位選擇和RGV任務(wù)執(zhí)行順序兩個優(yōu)化問題, 設(shè)計了基于混合遺傳算法的出入庫貨位分配算法, 并且設(shè)計了多組試驗(yàn)數(shù)值來檢驗(yàn)算法的求解效果.結(jié)果證明, 本文提出的算法能夠有效地解決新型棋盤格立體倉庫的出入庫貨位分配問題, 使RGV的作業(yè)效率得到大幅度提升, 算法運(yùn)行效率很高, 并且具有貨架規(guī)模越大則效率提升越明顯的優(yōu)勢.

    [1] 楊建國, 符鵬程, 吳平平, 等.多層棋盤格式立體貨架及其貨位排布算法研究[J].工程設(shè)計學(xué)報, 2015, 22(3): 211-218.

    [2] 孫嘉煒.立體倉庫出入庫貨位優(yōu)化模型與算法研究[D].沈陽: 東北大學(xué)信息科學(xué)與工程學(xué)院, 2013.

    [3] 肖建, 鄭力.考慮需求相關(guān)性的多巷道倉庫貨位分配問題[J].計算機(jī)集成制造系統(tǒng), 2008,14(12): 2447-2451.

    [4] 楊朋. 多載具自動化存取系統(tǒng)貨位分配與作業(yè)調(diào)度研究[D].北京: 清華大學(xué)工業(yè)工程系, 2011.

    [5] CHEN L, LANGEVIN A, RIOPEI D. The storage location assignment and interleaving problem in an automated storage /retrieval system with shared storage [J]. International Journal of Production Research, 2010, 48(4): 991-1011.

    [6] PAN C H, SHIH P H, WU M H, et al. A storage assignment heuristic method based on genetic algorithm for a pick-and-pass warehousing system [J]. Computers & Industrial Engineering, 2015, 81: 1-13.

    [7] ONUT S, TUZKAYA U R, DOGAC B. A particle swarm optimization algorithm for the multiple-level warehouse layout design problem [J]. Computers and Industrial Engineering, 2008, 54(4): 783-799.

    [8] 鄭紅星, 于凱.基于混合遺傳算法的混堆箱區(qū)內(nèi)場橋調(diào)度研究[J].交通運(yùn)輸系統(tǒng)工程與信息, 2013,13(5): 150-158.

    [9] 馬永杰, 蔣兆遠(yuǎn), 楊志民.基于遺傳算法的自動化倉庫的動態(tài)貨位分配[J].西南交通大學(xué)學(xué)報, 2008,43(3): 415-421.

    [10] 馬永杰, 云文霞.遺傳算法研究進(jìn)展[J].計算機(jī)應(yīng)用研究, 2012,29(4): 1201-1206.

    [11] 饒衛(wèi)振, 金淳, 黃英藝.求解TSP問題的最近鄰域與插入混合算法[J].系統(tǒng)工程理論與實(shí)踐, 2011, 31(8): 1419-1428.

    (責(zé)任編輯:杜佳)

    OptimizationofAllocationAssignmentofNewCheckerboardIntensiveWarehouse

    LIUWanqiang,ZHOUYaqing,YANGJianguo,YOUXiang

    (College of Mechanical Engineering, Donghua University, Shanghai 201620, China)

    In order to improve the efficiency of rail guided vehicle (RGV) in warehousing operation, allocation assignment has been carried out for the new checkerboard Intensive warehouse with the consideration of the influence of RGV acceleration and deceleration. Allocation assignment algorithm based on nested genetic algorithm is designed to solve the allocation problem. Simulation experiments show that the algorithm can effectively solve the allocation problem of checkerboard warehouse under various scales, so that the overall operating efficiency of RGV increased by about 40%, and the larger the shelf size, the more obviously the efficiency increases.

    checkerboard intensive warehouse; allocation assignment; genetic algorithm (GA); rail guided vehicle (RGV)

    K 826.16

    A

    1671-0444 (2017)04-0496-07

    2017-04-05

    上海市自然科學(xué)基金資助項(xiàng)目(15ZR1400600);上海倉儲物流設(shè)備工程技術(shù)研究中心資助項(xiàng)目(17DZ2283800)

    劉萬強(qiáng)(1992—),男,四川資陽人,碩士研究生,研究方向?yàn)橹悄軅}儲.E-mail:987557046@qq.com

    周亞勤(聯(lián)系人),女,副教授,E-mail: zhouyaqin@dhu.edu.cn

    猜你喜歡
    出入庫貨位棋盤
    貨位指派和揀貨路徑協(xié)同優(yōu)化及算法研究
    基于蟻群算法的智能生產(chǎn)物流體系構(gòu)建研究?
    發(fā)電企業(yè)物資倉庫精細(xì)化管理的研究和探討
    培訓(xùn)單位的實(shí)訓(xùn)庫房管理系統(tǒng)的設(shè)計
    物資設(shè)備出入庫信息管理系統(tǒng)的設(shè)計及開發(fā)
    基于螢火蟲算法的自動化倉儲貨位優(yōu)化分配研究
    基于遺傳算法的自動化立體倉庫貨位優(yōu)化模型研究
    棋盤人生
    棋盤里的天文數(shù)字
    棋盤疑案
    91字幕亚洲| 精品人妻1区二区| 久久精品国产99精品国产亚洲性色| 国产成人精品久久二区二区91| 国产亚洲精品第一综合不卡| 久久久久免费精品人妻一区二区 | 99riav亚洲国产免费| 免费高清在线观看日韩| 亚洲熟女毛片儿| 可以在线观看毛片的网站| 成人手机av| 国产亚洲欧美在线一区二区| 亚洲国产精品sss在线观看| 久久久久久免费高清国产稀缺| 伦理电影免费视频| 国产成人av教育| 免费看十八禁软件| 亚洲精品色激情综合| 18禁黄网站禁片免费观看直播| 一二三四在线观看免费中文在| 成人18禁高潮啪啪吃奶动态图| 亚洲一码二码三码区别大吗| 在线天堂中文资源库| 精品久久久久久,| 天天一区二区日本电影三级| 午夜免费鲁丝| 人人妻人人澡人人看| а√天堂www在线а√下载| 亚洲片人在线观看| 白带黄色成豆腐渣| 成人18禁高潮啪啪吃奶动态图| 可以在线观看的亚洲视频| 精品国产超薄肉色丝袜足j| 亚洲天堂国产精品一区在线| 久久天躁狠狠躁夜夜2o2o| 国产成人系列免费观看| 一二三四在线观看免费中文在| 亚洲avbb在线观看| 久久精品91无色码中文字幕| 香蕉av资源在线| 亚洲熟女毛片儿| 可以在线观看毛片的网站| 国产精华一区二区三区| 99在线人妻在线中文字幕| 国产91精品成人一区二区三区| 大型黄色视频在线免费观看| 99热6这里只有精品| 亚洲国产欧美网| 国产精品日韩av在线免费观看| 欧美久久黑人一区二区| 又大又爽又粗| 日韩欧美国产一区二区入口| 桃色一区二区三区在线观看| 啦啦啦免费观看视频1| 欧美黑人巨大hd| 亚洲专区中文字幕在线| 不卡一级毛片| 中出人妻视频一区二区| 欧美黑人巨大hd| av视频在线观看入口| 日韩三级视频一区二区三区| 国产黄a三级三级三级人| 欧美+亚洲+日韩+国产| 国产视频一区二区在线看| 757午夜福利合集在线观看| 色播在线永久视频| 国产久久久一区二区三区| 最新在线观看一区二区三区| 在线av久久热| 国产成人影院久久av| 久久久精品欧美日韩精品| 亚洲激情在线av| 国产一级毛片七仙女欲春2 | 中文亚洲av片在线观看爽| 欧美性长视频在线观看| 国产99久久九九免费精品| 午夜成年电影在线免费观看| 1024手机看黄色片| 亚洲精品久久国产高清桃花| 搡老妇女老女人老熟妇| 一区福利在线观看| 无遮挡黄片免费观看| 一区二区三区激情视频| 国产伦一二天堂av在线观看| 精品第一国产精品| 亚洲第一欧美日韩一区二区三区| 午夜福利视频1000在线观看| 免费高清在线观看日韩| 精品免费久久久久久久清纯| 757午夜福利合集在线观看| 亚洲一区中文字幕在线| 欧美另类亚洲清纯唯美| 久久久久国内视频| 91成年电影在线观看| 18禁黄网站禁片免费观看直播| 国产精品98久久久久久宅男小说| 国产激情偷乱视频一区二区| 无人区码免费观看不卡| 一本一本综合久久| bbb黄色大片| 大型av网站在线播放| av在线天堂中文字幕| 老汉色av国产亚洲站长工具| 宅男免费午夜| 成人亚洲精品一区在线观看| 亚洲熟妇中文字幕五十中出| 99精品欧美一区二区三区四区| 1024香蕉在线观看| 人人妻,人人澡人人爽秒播| 午夜福利在线在线| 丝袜在线中文字幕| 一级a爱视频在线免费观看| 一区二区三区国产精品乱码| 精品久久久久久成人av| 中出人妻视频一区二区| 欧美色欧美亚洲另类二区| 欧美中文日本在线观看视频| 国产单亲对白刺激| 可以免费在线观看a视频的电影网站| 亚洲欧洲精品一区二区精品久久久| www.精华液| 色综合欧美亚洲国产小说| 男人操女人黄网站| 99国产精品一区二区蜜桃av| 国产成人精品无人区| 露出奶头的视频| 国产一区二区在线av高清观看| 国产成人系列免费观看| 国产成人系列免费观看| 亚洲成人精品中文字幕电影| 麻豆成人av在线观看| 黄色a级毛片大全视频| av在线天堂中文字幕| 成人国产综合亚洲| 女人爽到高潮嗷嗷叫在线视频| 在线国产一区二区在线| 校园春色视频在线观看| 成年女人毛片免费观看观看9| 级片在线观看| 国产熟女xx| 亚洲国产欧美网| 麻豆一二三区av精品| 最新美女视频免费是黄的| 国产亚洲av嫩草精品影院| 日本 av在线| www.自偷自拍.com| 成人av一区二区三区在线看| 欧美性长视频在线观看| www日本在线高清视频| 亚洲男人的天堂狠狠| 国产亚洲欧美精品永久| 日韩一卡2卡3卡4卡2021年| 操出白浆在线播放| 一本久久中文字幕| 国产色视频综合| 精品欧美国产一区二区三| 日日干狠狠操夜夜爽| 久久精品国产亚洲av高清一级| cao死你这个sao货| 久久天躁狠狠躁夜夜2o2o| 国产精品久久久久久人妻精品电影| 久久中文字幕一级| 免费搜索国产男女视频| av超薄肉色丝袜交足视频| 一本久久中文字幕| 桃红色精品国产亚洲av| 国产色视频综合| 亚洲欧美激情综合另类| 亚洲一卡2卡3卡4卡5卡精品中文| 欧美乱妇无乱码| 一级作爱视频免费观看| 日本一区二区免费在线视频| 国内精品久久久久久久电影| 国产亚洲欧美98| 精品久久蜜臀av无| svipshipincom国产片| 国产av一区在线观看免费| 日本在线视频免费播放| 亚洲avbb在线观看| 中文字幕最新亚洲高清| 免费在线观看日本一区| 国产精品电影一区二区三区| 国产成人影院久久av| 久久天堂一区二区三区四区| 亚洲成人国产一区在线观看| 国产一区二区激情短视频| 亚洲无线在线观看| 亚洲一码二码三码区别大吗| 日本 欧美在线| 真人一进一出gif抽搐免费| 在线观看免费午夜福利视频| 亚洲一区高清亚洲精品| 熟女少妇亚洲综合色aaa.| 国内精品久久久久精免费| 国产精品日韩av在线免费观看| 夜夜爽天天搞| 琪琪午夜伦伦电影理论片6080| 十八禁网站免费在线| 狠狠狠狠99中文字幕| 这个男人来自地球电影免费观看| 真人一进一出gif抽搐免费| 狂野欧美激情性xxxx| 亚洲性夜色夜夜综合| 免费女性裸体啪啪无遮挡网站| 色精品久久人妻99蜜桃| 久久伊人香网站| 岛国在线观看网站| 999久久久精品免费观看国产| 国产av一区在线观看免费| xxx96com| 国产成+人综合+亚洲专区| 亚洲欧美精品综合一区二区三区| 日本黄色视频三级网站网址| 国产高清视频在线播放一区| 久久久国产欧美日韩av| 亚洲狠狠婷婷综合久久图片| 午夜福利一区二区在线看| 免费观看人在逋| 香蕉国产在线看| 午夜久久久久精精品| 美女国产高潮福利片在线看| 夜夜看夜夜爽夜夜摸| 欧美国产精品va在线观看不卡| 亚洲av五月六月丁香网| 伊人久久大香线蕉亚洲五| 搡老岳熟女国产| 国产免费av片在线观看野外av| 亚洲精品国产精品久久久不卡| 成在线人永久免费视频| 夜夜爽天天搞| 中文字幕精品亚洲无线码一区 | 少妇裸体淫交视频免费看高清 | 法律面前人人平等表现在哪些方面| 国产99久久九九免费精品| 欧美绝顶高潮抽搐喷水| 亚洲三区欧美一区| 久久久久久人人人人人| 国产精品久久久av美女十八| 久久久久久久久久黄片| 久久久久国内视频| 欧美黄色淫秽网站| 我的亚洲天堂| 中文亚洲av片在线观看爽| 在线永久观看黄色视频| 国产成人精品久久二区二区91| 国产97色在线日韩免费| 国产亚洲精品综合一区在线观看 | 黄色成人免费大全| 成人特级黄色片久久久久久久| 国产成年人精品一区二区| 俺也久久电影网| 欧美另类亚洲清纯唯美| 午夜免费鲁丝| 欧美性长视频在线观看| 亚洲av成人不卡在线观看播放网| 午夜福利欧美成人| 女生性感内裤真人,穿戴方法视频| 免费搜索国产男女视频| 成人手机av| 欧美乱妇无乱码| 在线av久久热| 国产区一区二久久| 丰满人妻熟妇乱又伦精品不卡| 黄色毛片三级朝国网站| 黑人巨大精品欧美一区二区mp4| 久久人人精品亚洲av| 黄片小视频在线播放| 亚洲人成77777在线视频| 青草久久国产| 成人国语在线视频| 窝窝影院91人妻| 欧美国产精品va在线观看不卡| 不卡一级毛片| 久久精品夜夜夜夜夜久久蜜豆 | 国产成人av教育| 亚洲成人久久爱视频| 日本在线视频免费播放| 在线国产一区二区在线| 黄网站色视频无遮挡免费观看| 一进一出抽搐gif免费好疼| 天天躁夜夜躁狠狠躁躁| 国产91精品成人一区二区三区| 18禁美女被吸乳视频| 1024视频免费在线观看| 亚洲精华国产精华精| 亚洲成国产人片在线观看| 成人一区二区视频在线观看| 欧美不卡视频在线免费观看 | 国产欧美日韩精品亚洲av| 日韩欧美免费精品| 国产高清有码在线观看视频 | 悠悠久久av| 国产精品影院久久| 国内揄拍国产精品人妻在线 | 欧美日韩乱码在线| 欧美人与性动交α欧美精品济南到| 亚洲第一电影网av| 国产亚洲精品一区二区www| 日韩欧美 国产精品| 久久婷婷人人爽人人干人人爱| 久久久久久国产a免费观看| av视频在线观看入口| 麻豆成人午夜福利视频| 午夜成年电影在线免费观看| 国产亚洲精品一区二区www| 日韩欧美 国产精品| 久久精品国产清高在天天线| 亚洲七黄色美女视频| 国产精品久久久久久亚洲av鲁大| 无遮挡黄片免费观看| 色综合站精品国产| 欧美乱妇无乱码| 法律面前人人平等表现在哪些方面| 精品国产国语对白av| 一区二区三区高清视频在线| 亚洲,欧美精品.| 日韩av在线大香蕉| 亚洲欧美激情综合另类| 看片在线看免费视频| 国产精品99久久99久久久不卡| 午夜福利高清视频| 国产精品免费一区二区三区在线| av视频在线观看入口| 久久久国产成人免费| 在线播放国产精品三级| 好看av亚洲va欧美ⅴa在| 老汉色∧v一级毛片| 草草在线视频免费看| 俄罗斯特黄特色一大片| 三级毛片av免费| 黄色毛片三级朝国网站| 亚洲一区二区三区色噜噜| 1024香蕉在线观看| 精品久久久久久久末码| 精品欧美一区二区三区在线| 亚洲午夜理论影院| www.自偷自拍.com| 国产欧美日韩精品亚洲av| 麻豆av在线久日| 午夜成年电影在线免费观看| 亚洲av成人一区二区三| 18禁观看日本| 亚洲第一青青草原| 丝袜人妻中文字幕| 国产精品野战在线观看| 男人舔奶头视频| 人成视频在线观看免费观看| 50天的宝宝边吃奶边哭怎么回事| 日韩免费av在线播放| 日韩欧美免费精品| 国产精品永久免费网站| 亚洲全国av大片| 欧美激情极品国产一区二区三区| 国产97色在线日韩免费| 韩国av一区二区三区四区| 一区二区三区高清视频在线| 国产精品二区激情视频| 久久九九热精品免费| 黄色a级毛片大全视频| 熟女电影av网| 91麻豆精品激情在线观看国产| 国产精品久久视频播放| 成人国语在线视频| 亚洲va日本ⅴa欧美va伊人久久| 欧美精品啪啪一区二区三区| 97碰自拍视频| 色综合站精品国产| 可以在线观看的亚洲视频| 国产片内射在线| 欧美日韩精品网址| 国产在线观看jvid| 黄频高清免费视频| 成年免费大片在线观看| 国产激情欧美一区二区| 麻豆成人av在线观看| 国产又色又爽无遮挡免费看| 美女免费视频网站| 日韩欧美三级三区| 国产av不卡久久| 久久性视频一级片| 99久久国产精品久久久| 亚洲精品国产一区二区精华液| 亚洲一区二区三区不卡视频| 午夜视频精品福利| 黄色视频不卡| 在线观看免费日韩欧美大片| 少妇的丰满在线观看| 脱女人内裤的视频| 国产爱豆传媒在线观看 | 日韩欧美国产在线观看| 日日摸夜夜添夜夜添小说| 嫩草影视91久久| 免费看美女性在线毛片视频| 在线看三级毛片| 91九色精品人成在线观看| 精品国产一区二区三区四区第35| 欧美zozozo另类| 国产日本99.免费观看| 丁香六月欧美| 国产精品久久久久久亚洲av鲁大| 听说在线观看完整版免费高清| 亚洲第一欧美日韩一区二区三区| 老熟妇乱子伦视频在线观看| 免费av毛片视频| 91国产中文字幕| 国产成+人综合+亚洲专区| 2021天堂中文幕一二区在线观 | 夜夜躁狠狠躁天天躁| 男人舔女人下体高潮全视频| 18禁黄网站禁片午夜丰满| 国产亚洲精品久久久久久毛片| 视频区欧美日本亚洲| 午夜成年电影在线免费观看| 人人妻,人人澡人人爽秒播| 18禁裸乳无遮挡免费网站照片 | 亚洲精品一卡2卡三卡4卡5卡| 一个人免费在线观看的高清视频| 久久久久精品国产欧美久久久| 精品电影一区二区在线| а√天堂www在线а√下载| 亚洲av电影不卡..在线观看| 国产成+人综合+亚洲专区| 亚洲成人精品中文字幕电影| 人成视频在线观看免费观看| 黄色丝袜av网址大全| 国产黄片美女视频| 91麻豆精品激情在线观看国产| 给我免费播放毛片高清在线观看| 黄片播放在线免费| 欧美日韩黄片免| 欧美性猛交黑人性爽| 久久精品国产99精品国产亚洲性色| 99热这里只有精品一区 | 亚洲色图 男人天堂 中文字幕| √禁漫天堂资源中文www| 手机成人av网站| 欧美黑人精品巨大| 久久久久国内视频| 九色国产91popny在线| 亚洲成人免费电影在线观看| 欧美激情 高清一区二区三区| 日本 欧美在线| 两个人看的免费小视频| 国产99久久九九免费精品| 嫩草影院精品99| 老司机午夜福利在线观看视频| 国产成人精品久久二区二区免费| 免费看a级黄色片| 黄频高清免费视频| 亚洲男人的天堂狠狠| 久久香蕉精品热| 亚洲国产欧洲综合997久久, | 欧美久久黑人一区二区| 搡老熟女国产l中国老女人| 精品久久久久久,| 狠狠狠狠99中文字幕| 高清在线国产一区| 久久婷婷成人综合色麻豆| 99国产综合亚洲精品| 99久久精品国产亚洲精品| 91九色精品人成在线观看| 欧美在线黄色| 国产精品 国内视频| 91老司机精品| 久久婷婷成人综合色麻豆| 国产亚洲欧美在线一区二区| 特大巨黑吊av在线直播 | 波多野结衣高清作品| 在线观看免费日韩欧美大片| 一区二区三区国产精品乱码| 亚洲真实伦在线观看| 国产成人精品无人区| 欧美大码av| 999久久久国产精品视频| 国产精品av久久久久免费| 亚洲av电影不卡..在线观看| 亚洲电影在线观看av| 久久婷婷人人爽人人干人人爱| 久久精品91无色码中文字幕| 两个人看的免费小视频| 久久婷婷成人综合色麻豆| 嫩草影院精品99| 久久久久久亚洲精品国产蜜桃av| 久久国产精品影院| 黄色视频不卡| 老鸭窝网址在线观看| 久久草成人影院| 日本成人三级电影网站| 长腿黑丝高跟| 非洲黑人性xxxx精品又粗又长| 亚洲专区字幕在线| 日韩精品免费视频一区二区三区| 精品久久久久久久末码| 夜夜躁狠狠躁天天躁| 一进一出抽搐gif免费好疼| 黄色视频,在线免费观看| 免费看日本二区| 在线观看66精品国产| 国产精品九九99| 午夜精品久久久久久毛片777| 国产亚洲精品av在线| 巨乳人妻的诱惑在线观看| 精品国产乱码久久久久久男人| 国产精品永久免费网站| 欧美精品亚洲一区二区| 亚洲精品国产精品久久久不卡| e午夜精品久久久久久久| 老熟妇乱子伦视频在线观看| 天堂动漫精品| 丝袜人妻中文字幕| 黑人操中国人逼视频| 男女下面进入的视频免费午夜 | av欧美777| 十八禁人妻一区二区| 精品一区二区三区av网在线观看| 国产野战对白在线观看| 日韩大码丰满熟妇| 精品卡一卡二卡四卡免费| 久久婷婷人人爽人人干人人爱| 99在线视频只有这里精品首页| 欧美激情久久久久久爽电影| 亚洲第一av免费看| 成年免费大片在线观看| 999久久久国产精品视频| 看片在线看免费视频| 啦啦啦 在线观看视频| 久久中文字幕一级| 久久久久国产精品人妻aⅴ院| 视频在线观看一区二区三区| 精品国产超薄肉色丝袜足j| 亚洲成人久久爱视频| 少妇粗大呻吟视频| 色综合欧美亚洲国产小说| 午夜福利18| 久久久久精品国产欧美久久久| 在线天堂中文资源库| 国产亚洲精品一区二区www| 精品久久久久久久末码| 午夜两性在线视频| aaaaa片日本免费| 草草在线视频免费看| 两个人看的免费小视频| 国产一区二区三区在线臀色熟女| 搞女人的毛片| 大香蕉久久成人网| 欧美日本亚洲视频在线播放| 国产高清videossex| 日韩三级视频一区二区三区| 黑人操中国人逼视频| 亚洲精华国产精华精| 黄色 视频免费看| 成年免费大片在线观看| 午夜免费观看网址| 99国产精品99久久久久| 欧美激情高清一区二区三区| 国产亚洲精品久久久久久毛片| 97超级碰碰碰精品色视频在线观看| 久久婷婷人人爽人人干人人爱| 日日爽夜夜爽网站| 亚洲国产精品成人综合色| 老司机靠b影院| 精品欧美一区二区三区在线| 99精品欧美一区二区三区四区| 香蕉久久夜色| 视频在线观看一区二区三区| 波多野结衣高清无吗| 色综合欧美亚洲国产小说| 国产黄a三级三级三级人| 亚洲专区字幕在线| 成人手机av| 亚洲欧美日韩无卡精品| 九色国产91popny在线| 淫秽高清视频在线观看| 一级a爱视频在线免费观看| 制服丝袜大香蕉在线| 国产精品电影一区二区三区| 日韩 欧美 亚洲 中文字幕| 母亲3免费完整高清在线观看| 18禁黄网站禁片午夜丰满| 亚洲电影在线观看av| 1024视频免费在线观看| 香蕉久久夜色| 俄罗斯特黄特色一大片| 日本一本二区三区精品| 久久久国产欧美日韩av| 别揉我奶头~嗯~啊~动态视频| 麻豆成人av在线观看| 日本 欧美在线| 成人18禁在线播放| 久久国产精品男人的天堂亚洲| 可以免费在线观看a视频的电影网站| 男人舔奶头视频| 很黄的视频免费| 此物有八面人人有两片| 99久久国产精品久久久| 日韩欧美国产一区二区入口| 国产极品粉嫩免费观看在线| 黄色 视频免费看| 国产精华一区二区三区| 在线观看免费视频日本深夜| 一个人观看的视频www高清免费观看 | 成人国语在线视频| 亚洲精品一区av在线观看| x7x7x7水蜜桃| 精品人妻1区二区| 成年人黄色毛片网站| 亚洲 欧美 日韩 在线 免费| 俺也久久电影网| 国产一级毛片七仙女欲春2 | 啦啦啦韩国在线观看视频| 18禁国产床啪视频网站| 一卡2卡三卡四卡精品乱码亚洲| 男女下面进入的视频免费午夜 | 国产高清videossex| 美女午夜性视频免费|