配送網路之設計研究

Abstract

車輛路徑問題基本上為一NP-complete 的問題１９６４年Clarke-Wright 所發展的節 省法為啟發演繹法中相當有效率的求解法之一，而於１９８５年Nelson等人將推疊的 技巧應用於節省法，以提高其求解速度。本研究將提出插入與交換兩種技巧的新求解 法，並分別與傳統節省法、堆疊節省法進行效果評估。由簡例測試中可知，在單一配 送中心且需求量確定之車輛巡迴配送問題上，其目標值以本研究所提出之插入交換法 最佳，且求解所需之電腦時間亦以此法為最短。最後將以此法做實例的應用，並對本 研究發展之求解法之未來發展方向進行探討。