单一物流中心货物配送之模式.ppt

單一物流中心貨物配送模式之研究 一、前言 市場的擴大以及競爭的激烈，管理系統在空間特性問題上處理能力不足的問題已慢慢浮現，管理者對於地理資訊系統的需求也大幅提高。 例如在貨物運送方面，如能結合地理資訊系統優異的空間展示、處理以及分析的功能，將能有效的克服空間阻隔，達到節省成本的目的。 一、前言 物流配送在GIS實屬於空間分析的問題，以往研究則較少考量空間分佈差異對配送產生的影響。故本研究將空間分析中群聚分析方法（Clustering Analysis ）引入車輛途程問題(VRP)模式當中，已改善以往VRP演算法未加入空間考量的問題。並嘗試分析不同的空間分佈型態（Pattern），對不同VRP求解模式的影響。 二、物流業特性分析 美國物流管理協會（CLM, Council of Logistics Management, 1995）之定義如下： 「舉凡涉及物品、勞務以及相關資訊自原料地至消費地間，如何有效率（efficient）及有效能（cost-effective）地加以儲存（storage）與流動（flow），以因應顧客所需之規劃、執行與管理程序，皆屬之。」 二、物流業特性分析 物流系統的演進，可分為主要的三個階段： 1.第一代物流系統： 又稱為原料物流或是實體供給系統 ，主要是屬於物料之採購及移動過程。 2.第二代物流系統： 又稱為銷售物流或是實體分配系統，一般狹義的物流及意旨此系統，本研究所要探討的問題也正是屬於實體分配中貨物運輸的範疇。 3.第三代物流系統： 又稱為企業物流系統（Business Logistics System），就是將上述實體供給和實體分配的各項活動，合成一個整體，予以綜合管理。 二、物流業特性分析 而物流資訊系統與一般資訊系統不同的地方在於其對資料蒐集的密集性，以及資訊的詳細性和動態性，和數學模式的應用上皆比一般資訊系統來的高，數學模式的使用則是幫助決策的產生，例如線性規劃、最短路徑分析、系統模擬等，而這些特性在物流系統營運上所扮演的角色，主要是以最小的成本來處理訂單以及配送的問題，以達到最佳的服務水準。 三、地理空間分析 關於地表空間的特徵，一般來說屬於空間分析的範疇，而對於地表空間型態（pattern）的描述，主要可分為幾種指標，以點資料來說，有下列幾種： –頻率(frequency ) –密度(density) –幾何中心(geometric center) –離散(dispersion) –排列(arrangement) Clustered (密集型),Scattered (擴散型), Random (隨機型) 群聚分析 而若要將空間中不同的點資料予以歸納分類，則必須要使用空間分析中的群聚分析技術（Cluster Analysis）。 群聚分析方法 群聚分析方法 6.?K-means algorithms(Macqueen,1967) 在一群需求(demand)點中找出k個供應(supply)中心的位置﹐使得需求點至供應中心的總成本最低(鄒明城 ，2000) 7.? K-medoid algorithmsg (Vinod,1969) 對於K-means法容易掉入去最佳解的問題加以修正。 8.?CLARANS (Ng and Han,1994) 9.?DBSCAN (Easter,1996) 以空間分佈的密度為考量發展求解模式。 10. GDBSCAN (SANDER et. al,1998) 四、VRP求解分析 陳文瑞（1990）曾提到： VRP是車輛在依序的服務地點做收貨 (或，和)送貨的服務，且必須依照指示依序通過這些服務地點，開始和結束在同一個出發點 (depot or domicile)。 VRP問題的分類 單一場站、多場站 本研究屬於單一場站 VRP 問題探討 本研究最主要的討論是關於單一場站與多車輛路線問題之研究，在實務應用上通常都以單一物流中心，同時指派多部車輛，來達到時效性最高的顧客滿意度。 這樣的問題被定義為：在一廣大的區域散置分佈N各節點或顧客，每個顧客有其特定的需求量，這些需求量由某一個特定的中心站來提供，此中心站有多部車輛，每部車輛的裝載量為已知，來求由配送中心到滿足所有N各點的顧客需求的配送路線，並使配送成本達到最小。 VRP問題求解模式 (1)先分群再排路線(Cluster First-Route second) 掃瞄法(Gillett and Miller,1974)-採用及座標角度掃瞄分群。 (2)先排路線再分群(Route First-cluster Second) (Bodin and Berman,1979)-分群結果受先前排列之路進影響。 (3)節省法或插入法(Saving or In