【摘要】：訂單分揀是物流中心最為關(guān)鍵的環(huán)節(jié),其成本占到整個物流中心成本的50%以上。文中通過制定合理的訂單分批策略以改善人工揀選系統(tǒng)中揀選作業(yè)的工作效率,在以往研究的基礎(chǔ)上提出了降批次啟發(fā)式算法,算法考慮到揀選過程中批次數(shù)量對于結(jié)果的影響。并且利用matlab仿真軟件進行仿真實驗,與經(jīng)典的啟發(fā)式算法進行了比較,實驗結(jié)果顯示降批次算法有較經(jīng)典的啟發(fā)式算法更好的求解結(jié)果。
[Abstract]:Order sorting is the most critical link in logistics center, and its cost accounts for more than 50% of the whole logistics center cost. In this paper, by formulating a reasonable order batching strategy to improve the efficiency of picking jobs in manual picking system, a heuristic algorithm for reducing batches is proposed on the basis of previous research. The algorithm takes into account the influence of the number of batches on the results in the selection process. The simulation experiment is carried out by using matlab simulation software, and compared with the classical heuristic algorithm, the experimental results show that the batch reduction algorithm has better results than the classical heuristic algorithm.
【作者單位】： 北京郵電大學(xué)自動化學(xué)院;貴陽普天物流技術(shù)有限公司;
【基金】：國家自然基金項目(編號No.71171022) 貴州省工業(yè)攻關(guān)計劃項目:黔科合GY字〔2013〕3012
【分類號】：F253

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 李詩珍;;配送中心訂單分批揀貨模型及種籽啟發(fā)式算法[J];起重運輸機械;2009年01期

2 李詩珍;;配送中心訂單分批揀貨問題的數(shù)學(xué)模型及算法[J];鐵道運輸與經(jīng)濟;2007年11期

【共引文獻(xiàn)】

相關(guān)期刊論文 前5條

1 劉小紅;;服裝連鎖店產(chǎn)品組合研究[J];紡織導(dǎo)報;2010年01期

2 李詩珍;;揀貨方式、存儲策略與路徑策略協(xié)同研究[J];工業(yè)工程;2011年02期

3 萬杰;張少卿;李立;;基于遺傳算法的配送中心訂單揀選優(yōu)化問題研究[J];河北工業(yè)大學(xué)學(xué)報;2009年05期

4 曹雪麗;郭鍵;邵劉霞;;人工揀選作業(yè)中訂單分批處理研究綜述[J];物流技術(shù);2012年17期

5 孫洪華;董慧慧;;配送中心訂單分批與揀貨路徑研究[J];物流技術(shù);2014年13期

相關(guān)博士學(xué)位論文 前2條

1 李詩珍;配送中心揀貨作業(yè)優(yōu)化設(shè)計與控制研究[D];西南交通大學(xué);2008年

2 李曉春;配送中心揀貨作業(yè)設(shè)計與優(yōu)化[D];暨南大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 張培培;配送中心分區(qū)揀選作業(yè)儲位優(yōu)化方法研究[D];吉林大學(xué);2011年

2 陳厚松;自動化立體倉庫出入庫貨位分配優(yōu)化研究[D];武漢理工大學(xué);2011年

3 李哲;物流中心揀選單處理及揀選路徑優(yōu)化研究[D];大連海事大學(xué);2011年

4 王華;揀貨系統(tǒng)布局設(shè)計、調(diào)整的研究與應(yīng)用[D];上海交通大學(xué);2011年

5 穆春濤;基于客戶服務(wù)質(zhì)量的配送中心揀貨系統(tǒng)優(yōu)化研究[D];西南交通大學(xué);2009年

6 李文濤;自動化立體倉庫仿真分析與實例應(yīng)用[D];大連海事大學(xué);2012年

7 陳文斌;基于訂單分批的煙草物流中心揀貨問題研究[D];北京交通大學(xué);2012年

8 王謙;步步高商業(yè)連鎖股份有限公司快速消費品物流體系優(yōu)化研究[D];中南大學(xué);2012年

9 吳東輝;基于動態(tài)規(guī)劃的配送中心揀貨設(shè)計與優(yōu)化研究[D];武漢紡織大學(xué);2013年

10 崔愛巧;網(wǎng)購模式下并行分揀及其效率研究[D];華北電力大學(xué);2013年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 石新茹;宋立新;;基于啟發(fā)式算法的多元物資集裝配載優(yōu)化問題研究[J];物流技術(shù);2006年05期

2 俞亮;陳峰;;最小化誤工個數(shù)的越庫調(diào)度模型與啟發(fā)式算法[J];上海交通大學(xué)學(xué)報;2009年12期

3 劉長石;黃福華;;混合啟發(fā)式算法的多產(chǎn)品正向/逆向物流網(wǎng)絡(luò)設(shè)計[J];統(tǒng)計與決策;2010年18期

4 高紅建,李韓娟,謝如鶴,郭正祥;貨物合理配裝的實用啟發(fā)式算法[J];交通科技與經(jīng)濟;2004年01期

5 肖怡然;王雪;劉鵬飛;;阿德蘭啟發(fā)式算法在加油站選址中的應(yīng)用[J];價值工程;2009年06期

6 楊海寧;;基于元啟發(fā)式算法的復(fù)雜車輛路徑問題研究[J];物流技術(shù);2013年21期

7 王曉博;任春玉;元野;;一類最小-最大車輛路線問題的啟發(fā)式算法研究[J];運籌與管理;2013年06期

8 李冰,葉懷珍;二維平行放位裝車問題的布局約束啟發(fā)式算法[J];西南交通大學(xué)學(xué)報;2002年04期

9 鐘靜;;流水車間調(diào)度問題的一種改進啟發(fā)式算法[J];經(jīng)營管理者;2010年22期

10 霍佳震,張磊;有時間窗的集貨送貨一體化車輛路徑規(guī)劃啟發(fā)式算法研究[J];物流技術(shù);2004年05期

相關(guān)會議論文 前10條

1 羅守成;唐國春;;二維集裝箱問題的一個啟發(fā)式算法[A];2001年全國數(shù)學(xué)規(guī)劃及運籌研討會論文集[C];2001年

2 劉青松;孔云峰;黨蘭學(xué);王震;;元啟發(fā)式算法在校車路徑規(guī)劃中的應(yīng)用[A];第七屆全國地理學(xué)研究生學(xué)術(shù)年會論文摘要集[C];2012年

3 劉嘉敏;馬廣煜;黃有群;;基于組合的三維集裝箱裝入啟發(fā)式算法的研究[A];全國第13屆計算機輔助設(shè)計與圖形學(xué)（CAD/CG）學(xué)術(shù)會議論文集[C];2004年

4 何正文;徐渝;;多模式項目支付進度問題的優(yōu)化模型及啟發(fā)式算法[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（上卷）[C];2004年

5 趙文丹;汪定偉;郭小萍;王貴成;;網(wǎng)絡(luò)廣告資源優(yōu)化問題研究[A];第二十九屆中國控制會議論文集[C];2010年

6 楊士準(zhǔn);謝政;陳摯;熊李軍;;k約束QoS問題的啟發(fā)式算法[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集（下）[C];2009年

7 劉金朋;魏長江;;啟發(fā)式算法求最短路徑的一種高效率實現(xiàn)方法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集（上冊）[C];2008年

8 范敏;鄒平;朱興東;;一種啟發(fā)式離散化算法及其Delphi實現(xiàn)[A];第二屆中國智能計算大會論文集[C];2008年

9 王文瀚;杜斌;朱俊;賈樹晉;;集成MILP與啟發(fā)式的混合算法求解板坯設(shè)計問題[A];中國計量協(xié)會冶金分會2012年會暨能源計量與節(jié)能降耗經(jīng)驗交流會論文集[C];2012年

10 馮德鴻;唐加福;郭琦;李輝;;訂貨批量問題改進的相關(guān)策略啟發(fā)式算法與仿真分析[A];2007系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2007年

相關(guān)博士學(xué)位論文 前10條

1 賴向京;原子團簇結(jié)構(gòu)預(yù)測的現(xiàn)實途徑—高性能啟發(fā)式算法[D];華中科技大學(xué);2012年

2 黎展滔;具有成組約束的柔性流水車間作業(yè)計劃制定的啟發(fā)式算法[D];廣東工業(yè)大學(xué);2012年

3 曹斌;生物啟發(fā)式智能計算及其應(yīng)用的研究[D];吉林大學(xué);2012年

4 董興業(yè);啟發(fā)式算法及其在同順序流水作業(yè)問題中的應(yīng)用[D];北京交通大學(xué);2008年

5 古繼興;KOD多播技術(shù)與Steiner樹啟發(fā)式算法[D];上海交通大學(xué);2007年

6 胡大偉;設(shè)施定位和車輛路線問題模型及其啟發(fā)式算法研究[D];長安大學(xué);2008年

7 楊玉珍;基于元啟發(fā)式算法的帶生產(chǎn)約束作業(yè)車間調(diào)度問題若干研究[D];華東理工大學(xué);2014年

8 任志磊;組合優(yōu)化問題的特化與泛化算法設(shè)計[D];大連理工大學(xué);2013年

9 李曉春;配送中心揀貨作業(yè)設(shè)計與優(yōu)化[D];暨南大學(xué);2009年

10 曾華;隨機顧客和需求的配送優(yōu)化[D];山東大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 唐成;運輸優(yōu)化問題中常見啟發(fā)式算法比較與研究[D];西南交通大學(xué);2014年

2 姜毅;擾動型超啟發(fā)式算法的適應(yīng)度地貌分析[D];大連理工大學(xué);2013年

3 劉永凱;課表安排問題的啟發(fā)式算法研究[D];廈門大學(xué);2009年

4 陳雪瑛;基于啟發(fā)式算法的庫存路徑優(yōu)化問題研究[D];北京交通大學(xué);2008年

5 孔樹鋒;啟發(fā)式算法求解最大割問題的性能分析與優(yōu)化[D];華南理工大學(xué);2014年

6 阮廣璇;汽車租賃行業(yè)超售決策的啟發(fā)式算法研究[D];西南交通大學(xué);2011年

7 張翠平;高速旅客列車運行調(diào)整問題的圖論模型與啟發(fā)式算法[D];北京交通大學(xué);2010年

8 陳敏;基于啟發(fā)式算法的合同組批系統(tǒng)研究與設(shè)計[D];東北大學(xué);2012年

9 簡其和;基于目標(biāo)和空間正交分解的布局啟發(fā)式算法的研究[D];天津大學(xué);2003年

10 于U，

本文編號：2488151