資料載入處理中...
臺灣人文及社會科學引文索引資料庫系統
:::
網站導覽
國圖首頁
聯絡我們
操作說明
English
行動版
(3.138.174.235)
登入
字型:
**字體大小變更功能,需開啟瀏覽器的JAVASCRIPT,如您的瀏覽器不支援,
IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,
如為IE7以上、Firefoxy或Chrome瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
來源文獻查詢
引文查詢
瀏覽查詢
作者權威檔
引用/點閱統計
我的研究室
資料庫說明
相關網站
來源文獻查詢
/
簡易查詢
/
查詢結果列表
/
詳目列表
:::
詳目顯示
第 1 筆 / 總合 1 筆
/1
頁
來源文獻資料
摘要
外文摘要
引文資料
題名:
應用時窗離散策略與可回溯式門檻接受法求解VRPBTW問題之研究
書刊名:
運輸學刊
作者:
韓復華
/
陳仲豪
作者(外文):
Han, Anthony F.
/
Chen, Chung-hao
出版日期:
2010
卷期:
22:3
頁次:
頁285-306
主題關鍵詞:
時窗離散化
;
門檻接受法
;
可回溯式門檻接受法
;
回程取貨車輛路線問題
;
具時窗限制之回程取貨車輛路線問題
;
Time window discretization
;
Threshold accepting
;
TA
;
Backtrack adaptive threshold accepting
;
BATA
;
Vehicle routing problem with backhauls
;
VRPB
;
Vehicle routing problem with backhauls and time windows
;
VRPBTW
原始連結:
連回原系統網址
相關次數:
被引用次數:期刊(
1
) 博士論文(0) 專書(0) 專書論文(0)
排除自我引用:0
共同引用:
3
點閱:29
本研究應用時窗離散(Time Window Discretization)策略與可回溯式門檻接受(BATA)法求解具時窗限制之回程取貨車輛路線問題(VRPBTW)。研究方法分為兩階段進行:第一階段採取時間窗離散化的方法,將VRPBTW問題中的時間窗限制消除,轉換成無時間窗的VRPB問題,並設計問題規模精簡策略,縮小問題規模;第二階段求解轉換後的VRPB問題,應用可回溯式門檻接受法作為巨集啟發式解法架構。在求解績效評估方面,本研究以Gelinas et al.(1995)的國際標竿題庫進行測試。結果發現與目前已知最佳結果在車輛數上的平均誤差為0.87輛,且有5題找到文獻已知最佳結果;旅行成本的平均誤差為5.32%。本研究亦發現,對時窗離散所提出的精簡策略可有效地簡化轉換後無時窗的VRPB問題規模。此外,不同題型之測試結果則顯示,本研究提出的結合時窗離散策略與可回溯式門檻接受法的求解架構,對於原作業點時間窗寬度較小且均勻的問題效果較佳。
以文找文
Vehicle Routing Problem with Backhauls and Time Windows (VRPBTW), an extension of the classical Vehicle Routing Problem, is a very complicated NP-Hard problem. In this paper, we proposed a two-phase approach to solve the VRPBTW. First, using a time window discretization approach, we removed the time window constraints from the original VRPBTW and transformed it to an approximate VRPB. The second phase was focused on solving the transformed VRPB using a BATA meta-heuristic approach. We also proposed some discretization strategies which can effectively reduce the problem size of the transformed VRPB. The 15 benchmark instances defined by Gelinas et al. (1995) were selected for the evaluation of our proposed meta-heuristics. Results showed that the average deviation from the best known solutions are 0.87 in fleet size and 5.32% in total distance, respectively. We also found five best known solutions of the 15 benchmark instances. In addition, our results imply that our proposed time window discretization approach is most effective for those problems which have uniform and relatively small time windows.
以文找文
期刊論文
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.
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。
3.
卓裕仁、朱佑旌(20081200)。兩階段回溯式門檻接受法求解時窗限制回程取貨車輛路線問題之研究。運輸計劃,37(4),405-429。
延伸查詢
4.
李泰琳、張靖(20080900)。應用時窗分割與整數化策略簡化時窗收卸貨問題之研究。運輸學刊,20(3),313-350。
延伸查詢
5.
Appelgren, L. H.(1969)。“A Column Generation Algorithm for a Ship Scheduling Problem,”。Transportation Science,vol. 3;no. 1,pp. 53-68。
6.
Appelgren, L. H.(1971)。“Integer Programming Methods for a Vessel Scheduling Problem,”。Transportation Science,vol. 5;no. 1,pp. 62-74。
7.
Brandao, J.(2006)。“A New Tabu Search Algorithm for the Vehicle Routing Problem with Backhauls,”。European Journal of Operational Research,vol.173;no. 2,pp. 540-555。
8.
Duhamel, C., Potvin, J., and Rousseau, J.(1997)。“A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows,”。Transportation Science,vol. 31;no. 1,pp. 49-59。
9.
Gelinas, S., Desrochers, M., Desrochers, J., and Solomon, M. M.(1995)。“A New Branching Strategy for Time Constrained Routing Problems with Application to Backhauling,”。Annals of Operations Research,vol. 61;no.1,pp. 91-109。
10.
Goetschalckx, M. and Jacobs-Blecha, C.(1989)。“The Vehicle Routing Problem with Backhauls,”。European Journal of Operational Research,vol. 42;no.1,pp. 39-51。
11.
Graham, D. and Nuttle, H. L. W.(1986)。“A Comparison of Heuristics for a School Bus Scheduling Problem,”。Transportation Research Part B: Methodological,vol. 20;no. 3,pp. 175-183。
12.
Osman, I. H. and Wassan, N. A.(2002)。“A Reactive Tabu Search Meta-heuristic for the Vehicle Routing Problem with Backhauls,”。Journal of Scheduling,vol. 5;no. 4,pp. 263-285。
13.
Potvin, J., Duhamel, C., and Guertin, F.(1996)。“A Genetic Algorithms for Vehicle Routing Problem with Backhauling,”。Applied Intelligence,vol. 6;no. 4,pp. 345-355。
14.
Reimann, M., Doerner, K., and Hartl, R. F.(2002)。“Insertion Based Ants for Vehicle Routing Problems with Backhauls and Time Windows,”。Lecture Notes in Computer Science,Vol. 2463,pp. 73-94。
15.
Swersey, A. and Ballard, W.(1984)。“Scheduling School Buses,”。Management Science,vol. 30;no. 7,pp. 844-853。
16.
Tavakkoli-Moghaddam, R., Saremi, A. R., and Ziaee, M. S.(2006)。“A Memetic Algorithm for a Vehicle Routing Problem with Backhauls,”。Applied Mathematics and Computation,vol. 181;no. 2,pp. 1049-1060。
17.
Thangiah, S. R., Potvin, J. Y., and Sun, T.(1996)。“Heuristic Approaches to Vehicle Routing with Backhauls and Time Windows,”。Computer Operation Research,vol. 23;no. 11,pp. 1043-1057。
18.
Wang, X. and Regan, A. C.(2002)。“Local Truckload Pickup and Delivery with Hard Time Window Constraints,”。Transportation Research Part B: Methodological,vol. 36;no. 2,pp. 97-112。
19.
Wassan, N.(2007)。“Reactive Tabu Adaptive Memory Programming Search for the Vehicle Routing Problem with Backhauls,”。Journal of the Operational Research Society,vol. 58;no. 12,pp. 1630-1641。
20.
Zhong, Y. and Cole, M. H.(2005)。“A Vehicle Routing Problem with Backhauls and Time Windows: A Guided Local Search Solution,”。Transportation Research Part E: Logistics and Transportation Review,vol. 41;no. 2,pp. 131-144。
會議論文
1.
Hasama, T., Kokubugata, H., and Kawashima, H.(1998)。“A Heuristic Approach Based on the String Model to Solve Vehicle Routing Problem with Backhauls,”。
學位論文
1.
Wang, X.(2001)。Algorithms and Strategies for Dynamic Carrier Fleet Operations: Applications to Local Trucking Operations,U.S.A。
2.
Solomon, M.(1983)。Vehicle Routing and Scheduling with Time Window Constraints: Models and Algorithms,U.S.A.。
3.
廖昱傑(2007)。應用可回溯式門檻接受法結合 GENIUS求解 VRP 問題之研究,新竹市。
延伸查詢
圖書
1.
Toth, P. and Vigo, D.(1996)。A Heuristic Algorithm for the Vehicle Routing with Backhauls。Advanced Methods in Transportation Analysis,。Heidelberg:。
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
引用網址
當script無法執行時可按︰
引用網址
引用嵌入語法
當script無法執行時可按︰
引用嵌入語法
轉寄
當script無法執行時可按︰
轉寄
top
:::
相關期刊
相關論文
相關專書
相關著作
熱門點閱
1.
以改良型回溯門檻接受法求解回程取貨車輛路線問題之研究
2.
調適型導引螞蟻演算法求解時窗收卸貨問題之研究
3.
兩階段回溯式門檻接受法求解時窗限制回程取貨車輛路線問題之研究
4.
應用時窗分割與整數化策略簡化時窗收卸貨問題之研究
1.
最小化整體死亡人數之大量傷病患事故救護車派遣模式
無相關書籍
無相關著作
1.
以改良型回溯門檻接受法求解回程取貨車輛路線問題之研究
QR Code