針對機械加工過程中,蝸輪減速器零件的工藝路線問題,考慮車輛負載、配送路徑長度與時間懲罰等約束,為了規(guī)劃出最優(yōu)配送方案,構造以運輸成本最小為優(yōu)化目標的調度模型,采用改進蟻群算法進行模型求解。將時間窗、節(jié)約矩陣作為先驗信息引入狀態(tài)轉移策略以及對信息素更新的優(yōu)化,采用蟻群算法對蝸輪減速器零件的配送路線問題進行求解,尋求最優(yōu)配送方案以及對VRP問題的基準算例仿真,與其他算法對比,表明了該文算法的有效性。 

【文章來源】：組合機床與自動化加工技術. 2020,(09)北大核心

【文章頁數(shù)】：5 頁

【部分圖文】：

蝸輪減速器車間布置圖

利用蟻群算法求解200次,得到最優(yōu)解分別為107.1882,路徑規(guī)劃如圖3所示。第1輛車:行駛里程為5201.395760,載重量為289.350000,行駛路徑為0→1→2→5→6→7→8→10→11→12→13→15→17→18→19→21→22→0。到達客戶時間為0-3.7567-24.3267-49.8067-70.7767-94.4767-115.4167-139.5567-162.2767-183.5467-204.4967-228.0967-251.7467-274.8467-295.5067-321.8467-344.9267-372.014,行駛成本為52.013958,懲罰成本為4.223134。

利用改進蟻群算法均求解200次,得到最優(yōu)解為94.2978,路徑規(guī)劃如圖4所示。第1輛車:行駛里程為5164.466032,載重309.400000,行駛路徑為0→5→6→7→8→10→11→12→13→14→15→16→17→18→19→21→0。到達機床時間為0-9.045-30.015-53.715-74.655-98.795-121.515-142.785-163.735-186.335-207.335-229.025-252.0664-275.1664-295.8264-322.1664-351.6447,行駛成本為51.644660,懲罰成本為1.795453。

【參考文獻】：
期刊論文
[1]帶時間窗的快遞包裝回收車輛路徑優(yōu)化研究[J]. 鄧學平,薛瑩,田帥輝.  重慶郵電大學學報(自然科學版). 2018(06)
[2]基于改進蟻群算法的機器人三維空間路徑規(guī)劃[J]. 張文強,張彥.  組合機床與自動化加工技術. 2018(04)
[3]帶多軟時間窗VRP及其禁忌搜索算法[J]. 謝九勇,符卓,邱萌,夏揚坤.  計算機工程與應用. 2019(06)
[4]帶時間窗偏好的多行程模糊需求車輛路徑優(yōu)化[J]. 張曉楠,范厚明.  計算機集成制造系統(tǒng). 2018(10)
[5]雙螺桿壓縮機端蓋加工工藝規(guī)程規(guī)劃的蟻群算法研究[J]. 章正偉.  組合機床與自動化加工技術. 2015(12)
[6]基于改進遺傳蟻群算法的災后救援路徑規(guī)劃[J]. 談曉勇,林鷹.  計算機工程與設計. 2014(07)
[7]基于元胞小生境遺傳算法的物流配送路徑優(yōu)化[J]. 朱大林,詹騰,張屹,劉錚.  組合機床與自動化加工技術. 2013(01)
[8]基于粒子碰撞的粒子群算法求解帶時間窗車輛調度問題[J]. 秦家嬌,張勇,毛劍琳,付麗霞.  計算機應用研究. 2012(04)
[9]改進的蟻群算法求解帶時間窗的車輛路徑問題[J]. 李琳,劉士新,唐加福.  控制與決策. 2010(09)
[10]有時間窗約束車輛調度優(yōu)化的一種禁忌算法[J]. 鐘石泉,賀國光.  系統(tǒng)工程理論方法應用. 2005(06)



本文編號：3633570