資料載入處理中...
臺灣人文及社會科學引文索引資料庫系統
:::
網站導覽
國圖首頁
聯絡我們
操作說明
English
行動版
(18.217.243.182)
登入
字型:
**字體大小變更功能,需開啟瀏覽器的JAVASCRIPT,如您的瀏覽器不支援,
IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,
如為IE7以上、Firefoxy或Chrome瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
來源文獻查詢
引文查詢
瀏覽查詢
作者權威檔
引用/點閱統計
我的研究室
資料庫說明
相關網站
來源文獻查詢
/
簡易查詢
/
查詢結果列表
/
詳目列表
:::
詳目顯示
第 1 筆 / 總合 1 筆
/1
頁
來源文獻資料
摘要
外文摘要
引文資料
題名:
An Exact Algorithm for Vehicle Routing Problem with Time Windows and Stochastic Travel Times
書刊名:
運輸學刊
作者:
陳惠國
/
薛哲夫
/
張美香
作者(外文):
Chen, Huey-kuo
/
Hsueh, Che-fu
/
Chang, Mei-shiang
出版日期:
2011
卷期:
23:4
頁次:
頁437-476
主題關鍵詞:
車輛途程問題
;
隨機旅行時間
;
時窗限制
;
隨機規劃
;
Vehicle routing problem
;
Stochastic travel times
;
Time windows
;
Stochastic programming
原始連結:
連回原系統網址
相關次數:
被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
排除自我引用:0
共同引用:0
點閱:19
本研究探討同時具有隨機旅行時間與服務時窗限制特性之車輛途程問題(簡稱VRPTW-ST),其主要內容為藉由妥善安排車輛路線以及離開服務顧客的時間,來達成一般化總成本期望值最小化的目標。VRPTW-ST問題可以建構為隨機規劃問題,然後利用分枝與切割法求解。本研究所研提之切割可以做為原目標函數之下限,因此所得結果為真正解。為提升演算法之效率,本研究亦探討加收斂速度之求解技巧,經由測試結果顯示,25個節點規模之問題在Intel PIII 550 CPU及128MB RAM的環境下均可在10分鐘之內求得真正解。
以文找文
This paper considers the vehicle routing problem with time windows and stochastic travel times (VRPTW-ST), in which the expected total general cost is minimized by optimally determining the vehicle routes as well as departure times from each node/customer. The VRPTW-ST is mathematically formulated as a stochastic programming model and solved by a branch-and-cut solution algorithm which involves a brand new class of cuts. These cuts serve as the lower bounds of the original objective and hence make the obtained solution to be exact. Some skills to accelerate the rate of convergence are also discussed. Computational results indicate that problems with 25 nodes can be solved to optimality within 10 minutes under the environment of Intel PIII 550 CPU and 128MB RAM.
以文找文
期刊論文
1.
Kenyon, A.、Morton, D. P.(2001)。Stochastic Vehicle Routing with Random Travel Times。Transportation Science,37,69-82。
2.
Clarke, G. U.、Wright, J. W.(1964)。Scheduling of Vehicles from a Central Depot to a Number of Delivery Points。Operations Research,12(4),568-581。
3.
Benders, J. F.(1962)。Partitioning procedures for solving mixed-variables programming problems。Numerische Mathematik,4(1),238-252。
4.
Carraway, R. L.、Morin, T. L.、Moskowitz, H.(1989)。Generalized Dynamic Programming for Stochastic Combinatorial Optimization。Operations Research,37(5),819-829。
5.
Gendreau, M.、Laporte, G.、Seguin, R.(1996)。Stochastic Vehicle Routing。European Journal of Operational Research,88(1),3-12。
6.
Kao, E. P. C.(1978)。A Preference Order Dynamic Program for a Stochastic Traveling Salesman Problem。Operations Research,26(6),1033-1045。
7.
Lambert, V.、Laporte, G.、Louveaux, F.(1993)。Designing Collection Routes through Bank Branches。Computers and Operations Research,20(7),783-791。
8.
Laporte, G.、Louveaux, F.、Mercure, H.(1992)。The Vehicle Routing Problem with Stochastic Travel Times。Transportation Science,26(3),161-170。
9.
Li, X.、Tain, P.、Leung, C. H. S.(2010)。Vehicle Routing Problems with Time Windows and Stochastic Travel and Service Times: Models and Algorithm。International Journal of Production Economic,125(1),137-145。
10.
Powell, W. B.(1996)。A Stochastic Formulation of the Dynamic Assignment Problem, with an Application to Truckload Motor Carriers。Transportation Science,30(3),195-219。
11.
Sniedovich, M.(1981)。Analysis of a Preference Order Traveling Salesman Problem。Operations Research,29(6),1234-1237。
12.
Solomon, M. M.(1987)。Algorithms for the Vehicle Routing and Scheduling Problems with Time Windows Constraints。Operations Research,35(2),254-265。
13.
Van Slyke, R.、Wets, R. J. B.(1969)。L-shaped Linear Programs with Application to Optimal Control and Stochastic Programming。SIAM Journal on Applied Mathematics,17(4),638-663。
圖書
1.
Birge, John R.、Louveaux, François、Birge, J. R.、Louveaux, F.(1997)。Introduction to Stochastic Programming。New York, NY:Springer Verlag。
推文
當script無法執行時可按︰
推文
推薦
當script無法執行時可按︰
推薦
引用網址
當script無法執行時可按︰
引用網址
引用嵌入語法
當script無法執行時可按︰
引用嵌入語法
轉寄
當script無法執行時可按︰
轉寄
top
:::
相關期刊
相關論文
相關專書
相關著作
熱門點閱
1.
物流中心之模糊多目標與混合型時窗限制配送車輛途程問題之研究
無相關博士論文
無相關書籍
無相關著作
無相關點閱
QR Code