Abstract
巡迴售貨員問題（Traveling Salesman Problem：TSP） 是一個被研討很久的最佳化問題，然而在應用上卻無法滿足實務上的需求。因此，改善計自方法及使模式更具彈性成為不斷被研討的方向。這也是提升運輸管理品質與增進效率的方法。本文為滿足實際需求，以多目標決策（Multiple Criteria Decision Making） 型態考慮此類路線問題（Vehicle Routing Problem） ，以點至點間所構成路徑（Arcs）的目標值為多目標評估的依據。為使規劃工作更為完整，乃針對時間區間（Time-window） 順序關係（Precedence Relation） 裝卸混合作業型態（Pick-up and Delivery）等限制（需求）設計一套求得所有非凌越方案（Nondominated Alternatives）的計算方法。最後，就數種適用的多目標評估方法做一介紹，並提出六項指標作為選擇離散型方案（Discrete alternatives） 多目標評估方法的準則。