具時窗限制之車輛途程決策支援系統

The Decision Support System Of Vehicle Routing Problems with Time Windows

劉智維(Chih-wei Liu)

指導教授 ： 陳熙玫

崑山科技大學/資訊科技學院/資訊管理研究所/碩士(2008年)

摘要

傳統產業處於貿易全球化、自由化的競爭壓力大之現代環境中，若不能提升產業競爭能力，將會面臨被淘汰的危機。而現今經濟快速發展與消費型態的改變，消費者對商品的選擇自主性提高，使得以往由供應商主導的銷售方式改變成為以消費者需求為依歸，因此貨運業者除了為要滿足顧客少量多樣以及在一定時間點內送達的服務需求外，且需要在有限的工作人員及運送設備條件下，降低運送成本以提高企業的利潤，故路線貨運業如何提升競爭力、降低運輸成本，遂成為重要目標之一。
個案公司歷史悠久，目前仍以人工作業方式進行多場站車輛途程之排程問題，而個案公司之車輛途程有最早最晚抵達時間的限制，因此本研究企圖建立一排程決策支援系統，在考慮其時窗限制下，規劃多場站之貨物路徑及配送數量，希望能藉此求得最少之運送車輛數。目前多數的文獻都以單一演算法來解決車輛途程的問題，然而在這些演算法中，何者較適用卻無法比較，因此，本研究建立之系統將包括最小鄰近法、基因演算法和禁忌搜尋演算法，進行運送車輛數、運送成本與運算時間之比較，以提供業者在不同的情境下最佳的選擇，並做為業者全面運籌管理電子化之參考。

關鍵字

車輛途程 ； 最小鄰近法 ； 基因演算法 ； 禁忌搜尋演算法 ； 運籌管理

並列摘要

To strengthen the competitiveness and to reduce the transportation cost are very important in transportation business environment. Most former researchers used only one algorithm to solve Vehicle Routing Problems. Not only have the business owners wanted to solve the transportation allocation problems but also the most efficient way. In our research we set up the system of Multi-Depot Vehicle Routing Problem with Time Windows. The performance of the Smallest Neighboring Law, Genetic Algorithm and Tabu Search Algorithm are compared by operating time and transportation cost in this decision support system. The conclusion is proposed as a recommendation for a logistic management industry to an e-industry.

並列關鍵字

Multi-Depot Vehicle Routing Problem with Time Windows ； Minimum Neighboring Law ； Genetic Algorithm ； Tabu Search Algorithm ； Decision Support System

參考文獻

[3] 蘇志峰（2001），“具時窗限制之多場站車輛路線問題之研究, ” 碩士論文，國立成功大學工業管理科學系。

[8] 顏成佑（2000），“基因演算法解算軟性時窗車輛途程問題之研究, ” 碩士論文，元智大學工業工程研究所。

[11] 陳契伸（2001），“硬性/軟性實窗線至之車輛途程研究, ” 碩士論文，中原大學工業工程所。

[12] 曾維豪（2000），“軟性實窗與回程撿收之車輛途程問題研究, ”碩士論文，元智大學工業工程所。

[15] Fisher, M. L., 1995. “Vehicle Routing,” Handbook in Operations Research and Management Science.