以兩階段法求解即時需求物流配送問題之研究

近年來，隨著企業經營策略的改變，貨物配送型態也逐漸轉向為配合消費者需求，然而，除了滿足一般性的需求外，也需考量即時產生的顧客需求，即為線上型車輛巡迴路線問題(on-line vehicle routing problem, on-line VRP)。本研究解決線上型車輛巡迴路線問題，以二階段法構建求解模式，先使用動態FCM(Fuzzy c-mean)分群法針對變動的顧客資料進行分群，並將分群結果應用成本函數求得可行的初始解，再採用禁制搜尋法結合交換法改善初始解，使其趨近最佳解。當有新需求產生時，則先採用評估準則，判斷應重新分群或調整群聚結構，並規劃出最佳路徑提供給正在進行服務的配送車。最後並以Solomon 提出之題庫測試，結果顯示本研究所提出之方法可有效的求解線上型車輛巡迴路線問題。