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