臺灣博碩士論文加值系統

在競爭激烈的物流市場中，物流業者期望能藉由提高配送效率，減少不必要之浪費，進一步降低總運輸成本，強化企業競爭力。
因此，本研究主要探討週期性車輛途程問題，一週期由兩日所組成，且週期為重覆循環，其特色在於當顧客為兩天週期性送貨時，可以採用提前送貨策略，且提前量具相當大的彈性空間，即提前量範圍可從零至週期內第二日需求量全部，期望透過彈性調度提前量，藉以提高車輛裝載率，降低車輛使用數目，進而安排出較佳之週期車輛途程。
本研究建構數學模式中以總運輸成本最小化為目標，成本項目包含總距離成本、總車輛成本、提前送貨懲罰成本等三項。經驗證模式後，再開發適合本研究之啟發式演算法進行途程改善，其中包含提前送貨之改善架構。演算法之主要邏輯將以禁忌演算法為主，後續大型例題求解之後，將再以敏感度分析探討包含：距離成本、提前送貨懲罰成本變化等，並分析對於運輸總成本的影響，由結果顯示，在提前懲罰成本臨界值(含)或之下，利用提前送貨策略並搭配提前量最適之組合，在車輛使用數目、總車輛成本及總運輸成本上，確實比傳統途程規劃來得佳。

This study will discuss periodic vehicle routing problem which allows delivery in advance. The period consists of two days. An important feature of this study is the flexible delivery volume in advance. This volume is acceptable to each customer ranging from zero to the demand of the second day.
The objective of this study is to minimum total transportation costs, including the route cost, fixed costs of vehicle, and the penalty of earlier delivery.This study constructs a mathematical model and then develop an appropriate Tabu heuristic algorithm for solving this problem. The heuristic algorithm includes the improvement logic for delivery in advance. Finally, a sensitivity analysis will focus on (1) vehicle capacity, (2) the penalty of earlier delivery.
The results indicate that under the critical value of penalty, using a combination of early delivery strategy and with the optimal amount in advance, this study is attractive on the following view points: (1) the number of vehicles to be used, (2) the total vehicles costs (3) and the total transportation costs.

摘要 i
ABSTRACT ii
誌謝 iii
目錄 iv
表目錄 vi
圖目錄 vii
第一章 緒論 1
1.1 研究背景與動機 1
1.2研究目的 3
1.3研究範圍與限制 4
1.4研究流程 4
2.1車輛途程問題 7
2.1.1車輛途程問題 7
2.1.2週期性車輛途程問題 8
2.1.3收送貨之車輛途程問題 10
2.1.4時窗限制之車輛途程問題 10
2.1.5庫存路徑問題 11
2.1.6配銷需求/資源規劃 12
2.1.7小結 13
2.2車輛途程問題之求解法 13
2.2.1傳統求解演算法 14
2.2.2萬用啟發式演算法 18
2.2.3小結 20
2.3田口實驗設計方法 21
第三章 問題定義與模型建構 24
3.1問題描述 24
3.2數學模型建構 25
3.2.2參數與變數定義 26
3.2.3數學模型建構 27
3.2.4數學模型驗證 29
3.3求解演算法 32
3.3.1 初始途程建構 33
3.3.2改善途程建構 37
第四章 例題測試與結果分析 64
4.1測試例題的設計與說明 65
4.2參數設定 68
4.2.1實驗因子與水準 68
4.2.2田口實驗結果 71
4.2.3確認性實驗 74
4.3測試例題驗證與結果分析 77
4.3.1驗證求解演算法 77
4.3.2初始途程之求解結果 78
4.3.3改善途程之求解結果 88
4.4敏感度分析 96
4.4.1提前懲罰成本之變動 96
4.4.2距離成本之變動 98
第五章 結論與未來研究方向 103
5.1結論 103
5.2未來研究方向 105
參考文獻 106
附件一 簡例-傳統規劃之求解結果 109
附件二 簡例-本研究提前送貨之求解結果 112
附件三 驗證例題一- LINGO11.0 115
附件四 驗證例題一-本研究求解程式 119
附件五 驗證例題二- LINGO11.0 120
附件六 驗證例題二-本研究求解程式 124

1.池昆霖，2006，區位途程與易腐性商品排程之研究，國立中央大學土木工程學系研究所，碩士論文。
2.洪翊庭，2007，三層級配銷系統之區位途程問題，國立清華大學工業工程與管理研究所，碩士論文。
3.李義祥，2009，多階層供應鏈配銷批量與時窗限制之車輛途程問題，國立台灣科技大學工業管理學系博士班，博士論文。
4.許珮慈，2012，運用基因演算法求解同時收送貨之車輛途程問題之研究，國立交通大學運輸科技與管理學系研究所，碩士論文。
5.邱裕鈞，2009，巨集演算法之發展與應用，國防管理學報，第三十卷 第二期。
6.施孟慧，2013，允許提早送貨之週期性車輛途程問題探討。國立雲林科技大學工業工程與管理研究所，碩士論文。
7.張哲維，2006，修正禁忌搜尋法求解週期性車輛途程問題，國立東華大學企業管理研究所，碩士論文。
8.黃小芬，2005，考量有限巡行距離下之混合收、送貨車輛途程問題。國立雲林科技大學工業工程與管理研究所，碩士論文。
9.楊程皓，2005，季節性商品整合性配銷與調撥方法-以家居用品零售商為例，國立清華大學工業工程與管理研究所，碩士論文。
10.蘇文清，2005，軟時窗限制下探討同時正逆向物流之車輛途程問題，國立中央大學土木工程學系研究所，碩士論文。
11.藍俊雄、邱誌偉、胡鴻慶，2007，整合式多期規劃供應鏈模式，南華大學管理科學研究所，碩士論文。
12.Angelelli, C., and Speranza, K., 2002, “The Periodic Vehicle Routing Problem with Intermediate Facilities,” European Journal of Operational Research, Vol. 137, No. 22, pp.233-247.
13.Baptista, S., Oliveira, R. C. and Zuquere, E., 2001, “A Period Vehicle Routing Case Study,” European Journal of Operational Research, Vol. 139, pp. 220-229.
14.Blakely, F. Bozkaya, B. and Cao, B. Hall, Knolmajer, W. J., 2003, “Optimizing Periodic Maintenance Operations for Schindler Elevator Corporation,” Networks, Vol. 33, No. 1, pp. 67-79.
15.Christofides, N. and Beasley, J. E., 1984, “The Period Routing Problem,” Networks, Vol. 14, pp. 237-256.
16.Claassen, G. D. H. and Hendriks, Th. H. B., 2006, “An Application of Special Ordered Sets to A Period Milk Collection Problem,” European Journal of Operational Research, Vol. 180, pp. 754-769.
17.Cordeau, J. F., Laporte, G., Savelsbergh, M. W. P., and Vigo, D., 2007, Handbooks in operations research & management science: Transportation,Vol.14, pp.327-428.
18.Dantzig, G. B. and Remser, J. H.,1959, “The Truck Dispatching Problem,” Management science, Vol. 6, No. 1, pp. 80-91.
19.Francis, P. and Smilowitz, K., 2005, “Modeling Techniques for Periodic Vehicle Routing Problems,” Transportation Research Part B, Vol. 40, pp. 872-884.
20.Gaur, V., and Fisher, M. L., 2002, “A Periodic Inventory Routing Problem at a Supermarket Chain,” Networks, Vol. 52, No. 6, pp. 813-822.
21.Hemmelmayr, V. C., Doerner, K. F., Hartl, R. F., 2006, “A Variable Neighborhood Search Heuristic for Periodic Routing Problems” European Journal of Operational Research, Vol. 54, pp. 791-802.
22.Li, K., Chen, B., Sivakumar, A. I., and Wu, Y., 2013, “An Inventory–Routing Problem with the Objective of Travel Time Minimization,” European Journal of Operational Research, pp. 30-80.
23.Lin, S. W., Ying, K. C., Lee, Z. J., and Chen, H. S., 2006, “Vehicle Routing Problems with Time Windows Using Simulated Annealing,” IEEE International Conference on Systems ,pp.140-184..
24.Moin, N. H.,2011, “Optimization of Multi Periods Inventory Routing Problem Model with Time Varying Demand,” IEEM Industrial Engineering and Engineering Management, pp.190-194.