IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v57y2010i2p109-118.html
   My bibliography  Save this article

Base‐stock policies in capacitated assembly systems: Convexity properties

Author

Listed:
  • Woonghee Tim Huh
  • Ganesh Janakiraman

Abstract

We study an assembly system with a single finished product managed using an echelon base‐stock or order‐up‐to policy. Some or all operations have capacity constraints. Excess demand is either backordered in every period or lost in every period. We show that the shortage penalty cost over any horizon is jointly convex with respect to the base‐stock levels and capacity levels. When the holding costs are also included in the objective function, we show that the cost function can be written as a sum of a convex function and a concave function. Throughout the article, we discuss algorithmic implications of our results for making optimal inventory and capacity decisions in such systems.© 2009 Wiley Periodicals, Inc. Naval Research Logistics, 2010

Suggested Citation

  • Woonghee Tim Huh & Ganesh Janakiraman, 2010. "Base‐stock policies in capacitated assembly systems: Convexity properties," Naval Research Logistics (NRL), John Wiley & Sons, vol. 57(2), pages 109-118, March.
    • Handle: RePEc:wly:navres:v:57:y:2010:i:2:p:109-118
    DOI: 10.1002/nav.20386
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.20386
    Download Restriction: no
    File URL: https://libkey.io/10.1002/nav.20386?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Brian Downs & Richard Metters & John Semple, 2001. "Managing Inventory with Multiple Products, Lags in Delivery, Resource Constraints, and Lost Sales: A Mathematical Programming Approach," Management Science, INFORMS, vol. 47(3), pages 464-479, March.
    2. Hongtao Zhang, 1998. "A Note on the Convexity of Service-Level Measures of the (r, q) System," Management Science, INFORMS, vol. 44(3), pages 431-432, March.
    3. Paul Zipkin, 1986. "Inventory Service-Level Measures: Convexity and Approximation," Management Science, INFORMS, vol. 32(8), pages 975-981, August.
    4. Jing-Sheng Song & David D. Yao, 2002. "Performance Analysis and Optimization of Assemble-to-Order Systems with Random Lead Times," Operations Research, INFORMS, vol. 50(5), pages 889-903, October.
    5. Ganesh Janakiraman & John A. Muckstadt, 2009. "A Decomposition Approach for a Class of Capacitated Serial Systems," Operations Research, INFORMS, vol. 57(6), pages 1384-1393, December.
    6. William Karush, 1957. "A Queuing Model for an Inventory Problem," Operations Research, INFORMS, vol. 5(5), pages 693-703, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ganesh Janakiraman & Robin O. Roundy, 2004. "Lost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies," Operations Research, INFORMS, vol. 52(5), pages 795-803, October.
    2. Jingchen Wu & Xiuli Chao, 2014. "Optimal Control of a Brownian Production/Inventory System with Average Cost Criterion," Mathematics of Operations Research, INFORMS, vol. 39(1), pages 163-189, February.
    3. Uday S. Rao, 2003. "Properties of the Periodic Review (R, T) Inventory Control Policy for Stationary, Stochastic Demand," Manufacturing & Service Operations Management, INFORMS, vol. 5(1), pages 37-53, February.
    4. Vipul Agrawal & Sridhar Seshadri, 2000. "Distribution free bounds for service constrained (Q, r) inventory systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 47(8), pages 635-656, December.
    5. Straubert, Christian, 2024. "A continuous approximation location-inventory model with exact inventory costs and nonlinear delivery lead time penalties," International Journal of Production Economics, Elsevier, vol. 268(C).
    6. Johansen, Soren Glud, 2005. "Base-stock policies for the lost sales inventory system with Poisson demand and Erlangian lead times," International Journal of Production Economics, Elsevier, vol. 93(1), pages 429-437, January.
    7. Awi Federgruen & Min Wang, 2013. "Monotonicity properties of a class of stochastic inventory systems," Annals of Operations Research, Springer, vol. 208(1), pages 155-186, September.
    8. Woonghee Tim Huh & Ganesh Janakiraman & John A. Muckstadt & Paat Rusmevichientong, 2009. "Asymptotic Optimality of Order-Up-To Policies in Lost Sales Inventory Systems," Management Science, INFORMS, vol. 55(3), pages 404-420, March.
    9. Vinayak Deshpande & Morris A. Cohen & Karen Donohue, 2003. "A Threshold Inventory Rationing Policy for Service-Differentiated Demand Classes," Management Science, INFORMS, vol. 49(6), pages 683-703, June.
    10. Ang, Marcus & Song, Jing-Sheng & Wang, Mingzheng & Zhang, Hanqin, 2013. "On properties of discrete (r, q) and (s, T) inventory systems," European Journal of Operational Research, Elsevier, vol. 229(1), pages 95-105.
    11. Kaijie Zhu & Ulrich W. Thonemann, 2009. "Coordination of pricing and inventory control across products," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(2), pages 175-190, March.
    12. Hoen, K.M.R. & Güllü, R. & van Houtum, G.J. & Vliegen, I.M.H., 2011. "A simple and accurate approximation for the order fill rates in lost-sales Assemble-to-Order systems," International Journal of Production Economics, Elsevier, vol. 133(1), pages 95-104, September.
    13. Alawneh, Fawzat & Zhang, Guoqing, 2018. "Dual-channel warehouse and inventory management with stochastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 112(C), pages 84-106.
    14. Lijian Lu & Jing‐Sheng Song & Hanqin Zhang, 2015. "Optimal and asymptotically optimal policies for assemble‐to‐order n‐ and W‐systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 62(8), pages 617-645, December.
    15. Willem van Jaarsveld & Alan Scheller-Wolf, 2015. "Optimization of Industrial-Scale Assemble-to-Order Systems," INFORMS Journal on Computing, INFORMS, vol. 27(3), pages 544-560, August.
    16. Yanyi Xu & Doğan A. Serel & Arnab Bisi & Maqbool Dada, 2022. "Coping with Demand Uncertainty: The Interplay between Dual Sourcing and Endogenous Partial Backordering," Production and Operations Management, Production and Operations Management Society, vol. 31(4), pages 1560-1575, April.
    17. Guo Li & Mengqi Liu & Xu Guan, 2017. "Diversity of payment contracts in a decentralized assembly system," Annals of Operations Research, Springer, vol. 257(1), pages 613-639, October.
    18. Anshul Sheopuri & Ganesh Janakiraman & Sridhar Seshadri, 2010. "New Policies for the Stochastic Inventory Control Problem with Two Supply Sources," Operations Research, INFORMS, vol. 58(3), pages 734-745, June.
    19. Yingdong Lu & Jing-Sheng Song & David D. Yao, 2003. "Order Fill Rate, Leadtime Variability, and Advance Demand Information in an Assemble-to-Order System," Operations Research, INFORMS, vol. 51(2), pages 292-308, April.
    20. van Jaarsveld, Willem & Dollevoet, Twan & Dekker, Rommert, 2015. "Improving spare parts inventory control at a repair shop," Omega, Elsevier, vol. 57(PB), pages 217-229.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:navres:v:57:y:2010:i:2:p:109-118. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.