標題: | 多目標與模糊時窗貨物配送啟發式解法之研究 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 |
顯示於類別: | 畢業論文 |