近年來,企業界在日趨自由開放的環境衝擊下,面臨了更多樣化的經營挑戰。而如何 有效地降低其生產及儲運成本,以提昇其競爭力,一直是企業界所重視的問題。 企業貨物的配送是儲運中最重要的作業項目,所以企業貨貨物配送車輛路線規劃管理 之優劣,將可直接影響企業之營運績效。因此,如何以前瞻性的眼光與科學管理的方 法,來規劃企業貨物配送車輛之行駛路線以提昇其儲運效率,將是十分重要的課題。 回顧相關文獻,大部份有關配送車輛路線問題之方法研究,均是從營運者的角度,嘗 試在最低成本或最短路徑之單一目標下,尋求解決此類問題之方法。事實上,此種以 單一目標來規劃配送車輛路線的方式,已無法滿足企業界的需求。因為,目前企業所 面臨的經營環境中,客戶的需求也是企業所必重視的決策變數之一,特別是未來的儲 運管理中,”時效”將是一項重要的評估指標。 而本研究主要是希望提供一個能反映業者與顧客不同需求目標情況下的企業多目標配 送車輛路線問題之數學模式,以利決策者在面臨業者及顧客不同之需求目標情況下, 可決策者對各目標不同的偏李好權重,對配送車輛行駛路線作一較佳的安排規劃。 通常多目標劃問題可透過從非劣解集合中(non-dominated set)來尋求一組較佳配送 路徑,但此種方法僅能應用求解於小型網路問題,對於實務上之使用,則略嫌力有未 逮。因此本研究將研擬二種不同量化準則評估方式之啟發演繹法(Heuristic Algorithm)來求解企業多目標配送車輛路線問題,同時以C 語將該演算法撰寫成程式 ,以不同之網路資料及不同之權重評估法(如主觀權重、客觀權重及折衷權重)作實 例驗證,並對其結果作一分析比較;除此之外,亦針對其適用性來進行網路模擬測, 最後作成結論與建議。而本研究所發展之企業多目標配送車輛路線問題求解方法若經 適度修正後,將可應用於多頻率之配送車輛路線規劃與工廠物料配送作業等問題上。
|