考慮收送貨與選擇貨運公司服務的車輛途程問題

• Main Author: 謝伯昂
• Other Authors: 朱經武
• Format: Others
• Language: zh-TW
• Published: 2002
• Online Access: http://ndltd.ncl.edu.tw/handle/12772717562680279141

碩士 === 國立海洋大學 === 航運管理學系 === 90 === Selecting the right mode to transport a shipment is an important decision to a logistics manager. Because transportation costs mount for a large portion of the average sales dollars. Logistics managers can make a selection between a truckload (a private vehicle) and less-than-truckload carrier. A private vehicle allows a company to consolidate several shipments, going to different destinations, in a single vehicle. A less-than-truckload carrier usually handles each of a company’s shipments independently and assumes the responsibility for routing each shipment from origin to destination. In reality, we are facing the uncertainty of demand. When the demands are greater than the whole vehicle capacity, the logistics managers may consider to use an outsider carrier. The main purpose of this study is to develop both mathematical model and the Heuristic algorithm for solving the delivery and pickup vehicle routing and the selection of less-than-truckload carriers. Some computational results are presented. Our Heuristic algorithm, obtains the optional or near-optional solutions in an efficient way in terms of time. As for future research, Searching algorithms, such as Tabu Search、The Great Deluge and Threshold Acceptance, should be incorporated into our algorithm to provide better results.