標題: 多目標與模糊時窗貨物配送啟發式解法之研究
Multiobjective and fuzzy time-window heuristic method in vehicle routing problem
作者: 杜世文
DU, SHI-WEN
曾國雄
ZENG, GUO-XIONG
運輸與物流管理學系
關鍵字: 多目標;時窗;運送時間;啟發式解法
公開日期: 1991
摘要: 玲今運輸業者之經營策略,不僅要考慮該業者之運送成本,同時要能滿足顧客之服務 水準;因此,本論文嘗試開發一多目標人機互動之決策模式,以使運輸業者之運送成 本為最低及服務顧客之水準為最高。 本題在時窗限制車輛路線指派問題(Vehicle Routing Problem with Time Window: VRPTW)中,時窗與運送時間之兩不確定因子均考慮模糊性,在同時考慮提高顧客服務 水準與運輸業者減少運輸成本的情況下,實難以在系統內同時解決,所以先將顧客服 務水準之目標當做前提限制式,進行運輸成本最小化之車輛路線指派規劃。 在尋優過程將配合問題之特性,使用較佳的準則(如寬時窗使用距離節省量最大之準 則,窄時窗使用緊急時間最大之準則等)及二階段啟發式解法,以獲得較佳之近似解 ,最後並以一簡例說明此方法之可用性與有效性。
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT802118005
http://hdl.handle.net/11536/55710
顯示於類別:畢業論文