Practical Algorithms for the Optimal Operation Management of Distributed Supply Chain System with Multi-Lot-Size of Deteriorating Items

具退化性商品多批量配送供應鏈系統之最佳作業管理的實用演算法

10.29548/BGYY.201109.0003

繆紹昌(Shao-Chang Miao)

最佳化作業管理 ； 馬可夫決策過程 ； 退化性商品 ； 配送供應鏈 ； 實用演算法 ； Optimal Operation Management OOM ； Markov Decision Process MDP ； Deteriorating item ； Distributed supply chain DSC ； Practical Algorithm PA

修平學報

23期（2011 / 09 / 01）

43 - 71

英文

本文採用最佳化作業管理以獲得在DSC系統的補充的策略，並且簡化馬可夫決策過程使得經營者能夠有效地應用。它的優點是使用簡單的建模過程和經營者只需要輸入觀察點的存貨數量便可獲得DSC系統的需求量、穩定的分配、再訂購點、訂購的數量和期望成本。在本文的數例中　民營加油站錯誤的補充策略已經使期望成本上升47.23%~110.02%。此外，我們也分析了非合作行為的DSC系統的供應商在供應不足的條件下如何分配可使得系統總成本最小化。

This paper uses the Optimal Operation Management (OOM) to deal with the replenishment strategies in the Distributed Supply Chain (DSC) system and simplifies the Markov Decision Process for the managers to apply efficiently. Its advantages are using simple modeling processes and the manager only needs to enter the inventory amount to obtain the demand quantity, the stationary distribution, the reorder point, the order quantity and the expected cost of the DSC system. In the numerical examples of this paper, the wrong replenishment strategies have risen 47.23%~110.02% of the expected cost on the civil gas station. In addition, we also analyzed how to distribute the stock under the condition of insufficient supply from the supplier in a non-cooperative behavior distributed supply chain system while minimizing the total cost.

1. Huang, JY,Yao, MJ(2005).on optimally coordinating inventory for a deteriorating item in a supply chain system with a single vendor and multiple buyers.Journal of the Chinese Institute of Industrial Engineers,22(6),473-484.
   連結：
2. Aggarwal, V,Bahari-Kashani, H.(1991).Synchonized production policies for deteriorating items in a declining market.IIE Trnsc,23(2),185-197.
3. Chang, HJ,Dye, CY(2000).An EOQ model with deteriorating items in response to a temporary sale price.Production Planning & Control,11(5),464-473.
4. Chazan, D,Gal, S.(1977).a Markovian Model for A Perishable Product Inventory.Management Science,23(5),512-521.
5. Cheng, F,Sethi, SP(1999).a periodic review inventory model with demand influenced by promotion decisions.Management Science,45(11),1510-1523.
6. Covert, RP,Philip, GC.(1973).An EOQ model for items with Weibull distribution deterioration.AIIE Transactions,5(4),323-326.
7. Feng, Y,Cai, XQ,Tu, FS(2008).Deteriorating inventory model under two-echelon integrated supply chain environment.Computer Integrated Manufacturing,14(2),300-305.
8. Ghare, PM,Schrader, GF.(1963).a model for exponentially decaying inventory.Journal of Industrial Engineering,14(5),238-243.
9. Goswami, A,Chaudhuri, KS.(1992).Variations of order-level inventory models for deteriorating items.International Journal of Production Economics,27(2),111-117.
10. Goyal, SK,Giri, BC(2003).the production-inventory problem of a product with time varying demand, production and deterioration rates.European Journal of Operational Research,147(3),549-557.
11. Graves, S.(1996).A multi-echelon inventory model with fixed replenishment intervals.Management Sciences,42(1),1-18.
12. Gupta, R,Vrat, P.(1986).Inventory models with multi-items under constraint systems for stock dependent consumption rate.Operations Research,24,41-42.
13. Hillier, FS,Lieberman, GJ.(1997).Introduction to Operations Research.Singapore:MCGRW-HiLL.
14. Howard, R.(1960).Dynamic Programming and Markov Process.Cambridge, Mass.:
15. Iyer, AV,Ye, J.(2000).Assessing the value of information sharing in a promotional retail environment.Manufacturing & Service Operations Management,2(2),128-143.
16. Lin, C,Lin, Y(2007).A cooperative inventory policy with deteriorating items for a two-echelon model.European Journal of Operational Research,178(1),92-111.
17. Netessine, S,Rudi, N,Wang, Y.(2006).Inventory competition and incentives to back-order.IIE Transactions,38(11),883-902.
18. Papachristos, S,Skouri, K.(2000).An optimal replenishment policy for deteriorating items with time-varying demand and partial-exponential type-backlogging.Operations Research Letters,27(4),175-184.
19. Ross, S. M.(1968).Arbitrary start Markovian decision processes.Ann. Math. Statistic,39,2118-2122.
20. Smith, SA,Agrawal, N.(2000).Management of multi-item retail inventory systems with demand substitution.Operations Research,48(1),50-64.
21. Wu, KS.(2002).EOQ inventory model for items with Weibull distribution deterioration, time-varying demand and partial backlogging.International Journal of Systems Science,33(5),323-329.
22. Zhang, T,Lianga, L,Yua, YG,Yua, Y.(2007).An integrated vendor-managed inventory model for a two-echelon system with order cost reduction.International Journal of Production Economics,109(1-2),241-253.