IDEAS home Printed from https://ideas.repec.org/p/tiu/tiutis/fc2ce516-9c34-4389-830f-f6f816d4ed8d.html
   My bibliography  Save this paper

Robust optimization of uncertain multistage inventory systems with inexact data in decision rules

Author

Listed:
  • de Ruiter, Frans

    (Tilburg University, School of Economics and Management)

  • Ben-Tal, A.

    (Tilburg University, School of Economics and Management)

  • Brekelmans, Ruud

    (Tilburg University, School of Economics and Management)

  • den Hertog, Dick

    (Tilburg University, School of Economics and Management)

Abstract

In production-inventory problems customer demand is often subject to uncertainty. Therefore, it is challenging to design production plans that satisfy both demand and a set of constraints on e.g. production capacity and required inventory levels. Adjustable robust optimization (ARO) is a technique to solve these dynamic (multistage) production-inventory problems. In ARO, the decision in each stage is a function of the data on the realizations of the uncertain demand gathered from the previous periods. These data, however, are often inaccurate; there is much evidence in the information management literature that data quality in inventory systems is often poor. Reliance on data “as is” may then lead to poor performance of “data-driven” methods such as ARO. In this paper, we remedy this weakness of ARO by introducing a model that treats past data itself as an uncertain model parameter. We show that computational tractability of the robust counterparts associated with this extension of ARO is still maintained. The benefits of the new model are demonstrated by a numerical test case of a well-studied production-inventory problem. Our approach is also applicable to other ARO models outside the realm of production-inventory planning.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • de Ruiter, Frans & Ben-Tal, A. & Brekelmans, Ruud & den Hertog, Dick, 2016. "Robust optimization of uncertain multistage inventory systems with inexact data in decision rules," Other publications TiSEM fc2ce516-9c34-4389-830f-f, Tilburg University, School of Economics and Management.
  • Handle: RePEc:tiu:tiutis:fc2ce516-9c34-4389-830f-f6f816d4ed8d
    as

    Download full text from publisher

    File URL: https://pure.uvt.nl/ws/portalfiles/portal/20063949/Robust_optimization_of_uncertain_multistage_inventory_systems.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. A. Gürhan Kök & Kevin H. Shang, 2007. "Inspection and Replenishment Policies for Systems with Inventory Record Inaccuracy," Manufacturing & Service Operations Management, INFORMS, vol. 9(2), pages 185-205, February.
    2. Paula Rocha & Daniel Kuhn, 2010. "Multistage Stochastic Portfolio Optimisation in Deregulated Electricity Markets Using Linear Decision Rules," Working Papers 040, COMISEF.
    3. Nicole DeHoratius & Ananth Raman, 2008. "Inventory Record Inaccuracy: An Empirical Analysis," Management Science, INFORMS, vol. 54(4), pages 627-641, April.
    4. Aharon Ben-Tal & Boaz Golany & Arkadi Nemirovski & Jean-Philippe Vial, 2005. "Retailer-Supplier Flexible Commitments Contracts: A Robust Optimization Approach," Manufacturing & Service Operations Management, INFORMS, vol. 7(3), pages 248-271, February.
    5. Dan A. Iancu & Mayank Sharma & Maxim Sviridenko, 2013. "Supermodularity and Affine Policies in Dynamic Robust Optimization," Operations Research, INFORMS, vol. 61(4), pages 941-956, August.
    6. Joel Goh & Melvyn Sim, 2011. "Robust Optimization Made Easy with ROME," Operations Research, INFORMS, vol. 59(4), pages 973-985, August.
    7. de Ruiter, Frans & Brekelmans, Ruud & den Hertog, Dick, 2016. "The impact of the existence of multiple adjustable robust solutions," Other publications TiSEM eabf3802-3965-40ef-b26d-f, Tilburg University, School of Economics and Management.
    8. Ben-Tal, A. & den Hertog, D. & Vial, J.P., 2012. "Deriving Robust Counterparts of Nonlinear Uncertain Inequalities," Discussion Paper 2012-053, Tilburg University, Center for Economic Research.
    9. Guigues, Vincent & Sagastizábal, Claudia, 2012. "The value of rolling-horizon policies for risk-averse hydro-thermal planning," European Journal of Operational Research, Elsevier, vol. 217(1), pages 129-140.
    10. Rocha, Paula & Kuhn, Daniel, 2012. "Multistage stochastic portfolio optimisation in deregulated electricity markets using linear decision rules," European Journal of Operational Research, Elsevier, vol. 216(2), pages 397-408.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Perraudat, Antoine & Dauzère-Pérès, Stéphane & Vialletelle, Philippe, 2022. "Robust tactical qualification decisions in flexible manufacturing systems," Omega, Elsevier, vol. 106(C).
    2. T. D. Chuong & V. Jeyakumar & G. Li & D. Woolnough, 2021. "Exact SDP reformulations of adjustable robust linear programs with box uncertainties under separable quadratic decision rules via SOS representations of non-negativity," Journal of Global Optimization, Springer, vol. 81(4), pages 1095-1117, December.
    3. Yanıkoğlu, İhsan & Gorissen, Bram L. & den Hertog, Dick, 2019. "A survey of adjustable robust optimization," European Journal of Operational Research, Elsevier, vol. 277(3), pages 799-813.
    4. Marcio Costa Santos & Michael Poss & Dritan Nace, 2018. "A perfect information lower bound for robust lot-sizing problems," Annals of Operations Research, Springer, vol. 271(2), pages 887-913, December.
    5. Ali Haddad-Sisakht & Sarah M. Ryan, 2018. "Conditions under which adjustability lowers the cost of a robust linear program," Annals of Operations Research, Springer, vol. 269(1), pages 185-204, October.
    6. Jonathan De La Vega & Alfredo Moreno & Reinaldo Morabito & Pedro Munari, 2023. "A robust optimization approach for the unrelated parallel machine scheduling problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 31(1), pages 31-66, April.

    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. Yanıkoğlu, İhsan & Gorissen, Bram L. & den Hertog, Dick, 2019. "A survey of adjustable robust optimization," European Journal of Operational Research, Elsevier, vol. 277(3), pages 799-813.
    2. Viktoryia Buhayenko & Dick den Hertog, 2017. "Adjustable Robust Optimisation approach to optimise discounts for multi-period supply chain coordination under demand uncertainty," International Journal of Production Research, Taylor & Francis Journals, vol. 55(22), pages 6801-6823, November.
    3. Jianzhe Zhen & Ahmadreza Marandi & Danique de Moor & Dick den Hertog & Lieven Vandenberghe, 2022. "Disjoint Bilinear Optimization: A Two-Stage Robust Optimization Perspective," INFORMS Journal on Computing, INFORMS, vol. 34(5), pages 2410-2427, September.
    4. Phebe Vayanos & Qing Jin & George Elissaios, 2022. "ROC++: Robust Optimization in C++," INFORMS Journal on Computing, INFORMS, vol. 34(6), pages 2873-2888, November.
    5. Calafiore, Giuseppe Carlo & Parino, Francesco & Zino, Lorenzo & Rizzo, Alessandro, 2023. "Dynamic planning of a two-dose vaccination campaign with uncertain supplies," European Journal of Operational Research, Elsevier, vol. 304(3), pages 1269-1278.
    6. Hamed Mamani & Shima Nassiri & Michael R. Wagner, 2017. "Closed-Form Solutions for Robust Inventory Management," Management Science, INFORMS, vol. 63(5), pages 1625-1643, May.
    7. Thiesse, Frédéric & Buckel, Thomas, 2015. "A comparison of RFID-based shelf replenishment policies in retail stores under suboptimal read rates," International Journal of Production Economics, Elsevier, vol. 159(C), pages 126-136.
    8. Christoph Buchheim & Jannis Kurtz, 2018. "Robust combinatorial optimization under convex and discrete cost uncertainty," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 6(3), pages 211-238, September.
    9. Marcus Ang & Yun Fong Lim & Melvyn Sim, 2012. "Robust Storage Assignment in Unit-Load Warehouses," Management Science, INFORMS, vol. 58(11), pages 2114-2130, November.
    10. Feng Tao & Yanhong Xie & Yao-Yu Wang & Fujun Lai & Kin Keung Lai, 2022. "Contract strategies in competitive supply chains subject to inventory inaccuracy," Annals of Operations Research, Springer, vol. 309(2), pages 641-661, February.
    11. Agrawal, Paras M. & Sharda, Ramesh, 2012. "Impact of frequency of alignment of physical and information system inventories on out of stocks: A simulation study," International Journal of Production Economics, Elsevier, vol. 136(1), pages 45-55.
    12. Kök, A. Gürhan & Shang, Kevin H., 2014. "Evaluation of cycle-count policies for supply chains with inventory inaccuracy and implications on RFID investments," European Journal of Operational Research, Elsevier, vol. 237(1), pages 91-105.
    13. Rahal, Said & Papageorgiou, Dimitri J. & Li, Zukui, 2021. "Hybrid strategies using linear and piecewise-linear decision rules for multistage adaptive linear optimization," European Journal of Operational Research, Elsevier, vol. 290(3), pages 1014-1030.
    14. Feng Tao & Tijun Fan & Kin Keung Lai & Lin Li, 2017. "Impact of RFID technology on inventory control policy," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(2), pages 207-220, February.
    15. Jason Acimovic & Stephen C. Graves, 2017. "Mitigating Spillover in Online Retailing via Replenishment," Manufacturing & Service Operations Management, INFORMS, vol. 19(3), pages 419-436, July.
    16. Dan A. Iancu & Nikolaos Trichakis, 2014. "Pareto Efficiency in Robust Optimization," Management Science, INFORMS, vol. 60(1), pages 130-147, January.
    17. Li, Ming & Wang, Zheng & Chan, Felix T.S., 2016. "A robust inventory routing policy under inventory inaccuracy and replenishment lead-time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 91(C), pages 290-305.
    18. Ricardo Montoya & Carlos Gonzalez, 2019. "A Hidden Markov Model to Detect On-Shelf Out-of-Stocks Using Point-of-Sale Data," Manufacturing & Service Operations Management, INFORMS, vol. 21(4), pages 932-948, October.
    19. Amir Ardestani-Jaafari & Erick Delage, 2016. "Robust Optimization of Sums of Piecewise Linear Functions with Application to Inventory Problems," Operations Research, INFORMS, vol. 64(2), pages 474-494, April.
    20. Haolin Ruan & Zhi Chen & Chin Pang Ho, 2023. "Adjustable Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets," INFORMS Journal on Computing, INFORMS, vol. 35(5), pages 1002-1023, September.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:tiu:tiutis:fc2ce516-9c34-4389-830f-f6f816d4ed8d. 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: Richard Broekman (email available below). General contact details of provider: https://www.tilburguniversity.edu/about/schools/economics-and-management/ .

    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.