期刊刊名：國立虎尾科技大學學報 　 卷期：32卷3期

篇名出版日期：2015年6月1日

作者：李穎,蘇桂亭,陳雅柔,簡愉文

語言：Chinese

關鍵字：具時窗限制車輛途程問題,掃描法,最鄰近法,物流中心,Vehicle Routing Problem with Time Window,Nearest Neighbor Heuristic,Swap,Distribution Center

被點閱次數：5次

閱讀時間：99sec

摘要：
便利商店隨人口分布而設立，故多呈現叢集型態分布。為滿足民眾便利消費的需求，物流中心需每日依時將商品配送至便利商店。因此，本研究以便利商店配送為案例，利用啟發式演算法為其求解具時窗限制的車輛排成規劃。第一階段分別選用「最鄰近法」及「先分群後掃描排路線法」尋求初始解。第二階段以減少車輛數量與區域改善進行路線調整。研究結果顯示，透過第二階段之改善，可比第一階段初始解節省約16%的路線成本與二氧化碳排放。「先分群後掃描排路線法」的最佳解的路線成本低於「最鄰近法」。透過實際配送資料驗證的結果，顯示本研究提出的規劃程序具有實務應用之能力。

　　　　　[全文下載]