| DC 欄位 |
值 |
語言 |
| DC.contributor | 土木工程學系 | zh_TW |
| DC.creator | 劉建宏 | zh_TW |
| DC.creator | Chien-Hung Liu | en_US |
| dc.date.accessioned | 2005-7-22T07:39:07Z | |
| dc.date.available | 2005-7-22T07:39:07Z | |
| dc.date.issued | 2005 | |
| dc.identifier.uri | http://ir.lib.ncu.edu.tw:444/thesis/view_etd.asp?URN=92322083 | |
| dc.contributor.department | 土木工程學系 | zh_TW |
| DC.description | 國立中央大學 | zh_TW |
| DC.description | National Central University | en_US |
| dc.description.abstract | 卡車與拖車途程問題(Truck and Trailer Routing Problem, TTRP)是傳統車輛途程問題(Vehicle Routing Problem, VRP)的一種衍生性問題，此類問題的特性在於車輛可以卡車或整車(卡車附掛拖車)兩種不同的車輛型態服務不同可及性的顧客，而兼顧高車容量以及機動性的特點。
而在配送問題中，準時一向是業者與顧客皆重視的課題，輔以近年來宅配業、貨運業者服務的範圍更擴大至食品以及其他的易腐性商品，準時與效率更顯重要，因此本研究增加考量了顧客的時間限制，構建出包含時窗限制的卡車與拖車路線問題(Truck and Trailer Routing Problem with Time Window, TTRPTW)，並提出啟發式的求解架構。最後以Solomon的標準測試題庫為基礎設計17題TTRPTW的測試例題作測試分析。 | zh_TW |
| dc.description.abstract | The Truck and Trailer Routing Problem (TTRP) is a variant of the Vehicle Routing Problem (VRP). The problem extends the basic VRP to take a real-life application into account. In the TTRP, customers can be serviced by a truck alone or a vehicle (a truck pulling a trailer), therefore there are three types of routes in a solution to the TTRP: a pure truck route, a pure vehicle route, and a complete vehicle route which includes the vehicle route and the sub-tours serviced by a truck alone.
This research extends TTRP to consider time window constraint, and defines the Truck and Trailer Routing Problem with Time Window (TTRPTW). This research also applies a heuristic to solve the TTRPTW and test on 17 problems which were designed based on Solomon’s standard VRPTW problems. | en_US |
| DC.subject | 車輛途程問題 | zh_TW |
| DC.subject | 卡車與拖車途程問題 | zh_TW |
| DC.subject | 時窗限制 | zh_TW |
| DC.subject | truck and trailer routing problem | en_US |
| DC.subject | vehicle routing problem | en_US |
| DC.subject | time window | en_US |
| DC.title | 含時窗限制式卡車與拖車途程問題之研究 | zh_TW |
| dc.language.iso | zh-TW | zh-TW |
| DC.title | Truck and Trailer Routing Problem with Time Window | en_US |
| DC.type | 博碩士論文 | zh_TW |
| DC.type | thesis | en_US |
| DC.publisher | National Central University | en_US |