![運輸學刊 運輸學刊](../File/DC/Journal/816.jpg) |
本站僅提供期刊文獻檢索。 【月旦知識庫】是否收錄該篇全文,敬請【登入】查詢為準。
最新【購點活動】
|
篇名 |
含時窗限制暨機率型旅行時間車輛途程問題之真正解演算法探討
|
並列篇名 |
An Exact Algorithm for Vehicle Routing Problem with Time Windows and Stochastic Travel Times |
作者 |
陳惠國、薛哲夫、張美香 |
中文摘要 |
本研究探討同時具有隨機旅行時間與服務時窗限制特性之車輛途程問題(簡稱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. |
起訖頁 |
437-476 |
關鍵詞 |
車輛途程問題、隨機旅行時間、時窗限制、隨機規劃、Vehicle routing problem、Stochastic travel times、Time windows、Stochastic programming |
刊名 |
運輸學刊 |
期數 |
201112 (23:4期) |
出版單位 |
中華民國運輸學會
|
該期刊-上一篇 |
考慮異質使用者與旅行時間感知誤差於動態道路定價下之動態使用者均衡模式 |
該期刊-下一篇 |
旅行時間預測之研究:模擬指派模式之應用 |
|