本文選題：車輛路徑問題　切入點(diǎn)：模擬退火算法　出處：《計(jì)算機(jī)集成制造系統(tǒng)》2017年11期 　論文類型：期刊論文

【摘要】：為了使電能表集中配送業(yè)務(wù)中的車輛路徑選擇最優(yōu)化,提出一種混合模擬退火算法。針對單相電能表集中檢定后的配送需求,綜合考慮各車型的固定成本、可變配送成本和配送里程,以總成本最小為目標(biāo),建立了具有固定車輛數(shù)的多車型車輛路徑優(yōu)化模型。基于多車型路徑劃分算法生成初始可行解,通過引入基于概率的多算子鄰域搜索,采用禁忌搜索中的禁忌表對模擬退火算法進(jìn)行改進(jìn),給出求解算法。以計(jì)量中心配送業(yè)務(wù)為實(shí)例,驗(yàn)證了模型的實(shí)用性和算法的有效性。
[Abstract]:In order to optimize the vehicle routing in the centralized distribution of watt-hour meters, a hybrid simulated annealing algorithm is proposed. In view of the distribution requirements after centralized verification of single-phase watt-hour meters, the fixed cost of each type of vehicle is considered synthetically. Based on variable distribution cost and mileage, a multi-vehicle path optimization model with fixed number of vehicles is established with the goal of minimum total cost, and the initial feasible solution is generated based on multi-vehicle path partition algorithm. The probabilistic multi-operator neighborhood search is introduced, and the Tabu list in Tabu search is used to improve the simulated annealing algorithm. Taking the distribution business of metrology center as an example, the practicability of the model and the validity of the algorithm are verified.
【作者單位】： 南京航空航天大學(xué)機(jī)電學(xué)院;江蘇省電力公司電力科學(xué)研究院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(51175262) 江蘇省重點(diǎn)研發(fā)計(jì)劃資助項(xiàng)目(BE2016004-3) 江蘇省高校青藍(lán)工程資助項(xiàng)目~~
【分類號】：F252;TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉彥秀;姜華;潘全科;;基于全局和聲搜索的模擬退火算法改進(jìn)[J];計(jì)算機(jī)工程與科學(xué);2010年11期

2 謝玉瓏,王繼紅,俞汝勤;通用模擬退火用于穩(wěn)健多元分析校正[J];高等學(xué)�；瘜W(xué)學(xué)報(bào);1993年02期

3 李洪瑞;基于模擬退火算法的多目標(biāo)數(shù)據(jù)關(guān)聯(lián)[J];情報(bào)指揮控制系統(tǒng)與仿真技術(shù);1998年10期

4 郭茂祖,姜俊峰,李靜梅;模擬退火算法中冷卻調(diào)度選取方法的研究[J];計(jì)算機(jī)工程;2000年09期

5 鐘太勇;許小勇;;模擬退火算法求算一維非線性方程的根[J];鄖陽師范高等專科學(xué)校學(xué)報(bào);2006年06期

6 鄭玉|，

本文編號：1614792