Optimality of myopic policies for dynamic lot-sizing problems in serial production lines with random yields and autoregressive demand

Operations Research

Volumn 60, Issue 6, 2012, Pages 1520-1536

  Sobel, Matthew J ^a   Babich, Volodymyr ^b  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

^b GEORGETOWN UNIVERSITY   (United States)

Author keywords

Dynamic programming optimal control: models; Inventory production: multi item echelon stage; Inventory production: perishable aging items

Indexed keywords

AUTO-REGRESSIVE; COMPUTATIONAL BURDEN; CURSE OF DIMENSIONALITY; DEMAND FEATURES; DISCOUNTED COSTS; DYNAMIC LOT-SIZING; DYNAMIC PROGRAMMING ALGORITHM; DYNAMIC PROGRAMMING/OPTIMAL CONTROL; INFINITE HORIZONS; INVENTORY/PRODUCTION; LONG-RUN AVERAGE COST; LOT SIZE; MULTI-ITEM; MULTISTAGE MANUFACTURING; MYOPIC POLICY; OPTIMAL POLICIES; OPTIMALITY; PRODUCTION STAGE; RANDOM YIELD; SERIAL PRODUCTION LINE; STATE SPACE; VALUE FUNCTIONS; WORK STATION;

DYNAMIC PROGRAMMING; PRODUCTION CONTROL;

OPTIMIZATION;

EID: 84871913491     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1120.1119     Document Type: Article

References (30)

1. Aydin G, Babich V, Beil DR, Yang Z (2012) Decentralized supply risk management. Kouvelis P, Boyabatli O, Dong L, Li R, eds. Handbook of Integrated Risk Management in Global Supply Chains, Chap. 14 (John Wiley & Sons, Inc, Hoboken, NJ), 389-424.
2. Babich V (2010) Independence of capacity ordering and financial subsidies to risky suppliers. Manufacturing Service Oper. Management 12(4):583-607.
3. Chen F, Zheng Y-S (1994) Lower bounds for multi-echelon stochastic inventory systems. Management Sci. 40(11):1426-1443.
4. Ciarrallo FW, Akella R, Morton TE (1994) A periodic review, production planning model with uncertain capacity and uncertain demand-optimality of extended myopic policies. Management Sci. 40(3):320-332.
5. Clark AJ, Scarf H (1960) Optimal policies for a multi-echelon inventory problem. Management Sci. 6(4):475-490.
6. Dong L, Lee HL (2003) Optimal policies and approximations for a serial multiechelon inventory system with time-correlated demand. Oper. Res. 51(6):969-980.
7. Federgruen A, Zipkin P (1984) Computational issues in an infinitehorizon, multiechelon inventory model. Oper. Res. 32(4):818-836. (Pubitemid 14641216)
8. Gallego G, Özer Ö (2001) Integrating replenishment decisions with advance demand information. Management Sci. 47(10):1344-1360. (Pubitemid 34192845)
9. Gallego G, Özer Ö (2003) Optimal replenishment policies for multiechelon inventory problems under advance demand information. Manufacturing Service Oper. Management 5(2):157-175.
10. Gerchak Y, Vickson RG, Parlar M (1988) Periodic review production models with variable yield and uncertain demand. IIE Trans. 20(2):144-150. (Pubitemid 18651215)
11. Henig M, Gerchak Y (1990) The structure of period review policies in the presence of variable yield. Oper. Res. 38(4):634-643. (Pubitemid 20733645)
12. Iida T, Zipkin PH (2006) Approximate solutions of a dynamic forecast-inventory model. Manufacturing Service Oper. Management 8(4):407-425. (Pubitemid 44495269)
13. Johnson GD, Thompson HE (1975) Optimality of myopic inventory policies for certain dependent demand processes. Management Sci. 21(11):1303-1307.
14. Khang DB, Fujiwara O (2000) Optimality of myopic ordering policies for inventory model with stochastic supply. Oper. Res. 48(1):181-184.
15. Lamond BF, Sobel MJ (1995) Exact and approximate solutions of affine reservoir models. Oper. Res. 43(5):771-780.
16. Lee HL, Yano CA (1988) Production control in multistage systems with variable yield losses. Oper. Res. 36(2):269-278.
17. Martínez-de-Albéniz V, Lago A (2010) Myopic inventory policies using individual customer arrival information. Manufacturing Service Oper. Management 12(4):663-672.
18. Rosling K (1989) Optimal inventory policies for assembly systems under random demands. Oper. Res. 37(4):565-579.
19. Sinha CS, Sobel MJ, Babich V (2011) Computationally simple and unified approach to finite and infinite horizon Clark-Scarf inventory model. IIE Trans. 43(3):207-219.
20. Snyder LV, Atan Z, Peng P, Rong Y, Schmitt AJ, Sinsoysal B (2010) OR/MS models for supply chain disruptions: A review. Working paper, Lehigh University, Bethlehem, PA.
21. Sobel MJ (1987) Dynamic affine logistics models. Technical report, W. A. Harriman School for Management & Policy, SUNY Stony Brook, Stony Brook, NY.
22. Sobel MJ (1990a) Higher-order and average reward myopic-affine dynamic models. Math. Oper Res. 15(2):299-310.
23. Sobel MJ (1990b) Myopic solutions of affine dynamic models. Oper. Res. 38(5):847-853.
24. Sobel MJ (1995) Lot sizes in serial manufacturing with random yields. Probab. Engrg Inform. Sci. 9:151-157.
25. Sobel MJ, Wei W (2010) Myopic solutions of homogeneous sequential decision processes. Oper. Res. 58(4):1235-1246.
26. Tomlin B, Wang Y (2012) Operational strategies for managing supply chain disruption risk. Kouvelis P, Boyabatli O, Dong L, Li R, eds. Handbook of Integrated Risk Management in Global Supply Chains, Chap. 4 (John Wiley & Sons, Inc, Hoboken, NJ), 79-101.
27. Veinott AF Jr (1965) Optimal policy for a multi-product, dynamic, nonstationary inventory problem. Management Sci. 12(3):206-222.
28. Wang Y, Gerchak Y (1996) Periodic review production models with variable capacity, random yield, and uncertain demand. Management Sci. 42(1):130-137. (Pubitemid 126545089)
29. Yano CA, Lee HL (1995) Lot sizing with random yields: A review. Oper Res. 43(2):311-334.
30. Zheng Y-S, Federgruen A (1991) Finding optimal (s, S) policies is about as simple as evaluating a single policy. Oper Res. 39(4):654-665.