月旦知識庫
 
  1. 熱門:
 
首頁 臺灣期刊   法律   公行政治   醫事相關   財經   社會學   教育   其他 大陸期刊   核心   重要期刊 DOI文章
運輸學刊 本站僅提供期刊文獻檢索。
  【月旦知識庫】是否收錄該篇全文,敬請【登入】查詢為準。
最新【購點活動】


篇名
應用迭代區域搜尋法求解混合封閉與開放車輛路線問題
並列篇名
An Iterated Local Search Heuristic for the Close-Open Mixed Vehicle Routing Problem
作者 韓復華朱佑旌鄧全斌
中文摘要
混合封閉與開放車輛路線問題 (Close-Open Mixed Vehicle Routing Problem,COMVRP) 為傳統車輛路線問題 (Vehicle Routing Problem, VRP) 的衍生問題。COMVRP 是考慮在公司自有車隊數量不足時,加入委外車隊以協助完成配送。本研究以迭代區域搜尋 (Iterated Local Search, ILS) 的巨集啟發式解法求解COMVRP,首先以NIRA (Node Insertion Route Addition) 構建多重起始解,再接以隨機變動鄰域尋優 (Randomized Variable Neighborhood Descent, RVND) 模組進行路線改善。本研究之RVND 模組除採用七種傳統交換法外,並針對問題之特性設計一套新的Open to Close (O2C) 模組。最後搭配擾動機制反覆進行搜尋以提升求解的廣度。本研究以兩組國際標竿題庫共42 題例題進行測試,其中求得24 題已知最佳解,突破16 題,平均誤差為-0.86%。
英文摘要
The Close-Open Mixed Vehicle Routing Problem (COMVRP) is a variant of theconventional Vehicle Routing Problem (VRP). The COMVRP considers how acompany, which has insufficient owned vehicles, to best dispatch both ownedvehicles and hired vehicles from outside. In this article, we propose an IteratedLocal Search (ILS) metaheuristic approach to solve the COMVRP. First, multipleinitial solutions are generated by a Node Insertion Route Addition (NIRA) procedure.These solutions are then improved by a Randomized Variable Neighborhood Descent(RVND) module. This module includes seven conventional exchange operators, anda novel Open to Close (O2C) operator that we have designed specifically for theCOMVRP. Finally, a perturbation is applied in each iterated procedure to enhancethe diversity of the search. Our proposed algorithms are tested with two sets ofbenchmark instances. Results show that, out of 42 instances tested, we have found24 best known solutions (BKS) and improved 16 BKS. The average deviation is-0.86%.
起訖頁 479-506
關鍵詞 混合封閉與開放車輛路線問題迭代區域搜尋法巨集啟發式解法隨機變動鄰域尋優法Close-Open Mixed Vehicle Routing Problem (COMVRP)Iterated Local Search (ILS)MetaheuristicRandomized Variable Neighborhood Descent(RVND)
刊名 運輸學刊  
期數 201612 (28:4期)
出版單位 中華民國運輸學會
該期刊-上一篇 開放式數據為基礎之公共自行車營運特性分析:以臺北YouBike 為例
 

新書閱讀



最新影音


優惠活動




讀者服務專線:+886-2-23756688 傳真:+886-2-23318496
地址:臺北市館前路28 號 7 樓 客服信箱
Copyright © 元照出版 All rights reserved. 版權所有,禁止轉貼節錄