多目標與模糊時窗貨物配送啟發式解法之研究

Abstract

玲今運輸業者之經營策略，不僅要考慮該業者之運送成本，同時要能滿足顧客之服務 水準；因此，本論文嘗試開發一多目標人機互動之決策模式，以使運輸業者之運送成 本為最低及服務顧客之水準為最高。 本題在時窗限制車輛路線指派問題(Vehicle Routing Problem with Time Window: VRPTW)中，時窗與運送時間之兩不確定因子均考慮模糊性，在同時考慮提高顧客服務 水準與運輸業者減少運輸成本的情況下，實難以在系統內同時解決，所以先將顧客服 務水準之目標當做前提限制式，進行運輸成本最小化之車輛路線指派規劃。 在尋優過程將配合問題之特性，使用較佳的準則（如寬時窗使用距離節省量最大之準 則，窄時窗使用緊急時間最大之準則等）及二階段啟發式解法，以獲得較佳之近似解 ，最後並以一簡例說明此方法之可用性與有效性。