分區(qū)自動揀選系統(tǒng)揀選策略優(yōu)化研究
發(fā)布時間:2022-01-13 10:11
隨著客戶訂單的逐漸多樣化和客戶服務(wù)要求的逐步提高,現(xiàn)代物流配送中心對訂單處理時間提出了更高的要求。揀選作業(yè)作為訂單處理過程中的重要環(huán)節(jié),其作業(yè)效率是衡量配送中心整體效率的關(guān)鍵。據(jù)統(tǒng)計,揀選作業(yè)時間占物流配送中心作業(yè)總時間的35%左右。為有效減少揀選作業(yè)時間,越來越多行業(yè)采用自動揀選系統(tǒng)代替人工揀選系統(tǒng)。相對人工揀選系統(tǒng),自動揀選系統(tǒng)作業(yè)效率高、差錯率低,適用于小批量、多品種的貨物揀選。分揀機(jī)系統(tǒng)因其高時效、占地面積小等特點成為應(yīng)用最廣泛的一種自動揀選系統(tǒng)。多臺分揀機(jī)通常被劃分至多個揀選區(qū)內(nèi),各揀選區(qū)可以同時對同一訂單并行揀選,有效減少訂單處理時間。因此,分區(qū)劃分后的自動揀選系統(tǒng)即分區(qū)自動揀選系統(tǒng)應(yīng)用越來越普遍,而系統(tǒng)優(yōu)化問題,成為提高配送中心作業(yè)效率的關(guān)鍵因素。目前國內(nèi)外對于揀選系統(tǒng)的研究大多集中在人工揀選領(lǐng)域,與自動揀選系統(tǒng)相關(guān)的文獻(xiàn)較少。為數(shù)不多的自動揀選系統(tǒng)領(lǐng)域的文獻(xiàn),也多集中在分揀機(jī)的改造和設(shè)備選型方面,較少涉及揀選策略優(yōu)化;诖,本文總結(jié)對分區(qū)自動揀選系統(tǒng)作業(yè)效率影響較大的三大揀選策略:品項分配策略、分區(qū)合流順序分配策略和訂單揀選順序分配策略。以訂單處理總時間最小化為目標(biāo),...
【文章來源】:山東大學(xué)山東省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:183 頁
【學(xué)位級別】:博士
【文章目錄】:
摘要
ABSTRACT
符號與縮略詞注釋表
第一章 緒論
1.1 研究背景與意義
1.1.1 研究背景
1.1.2 問題的提出
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 人工揀選系統(tǒng)優(yōu)化方法研究現(xiàn)狀
1.2.2 自動揀選系統(tǒng)優(yōu)化方法研究現(xiàn)狀
1.2.3 品項分配問題研究現(xiàn)狀
1.2.4 分區(qū)合流順序優(yōu)化問題研究現(xiàn)狀
1.2.5 訂單揀選順序優(yōu)化問題研究現(xiàn)狀
1.3 主要研究內(nèi)容及創(chuàng)新點
1.3.1 研究內(nèi)容及章節(jié)安排
1.3.2 主要創(chuàng)新點
第二章 分區(qū)自動揀選系統(tǒng)建模
2.1 自動揀選系統(tǒng)構(gòu)成及作業(yè)流程
2.1.1 自動揀選系統(tǒng)基本構(gòu)成元素
2.1.2 自動揀選系統(tǒng)揀貨策略
2.1.3 基于分區(qū)揀選的自動揀選系統(tǒng)
2.2 訂單處理總時間分析
2.2.1 訂單處理時間
2.2.2 訂單處理時間影響因素
2.3 優(yōu)化目標(biāo)及方法
2.4 小結(jié)
第三章 品項分配優(yōu)化問題
3.1 品項分配優(yōu)化目標(biāo)
3.2 品項分配優(yōu)化模型
3.3 基于延遲因子的品項分配優(yōu)化算法
3.3.1 延遲因子
3.3.2 延遲因子與延遲時間的關(guān)系
3.3.3 基于品項交換的禁忌搜索算法
3.3.4 基于品項轉(zhuǎn)移的動態(tài)聚類算法
3.4 實例分析
3.5 小結(jié)
第四章 分區(qū)合流順序問題優(yōu)化
4.1 分區(qū)合流順序優(yōu)化問題描述
4.2 分區(qū)合流順序優(yōu)化問題建模
4.2.1 分區(qū)合流順序優(yōu)化問題建模
4.2.2 分區(qū)合流順序優(yōu)化模型復(fù)雜度分析
4.3 貪婪啟發(fā)式算法
4.3.1 貪婪啟發(fā)式算法步驟
4.3.2 動態(tài)規(guī)劃法的應(yīng)用
4.4 實例分析
4.5 小結(jié)
第五章 訂單揀選順序優(yōu)化
5.1 訂單揀選順序優(yōu)化問題描述
5.2 訂單揀選順序優(yōu)化模型
5.3 訂單揀選順序優(yōu)化模型求解
5.3.1 改進(jìn)自適應(yīng)遺傳算法
5.3.2 改進(jìn)自適應(yīng)遺傳算法在訂單揀選順序優(yōu)化問題中的應(yīng)用
5.4 實例分析
5.5 小結(jié)
第六章 總結(jié)與展望
附錄
附錄1:訂單數(shù)據(jù)詳細(xì)信息
附錄2:優(yōu)化后的訂單揀選順序
參考文獻(xiàn)
致謝
攻讀博士學(xué)位期間學(xué)術(shù)論文
攻讀博士學(xué)位期間參加的科研項目
攻讀博士學(xué)位期間發(fā)表的兩篇英文論文
附錄
學(xué)位論文評閱及答辯情況表
【參考文獻(xiàn)】:
期刊論文
[1]基于順序揀選策略的壓縮動態(tài)虛擬視窗算法[J]. 吳穎穎,吳耀華,沈長鵬. 山東大學(xué)學(xué)報(工學(xué)版). 2012(01)
[2]自動分揀系統(tǒng)分揀作業(yè)任務(wù)優(yōu)化[J]. 王艷艷,吳耀華,劉鵬. 機(jī)械工程學(xué)報. 2011(20)
[3]基于遺傳算法的染色生產(chǎn)訂單排序與節(jié)水研究[J]. 姜偉立,袁增偉,吳海鎖,畢軍,孫麗. 環(huán)境污染與防治. 2011(04)
[4]隨機(jī)訂單揀選系統(tǒng)建模及仿真分析[J]. 吳穎穎,吳耀華,王艷艷. 系統(tǒng)仿真學(xué)報. 2011(01)
[5]基于奇偶蟻群算法的印刷廠訂單排序方法研究[J]. 吳紅,王遠(yuǎn)世,陳光聰,陳浩欽. 現(xiàn)代計算機(jī)(專業(yè)版). 2010(07)
[6]復(fù)合式卷煙分揀系統(tǒng)分揀機(jī)組合優(yōu)化[J]. 肖際偉,吳耀華,婁山佐,孫國華. 系統(tǒng)工程理論與實踐. 2010(02)
[7]下鄉(xiāng)家電運籌式TOC供應(yīng)鏈系統(tǒng)訂單排序模型研究[J]. 賈天理. 綿陽師范學(xué)院學(xué)報. 2009(05)
[8]基于模擬退火算法的多節(jié)點訂單排序模型[J]. 肖依永,常文兵,張人. 計算機(jī)應(yīng)用研究. 2009(02)
[9]帶緩存的條煙并行分揀系統(tǒng)開發(fā)研究[J]. 沈敏德,陳照強,范維華,陶秀義. 物流技術(shù). 2009(02)
[10]ORDER-PICKING OPTIMIZATION FOR AUTOMATED PICKING SYSTEM WITH PARALLEL DISPENSERS[J]. WU Yaohua ZHANG Yigong College of Control Science and Engineering,Shandong University,Jinan 250061,China. Chinese Journal of Mechanical Engineering. 2008(06)
博士論文
[1]基于分區(qū)揀選策略的分揀機(jī)系統(tǒng)綜合優(yōu)化研究[D]. 張貽弓.山東大學(xué) 2011
[2]通道式自動分揀系統(tǒng)的配置優(yōu)化研究[D]. 劉鵬.山東大學(xué) 2011
[3]訂單結(jié)構(gòu)與揀選系統(tǒng)的適配問題研究[D]. 沈長鵬.山東大學(xué) 2011
[4]配送中心揀貨系統(tǒng)優(yōu)化[D]. 肖際偉.山東大學(xué) 2010
[5]配送中心揀貨作業(yè)優(yōu)化設(shè)計與控制研究[D]. 李詩珍.西南交通大學(xué) 2008
碩士論文
[1]卷煙配送中心自動分揀系統(tǒng)配置與優(yōu)化研究[D]. 李靜.山東大學(xué) 2009
[2]一種配送中心訂單揀選方式優(yōu)化的算法[D]. 馮佳.暨南大學(xué) 2008
[3]卷煙自動分揀機(jī)的性能優(yōu)化與實現(xiàn)[D]. 秦峰華.山東大學(xué) 2007
[4]新型智能化貨物分揀系統(tǒng)的研究與開發(fā)[D]. 袁阿勇.武漢理工大學(xué) 2006
[5]復(fù)合式卷煙分揀系統(tǒng)研究與設(shè)計[D]. 劉德寶.山東大學(xué) 2006
[6]面向卷煙配送中心揀選系統(tǒng)EIQ分析[D]. 陳寧寧.山東大學(xué) 2005
本文編號:3586219
【文章來源】:山東大學(xué)山東省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:183 頁
【學(xué)位級別】:博士
【文章目錄】:
摘要
ABSTRACT
符號與縮略詞注釋表
第一章 緒論
1.1 研究背景與意義
1.1.1 研究背景
1.1.2 問題的提出
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 人工揀選系統(tǒng)優(yōu)化方法研究現(xiàn)狀
1.2.2 自動揀選系統(tǒng)優(yōu)化方法研究現(xiàn)狀
1.2.3 品項分配問題研究現(xiàn)狀
1.2.4 分區(qū)合流順序優(yōu)化問題研究現(xiàn)狀
1.2.5 訂單揀選順序優(yōu)化問題研究現(xiàn)狀
1.3 主要研究內(nèi)容及創(chuàng)新點
1.3.1 研究內(nèi)容及章節(jié)安排
1.3.2 主要創(chuàng)新點
第二章 分區(qū)自動揀選系統(tǒng)建模
2.1 自動揀選系統(tǒng)構(gòu)成及作業(yè)流程
2.1.1 自動揀選系統(tǒng)基本構(gòu)成元素
2.1.2 自動揀選系統(tǒng)揀貨策略
2.1.3 基于分區(qū)揀選的自動揀選系統(tǒng)
2.2 訂單處理總時間分析
2.2.1 訂單處理時間
2.2.2 訂單處理時間影響因素
2.3 優(yōu)化目標(biāo)及方法
2.4 小結(jié)
第三章 品項分配優(yōu)化問題
3.1 品項分配優(yōu)化目標(biāo)
3.2 品項分配優(yōu)化模型
3.3 基于延遲因子的品項分配優(yōu)化算法
3.3.1 延遲因子
3.3.2 延遲因子與延遲時間的關(guān)系
3.3.3 基于品項交換的禁忌搜索算法
3.3.4 基于品項轉(zhuǎn)移的動態(tài)聚類算法
3.4 實例分析
3.5 小結(jié)
第四章 分區(qū)合流順序問題優(yōu)化
4.1 分區(qū)合流順序優(yōu)化問題描述
4.2 分區(qū)合流順序優(yōu)化問題建模
4.2.1 分區(qū)合流順序優(yōu)化問題建模
4.2.2 分區(qū)合流順序優(yōu)化模型復(fù)雜度分析
4.3 貪婪啟發(fā)式算法
4.3.1 貪婪啟發(fā)式算法步驟
4.3.2 動態(tài)規(guī)劃法的應(yīng)用
4.4 實例分析
4.5 小結(jié)
第五章 訂單揀選順序優(yōu)化
5.1 訂單揀選順序優(yōu)化問題描述
5.2 訂單揀選順序優(yōu)化模型
5.3 訂單揀選順序優(yōu)化模型求解
5.3.1 改進(jìn)自適應(yīng)遺傳算法
5.3.2 改進(jìn)自適應(yīng)遺傳算法在訂單揀選順序優(yōu)化問題中的應(yīng)用
5.4 實例分析
5.5 小結(jié)
第六章 總結(jié)與展望
附錄
附錄1:訂單數(shù)據(jù)詳細(xì)信息
附錄2:優(yōu)化后的訂單揀選順序
參考文獻(xiàn)
致謝
攻讀博士學(xué)位期間學(xué)術(shù)論文
攻讀博士學(xué)位期間參加的科研項目
攻讀博士學(xué)位期間發(fā)表的兩篇英文論文
附錄
學(xué)位論文評閱及答辯情況表
【參考文獻(xiàn)】:
期刊論文
[1]基于順序揀選策略的壓縮動態(tài)虛擬視窗算法[J]. 吳穎穎,吳耀華,沈長鵬. 山東大學(xué)學(xué)報(工學(xué)版). 2012(01)
[2]自動分揀系統(tǒng)分揀作業(yè)任務(wù)優(yōu)化[J]. 王艷艷,吳耀華,劉鵬. 機(jī)械工程學(xué)報. 2011(20)
[3]基于遺傳算法的染色生產(chǎn)訂單排序與節(jié)水研究[J]. 姜偉立,袁增偉,吳海鎖,畢軍,孫麗. 環(huán)境污染與防治. 2011(04)
[4]隨機(jī)訂單揀選系統(tǒng)建模及仿真分析[J]. 吳穎穎,吳耀華,王艷艷. 系統(tǒng)仿真學(xué)報. 2011(01)
[5]基于奇偶蟻群算法的印刷廠訂單排序方法研究[J]. 吳紅,王遠(yuǎn)世,陳光聰,陳浩欽. 現(xiàn)代計算機(jī)(專業(yè)版). 2010(07)
[6]復(fù)合式卷煙分揀系統(tǒng)分揀機(jī)組合優(yōu)化[J]. 肖際偉,吳耀華,婁山佐,孫國華. 系統(tǒng)工程理論與實踐. 2010(02)
[7]下鄉(xiāng)家電運籌式TOC供應(yīng)鏈系統(tǒng)訂單排序模型研究[J]. 賈天理. 綿陽師范學(xué)院學(xué)報. 2009(05)
[8]基于模擬退火算法的多節(jié)點訂單排序模型[J]. 肖依永,常文兵,張人. 計算機(jī)應(yīng)用研究. 2009(02)
[9]帶緩存的條煙并行分揀系統(tǒng)開發(fā)研究[J]. 沈敏德,陳照強,范維華,陶秀義. 物流技術(shù). 2009(02)
[10]ORDER-PICKING OPTIMIZATION FOR AUTOMATED PICKING SYSTEM WITH PARALLEL DISPENSERS[J]. WU Yaohua ZHANG Yigong College of Control Science and Engineering,Shandong University,Jinan 250061,China. Chinese Journal of Mechanical Engineering. 2008(06)
博士論文
[1]基于分區(qū)揀選策略的分揀機(jī)系統(tǒng)綜合優(yōu)化研究[D]. 張貽弓.山東大學(xué) 2011
[2]通道式自動分揀系統(tǒng)的配置優(yōu)化研究[D]. 劉鵬.山東大學(xué) 2011
[3]訂單結(jié)構(gòu)與揀選系統(tǒng)的適配問題研究[D]. 沈長鵬.山東大學(xué) 2011
[4]配送中心揀貨系統(tǒng)優(yōu)化[D]. 肖際偉.山東大學(xué) 2010
[5]配送中心揀貨作業(yè)優(yōu)化設(shè)計與控制研究[D]. 李詩珍.西南交通大學(xué) 2008
碩士論文
[1]卷煙配送中心自動分揀系統(tǒng)配置與優(yōu)化研究[D]. 李靜.山東大學(xué) 2009
[2]一種配送中心訂單揀選方式優(yōu)化的算法[D]. 馮佳.暨南大學(xué) 2008
[3]卷煙自動分揀機(jī)的性能優(yōu)化與實現(xiàn)[D]. 秦峰華.山東大學(xué) 2007
[4]新型智能化貨物分揀系統(tǒng)的研究與開發(fā)[D]. 袁阿勇.武漢理工大學(xué) 2006
[5]復(fù)合式卷煙分揀系統(tǒng)研究與設(shè)計[D]. 劉德寶.山東大學(xué) 2006
[6]面向卷煙配送中心揀選系統(tǒng)EIQ分析[D]. 陳寧寧.山東大學(xué) 2005
本文編號:3586219
本文鏈接:http://sikaile.net/kejilunwen/jixiegongcheng/3586219.html
最近更新
教材專著