資料載入處理中...
臺灣人文及社會科學引文索引資料庫系統
:::
網站導覽
國圖首頁
聯絡我們
操作說明
English
行動版
(18.191.68.18)
登入
字型:
**字體大小變更功能,需開啟瀏覽器的JAVASCRIPT,如您的瀏覽器不支援,
IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,
如為IE7以上、Firefoxy或Chrome瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
來源文獻查詢
引文查詢
瀏覽查詢
作者權威檔
引用/點閱統計
我的研究室
資料庫說明
相關網站
來源文獻查詢
/
簡易查詢
/
查詢結果列表
/
詳目列表
:::
詳目顯示
第 1 筆 / 總合 1 筆
/1
頁
來源文獻資料
摘要
外文摘要
引文資料
題名:
以適應性重置門檻接受法求解多車種固定車隊車輛路線問題之研究
書刊名:
運輸學刊
作者:
韓復華
/
方建皓
/
朱佑旌
作者(外文):
Han, Anthony F.
/
Fang, Chien-hao
/
Chu, Yu-ching
出版日期:
2014
卷期:
26:3
頁次:
頁411-433
主題關鍵詞:
多車種固定車隊車輛路線問題
;
重置門檻接受法
;
巨集啟發式方法
;
Heterogeneous fixed fleet vehicle routing problem
;
Restart threshold accepting
;
Metaheuristics
原始連結:
連回原系統網址
相關次數:
被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
排除自我引用:0
共同引用:
10
點閱:16
多車種固定車隊車輛路線問題(Heterogeneous Fixed Fleet Vehicle Routing Problem, HFFVRP)為傳統車輛路線問題(Vehicle Routing Problem, VRP)所發展出的相關問題。有別於VRP,HFFVRP考慮、多種車種的車隊進行服務,車隊大小有固定限制,而不同車種間的變動使用成本亦有不同,較能符合供應鏈物流配送的實務情況。本研究求解流程共有三個步驟,首先,利用先排程後分群(route first-cluster second)之方法以GENIUS(GENeralized Insertion procedure, Unstring and String)建立巨網,接以考慮最經濟之車種進行車輛路線分割指派構建起始解;鄰域搜尋改善則採用cross exchange、2-opt*、US(Unstring and String)、2-opt與Or-opt進行改善;最後使用重置門檻接受法(restart threshold accepting)加強求解時搜尋的廣度並跳脫局部最佳解之束縛。本研究所提出之方法論以HFFVRP國際標竿例題進行測試,18例題中發現平手5題,整體平均誤差為0.75%。
以文找文
The Heterogeneous Fixed Fleet Vehicle Routing Problem (HFFVRP) is a variant of the conventional Vehicle Routing Problem (VRP). Compared with VRP, HFFVRP considers a fixed size of fleet with different types and variable costs of vehicles. There are three steps in our proposed metaheuristics. At first, we adopted the route-first cluster-second method considering average cost of used full loading vehicle types to construct the initial solution. And then used cross exchange, 2-opt* US, 2-opt and Or-opt to improve the initial solution. Finally, we applied restart threshold accepting to escape the constraint of local optimal solution. We compared our best results with Best Known Solutions (BKS) of HFFVRP benchmark instances. It showed that our proposed methods have generated 5 solutions reaching BKS. The average deviation of all the tested instances is 0.75%.
以文找文
期刊論文
1.
Brandao, J.(2011)。A Tabu Search Algorithm for the Heterogeneous Fixed Fleet Vehicle Routing Problem。Computers and Operations Research,38(1),140-151。
2.
Braysy, O.、Berger, J.、Barkaoui, M.、Dullaert, W.(2003)。A Threshold Accepting Metaheuristic for the Vehicle Routing Problem with Time Windows。Central European Journal of Operations Research,11(4),369-387。
3.
Duhamel, C.、Lacomme, P.、Prodhon, C.(2012)。A Hybrid Evolutionary Local Search with Depth First Search Split Procedure for the Heterogeneous Vehicle Routing Problems。Engineering Applications of Artificial Intelligence,25(2),345-358。
4.
Gendreau, M.、Hertz, A.、Laporte, G.(1992)。New Insertion and Postoptimization Procedures for the Traveling Salesman Problem。Operations Research,40(6),1086-1094。
5.
Penna, P. H. V.、Subramanian, A.、Ochi, L. S.(2013)。An Iterated Local Search Heuristic for the Heterogeneous Fleet Vehicle Routing Problem。Journal of Heuristics,19(2),201-232。
6.
Prins, C.(2009)。Two Memetic Algorithms for Heterogeneous Fleet Vehicle Routing problems。Engineering Applications of Artificial Intelligence,22(6),916-928。
7.
Savelsbergh, M. W. P.(1992)。The Vehicle Routing Problem with Time Windows: Minimizing Route Duration。ORSA Journal on Computing,4(2),146-154。
8.
Subramanian, A.、Penna, P. H. V.、Uchoa, E.、Ochi, L. S.(2012)。A Hybrid Algorithm for the Heterogeneous Fleet Vehicle Routing Problem。European Journal of Operational Research,221(2),285-295。
9.
Tarantilis, C. D.、Kiranoudis, C. T.(2001)。A Meta-heuristic Algorithm for the Efficient Distribution of Perishable Foods。Journal of Food Engineering,50(1),1-9。
10.
Tarantilis, C.、Kiranoudis, C.、Vassiliadis, V.(2004)。A Threshold Accepting Metaheuristic for the Heterogeneous Fixed Fleet Vehicle Routing Problem。European Journal of Operational Research,152(1),148-158。
11.
Dueck, G.、Scheuer, T.(1990)。Threshold Accepting: A General Purpose Optimization Algorithm Appearing Superior to Simulated Annealing。Journal of Computational Physics,90(1),161-175。
12.
Lin, S.、Kernighan, B. W.(1973)。An effective heuristic algorithm for the traveling salesman problem。Operations Research,21(2),498-516。
13.
Taillard, É. B.、Badeau, P.、Gendreau, M.、Guertin, F.、Potvin, J. Y.(1997)。A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows。Transportation Science,31(2),170-186。
14.
韓復華、楊智凱、卓裕仁(19970600)。應用門檻接受法求解車輛路線問題之研究。運輸計劃,26(2),253-280。
延伸查詢
15.
Potvin, J. Y.、Roussean, J. M.(1993)。A Parallel Route Building Algorithm for the Vehicle Routing and Scheduling Problem with Time Windows。European Journal of Operational Research,66,331-340。
16.
Golden, B.、Assad, A.、Levy, L.、Gheysens, F.(1984)。The fleet size and mix vehicle routing problem。Computers & Operations Research,11(1),49-66。
17.
Taillard, E. D.(1999)。A Heuristic Column Generation Method for the Heterogeneous Fleet VRP。RAIRO - Operations Research,33(1),1-14。
18.
Li, F.、Golden, B.、Wasil, E.(2007)。A Record-to-record Travel Algorithm for Solving the Heterogeneous Fleet Vehicle Routing Problem。Computers & Operations Research,34(9),2734-2742。
19.
Tarantilis, C.、Kiranoudis, C.、Vassiliadis, V.(2003)。A List Based Threshold Accepting Metaheuristic for the Heterogeneous Fixed Fleet Vehicle Routing Problem。Journal of the Operational Research Society,54(1),65-71。
會議論文
1.
韓復華、吳宗勳(2012)。多車種固定車隊車輛路線問題之啟發式解法研究。中華民國運輸學會101年學術論文研討會。
延伸查詢
2.
廖昱傑、韓復華、卓裕仁(2007)。應用可回溯式門檻接受法結合GENIUS 求解VRP 問題之研究。東華大學。1-10。
延伸查詢
學位論文
1.
Or, I.(1976)。Traveling Salesman-type Combinatorial Problems and Their Relation to the Logistics of Regional Blood Banking(博士論文)。Northwestern University,Evanston, IL。
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
引用網址
當script無法執行時可按︰
引用網址
引用嵌入語法
當script無法執行時可按︰
引用嵌入語法
轉寄
當script無法執行時可按︰
轉寄
top
:::
相關期刊
相關論文
相關專書
相關著作
熱門點閱
1.
應用螞蟻演算法提升售後服務保修專員指派績效之研究
2.
通勤交通車路線問題模式與巨集啟發式解法
3.
應用時窗分割與整數化策略簡化時窗收卸貨問題之研究
4.
含凹形節線成本最小成本轉運問題鄰近搜尋法之研究
5.
定期貨櫃船舶航線規劃模式與求解演算法之研究
6.
巨集啟發式解法在求解大規模旅行推銷員問題之應用
7.
交通建設計畫評選模式及其解法之研究--以中小型交通建設計畫的評選為例
8.
節點塗色問題求解演算法之研究
9.
以禁忌搜尋演算法求解確定型及隨機型多車種車輛途程問題
10.
應用門檻接受法求解車輛路線問題之研究
11.
門檻接受法、噪音擾動法與搜尋空間平滑法在車輛路線問題之應用研究與比較分析
無相關博士論文
無相關書籍
無相關著作
無相關點閱
QR Code