考慮時間窗和裝載約束的裝配線集成物流調(diào)度
發(fā)布時間:2021-01-25 10:26
針對電動工具裝配車間物料配送的集成調(diào)度問題,考慮配送時間和配送效率,將集成調(diào)度方案劃分為兩個層次,以空間利用率最大化為目標(biāo)構(gòu)建基于標(biāo)準(zhǔn)化料箱的物料裝載模型,并將物料裝載約束與裝配車間配送路徑規(guī)劃問題有機(jī)融合,結(jié)合裝配流水線的動態(tài)需求時間窗信息,構(gòu)建考慮時間窗和最優(yōu)裝載約束的車輛路徑最優(yōu)配置模型,保證配送及時性和成本優(yōu)化雙重目標(biāo)要求,給出了基于遺傳算法的模型求解方法,并通過不同規(guī)模問題的算例驗證了模型和算法的有效性。以南京D公司電動工具裝配車間實際背景為例,提出了物流調(diào)度方案,進(jìn)一步表明該模型和算法能夠有效提高車輛裝載率并降低車間物料配送成本,具有實際應(yīng)用價值。
【文章來源】:計算機(jī)集成制造系統(tǒng). 2020,26(03)北大核心
【文章頁數(shù)】:9 頁
【文章目錄】:
0 引言
1 集成物流調(diào)度方案
1.1 三維裝箱模型構(gòu)建
1.1.1 三維裝箱問題描述
1.1.2 三維裝箱問題模型
1.2 基于裝箱約束的電動工具裝配流水線物流路線優(yōu)化模型構(gòu)建
1.2.1 電動工具裝配流水線物流路線優(yōu)化問題描述
1.2.2 基于三維裝箱約束的電動工具裝配流水線物流路線優(yōu)化模型
2 求解電動工具裝配流水線集成物流配送問題
2.1 算法流程圖
2.2 算法設(shè)計
3 算例與結(jié)果分析
3.1 算法測試
3.2 實際案例分析
4 結(jié)束語
【參考文獻(xiàn)】:
期刊論文
[1]基于改進(jìn)遺傳算法的三維單箱裝箱問題研究[J]. 崔會芬,許佳瑜,朱鴻國,胡勝,楊京帥. 工業(yè)工程與管理. 2018(01)
[2]基于實際約束的三維裝箱問題優(yōu)化算法[J]. 那日薩,崔雪蓮,韓琪瑋. 工業(yè)工程與管理. 2017(04)
[3]考慮二維裝箱約束的多車場帶時間窗的車輛路徑問題模型及算法研究[J]. 顏瑞,朱曉寧,張群,戚耀元,藺俞錚. 中國管理科學(xué). 2017(07)
[4]三維裝載與CVRP聯(lián)合多目標(biāo)優(yōu)化問題的模型及算法[J]. 王超,金淳,韓慶平. 控制與決策. 2016(05)
[5]基于模糊軟時間窗的車間物料流路徑優(yōu)化方法[J]. 嚴(yán)正峰,梅發(fā)東,葛茂根,凌琳. 計算機(jī)集成制造系統(tǒng). 2015(10)
[6]帶時間窗的汽車總裝線物料配送路徑規(guī)劃[J]. 王楠,李世其,王峻峰. 工業(yè)工程. 2012(02)
[7]帶二維裝箱約束的物流配送車輛路徑問題[J]. 王征,胡祥培,王旭坪. 系統(tǒng)工程理論與實踐. 2011(12)
本文編號:2999069
【文章來源】:計算機(jī)集成制造系統(tǒng). 2020,26(03)北大核心
【文章頁數(shù)】:9 頁
【文章目錄】:
0 引言
1 集成物流調(diào)度方案
1.1 三維裝箱模型構(gòu)建
1.1.1 三維裝箱問題描述
1.1.2 三維裝箱問題模型
1.2 基于裝箱約束的電動工具裝配流水線物流路線優(yōu)化模型構(gòu)建
1.2.1 電動工具裝配流水線物流路線優(yōu)化問題描述
1.2.2 基于三維裝箱約束的電動工具裝配流水線物流路線優(yōu)化模型
2 求解電動工具裝配流水線集成物流配送問題
2.1 算法流程圖
2.2 算法設(shè)計
3 算例與結(jié)果分析
3.1 算法測試
3.2 實際案例分析
4 結(jié)束語
【參考文獻(xiàn)】:
期刊論文
[1]基于改進(jìn)遺傳算法的三維單箱裝箱問題研究[J]. 崔會芬,許佳瑜,朱鴻國,胡勝,楊京帥. 工業(yè)工程與管理. 2018(01)
[2]基于實際約束的三維裝箱問題優(yōu)化算法[J]. 那日薩,崔雪蓮,韓琪瑋. 工業(yè)工程與管理. 2017(04)
[3]考慮二維裝箱約束的多車場帶時間窗的車輛路徑問題模型及算法研究[J]. 顏瑞,朱曉寧,張群,戚耀元,藺俞錚. 中國管理科學(xué). 2017(07)
[4]三維裝載與CVRP聯(lián)合多目標(biāo)優(yōu)化問題的模型及算法[J]. 王超,金淳,韓慶平. 控制與決策. 2016(05)
[5]基于模糊軟時間窗的車間物料流路徑優(yōu)化方法[J]. 嚴(yán)正峰,梅發(fā)東,葛茂根,凌琳. 計算機(jī)集成制造系統(tǒng). 2015(10)
[6]帶時間窗的汽車總裝線物料配送路徑規(guī)劃[J]. 王楠,李世其,王峻峰. 工業(yè)工程. 2012(02)
[7]帶二維裝箱約束的物流配送車輛路徑問題[J]. 王征,胡祥培,王旭坪. 系統(tǒng)工程理論與實踐. 2011(12)
本文編號:2999069
本文鏈接:http://www.sikaile.net/jingjilunwen/jingjiguanlilunwen/2999069.html
最近更新
教材專著