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

【摘要】：為了解決運送不相容貨物的帶時間窗的多行程車輛路徑問題,需要制定一個明確的路徑規(guī)劃來服務一組客戶,以滿足客戶運送不相容的大宗貨物的需求。車輛在工作日期間允許執(zhí)行多個行程,目的就是最大限度地減少使用車輛的數量。通過創(chuàng)建巨網結構并采用輔助分割過程和改進的迭代局部搜索算法獲得解決方案,在多個相關約束條件限制下,車輛實現了以最少的數量、最短的行程在規(guī)定的時間窗內送達貨物,并從車隊不同規(guī)模的角度分別介紹了采用多行程方式送貨的優(yōu)勢。最后通過典型的帶時間窗的車輛路徑問題的實例分析表明,該算法在某些情況下可以使車隊規(guī)模減半,從而最大程度上減少了運行成本。
[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.
【作者單位】： 廣東理工學院信息工程系;
【基金】：河南省科技攻關項目(No.142102210231)
【分類號】：U116.2;TP301.6

【相似文獻】

相關期刊論文 前7條

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

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

3 韓文花;闕沛文;梁巍;;改進的遺傳局部搜索算法在漏磁逆問題中的應用研究[J];上海交通大學學報;2007年05期

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

5 劉霞;齊歡;;帶時間窗的動態(tài)車輛路徑問題的局部搜索算法[J];交通運輸工程學報;2008年05期

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

7 ;[J];;年期

相關會議論文 前1條

1 劉心報;葉強;;基于模塊設計的蟻群算法研究綜述[A];'2008系統(tǒng)仿真技術及其應用學術會議論文集[C];2008年

相關碩士學位論文 前10條

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

2 吳越鐘;改進的Lin-Kernighan局部搜索算法和雜交算法在旅行商問題中的應用[D];中國科學技術大學;2016年

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

4 徐斌;基于索引調制的寬帶MIMO-OFDM無線傳輸技術研究[D];電子科技大學;2016年

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

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

7 高超;隨機局部搜索算法及其應用研究[D];中國科學技術大學;2015年

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

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

10 顏遠輝;賦權MAX-SAT問題的動態(tài)凸化方法[D];福州大學;2011年

，

本文編號：1888345