A Real-Time Inventory Routing Problem with Weight Strategy 余進彬、邱創鈞
E-mail: [email protected]
ABSTRACT
In recent years, due to the oil crisis and oil supply shortage, the price of oil repeatedly hit new record highs. Among all the business sectors, especially the transportation industry has been facing severe impacts due to its high demand of oil. Hence, while satisfying the clients' demand, reducing the total transportation costs has become the most urgent issue for the supply system of the
transportation industry. Cutting costs in the supply chain can be achieved by the two aspects: (1) lowering the distribution costs on the supply side, (2) reducing the inventory and shortage costs on the demand side. We extended one commonly discussed topic in supply chain planning and management called Inventory Routing Problem (IRP) where both inventory and routing path control are monitored simultaneously. The purpose of IRP is to minimize distribution and total inventory costs by directing the delivery quantity and the shipping path in a certain transportation service region. We used IRP to model the circumstance under study. However, IRP models did not consider the difference of weights and the dynamic characteristic of the customers' demand after the vehicle
departed, This study proposed a heuristic for determine delivery quantity and the shipping path for the distributor center which uses one single vehicle to serve multiple retailers by considering the weights of each retailer on a real-time basis. Through system
simulation, the proposed distribution scheme was shown more cost effective than the conventional distribution schemes. The contribution of research includes taking account of dynamics of IRP and considering weights of the retailers; that can be more reflective on the real-world circumstance.
Keywords : inventory routing problem, system simulation, real-time, weight Table of Contents
目錄 封面內頁 簽名頁 授權書 iii 中文摘要 iv 誌謝 vi 目錄 vii 圖目錄 x 表目錄 xi 第一章 緒論 1 1.1 研究背景與動機 1 1.2 研 究範圍與目的 3 1.3 研究方法與步驟 4 1.4 論文架構 5 第二章 文獻回顧及探討 7 2.1 供應鏈管理 7 2.2 存貨路徑問題
(Inventory Routing Problem) 9 2.2.1單一週期模型 (Single-period models) 10 2.2.2多週期模型 (Multi-period models) 12 2.2.3無限 制週期 (Infinite horizon) 17 2.2.4 隨機性的存貨路徑問題 (Stochastic IRP) 19 2.2.5存貨路徑問題公式化的方式 25 2.3 系統模擬 (system simulation) 28 2.3.1 系統模擬定義與程序 28 2.3.2 系統模擬軟體介紹eM-Plant 33 2.3.3 系統模擬應用相關文獻 36 第三 章 模式建構 38 3.1 問題描述 38 3.2 假設 41 3.3 數學模式建立 43 3.4 實例驗證 45 第四章 系統模擬架構與成果分析 48 4.1 系 統模擬之步驟 48 4.2 建構模型與驗證模型 51 4.3 確認模型 54 4.4 實驗設計 61 4.5 評估方案 62 第五章結論與未來研究方向 72 5.1結論 72 5.2未來研究方向 73 參考文獻 75 附錄 81 附錄A 81 附錄B 85 附錄C 92
REFERENCES
中文文獻: 1. Simchi-Levi D, Philip K., and Edith S.-L.著，蘇雄義譯，供應鏈之設計與管理，麥格羅希爾公司，臺北市，2003。 2. 林勇、
陳志祥，供應鏈管理，機械工業出版社，北京，2000。 3. 林則孟，系統模擬，滄海書局，2002。 4. 吳家綸，系統模擬導入於ISO 9000:2000 之分析與標準，國立台灣科技大學工業管理系碩士論文，2004。 5. 吳健宗，供應鏈中不同存貨系統之效率研究，龍華科技大 學商學與管理科技研究所，2003。 6. 吳韡堂，以服務水準為基礎之備份件存貨政策與前置時間研究－以空軍某倉儲庫之模擬分析，國 防大學國防管理學院資源管理研究所碩士論文，2004。 7. 姜林杰祐、張逸輝、陳家明、黃家祚，系統模擬－eM-Plant操作與實務，華泰 文化事業公司，2001。 8. 陳子立，以模擬為基礎之先進規劃與排程法－以TFT-LCD 模組廠為例，國立清華大學工業工程與工程管理學 系碩士論，2003。 9. 許宏熙，“供應鏈理論應用於營建物料規劃之研究－以預鑄廠鋼筋材料為例”，碩士論文，台灣大學土木工程研 究所，2001。 10. 彭士齊，應用元件為基礎之物件導向模擬模式發展程序－eM-Plant 為例，國立清華大學工業工程與工程管理學系碩士 論文，2002。 英文文獻: 11. Adelman, D. 2003. Price-directed replenishment of subsets: methodology and its application to inventory routing.
Manufacturing Service Operation Management 5(4): 348-371. 12. Adelman, D. A. 2003. Price-directed approaches to stochastic
inventory/routing. Operations Research 52(4): 499-514. 13. Anily, S. 1994. The general multi-retailer EOQ problem with vehicle routing costs.
European Journal of Operations Research 79: 451–473. 14. Anily, S., and A. Federgruen. 1990. One warehouses multiple retailer inventory systems with vehicle routing costs. Management Science 36: 92–114. 15. Anily, S., and A. Federgruen. 1993. Two -echelon distribution systems with vehicle routing and central inventories. In: Dror M. (ed).Special Issue on Stochastic and Dynamic Models in Transportation. Operations Research 41: 37–47. 16. Baita, F., W. Ukovich, R. Pesenti, and D. Favaretto. 1998. Dynamic routing-and-inventory problem: a review.
Transportation Research 32: 585–598. 17. Bard, J., L. Huang., P. Jaillet, and M. Dror. 1998. A decomposition approach to the inventory routing problem with satellite facilities. Transportation Science 32(1): 89–203. 18. Beamon, B. M. 1998. Supply chain design and analysis: model and methods. International Journal of production economics 55: 281-294. 19. Bertazzi, L., G. Paletta, and M. G. Speranza. 2002. Deterministic orderup-to level policies in an inventory routing problem. Transportation Science 36: 19–132. 20. Blumenfeld, D. E., L. D. Burns, J. D. Diltz, and C. F. Daganzo.1985.Analyzing trade-offs between transportation, inventory and roduction costs on freight networks. Transportation Research B 19: 361–380. 21. Bramel, J., and D. Simchi-Levi. 1997. The Logic of Logistics. Springer: New York. Burns L.D., Hall R.W., Blumenfeld D.E. and Daganzo, C. F. (1985). Distribution strategies that minimize transportation inventory costs. Operations Research 33: 469–490. 22. Campbell, A.
M., and M. W. P. Savelbergh. 2004. A decomposition approach for the inventory- routing problem. Transportation Science 38(4): 488-502. 23.
Campbell, A. M., and M. W. P. Savelbergh. 2004. Delivery volume optimization. Transportation Science 38 (2): 210-223. 24. Campbell, A. M., and M. W. P. Savelbergh. 2004. Efficient insertion heuristics for vehicle routing and scheduling problems. Transportation Science 38(3): 369-378.
25. Campbell, A. M., and M. W. P. Savelsbergh. 2004. A decomposition approach for the inventory-routing problem. Transportatin Science 38:
488–502. 26. Chien, T. W., A. Balakrishnan, and R. T. Wong. 1989. An integrated inventory allocation and vehicle routing problem.
Transportation Science 23: 67–76. 27. Cordeau, J. F., G. Laporte, M. W. P. Savelsbergh, and D. Vigo. Vehicle routing. 2006. Handbooks in Operations Research and Management Science. 28. Drezner, Z., C. Scott, and J. -S. Song. 2003. The central warehouse location problem revisited. IMA Journal of Management Mathematics 14: 321–336. 29. Dror, M., and M. Ball. 1987. Inventory/routing: reduction from an annual to a short period problem. Naval Research Logistics Quarterly 34: 891–905. 30. Dror, M., and L. Levy. 1986. A vehicle routing improvement algorithm comparison of a ‘greedy’ and a matching implementation for inventory routing. Computer and Operational Research 13: 33–45.
31. Dror, M., and P. Trudeau. 1996. Cash flow optimization in delivery scheduling. European Journal of Operational Research 88(3): 504–515.
32. Dror, M., M. Ball, and B. Golden. 1985. Computational comparisons of algorithms for the inventory routing problem. Ann Operations Research 4: 3–23. 33. Ehrhardr, R., and C. Mosier. 1984. A revision of the power approximation for computing (s,S) policies. Management Science 25(5): 618-622. 34. Federgruen, A., and P. Zipkin. 1984. A combined vehicle routing and inventory allocation problem. Operations Research 32:1019–1037. 35. Federgruen, A., G. Prastacos, and P. Zipkin. 1986. An allocation and distribution model for perishable products.
Operations Research 34:75–82. 36. Gendreau, M., and J. -Y. Potvin. 2004. Focused issue coeditors. Transportation Science 38(4): 397-398. 37.
Hall, R. W. 1985. Determining vehicle dispatch frequency when shipping frequency differs among suppliers. Transportation Research 19:421 –431. 38. Jaillet, P., L. Huang, J. Bard, and M. Dror. 1997. A rolling horizon framework for the inventory routing problem. Working Paper. 39.
Jarugumilli, S., S. E. Grasman, and S. Ramakrishnan. A simulation framework for real-time management and c00ontrol of inventory routing decisions. Proceedings of the 2006 Winter Simulation Conference. 40. Kelton, W. D., R. P. Sadowski, and D. T. Sturrock. 2007. Simulation with arena. The McGraw-Hill Companies, Inc. 41. Kleywegt, A. J., V. S. Nori, and M. W. Savelsberg. 1999. The stochastic inventory routing problem with direct deliveries. Technical Report TLI99-01, Georgia Institute of Technology, Atlanta, GA, USA 42. Kleywegt, A., V. Nori, and M. W. P.
Savelbergh. 2002.The stochastic inventory routing problem with direct deliveries. Transportation Science 36(1): 94-118 43. Kleywegt, A., V. Nori, and M. W. P. Savelbergh. 2004. Dynamic programming approximations for a stochastic inventory routing problem. Transportation Science 38(1):
42-70. 44. Larson, R. C. 1988. Transporting sludge to the 106-mile site: an inventory/routing model for fleet sizing and logistic system design.
Transportation Science 22:186–198. 45. Lee, C-G., Y. A. Bozer, and C. C. White III. 2003. A heuristic approach and properties of optimal solutions to the dynamic inventory routing problem. Working Paper, University of Toronto, Toronto, Ontario, Canada. 46. Liu, S. C., and S. B.
Lee. 2003. A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration.
International Journal Advanced Manufacturing Technology 22: 941–950. 47. Min, H., V. Jayaraman, and R. Srivastava. 1998. Combined location routing problems: a synthesis and future research directions. European Journal of Operational Research 108: 1–15. 48. Nagy, G., and S.
Salhi. 2007. Location-routing: Issues, models and methods. European Journal of Operational Research 177:649-672. 49. Qu, W. W., J. H.
Bookbinder, and P. Iyogun. 1999. An integrated inventory-transportation system with modified periodic policy for multiple products. European Journal of Operational Research 115: 254–269. 50. Ribeiro, R., and H. R. Lourenco. 2003. Inventory-routing model, for a multi-period problem with stochastic and deterministic demand. Working Paper, Department of Economics and Business and GRELIET, University Pompeu Fabra, Barcelona, Spain. 51. Ronen, D. 2002. Marine inventory routing: shipments planning. Journal Operational Research Science 53: 108–114. 52.
Salhi, S., and G. K. Rand. 1989. The effect of ignoring routes when locating depots. European Journal of Operations Research 39: 150–156. 53.
Speranza, M. G., and W. Ukovich. 1994. Minimizing transportation and inventory costs for several products on a single link. Operations Research 42: 879–894. 54. Speranza, M. G., and W. Ukovich. 1998. Analysis and integration of optimization models for logistic systems. International Journal Production Economics 35: 183–190. 55. Trudeau, P., and M. Dror. 1992. Stochastic inventory routing: route design with stock outs and route failures. Transportation Science 26: 171–184. 56. Viswanathan, S., and K. Mathur. 1997. Integrating routing and inventory decisions in one warehouse multi retailer, multi product distribution systems. Management Science 43: 294–312. 57. Webb, I. R., and R. C. Larson. 1995.
Period and phase customer replenishment: a new approach to strategic inventory/routing problem. European Journal of Operations Research 85:
132–148.
