Abstract
車輛巡回問題(Vehicle Routing Problem) 以其廣泛的應用範圍與高級復雜度(Comp-lexity) ，久為學界所探討；而研究方法在實際的應用上，以啟發法(Heuristics)所獲較多，其中又以節省法(The Savings Algorithm) 為最。晚近，插入交換節省法的提出，雖尚處雛型階段，但因其整體表現優於以往的節省法，故使其更具有研究與應用的價值。因此如何推廣此法以滿足實際需求，如時間區間(Time Window) ，優先次序(Precedence Relation) 以及點與點間所構成路徑(Arcs)之目標值的設限等，為一頗值得研究的主題。同時，本文基於提升運輸管理品質、增進效率與降低成本等實際因素考量下，以多目標決策(Multiple Criteria Decision Making)問題型態探討此車輛巡回問題。至於研究方法則在問題特性與單目標插入交換節省法的限制下，采用多目標方法中，先產生非劣解集、后評估的二階段式處理步驟。非劣解集(Set of Nondominated Soluti-on) 的產生，則透過決策者參數式地(Parametrically)改變各目標權重(Weight)后，以插入交換節省法－－進行求解構成非劣解集之非劣解的工作；至於評估階段則以路徑的目標值（時間、距離、成本）與巡回車次為評估的依據，使用目標規劃法(GoalProgramming)評估得一優先解(Preferred Solution)。此外，為更符實際應用的價值與研究工作整體性的要求，本研究采發展一屬於特定的決策支援系統(Specific Dec-ision Support System) ，以有效地結合插入交換節省法與多目標評估方法的應用。最后，從系統設計結構與一簡例的應用上，對本文所發展的決策支援系統進行評估。