Some specially structured assemble-to-order systems

Operations Research Letters

Volumn 44, Issue 1, 2016, Pages 136-142

  Zipkin, Paul ^a  

^a DUKE UNIVERSITY   (United States)

Author keywords

Assemble to order; Discrete convexity; Inventory; Polymatroid

Indexed keywords

MANAGEMENT SCIENCE; OPERATIONS RESEARCH;

ASSEMBLE TO ORDER; COMPUTATIONAL BURDEN; DISCRETE CONVEXITY; INVENTORY; POLYMATROIDS; STRUCTURED MODEL;

COMBINATORIAL OPTIMIZATION;

EID: 84952324043     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2015.12.010     Document Type: Article

References (36)

1. S. Benjaafar, and M. ElHafsi Production and inventory control of a single product assemble-to-order system with multiple customer classes Manage. Sci. 52 12 2006 1896 1912
2. S. Biller, A. Chan, D. Simchi-Levi, and J. Swann Dynamic pricing and the direct-to-customer model in the automotive industry Electron. Commer. Res. 5 2 2005 309 334
3. X. Chen, Z. Pang, and L. Pan Coordinating inventory control and pricing strategies for perishable products Oper. Res. 62 2 2014 284 300
4. M. Doʇru, M. Reiman, and Q. Wang A stochastic programming based inventory policy for assemble-to-order systems with application to the W model Oper. Res. 58 4, part 1 2010 849 864
5. M. Doʇru, M. Reiman, Q. Wang, Stochastic programming based inventory control for the M system. Working Paper. Alcatel-Lucent Bell Labs, Murray Hill, NJ, 2014.
6. J. Edmonds Submodular functions, matroids, and certain polyhedra R. Guy, H. Hanani, N. Sauer, J. Schönheim, Proceedings of the Calgary International Conference on Combinatorial Structures and their Applications 1970 Gordon and Breach New York 69 87
7. M. ElHafsi, L. Zhi, H. Camus, and E. Craye An assemble-to-order system with product and components demand with lost sales Int. J. Prod. Res. 53 3 2015 718 735
8. A. Federgruen, H. Groenevelt, The greedy procedure for resource allocation problems: Necessary and sufficient conditions for optimality. Working Paper, Graduate School of Management, University of Rochester, Rochester, New York, 1984.
9. A. Federgruen, and H. Groenevelt The greedy procedure for resource allocation problems: Necessary and sufficient conditions for optimality Oper. Res. 34 6 1986 909 918
10. A. Federgruen, and H. Groenevelt Characterization and optimization of achievable performance in general queueing systems Oper. Res. 36 5 1988 733 741
11. Y. Feng, B. Xiao, Resource efficiency and carbon footprint management of a closed-loop supply chain. Working Paper, Zaragosa Logistics Center, Zaragosa, Spain, 2015.
12. Y. Feng, J. Xu, S. Zheng, Dynamic optimal policy for an inventory system of two substitutable products with positive replenishment lead times. Working Paper, Zaragosa Logistics Center, Zaragosa, Spain, 2015.
13. S. Fujishige Submodular Functions and Optimization second ed. Annals of Discrete Mathematics vol. 58 2005 Elsevier Amsterdam
14. S. Fujishige, T. Hayashi, and K. Nagano Minimizing continuous extensions of discrete convex functions with linear inequality constraints SIAM J. Optim. 20 2 2009 856 867
15. D. Heyman, and M. Sobel Stochastic Models in Operations Research, Stochastic Optimization, vol. 2 1984 McGraw-Hill New York
16. Z. Hua, Y. Yu, W. Zhang, and X. Xu Structural properties of the optimal policy for dual-sourcing systems with general lead times IIE Trans. 2015 forthcoming
17. W. Huh, and G. Janakiraman On the optimal policy structure in serial inventory systems with lost sales Oper. Res. 58 2 2010 486 491
18. Q. Li, and P. Yu Multimodularity and its applications in three stochastic dynamic inventory problems Manuf. Serv. Oper. Manage. 16 3 2014 455 463
19. Y. Lu, and J. Song Order-based cost optimization in assemble-to-order systems Oper. Res. 53 1 2005 151 169
20. L. Lu, J. Song, and H. Zhang Optimal and asymptotically optimal policies for assemble-to-order N- and W-systems Nav. Res. Logist. 2016 forthcoming
21. S. Moriguchi, and N. Tsuchimura Discrete L-convex function minimization based on continuous relaxation Pac. J. Optim. 5 2 2009 227 236
22. K. Murota Discrete Convex Analysis 2003 SIAM Philadelphia, PA
23. K. Murota Recent developments in discrete convex analysis W. Cook, L. Lovász, J. Vygen, Research Trends in Combinatorial Optimization 2009 Springer Berlin, Heidelberg 219 260
24. K. Murota, and A. Shioura M-convex function on generalized polymatroid Math. Oper. Res. 24 1 1999 95 105
25. E. Nadar, M. Akan, and A. Scheller-Wolf Technical note - optimal structural results for assemble-to-order generalized M-systems Oper. Res. 62 3 2014 571 579
26. Z. Pang Optimal control of a single-product assemble-to-order system with multiple demand classes and backordering IEEE Trans. Automat. Control 60 2 2015 480 484
27. Z. Pang, F. Chen, and Y. Feng A note on the structure of joint inventory-pricing control with leadtimes Oper. Res. 60 3 2012 581 587
28. M. Reiman, and Q. Wang A stochastic program based lower bound for assemble-to-order inventory systems Oper. Res. Lett. 40 2 2012 89 95
29. M. Reiman, and Q. Wang Asymptotically optimal inventory control for assemble-to-order systems with identical lead times Oper. Res. 2015 in press
30. J. Shanthikumar, and D. Yao Multiclass queueing systems: Polymatroidal structure and optimal scheduling control Oper. Res. 40 3 Supplement-2 1992 S293 S299
31. J. Song, and P. Zipkin Supply-chain operations: Assemble-to-order systems A. de Kok, S. Graves, Handbooks in OR/MS 30: Supply Chain Management 2003 Elsevier Amsterdam (Chapter 11)
32. P. Sun, K. Wang, P. Zipkin, Quadratic approximation of cost functions in lost sales and perishable inventory control problems. Working Paper. Fuqua School of Business, Duke University, Durham, NC, 2014.
33. W. van Jaarsveld, A. Scheller-Wolf, Optimization of industrial-scale assemble-to-order systems. Working Paper. Tepper School of Business, Carnegie Mellon University, Pittsburgh, PA, 2013.
34. A. Veinott Optimal policy for a multi-product, dynamic, nonstationary inventory problem Manage. Sci. 12 3 1965 206 222
35. D. Welsh Matroid Theory 1976 Academic Press London
36. P. Zipkin On the structure of lost-sales inventory models Oper. Res. 56 4 2008 937 944