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

【文章來源】：組合機(jī)床與自動(dòng)化加工技術(shù). 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。到達(dá)客戶時(shí)間為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。

利用改進(jìn)蟻群算法均求解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。到達(dá)機(jī)床時(shí)間為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。

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



本文編號(hào)：3633570