直角路徑下不同路況與時窗配送之研究

A Research of Using Rectilinear Distance on a Door-to-door Distribution System under Different Traffic Conditions and Time Windows

張殷豪(Yin-hao Chang)

指導教授 ： 黃祥熙

國立屏東科技大學/管理學院/工業管理系所/碩士(2009年)

https://doi.org/10.6346/NPUST.2009.00166

摘要

供應鏈管理中，貨品配送是提昇企業服務水準與顧客滿意度之重點。本研究主要以高時效性產品作為配送對象，提出一個納入多種考量的含時窗限制車輛途程問題，除了8小時範圍內的時窗限制外，並以顧客訂單價值金額作為配送順序之依據，還加上以車輛行駛速度來考量道路情況，並用直角距離代表路線上的轉彎路口，其問題較為複雜但也更接近現實。在求解上，本研究以模擬退火法進行求解，配合多種不同的掃瞄方向先選取指派配送點，再將同一路線內之配送點進行移步交換找尋最適解。除了本研究自建範例外，亦加入另一比較範例進行比較，經由程式驗證後，兩個範例之達交率皆可達到90%。本研究所建構之路線指派方法，具有高度的適用性及參考價值。

關鍵字

高時效性產品 ； 訂單價值金額 ； 直角距離 ； 模擬退火法 ； 掃瞄方向

並列摘要

This research mainly focuses on delivering those highly perishable products under the problem of a vehicle routing with limitations of different time windows. Except for time windows limitation, factors including value of orders and speed limits for vehicles which representing different traffic and road conditions are considered. In order to improve the shortcoming of the traditional development and make it closer to the reality, this research adapts the rectilinear distance method to simulate the turning at the junction for vehicles. The procedures for problem solving contain two stages: the first stage is to sweep to assign the delivery points; the second stage is to use simulated annealing algorithm for finding feasible solution. Two examples are constructed for testing the solving procedures. The computational results show the fulfill rate can achieve at least 90%.

並列關鍵字

Highly Perishable Products ； Value of Order ； Rectilinear Distance ； Simulated Annealing ； Sweep Directions

參考文獻

吳泰熙、陳正芳、徐俊誠，含取貨之車輛途程問題解法之研究，中國工業工程學刊，第二十卷，第六期，第651-665頁，(2003)。

許晉嘉，宅配業貨物配送路線規劃問題之研究，國立成功大學交通管理學系碩士論文，（2003）。

黃昱偉，部門面積不相等下多樓層設施佈置之研究，國立屏東科技大學工業管理系碩士論文，（2008）。

鄧宇佑，求解醫院運輸部門運輸中心個數最佳化之研究，國立成功大學工業管理研究所碩士論文，（2002）。

Bouthillier, A. L. and Crainic, T. G., A cooperative parallel meta-heuristic for the vehicle routing problem with time windows, Computers & Operations Research, 32(7), pp.1685-1708, (2005).