IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v7y2019i5p484-d234765.html
   My bibliography  Save this article

The Convergence of Gallego’s Iterative Method for Distribution-Free Inventory Models

Author

Listed:
  • Ting-Chen Hu

    (Department of Health Business Administration, Hungkuang University, Taichung City 43302, Taiwan)

  • Kuo-Chen Hung

    (Department of Computer Science and Information Management, Hungkuang University, Taichung City 43302, Taiwan)

  • Kuo-Lung Yang

    (Department of Computer Science and Information Management, Hungkuang University, Taichung City 43302, Taiwan)

Abstract

For inventory models with unknown distribution demand, during shortages, researchers used the first and the second moments to derive an upper bound for the worst case, that is the min-max distribution-free procedure for inventory models. They applied an iterative method to generate a sequence to obtain the optimal order quantity. A researcher developed a three-sequence proof for the convergence of the order quantity sequence. We directly provide proof for the original order quantity sequence. Under our proof, we can construct an increasing sequence and a decreasing sequence that both converge to the optimal order quantity such that we can obtain the optimal solution within the predesigned threshold value.

Suggested Citation

  • Ting-Chen Hu & Kuo-Chen Hung & Kuo-Lung Yang, 2019. "The Convergence of Gallego’s Iterative Method for Distribution-Free Inventory Models," Mathematics, MDPI, vol. 7(5), pages 1-10, May.
    • Handle: RePEc:gam:jmathe:v:7:y:2019:i:5:p:484-:d:234765
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/7/5/484/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/7/5/484/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Guillermo Gallego & Özge Şahin, 2010. "Revenue Management with Partially Refundable Fares," Operations Research, INFORMS, vol. 58(4-part-1), pages 817-833, August.
    2. Ilkyeong Moon & Byung-Hyun Ha & Jongchul Kim, 2012. "Inventory systems with variable capacity," European Journal of Industrial Engineering, Inderscience Enterprises Ltd, vol. 6(1), pages 68-86.
    3. Guillermo Gallego & Garrett van Ryzin, 1997. "A Multiproduct Dynamic Pricing Problem and Its Applications to Network Yield Management," Operations Research, INFORMS, vol. 45(1), pages 24-41, February.
    4. Alfares, Hesham K. & Elmorra, Hassan H., 2005. "The distribution-free newsboy problem: Extensions to the shortage penalty case," International Journal of Production Economics, Elsevier, vol. 93(1), pages 465-477, January.
    5. Yuri Levin & Jeff McGill & Mikhail Nediak, 2007. "Price Guarantees in Dynamic Pricing and Revenue Management," Operations Research, INFORMS, vol. 55(1), pages 75-97, February.
    6. Anyan Qi & Hyun-Soo Ahn & Amitabh Sinha, 2017. "Capacity Investment with Demand Learning," Operations Research, INFORMS, vol. 65(1), pages 145-164, February.
    7. Kalyan Talluri & Garrett van Ryzin, 1998. "An Analysis of Bid-Price Controls for Network Revenue Management," Management Science, INFORMS, vol. 44(11-Part-1), pages 1577-1593, November.
    8. Jixiang Zhou & Yong Wang & Xiaoming Yan, 2014. "Joint Pricing and Purchasing Decisions for the Dual-Channel Newsvendor Model with Partial Information," Journal of Applied Mathematics, Hindawi, vol. 2014, pages 1-12, August.
    9. Georgia Perakis & Guillaume Roels, 2008. "Regret in the Newsvendor Model with Partial Information," Operations Research, INFORMS, vol. 56(1), pages 188-203, February.
    10. Mostard, Julien & de Koster, Rene & Teunter, Ruud, 2005. "The distribution-free newsboy problem with resalable returns," International Journal of Production Economics, Elsevier, vol. 97(3), pages 329-342, September.
    11. Moncer Hariga, 1998. "A single‐period, multi‐echelon stochastic model under a mix of assemble to order and assemble in advance policies," Naval Research Logistics (NRL), John Wiley & Sons, vol. 45(6), pages 599-614, September.
    12. Marcello Braglia & Davide Castellano & Dongping Song, 2018. "Efficient near-optimal procedures for some inventory models with backorders-lost sales mixture and controllable lead time, under continuous or periodic review," International Journal of Mathematics in Operational Research, Inderscience Enterprises Ltd, vol. 13(2), pages 141-177.
    13. J. Puerto & F.R. Fernández, 1998. "Pareto‐optimality in classical inventory problems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 45(1), pages 83-98, February.
    14. Jennifer Lin, 2013. "A Study on Iterative Algorithm for Stochastic Distribution Free Inventory Models," Abstract and Applied Analysis, Hindawi, vol. 2013, pages 1-3, March.
    15. Anyan Qi & Hyun-Soo Ahn & Amitabh Sinha, 2017. "Capacity Investment with Demand Learning," Operations Research, INFORMS, vol. 65(1), pages 145-164, February.
    16. Chia‐Shin Chung & James Flynn & Piotr Stalinski, 2001. "A single‐period inventory placement problem for a serial supply chain," Naval Research Logistics (NRL), John Wiley & Sons, vol. 48(6), pages 506-517, September.
    17. Vairaktarakis, George L., 2000. "Robust multi-item newsboy models with a budget constraint," International Journal of Production Economics, Elsevier, vol. 66(3), pages 213-226, July.
    18. Ioana Popescu, 2005. "A Semidefinite Programming Approach to Optimal-Moment Bounds for Convex Classes of Distributions," Mathematics of Operations Research, INFORMS, vol. 30(3), pages 632-657, August.
    19. John E. Tyworth & Liam O'Neill, 1997. "Robustness of the normal approximation of lead‐time demand in a distribution setting," Naval Research Logistics (NRL), John Wiley & Sons, vol. 44(2), pages 165-186, March.
    20. Baganha, Manuel P. & Pyke, David F. & Ferrer, Geraldo, 1996. "The undershoot of the reorder point: Tests of an approximation," International Journal of Production Economics, Elsevier, vol. 45(1-3), pages 311-320, August.
    21. Alper Şen & Masoud Talebian, 2017. "Markdown Budgets for Retail Buyers: Help or Hindrance?," Production and Operations Management, Production and Operations Management Society, vol. 26(10), pages 1875-1892, October.
    22. Moon, Ilkyeong & Choi, Sangjin, 1997. "Distribution free procedures for make-to-order (MTO), make-in-advance (MIA), and composite policies," International Journal of Production Economics, Elsevier, vol. 48(1), pages 21-28, January.
    23. Ahmed, Shabbir & Cakmak, Ulas & Shapiro, Alexander, 2007. "Coherent risk measures in inventory problems," European Journal of Operational Research, Elsevier, vol. 182(1), pages 226-238, October.
    24. Hariga, Moncer & Ben-Daya, Mohamed, 1999. "Some stochastic inventory models with deterministic variable lead time," European Journal of Operational Research, Elsevier, vol. 113(1), pages 42-51, February.
    25. David E. Platt & Lawrence W. Robinson & Robert B. Freund, 1997. "Tractable (Q, R) Heuristic Models for Constrained Service Levels," Management Science, INFORMS, vol. 43(7), pages 951-965, July.
    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. Wang, Charles X. & Webster, Scott & Zhang, Sidong, 2014. "Robust price-setting newsvendor model with interval market size and consumer willingness-to-pay," International Journal of Production Economics, Elsevier, vol. 154(C), pages 100-112.
    2. Qiu, Ruozhen & Sun, Minghe & Lim, Yun Fong, 2017. "Optimizing (s, S) policies for multi-period inventory models with demand distribution uncertainty: Robust dynamic programing approaches," European Journal of Operational Research, Elsevier, vol. 261(3), pages 880-892.
    3. Cai, Wenbo & Abdel-Malek, Layek & Hoseini, Babak & Rajaei Dehkordi, Sharareh, 2015. "Impact of flexible contracts on the performance of both retailer and supplier," International Journal of Production Economics, Elsevier, vol. 170(PB), pages 429-444.
    4. Nurşen Aydın & Ş. İlker Birbil & Hüseyin Topaloğlu, 2017. "Delayed Purchase Options in Single-Leg Revenue Management," Transportation Science, INFORMS, vol. 51(4), pages 1031-1045, November.
    5. Liao, Yi & Banerjee, Avijit & Yan, Changyuan, 2011. "A distribution-free newsvendor model with balking and lost sales penalty," International Journal of Production Economics, Elsevier, vol. 133(1), pages 224-227, September.
    6. van Eekelen, Wouter, 2023. "Distributionally robust views on queues and related stochastic models," Other publications TiSEM 9b99fc05-9d68-48eb-ae8c-9, Tilburg University, School of Economics and Management.
    7. Bai, Qingguo & Xu, Jianteng & Gong, Yeming & Chauhan, Satyaveer S., 2022. "Robust decisions for regulated sustainable manufacturing with partial demand information: Mandatory emission capacity versus emission tax," European Journal of Operational Research, Elsevier, vol. 298(3), pages 874-893.
    8. Xin, Linwei & Goldberg, David A., 2021. "Time (in)consistency of multistage distributionally robust inventory models with moment constraints," European Journal of Operational Research, Elsevier, vol. 289(3), pages 1127-1141.
    9. Li, Zhaolin & Fu, Qi (Grace), 2017. "Robust inventory management with stock-out substitution," International Journal of Production Economics, Elsevier, vol. 193(C), pages 813-826.
    10. Rahimian, Hamed & Bayraksan, Güzin & Homem-de-Mello, Tito, 2019. "Controlling risk and demand ambiguity in newsvendor models," European Journal of Operational Research, Elsevier, vol. 279(3), pages 854-868.
    11. Georgia Perakis & Guillaume Roels, 2008. "Regret in the Newsvendor Model with Partial Information," Operations Research, INFORMS, vol. 56(1), pages 188-203, February.
    12. Chatwin, Richard E., 2000. "Optimal dynamic pricing of perishable products with stochastic demand and a finite set of prices," European Journal of Operational Research, Elsevier, vol. 125(1), pages 149-174, August.
    13. Thomas W. M. Vossen & Dan Zhang, 2015. "Reductions of Approximate Linear Programs for Network Revenue Management," Operations Research, INFORMS, vol. 63(6), pages 1352-1371, December.
    14. Aditya Vedantam & Ananth Iyer, 2021. "Capacity Investment under Bayesian Information Updates at Reporting Periods: Model and Application," Production and Operations Management, Production and Operations Management Society, vol. 30(8), pages 2707-2725, August.
    15. Baixun Li & Meng Li & Chao Liang, 2023. "Cry‐wolf syndrome in recommendation," Production and Operations Management, Production and Operations Management Society, vol. 32(2), pages 347-358, February.
    16. Guillermo Gallego & Robert Phillips, 2004. "Revenue Management of Flexible Products," Manufacturing & Service Operations Management, INFORMS, vol. 6(4), pages 321-337, January.
    17. Arpita Roy & Shib Sankar Sana & Kripasindhu Chaudhuri, 2018. "Optimal Pricing of competing retailers under uncertain demand-a two layer supply chain model," Annals of Operations Research, Springer, vol. 260(1), pages 481-500, January.
    18. Pavithra Harsha & Shivaram Subramanian & Joline Uichanco, 2019. "Dynamic Pricing of Omnichannel Inventories," Service Science, INFORMS, vol. 21(1), pages 47-65, January.
    19. Wuyang Yuan & Lei Nie & Xin Wu & Huiling Fu, 2018. "A dynamic bid price approach for the seat inventory control problem in railway networks with consideration of passenger transfer," PLOS ONE, Public Library of Science, vol. 13(8), pages 1-23, August.
    20. anonymous, 2006. "The MSOM Society Student Paper Competition: Extended Abstracts of 2005 Winners," Manufacturing & Service Operations Management, INFORMS, vol. 8(1), pages 98-117.

    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:gam:jmathe:v:7:y:2019:i:5:p:484-:d:234765. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.