模糊時間窗約束下的裝配線物料配送方案優(yōu)化
發(fā)布時間:2021-11-23 00:08
為解決裝配線物料無法及時準(zhǔn)確配送的問題,提出了一種動態(tài)的聯(lián)合配送策略,在此基礎(chǔ)上以最小化單個產(chǎn)品配送成本、最大化工位滿意度為目標(biāo),建立模糊時間窗約束下的物料配送數(shù)學(xué)模型。利用NSGA-Ⅱ算法求解出最佳的工位組劃分、小車出發(fā)時間和配送路徑,并對配送小車容量及配送時間窗進行優(yōu)化。利用Plant Simulation軟件搭建某生產(chǎn)線仿真模型進行模擬,驗證了配送方案的可行性。與一般配送策略進行對比,結(jié)果表明,在保證配送工位滿意度的前提下,優(yōu)化時間窗能進一步降低單個產(chǎn)品的配送成本。
【文章來源】:中國機械工程. 2020,31(17)北大核心EICSCD
【文章頁數(shù)】:9 頁
【部分圖文】:
物料配送方案的仿真求解流程
本文通過在Plant Simulation中搭建生產(chǎn)線仿真模型與MATLAB中編寫的算法相結(jié)合來驗證配送方案的合理性。裝配線仿真模型如圖10所示,配送點編號為①~⑧,假設(shè)每個工位的裝配時間服從負(fù)指數(shù)分布,以此來模擬仿真裝配節(jié)拍的波動。工位間由輥道串聯(lián),考慮緩存因素對物料配送的影響。仿真運行前線邊庫存為滿庫存,均為100個單位產(chǎn)品,線邊最小安全庫存量為20個單位產(chǎn)品,運行一段時間采集得到的每個配送工位的剩余物料量和消耗速度等信息見表2。
圖11、圖12分別表示最優(yōu)解集中成本和滿意度的分布情況,可以看出,隨著置信度的增大,整體解集的配送成本有增大的趨勢,配送滿意度的波動范圍明顯減小。工位滿意度置信度越大,說明對工位服務(wù)時間提出的要求更高,小車到達工位的時間窗限定越窄,滿足條件的解的數(shù)量也越少。圖12 滿意度解集分布箱體圖
【參考文獻】:
期刊論文
[1]基于正態(tài)模糊時間窗約束的飛機裝配物料配送路徑規(guī)劃[J]. 朱永國,李俊杰,劉春鋒,宋利康. 中國機械工程. 2017(21)
[2]不確定環(huán)境下混流裝配生產(chǎn)車間的動態(tài)物料配送策略[J]. 蔣增強,金陽,梁軍義,鄂明成. 計算機集成制造系統(tǒng). 2017(10)
[3]基于改進NSGA2算法的給水管網(wǎng)多目標(biāo)優(yōu)化設(shè)計[J]. 喬俊飛,魏靜,韓紅桂. 控制工程. 2016(12)
[4]不確定加工時間下裝配過程物料配送方法研究[J]. 沈維蕾,鐘岳昕,王強. 合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版). 2016(03)
[5]基于模糊軟時間窗的車間物料流路徑優(yōu)化方法[J]. 嚴(yán)正峰,梅發(fā)東,葛茂根,凌琳. 計算機集成制造系統(tǒng). 2015(10)
[6]柔性作業(yè)車間多目標(biāo)動態(tài)調(diào)度[J]. 劉愛軍,楊育,邢青松,陸惠,張煜東,周振宇,吳光輝,趙小華. 計算機集成制造系統(tǒng). 2011(12)
[7]基于模糊時間窗的車輛調(diào)度問題研究[J]. 王旭坪,張凱,胡祥培. 管理工程學(xué)報. 2011(03)
[8]多模糊信息條件下的物料配送路徑規(guī)劃問題研究[J]. 李晉航,黃剛,賈艷. 機械工程學(xué)報. 2011(01)
本文編號:3512714
【文章來源】:中國機械工程. 2020,31(17)北大核心EICSCD
【文章頁數(shù)】:9 頁
【部分圖文】:
物料配送方案的仿真求解流程
本文通過在Plant Simulation中搭建生產(chǎn)線仿真模型與MATLAB中編寫的算法相結(jié)合來驗證配送方案的合理性。裝配線仿真模型如圖10所示,配送點編號為①~⑧,假設(shè)每個工位的裝配時間服從負(fù)指數(shù)分布,以此來模擬仿真裝配節(jié)拍的波動。工位間由輥道串聯(lián),考慮緩存因素對物料配送的影響。仿真運行前線邊庫存為滿庫存,均為100個單位產(chǎn)品,線邊最小安全庫存量為20個單位產(chǎn)品,運行一段時間采集得到的每個配送工位的剩余物料量和消耗速度等信息見表2。
圖11、圖12分別表示最優(yōu)解集中成本和滿意度的分布情況,可以看出,隨著置信度的增大,整體解集的配送成本有增大的趨勢,配送滿意度的波動范圍明顯減小。工位滿意度置信度越大,說明對工位服務(wù)時間提出的要求更高,小車到達工位的時間窗限定越窄,滿足條件的解的數(shù)量也越少。圖12 滿意度解集分布箱體圖
【參考文獻】:
期刊論文
[1]基于正態(tài)模糊時間窗約束的飛機裝配物料配送路徑規(guī)劃[J]. 朱永國,李俊杰,劉春鋒,宋利康. 中國機械工程. 2017(21)
[2]不確定環(huán)境下混流裝配生產(chǎn)車間的動態(tài)物料配送策略[J]. 蔣增強,金陽,梁軍義,鄂明成. 計算機集成制造系統(tǒng). 2017(10)
[3]基于改進NSGA2算法的給水管網(wǎng)多目標(biāo)優(yōu)化設(shè)計[J]. 喬俊飛,魏靜,韓紅桂. 控制工程. 2016(12)
[4]不確定加工時間下裝配過程物料配送方法研究[J]. 沈維蕾,鐘岳昕,王強. 合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版). 2016(03)
[5]基于模糊軟時間窗的車間物料流路徑優(yōu)化方法[J]. 嚴(yán)正峰,梅發(fā)東,葛茂根,凌琳. 計算機集成制造系統(tǒng). 2015(10)
[6]柔性作業(yè)車間多目標(biāo)動態(tài)調(diào)度[J]. 劉愛軍,楊育,邢青松,陸惠,張煜東,周振宇,吳光輝,趙小華. 計算機集成制造系統(tǒng). 2011(12)
[7]基于模糊時間窗的車輛調(diào)度問題研究[J]. 王旭坪,張凱,胡祥培. 管理工程學(xué)報. 2011(03)
[8]多模糊信息條件下的物料配送路徑規(guī)劃問題研究[J]. 李晉航,黃剛,賈艷. 機械工程學(xué)報. 2011(01)
本文編號:3512714
本文鏈接:http://sikaile.net/jingjifazhanlunwen/3512714.html
最近更新
教材專著