IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v47y1999i4p632-642.html
   My bibliography  Save this article

Single-Period Multiproduct Inventory Models with Substitution

Author

Listed:
  • Yehuda Bassok

    (Department of Management Sciences, School of Business Administration, University of Washington, Seattle, Washington 98195)

  • Ravi Anupindi

    (J. L. Kellogg Graduate School of Management, Northwestern University, Evanston, Illinois 60208)

  • Ram Akella

    (Department of Engineering Economic Systems, Stanford University, Stanford, California 94305)

Abstract

We study a single period multiproduct inventory problem with substitution and proportional costs and revenues. We consider N products and N demand classes with full downward substitution, i.e., excess demand for class i can be satisfied using product j for i ≥ j . We first discuss a two-stage profit maximization formulation for the multiproduct substitution problem. We show that a greedy allocation policy is optimal. We use this to write the expected profits and its first partials explicitly. This in turn enables us to prove additional properties of the profit function and several interesting properties of the optimal solution. In a limited computational study using two products, we illustrate the benefits of solving for the optimal quantities when substitution is considered at the ordering stage over similar computations without considering substitution while ordering. Specifically, we show that the benefits are higher with high demand variability, low substitution cost, low profit margins (or low price to cost ratio), high salvage values, and similarity of products in terms of prices and costs.

Suggested Citation

  • Yehuda Bassok & Ravi Anupindi & Ram Akella, 1999. "Single-Period Multiproduct Inventory Models with Substitution," Operations Research, INFORMS, vol. 47(4), pages 632-642, August.
    • Handle: RePEc:inm:oropre:v:47:y:1999:i:4:p:632-642
    DOI: 10.1287/opre.47.4.632
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.47.4.632
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.47.4.632?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. Harvey M. Wagner & Thomson M. Whitin, 1958. "Dynamic Version of the Economic Lot Size Model," Management Science, INFORMS, vol. 5(1), pages 89-96, October.
    2. Awi Federgruen & Paul Zipkin, 1984. "Approximations of Dynamic, Multilocation Production and Inventory Problems," Management Science, INFORMS, vol. 30(1), pages 69-84, January.
    3. Barry A. Pasternack & Zvi Drezner, 1991. "Optimal inventory policies for substitutable commodities with stochastic demand," Naval Research Logistics (NRL), John Wiley & Sons, vol. 38(2), pages 221-240, April.
    4. Edward Ignall & Arthur F. Veinott, Jr., 1969. "Optimality of Myopic Inventory Policies for Several Substitute Products," Management Science, INFORMS, vol. 15(5), pages 284-304, January.
    5. G. R. Bitran & S. Dasu, 1992. "Ordering Policies in an environment of Stochastic Yields and Substitutable Demands," Operations Research, INFORMS, vol. 40(5), pages 999-1017, October.
    6. Arthur F. Veinott, Jr., 1965. "Optimal Policy for a Multi-Product, Dynamic, Nonstationary Inventory Problem," Management Science, INFORMS, vol. 12(3), pages 206-222, November.
    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. Anantaram Balakrishnan & Joseph Geunes, 2000. "Requirements Planning with Substitutions: Exploiting Bill-of-Materials Flexibility in Production Planning," Manufacturing & Service Operations Management, INFORMS, vol. 2(2), pages 166-185, January.
    2. Siddharth Mahajan & Garrett van Ryzin, 2001. "Stocking Retail Assortments Under Dynamic Consumer Substitution," Operations Research, INFORMS, vol. 49(3), pages 334-351, June.
    3. Iida, Tetsuo, 2001. "The infinite horizon non-stationary stochastic multi-echelon inventory problem and near-myopic policies," European Journal of Operational Research, Elsevier, vol. 134(3), pages 525-539, November.
    4. Van-Anh Truong, 2014. "Approximation Algorithm for the Stochastic Multiperiod Inventory Problem via a Look-Ahead Optimization Approach," Mathematics of Operations Research, INFORMS, vol. 39(4), pages 1039-1056, November.
    5. Matthew J. Sobel & Wei Wei, 2010. "Myopic Solutions of Homogeneous Sequential Decision Processes," Operations Research, INFORMS, vol. 58(4-part-2), pages 1235-1246, August.
    6. Yossi Aviv & Awi Federgruen, 2001. "Design for Postponement: A Comprehensive Characterization of Its Benefits Under Unknown Demand Distributions," Operations Research, INFORMS, vol. 49(4), pages 578-598, August.
    7. Yale T. Herer & Michal Tzur, 2001. "The dynamic transshipment problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 48(5), pages 386-408, August.
    8. Özalp Özer, 2003. "Replenishment Strategies for Distribution Systems Under Advance Demand Information," Management Science, INFORMS, vol. 49(3), pages 255-272, March.
    9. Hariga, Moncer A., 2010. "A single-item continuous review inventory problem with space restriction," International Journal of Production Economics, Elsevier, vol. 128(1), pages 153-158, November.
    10. Han, Guanghua & Dong, Ming & Liu, Shaoxuan, 2014. "Yield and allocation management in a continuous make-to-stock system with demand upgrade substitution," International Journal of Production Economics, Elsevier, vol. 156(C), pages 124-131.
    11. Harvey M. Wagner, 2002. "And Then There Were None," Operations Research, INFORMS, vol. 50(1), pages 217-226, February.
    12. Chou, Mabel & Sim, Chee-Khian & Yuan, Xue-Ming, 2013. "Optimal policies for inventory systems with two types of product sharing common hardware platforms: Single period and finite horizon," European Journal of Operational Research, Elsevier, vol. 224(2), pages 283-292.
    13. Xu, Ningxiong, 2011. "Myopic optimal policy for a multi-period, two-delivery-lead-times, stochastic inventory problem with minimum cumulative commitment and capacity," International Journal of Production Economics, Elsevier, vol. 133(2), pages 719-727, October.
    14. Xu, Ningxiong, 2008. "Myopic policy for a two-product and multi-period supply contract with different delivery lead times and storage limitation," International Journal of Production Economics, Elsevier, vol. 115(1), pages 179-188, September.
    15. Wang, Yunzeng, 2001. "The optimality of myopic stocking policies for systems with decreasing purchasing prices," European Journal of Operational Research, Elsevier, vol. 133(1), pages 153-159, August.
    16. Choi, Sungyong & Ruszczynski, Andrzej, 2011. "A multi-product risk-averse newsvendor with exponential utility function," European Journal of Operational Research, Elsevier, vol. 214(1), pages 78-84, October.
    17. Xu, Ningxiong, 2009. "Optimal policy for a dynamic, non-stationary, stochastic inventory problem with capacity commitment," European Journal of Operational Research, Elsevier, vol. 199(2), pages 400-408, December.
    18. Chao, Gary H., 2013. "Production and availability policies through the Markov Decision Process and myopic methods for contractual and selective orders," European Journal of Operational Research, Elsevier, vol. 225(3), pages 383-392.
    19. Awi Federgruen & C. Daniel Guetta & Garud Iyengar, 2018. "Two‐echelon distribution systems with random demands and storage constraints," Naval Research Logistics (NRL), John Wiley & Sons, vol. 65(8), pages 594-618, December.
    20. Narendra Agrawal & Stephen A. Smith, 2003. "Optimal retail assortments for substitutable items purchased in sets," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(7), pages 793-822, October.

    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:inm:oropre:v:47:y:1999:i:4:p:632-642. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.