資料載入處理中...
臺灣人文及社會科學引文索引資料庫系統
:::
網站導覽
國圖首頁
聯絡我們
操作說明
English
行動版
(18.117.166.170)
登入
字型:
**字體大小變更功能,需開啟瀏覽器的JAVASCRIPT,如您的瀏覽器不支援,
IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,
如為IE7以上、Firefoxy或Chrome瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
來源文獻查詢
引文查詢
瀏覽查詢
作者權威檔
引用/點閱統計
我的研究室
資料庫說明
相關網站
來源文獻查詢
/
簡易查詢
/
查詢結果列表
/
詳目列表
:::
詳目顯示
第 1 筆 / 總合 1 筆
/1
頁
來源文獻資料
摘要
外文摘要
引文資料
題名:
以改良型回溯門檻接受法求解回程取貨車輛路線問題之研究
書刊名:
運輸計劃
作者:
韓復華
/
呂泓儒
/
朱佑旌
作者(外文):
Han, Anthony F.
/
Lu, Hong-ru
/
Chu, Herman Y.
出版日期:
2011
卷期:
40:2
頁次:
頁213-232
主題關鍵詞:
回程取貨車輛路線問題
;
回溯門檻接受法
;
兩級跳躍法
;
Vehicle routing problem with backhauls
;
VRPB
;
Backtracking adaptive threshold accepting
;
BATA
;
Flip-flop method
;
FF
原始連結:
連回原系統網址
相關次數:
被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
排除自我引用:0
共同引用:
2
點閱:40
本研究基於回溯門檻接受法 (backtracking adaptive threshold accepting, BATA) 提出一個新的求解回程取貨車輛路線問題 (vehicle routing problem with backhaul) 的巨集解法。回溯門檻接受法是由Tarantilis 與Kiranoudis 首先提出,對於門檻回溯比率值b 僅考慮小於1 的情形。廖昱傑等人提出 b 值可大於1 之鬆弛回溯門檻接受法 (relaxed BATA, RBATA) 並用以成功 求解VRP 問題。本研究延用RBATA 架構,再加入兩極跳躍法 (flip-flop method, FF) 的機制,提出改良型門檻回溯接受法 (modified BATA) 以求解 VRPB 問題。本研究以62 題國際標竿例題進行測試。結果發現62 題標竿 例題中有37 題找到文獻已知最佳解,平均誤差值僅約0.13%。
以文找文
This study proposes a new meta-heuristic approach for solving the vehicle routing problem with backhauls (VRPB). The new approach is a modified backtracking adaptive threshold accepting (MBATA) solution scheme which combines the relaxed backtracking adaptive threshold accepting (RBATA) method and flip-flop heuristics (FF).The benchmark problems described by Goetschalckx and Jacobs-Blecha (1989) were selected for performance evaluation. Results showed that our proposed MBATA yielded 37 best-known solutions among 62 test instances, and the average deviation is merely 0.13%.
以文找文
期刊論文
1.
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。
2.
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。
3.
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。
4.
Goetschalckx, M.、Jacobs-Blecha, C.(1989)。The Vehicle Routing Problem with Backhauls。European Journal of Operational Research,42(1),39-51。
5.
Ropke, S.、Pisinger, D.(2006)。A unified heuristic for a large class of vehicle routing problems with backhauls。European Journal of Operational Research,171(3),750-775。
6.
韓復華、陳仲豪(20100900)。應用時窗離散策略與可回溯式門檻接受法求解VRPBTW問題之研究。運輸學刊,22(3),285-306。
延伸查詢
7.
卓裕仁、朱佑旌(20081200)。兩階段回溯式門檻接受法求解時窗限制回程取貨車輛路線問題之研究。運輸計劃,37(4),405-429。
延伸查詢
8.
Kirkpatrick, Scott、Gelatt, C. D. Jr.、Vecchi, M. P.(1983)。Optimization by simulated annealing。Science,220(4598),671-680。
9.
Wassan, N.(2007)。Reactive Tabu Adaptive Memory Programming Search for the Vehicle Routing Problem with Backhauls。Journal of the Operational Research Society,58(12),1630-1641。
10.
Gajpal, Y.、Abad, P. L.(2008)。Multi-ant Colony System (MACS) for a Vehicle Routing Problem with Backhauls。European Journal of Operational Research,196(1),102-117。
11.
Tavakkoli-Moghaddam, R.、Saremi, A. R.、Ziaee, M. S.(2006)。A Memetic Algorithm for a Vehicle Routing Problem with Backhauls。Applied Mathematics and Computation,181(2),1049-1060。
12.
Osman, I. H.、Wassan, N. A.(2002)。A Reactive Tabu Search Meta-heuristic for the Vehicle Routing Problem with Back-hauls。Journal of Scheduling,5(4),263-285。
13.
Brandao, J.(2006)。A New Tabu Search Algorithm for the Vehicle Routing Problem with Backhauls。European Journal of Operational Research,173(2),540-555。
會議論文
1.
廖昱傑、韓復華、卓裕仁(2007)。應用可回溯式門檻接受法結合GENIUS 求解VRP 問題之研究。臺灣作業研究學會年會暨學術論文研討會。東華大學。1-10。
延伸查詢
研究報告
1.
陳國清(1996)。成本擾動法(NM)與兩極跳躍法(FF)在TSP 問題應用之研究。
延伸查詢
圖書
1.
Toth, P.、Vigo, D.(1996)。A Heuristic Algorithm for the Vehicle Routing Problems with Backhauls。Advanced Methods in Transportation Analysis。Berlin。
圖書論文
1.
Casco, D. O.、Golden, B. L.、Wasil, E. A.(1988)。Vehicle routing with backhauls: Models, algorithms, and case studies。Vehicle Routing: Methods and Studies。Amsterdam, Netherlands:Elsevier。
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
引用網址
當script無法執行時可按︰
引用網址
引用嵌入語法
當script無法執行時可按︰
引用嵌入語法
轉寄
當script無法執行時可按︰
轉寄
top
:::
相關期刊
相關論文
相關專書
相關著作
熱門點閱
1.
應用時窗離散策略與可回溯式門檻接受法求解VRPBTW問題之研究
2.
兩階段回溯式門檻接受法求解時窗限制回程取貨車輛路線問題之研究
1.
最小化整體死亡人數之大量傷病患事故救護車派遣模式
無相關書籍
無相關著作
1.
應用時窗離散策略與可回溯式門檻接受法求解VRPBTW問題之研究
QR Code