本文選題：迭代局部搜索 + 多行程��； 參考：《計(jì)算機(jī)工程與應(yīng)用》2017年07期

【摘要】：為了解決運(yùn)送不相容貨物的帶時(shí)間窗的多行程車輛路徑問題,需要制定一個(gè)明確的路徑規(guī)劃來服務(wù)一組客戶,以滿足客戶運(yùn)送不相容的大宗貨物的需求。車輛在工作日期間允許執(zhí)行多個(gè)行程,目的就是最大限度地減少使用車輛的數(shù)量。通過創(chuàng)建巨網(wǎng)結(jié)構(gòu)并采用輔助分割過程和改進(jìn)的迭代局部搜索算法獲得解決方案,在多個(gè)相關(guān)約束條件限制下,車輛實(shí)現(xiàn)了以最少的數(shù)量、最短的行程在規(guī)定的時(shí)間窗內(nèi)送達(dá)貨物,并從車隊(duì)不同規(guī)模的角度分別介紹了采用多行程方式送貨的優(yōu)勢(shì)。最后通過典型的帶時(shí)間窗的車輛路徑問題的實(shí)例分析表明,該算法在某些情況下可以使車隊(duì)規(guī)模減半,從而最大程度上減少了運(yùn)行成本。
[Abstract]:In order to solve the problem of multi-trip vehicle routing with time windows to transport incompatible cargo, a clear path planning is needed to serve a group of customers to meet the customer's demand for the delivery of incompatible bulk goods. Vehicles are allowed multiple trips during the working day to minimize the number of vehicles in use. By creating the giant network structure and adopting the auxiliary segmentation process and the improved iterative local search algorithm, the solution is obtained. Under the constraints of multiple related constraints, the number of vehicles is minimized. The shortest journey is delivered within the specified time window, and the advantages of multi-stroke delivery are introduced from different scale of the fleet. Finally, the analysis of a typical vehicle routing problem with time windows shows that the proposed algorithm can halve the fleet size in some cases and reduce the running cost to the greatest extent.
【作者單位】： 廣東理工學(xué)院信息工程系;
【基金】：河南省科技攻關(guān)項(xiàng)目(No.142102210231)
【分類號(hào)】：U116.2;TP301.6

【相似文獻(xiàn)】

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

1 陳萍;黃厚寬;董興業(yè);;基于多鄰域的車輛路徑優(yōu)化迭代局部搜索算法[J];北京交通大學(xué)學(xué)報(bào);2009年02期

2 王健;趙娜;劉超;孫志禮;;粒子群及局部搜索算法在串并聯(lián)系統(tǒng)結(jié)構(gòu)優(yōu)化中的應(yīng)用[J];機(jī)械與電子;2014年01期

3 韓文花;闕沛文;梁巍;;改進(jìn)的遺傳局部搜索算法在漏磁逆問題中的應(yīng)用研究[J];上海交通大學(xué)學(xué)報(bào);2007年05期

4 董興業(yè);黃厚寬;陳萍;;多目標(biāo)同順序流水作業(yè)的局部搜索算法[J];計(jì)算機(jī)集成制造系統(tǒng);2008年03期

5 劉霞;齊歡;;帶時(shí)間窗的動(dòng)態(tài)車輛路徑問題的局部搜索算法[J];交通運(yùn)輸工程學(xué)報(bào);2008年05期

6 傅智海,沈虹;一種帶權(quán)的印刷業(yè)訂單排序算法[J];西安工業(yè)學(xué)院學(xué)報(bào);2004年02期

7 ;[J];;年期

相關(guān)會(huì)議論文 前1條

1 劉心報(bào);葉強(qiáng);;基于模塊設(shè)計(jì)的蟻群算法研究綜述[A];'2008系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2008年

相關(guān)碩士學(xué)位論文 前10條

1 趙軒;求解RCPSP問題的迭代局部搜索算法研究[D];北京交通大學(xué);2016年

2 吳越鐘;改進(jìn)的Lin-Kernighan局部搜索算法和雜交算法在旅行商問題中的應(yīng)用[D];中國(guó)科學(xué)技術(shù)大學(xué);2016年

3 張崢華;SAT求解局部搜索行為分析與概率控制策略[D];華中科技大學(xué);2014年

4 徐斌;基于索引調(diào)制的寬帶MIMO-OFDM無線傳輸技術(shù)研究[D];電子科技大學(xué);2016年

5 李雙星;改進(jìn)迭代局部搜索算法求解需求拆分的校車路徑問題[D];河南大學(xué);2016年

6 咸愛勇;合取范式最大不全滿足與最大可滿足問題的局部搜索算法研究[D];山東大學(xué);2012年

7 高超;隨機(jī)局部搜索算法及其應(yīng)用研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年

8 殷茜;基于局部搜索的最小可滿足問題求解算法研究[D];東北師范大學(xué);2015年

9 溫真真;需求可拆分車輛路徑問題的迭代局部搜索算法研究[D];北京交通大學(xué);2015年

10 顏遠(yuǎn)輝;賦權(quán)MAX-SAT問題的動(dòng)態(tài)凸化方法[D];福州大學(xué);2011年

，

本文編號(hào)：1888345