• <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ù)字
    棋盤疑案
    国产精品免费视频内射| 午夜福利视频在线观看免费| 自线自在国产av| 国产乱人偷精品视频| 精品亚洲成a人片在线观看| 午夜福利视频在线观看免费| 在线观看免费视频网站a站| 男人添女人高潮全过程视频| av在线老鸭窝| 亚洲精品久久成人aⅴ小说| 亚洲第一青青草原| 国产成人一区二区在线| 18禁国产床啪视频网站| 亚洲国产精品999| 美女高潮到喷水免费观看| 国产熟女欧美一区二区| 精品国产乱码久久久久久男人| 久久久久久久久久久免费av| 精品人妻熟女毛片av久久网站| 伦精品一区二区三区| 黄色一级大片看看| 叶爱在线成人免费视频播放| 国产成人精品久久久久久| 午夜日本视频在线| 国产熟女午夜一区二区三区| 国产精品秋霞免费鲁丝片| 成人国语在线视频| 多毛熟女@视频| 国产1区2区3区精品| 免费日韩欧美在线观看| 久久久久久免费高清国产稀缺| 久久毛片免费看一区二区三区| 永久免费av网站大全| 爱豆传媒免费全集在线观看| 下体分泌物呈黄色| 宅男免费午夜| 哪个播放器可以免费观看大片| 久久热在线av| 亚洲欧美日韩另类电影网站| 人妻一区二区av| 超色免费av| 久久ye,这里只有精品| 国产黄色视频一区二区在线观看| 黄片小视频在线播放| 精品酒店卫生间| 亚洲人成电影观看| 亚洲 欧美一区二区三区| 亚洲精品中文字幕在线视频| 久久精品人人爽人人爽视色| 免费不卡的大黄色大毛片视频在线观看| 精品久久久精品久久久| 成年女人在线观看亚洲视频| 亚洲人成电影观看| 中文字幕av电影在线播放| 女人被躁到高潮嗷嗷叫费观| 成年人免费黄色播放视频| 成人黄色视频免费在线看| 人人澡人人妻人| 国产无遮挡羞羞视频在线观看| 久久av网站| 午夜日本视频在线| 久久热在线av| 韩国精品一区二区三区| 中文字幕人妻丝袜制服| 欧美中文综合在线视频| 九色亚洲精品在线播放| 久久毛片免费看一区二区三区| 视频在线观看一区二区三区| 黄色怎么调成土黄色| 香蕉精品网在线| www.av在线官网国产| 欧美日韩一级在线毛片| 久久国内精品自在自线图片| 成年女人在线观看亚洲视频| 如日韩欧美国产精品一区二区三区| 日韩成人av中文字幕在线观看| 欧美成人精品欧美一级黄| 久久鲁丝午夜福利片| 亚洲熟女精品中文字幕| 欧美日韩国产mv在线观看视频| 男女午夜视频在线观看| 精品人妻偷拍中文字幕| 欧美精品av麻豆av| 亚洲av综合色区一区| 国产一区二区三区综合在线观看| 成人黄色视频免费在线看| 免费观看无遮挡的男女| 巨乳人妻的诱惑在线观看| 久久精品国产亚洲av高清一级| 又粗又硬又长又爽又黄的视频| 国产片特级美女逼逼视频| 成人午夜精彩视频在线观看| 超色免费av| 亚洲精品久久午夜乱码| 久久久国产欧美日韩av| 亚洲精品自拍成人| 免费观看性生交大片5| 精品99又大又爽又粗少妇毛片| videosex国产| 亚洲内射少妇av| 免费黄色在线免费观看| 伦精品一区二区三区| 欧美日韩一级在线毛片| 一区二区三区乱码不卡18| 久久久a久久爽久久v久久| 欧美xxⅹ黑人| 我的亚洲天堂| 自线自在国产av| 香蕉丝袜av| 国产成人精品婷婷| 亚洲国产欧美日韩在线播放| 老司机影院毛片| 国产精品亚洲av一区麻豆 | videos熟女内射| 久久精品国产亚洲av高清一级| √禁漫天堂资源中文www| 麻豆精品久久久久久蜜桃| 老汉色av国产亚洲站长工具| 一本—道久久a久久精品蜜桃钙片| 久久久久网色| 不卡视频在线观看欧美| 菩萨蛮人人尽说江南好唐韦庄| 又黄又粗又硬又大视频| 午夜福利乱码中文字幕| 国产精品成人在线| 亚洲国产欧美网| 晚上一个人看的免费电影| 成年女人在线观看亚洲视频| 女人久久www免费人成看片| 最近中文字幕2019免费版| 国产福利在线免费观看视频| 母亲3免费完整高清在线观看 | 高清不卡的av网站| 91精品国产国语对白视频| 亚洲四区av| 久久人人97超碰香蕉20202| 国产av一区二区精品久久| 日本黄色日本黄色录像| 成人毛片a级毛片在线播放| 国产麻豆69| 久久青草综合色| 亚洲五月色婷婷综合| 国产xxxxx性猛交| 国产欧美亚洲国产| 精品国产露脸久久av麻豆| 色吧在线观看| 亚洲国产精品一区二区三区在线| 亚洲伊人久久精品综合| 亚洲精品国产一区二区精华液| 亚洲内射少妇av| 国产精品亚洲av一区麻豆 | 欧美xxⅹ黑人| 色网站视频免费| 韩国精品一区二区三区| av卡一久久| 午夜免费鲁丝| 黄片播放在线免费| 国产综合精华液| 亚洲精品在线美女| 国产成人精品在线电影| 高清av免费在线| av女优亚洲男人天堂| 欧美变态另类bdsm刘玥| 18在线观看网站| 久久久久人妻精品一区果冻| 亚洲精品中文字幕在线视频| 波野结衣二区三区在线| 亚洲综合色网址| 久久精品夜色国产| 亚洲精品美女久久av网站| 久久久久精品久久久久真实原创| 99久久精品国产国产毛片| 精品一品国产午夜福利视频| 免费观看a级毛片全部| xxxhd国产人妻xxx| 一级爰片在线观看| 国产一区二区三区av在线| 毛片一级片免费看久久久久| 精品一品国产午夜福利视频| 亚洲欧洲国产日韩| 午夜激情av网站| 午夜福利,免费看| 日韩伦理黄色片| 2021少妇久久久久久久久久久| 精品一品国产午夜福利视频| 少妇被粗大猛烈的视频| 成年人午夜在线观看视频| 国产成人午夜福利电影在线观看| 国产麻豆69| 在现免费观看毛片| 亚洲视频免费观看视频| 精品一区二区免费观看| 最近的中文字幕免费完整| 亚洲久久久国产精品| 一区二区av电影网| 狂野欧美激情性bbbbbb| 亚洲经典国产精华液单| 亚洲精品国产一区二区精华液| 热re99久久精品国产66热6| 色94色欧美一区二区| 国产一区亚洲一区在线观看| 如何舔出高潮| 欧美精品一区二区大全| 午夜福利视频精品| 亚洲精品一二三| 成人国产麻豆网| 色婷婷久久久亚洲欧美| 黄色配什么色好看| 欧美另类一区| 十八禁高潮呻吟视频| 欧美精品一区二区大全| 日日摸夜夜添夜夜爱| 国产一区有黄有色的免费视频| 亚洲精品自拍成人| 热re99久久国产66热| 欧美在线黄色| 国产极品粉嫩免费观看在线| 午夜激情av网站| 大香蕉久久网| 亚洲精品国产色婷婷电影| 亚洲精品国产av蜜桃| 免费女性裸体啪啪无遮挡网站| 国产精品一区二区在线不卡| 女人高潮潮喷娇喘18禁视频| 大香蕉久久成人网| 不卡av一区二区三区| 亚洲欧美成人精品一区二区| 一本色道久久久久久精品综合| 亚洲精品第二区| 女人久久www免费人成看片| 女人精品久久久久毛片| 成人二区视频| 中文天堂在线官网| 精品卡一卡二卡四卡免费| 在线观看免费视频网站a站| 哪个播放器可以免费观看大片| 最近手机中文字幕大全| 捣出白浆h1v1| 一级毛片电影观看| 91成人精品电影| 丝袜人妻中文字幕| 亚洲综合精品二区| 亚洲精品美女久久av网站| 亚洲综合色网址| 狂野欧美激情性bbbbbb| 日本免费在线观看一区| 人人妻人人添人人爽欧美一区卜| 巨乳人妻的诱惑在线观看| 一区在线观看完整版| 99久国产av精品国产电影| 欧美激情 高清一区二区三区| 日韩制服骚丝袜av| 激情视频va一区二区三区| 99精国产麻豆久久婷婷| 丰满迷人的少妇在线观看| 狠狠精品人妻久久久久久综合| 国产成人精品久久二区二区91 | 亚洲婷婷狠狠爱综合网| 尾随美女入室| 91aial.com中文字幕在线观看| 亚洲av欧美aⅴ国产| 欧美精品亚洲一区二区| 美女视频免费永久观看网站| 黄色 视频免费看| 最近的中文字幕免费完整| 黑人巨大精品欧美一区二区蜜桃| 国产成人午夜福利电影在线观看| 丝袜美腿诱惑在线| 成人黄色视频免费在线看| 夫妻午夜视频| 亚洲四区av| 黑人巨大精品欧美一区二区蜜桃| 99国产精品免费福利视频| 天天躁夜夜躁狠狠久久av| 一本色道久久久久久精品综合| 嫩草影院入口| 纯流量卡能插随身wifi吗| 欧美+日韩+精品| 香蕉国产在线看| 国产男人的电影天堂91| 黄片播放在线免费| 国产精品99久久99久久久不卡 | 热re99久久国产66热| 亚洲精品中文字幕在线视频| 18禁观看日本| 男人添女人高潮全过程视频| 伦理电影大哥的女人| 午夜日本视频在线| 成人国产av品久久久| 久久婷婷青草| 成年美女黄网站色视频大全免费| 亚洲欧美成人综合另类久久久| 黑人欧美特级aaaaaa片| 国产乱来视频区| 亚洲精品一二三| 免费高清在线观看视频在线观看| 色哟哟·www| av线在线观看网站| 观看av在线不卡| 亚洲欧美精品综合一区二区三区 | 国精品久久久久久国模美| 热99久久久久精品小说推荐| 久久久国产一区二区| 狠狠精品人妻久久久久久综合| 男女边摸边吃奶| 亚洲精品国产av成人精品| 久久精品国产亚洲av涩爱| 有码 亚洲区| 亚洲少妇的诱惑av| 欧美bdsm另类| 久久久精品区二区三区| 视频在线观看一区二区三区| 在线 av 中文字幕| 欧美日韩一区二区视频在线观看视频在线| 亚洲成人手机| 大香蕉久久网| 高清不卡的av网站| 精品少妇黑人巨大在线播放| 亚洲av电影在线观看一区二区三区| 久久国产精品男人的天堂亚洲| 久久久久精品久久久久真实原创| 国产欧美日韩一区二区三区在线| 国产精品偷伦视频观看了| 成年人午夜在线观看视频| 在线天堂最新版资源| 国产成人免费无遮挡视频| 黄片小视频在线播放| 国产亚洲欧美精品永久| 欧美av亚洲av综合av国产av | 性色avwww在线观看| 日韩,欧美,国产一区二区三区| 亚洲国产精品一区三区| 亚洲视频免费观看视频| 免费av中文字幕在线| 国产一区有黄有色的免费视频| 亚洲伊人久久精品综合| 精品人妻一区二区三区麻豆| 日韩制服骚丝袜av| 亚洲少妇的诱惑av| 成人国产av品久久久| 中文字幕人妻丝袜一区二区 | 日韩一区二区三区影片| 亚洲精品自拍成人| 亚洲欧美日韩另类电影网站| 精品福利永久在线观看| av女优亚洲男人天堂| 永久网站在线| 美女国产高潮福利片在线看| 国产免费福利视频在线观看| 99久久精品国产国产毛片| 99精国产麻豆久久婷婷| 日韩免费高清中文字幕av| 女性生殖器流出的白浆| 好男人视频免费观看在线| 在线天堂中文资源库| 校园人妻丝袜中文字幕| 99国产精品免费福利视频| 国产一区二区 视频在线| 国产不卡av网站在线观看| 国产激情久久老熟女| 天天影视国产精品| 777米奇影视久久| 丁香六月天网| 中国三级夫妇交换| 波多野结衣av一区二区av| 精品一区二区三区四区五区乱码 | av卡一久久| 日韩熟女老妇一区二区性免费视频| 午夜免费鲁丝| 美女高潮到喷水免费观看| 天美传媒精品一区二区| 欧美激情极品国产一区二区三区| 看非洲黑人一级黄片| 婷婷色av中文字幕| 青草久久国产| 久久精品久久久久久久性| 亚洲精品,欧美精品| 在线免费观看不下载黄p国产| 亚洲精品aⅴ在线观看| 欧美人与性动交α欧美软件| 免费观看av网站的网址| 男人爽女人下面视频在线观看| 久久国产精品大桥未久av| 好男人视频免费观看在线| 亚洲av电影在线进入| 色播在线永久视频| 欧美日韩综合久久久久久| av国产久精品久网站免费入址| videosex国产| 精品卡一卡二卡四卡免费| 久久国产精品大桥未久av| 欧美日韩国产mv在线观看视频| 久久久久久久久久久免费av| 好男人视频免费观看在线| 成人亚洲欧美一区二区av| 精品卡一卡二卡四卡免费| 久久国产精品大桥未久av| 欧美日韩国产mv在线观看视频| 美女脱内裤让男人舔精品视频| 一区二区三区乱码不卡18| 久久久久久久久久人人人人人人| 美国免费a级毛片| 叶爱在线成人免费视频播放| 欧美人与性动交α欧美软件| 寂寞人妻少妇视频99o| 不卡av一区二区三区| 国产成人精品无人区| 老司机影院成人| 国产福利在线免费观看视频| 侵犯人妻中文字幕一二三四区| a级毛片在线看网站| 欧美成人午夜精品| 一区在线观看完整版| 天天躁夜夜躁狠狠躁躁| 日韩大片免费观看网站| h视频一区二区三区| 色哟哟·www| 亚洲精华国产精华液的使用体验| 黄片播放在线免费| 黄色一级大片看看| videossex国产| 亚洲第一区二区三区不卡| 99久国产av精品国产电影| 天天操日日干夜夜撸| 黄色视频在线播放观看不卡| 丝袜人妻中文字幕| 欧美日韩亚洲高清精品| 国产精品秋霞免费鲁丝片| 男女午夜视频在线观看| 亚洲国产欧美在线一区| 人妻 亚洲 视频| 伦理电影免费视频| 亚洲国产日韩一区二区| 99久久综合免费| 中文字幕另类日韩欧美亚洲嫩草| 国产片特级美女逼逼视频| 日韩一本色道免费dvd| 天堂俺去俺来也www色官网| 国产精品一国产av| 精品亚洲乱码少妇综合久久| 国产一区亚洲一区在线观看| 另类亚洲欧美激情| 色视频在线一区二区三区| 在线天堂中文资源库| 久久午夜福利片| 中文字幕另类日韩欧美亚洲嫩草| 亚洲欧美一区二区三区国产| 成人黄色视频免费在线看| 日韩制服丝袜自拍偷拍| xxx大片免费视频| 国产av一区二区精品久久| 久久午夜综合久久蜜桃| 五月开心婷婷网| 亚洲欧美一区二区三区久久| 亚洲人成77777在线视频| 久久韩国三级中文字幕| 熟女电影av网| 一级a爱视频在线免费观看| 亚洲美女黄色视频免费看| 久久人人97超碰香蕉20202| 美女国产视频在线观看| 日韩视频在线欧美| 9色porny在线观看| 捣出白浆h1v1| 天美传媒精品一区二区| 免费看av在线观看网站| 欧美97在线视频| 国产成人免费观看mmmm| 亚洲少妇的诱惑av| 视频区图区小说| 人妻系列 视频| 寂寞人妻少妇视频99o| av在线播放精品| 尾随美女入室| www.熟女人妻精品国产| 亚洲国产毛片av蜜桃av| 亚洲欧洲国产日韩| 免费黄网站久久成人精品| av福利片在线| 久久精品久久久久久久性| 亚洲精品视频女| 国产黄色视频一区二区在线观看| 午夜福利在线观看免费完整高清在| 嫩草影院入口| 看十八女毛片水多多多| 国产1区2区3区精品| 在线精品无人区一区二区三| 搡老乐熟女国产| 考比视频在线观看| √禁漫天堂资源中文www| 久久婷婷青草| 熟女少妇亚洲综合色aaa.| 免费黄频网站在线观看国产| 十分钟在线观看高清视频www| 国产深夜福利视频在线观看| 久久精品久久久久久噜噜老黄| 新久久久久国产一级毛片| 免费久久久久久久精品成人欧美视频| 日本黄色日本黄色录像| 中文字幕精品免费在线观看视频| 在线观看免费日韩欧美大片| 乱人伦中国视频| 高清av免费在线| 国产在线视频一区二区| 春色校园在线视频观看| 久久99蜜桃精品久久| 新久久久久国产一级毛片| 激情五月婷婷亚洲| 伦理电影大哥的女人| 亚洲国产精品成人久久小说| 国产 一区精品| 国产日韩欧美亚洲二区| 精品一区在线观看国产| 成人免费观看视频高清| 亚洲国产精品成人久久小说| 少妇被粗大猛烈的视频| 日韩精品免费视频一区二区三区| 午夜免费鲁丝| 亚洲国产精品一区二区三区在线| 亚洲国产欧美日韩在线播放| 欧美精品国产亚洲| 久久精品国产亚洲av涩爱| 超碰成人久久| 亚洲色图 男人天堂 中文字幕| 国产一区有黄有色的免费视频| 国产一区二区 视频在线| 美女脱内裤让男人舔精品视频| 99热全是精品| 菩萨蛮人人尽说江南好唐韦庄| 少妇被粗大的猛进出69影院| 少妇猛男粗大的猛烈进出视频| 国产福利在线免费观看视频| 久久久久久人人人人人| 又粗又硬又长又爽又黄的视频| 欧美人与善性xxx| 一本久久精品| 久久99精品国语久久久| 丝袜喷水一区| 精品少妇久久久久久888优播| 永久网站在线| 欧美日韩亚洲高清精品| 日本猛色少妇xxxxx猛交久久| 国产在线视频一区二区| 曰老女人黄片| 搡女人真爽免费视频火全软件| 少妇的逼水好多| 久久精品国产综合久久久| 日产精品乱码卡一卡2卡三| 国产亚洲精品第一综合不卡| 天堂8中文在线网| 欧美日韩一区二区视频在线观看视频在线| 亚洲成人一二三区av| xxx大片免费视频| 久久久久国产网址| 国产精品久久久久久精品电影小说| 久久精品久久久久久噜噜老黄| 午夜免费观看性视频| 亚洲,一卡二卡三卡| 亚洲国产精品一区二区三区在线| 在线亚洲精品国产二区图片欧美| 日韩av免费高清视频| 久久精品人人爽人人爽视色| 韩国av在线不卡| 亚洲一级一片aⅴ在线观看| 91精品三级在线观看| a级毛片黄视频| 99热国产这里只有精品6| 久久婷婷青草| 国产免费一区二区三区四区乱码| freevideosex欧美| 男女午夜视频在线观看| 人人妻人人添人人爽欧美一区卜| 日韩一本色道免费dvd| 国产在线一区二区三区精| 国产日韩一区二区三区精品不卡| 熟女电影av网| 欧美 日韩 精品 国产| 多毛熟女@视频| 亚洲成色77777| 国产亚洲一区二区精品| 各种免费的搞黄视频| 十八禁网站网址无遮挡| 水蜜桃什么品种好| 女人精品久久久久毛片| 亚洲精品美女久久av网站| 国产成人aa在线观看| 桃花免费在线播放| 人人妻人人爽人人添夜夜欢视频| 国产片特级美女逼逼视频| 日本wwww免费看| 国产精品不卡视频一区二区| 国产精品熟女久久久久浪| 视频区图区小说| 亚洲第一青青草原| 国产片特级美女逼逼视频| 精品久久久久久电影网| 中文字幕人妻丝袜一区二区 | 18禁动态无遮挡网站| www.熟女人妻精品国产| av.在线天堂| 精品99又大又爽又粗少妇毛片| 搡老乐熟女国产| 在线看a的网站| 天天躁夜夜躁狠狠躁躁| 亚洲国产精品一区三区| 成人毛片60女人毛片免费| 精品亚洲乱码少妇综合久久| 我的亚洲天堂| 交换朋友夫妻互换小说| 新久久久久国产一级毛片| 久久热在线av| 寂寞人妻少妇视频99o| 99久久人妻综合| 美女xxoo啪啪120秒动态图| 亚洲av日韩在线播放|