On Optimally Coordinating Inventory for a Deteriorating Item in a Supply Chain System with a Single Vendor and Multiple Buyers

單一供應商多個零售商供應鏈中具耗損性產品之最佳補貨策略

10.29977/JCIIE.200511.0004

黃嘉彥(Jia-Yen Huang)；姚銘忠(Ming-Jong Yao)

批量 ； 耗損 ； 最佳解結構 ； 搜尋演算法 ； single vendor ； multiple buyers ； deterioration ； optimality structure ； search algorithm

工業工程學刊

22卷6期（2005 / 11 / 01）

473 - 484

英文

本研究探討在一個供應鏈體系中，單一供應商將一種耗損性產品配送至多個零售商，協調供應商和零售商之間批量補貨的問題。在本問題中，決策者期望透過決定零售商最佳的補貨週期及配送頻率，降低整體供應鏈的平均總成本。本研究在探討本模式之聯合總平均成本曲線的最佳解結構特性後，推導該曲線之接合點與區域最低值的理論結果。運用所得之理論結果，本研究提出一個搜尋演算法可以快速求得最佳解。本文以一範例驗證本研究中所得之理論結果，並說明搜尋演算法的求解過程。並以隨機實驗數據顯示，本研究所提供之演算法可以明顯改善文獻中的解法。

This study aims at optimally coordinating inventory for a deteriorating item among all the partners in a supply chain system with a single vendor and multiple buyers so as to minimize the average total costs. In order to solve this problem, we explore the optimality structure of the optimal objective value curve and derive several interesting properties for the mathematical model. By utilizing our theoretical results, we propose a search algorithm that can efficiently solve the optimal solution. Based on our numerical experiments, we show that the proposed algorithm outperforms the existing solution approach in the literature.

1. Abad, P.L.(1996).Optimal pricing and lot-sizing under conditions of perishability and partial backordering.Management Science,42,1093-1104.
2. Abad, P.L.(2000).Optimal lot size for a perishable good under conditions of finite production and partial backordering and lost sale.Computers and Industrial Engineering,38,457-465.
3. Bazaraa, M.S.,H. D. Sherali,C. M. Shetty(1993).Nonlinear Programming: Theory and Algorithms.
4. Chung, K. J.,P. S. Ting(1994).On replenishment schedule for deteriorating item with time-proportional demand.Production Planning and Control,5(4),392-396.
5. Elsayd, E.A.,C. Teresi(1983).Analysis of inventory system with deteriorating items.International Journal of Production Research,21,449-460.
6. Ghare, P.M.,G. F. Schrader(1963).A model for an exponentially decaying inventory.Journal of Industrial Engineering,14,238-243.
7. Heng, K.J.,J. Labban,R. J. Linn(1991).An order-level lot-size inventory model for deteriorating items with finite replenishment rate.Computers and Industrial Engineering,20,187-197.
8. Hwang, H.,D. H. Moon(1991).Production inventory model for producing two products at a single facility with raw materials.Computers and Industrial Engineering,20(1),141-147.
9. Kar, S.,A. K. Bhunia,M. Maiti(2001).Inventory of multi-deteriorating items sold from two shops under single management with constraints on space and investment.Computers and Operations Research,28,1203-1221.
10. Lu, L.,M. E. Posner(1994).Approximation procedures for the one-warehouse multi-retailer system.Management Science,40,1305-1316.
11. Misra, R.B.(1975).Optimal production lot size model for a system with deteriorating items.International Journal of Production Research,13,495-505.
12. Muckstadt, J. A.,R. Roundy(1987).Multi-item, one-warehouse, multi-retailer distribution systems.Management Science,33(12),1613-1621.
13. Nahmias, S.(1978).Perishable inventory theory: a Review.Operations Research,30,680-708.
14. Raafat, F.(1991).Survey of literature on continuously deteriorating inventory models.Journal of the Operational Research Society,42,27-37.
15. Roundy, R.O.(1985).98%-effective integer-ratio lot-sizing for one-warehouse multi-retailer systems.Management Science,31,1416-1430.
16. Schwarz, L. B.(1973).A simple continuous review deterministic one-warehouse N-Retailer inventory problem.Management Science,19,555-566.
17. van Eijs, M. J. G.(1993).A note on the joint replenishment problem under constant demand.Journal of the Operational Research Society,44,185-191.
18. Viswanathan, S.,K. Mathur(1997).Integrating routing and inventory decisions in one-warehouse multiretailer multiproduct distribution systems.Management Science,43(3),294-312.
19. Wang, Y. C.,M. J. Yao,K. T. Hu(2002).On the Joint Replenishment Problem with Deteriorating Products.the Second Japanese-Sino Optimization Meeting,Kyoto, Japan:
20. Wu, M.Y.,H. M. Wee(2001).Buyer-seller joint cost for deteriorating items with multiple-lot-size deliveries.Journal of the Chinese Institute of Industrial Engineering,18(1),109-119.
21. Yang, P.C.,H. M. Wee(2002).A single-vendor and multiple-buyers production-inventory policy for a deteriorating item.European Journal of Operational Research,143,570-581.
22. Yang, P.C.,H. M. Wee(2000).Economic ordering policy of deteriorating items for vendor and buyer: An integrated approach.Production Planning and Control,11(5),474-480.
23. Yang, P.C.,H. M. Wee(2003).An integrated multi-lot-size production inventory model for deteriorating item.Computers and Operations Research,30,671-682.
24. Yang, P.C.,Wee, H.M.(2001).A single-vendor and multiple-buyers inventory policy for a deteriorating item.Journal of the Chinese Institute of Industrial Engineering,18(5),23-30.

1. 繆紹昌(2011)。Practical Algorithms for the Optimal Operation Management of Distributed Supply Chain System with Multi-Lot-Size of Deteriorating Items。修平學報，23，43-71。