[go: up one dir, main page]

IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v313y2024i2p513-526.html
   My bibliography  Save this article

Adaptive robust optimization for lot-sizing under yield uncertainty

Author

Listed:
  • Metzker Soares, Paula
  • Thevenin, Simon
  • Adulyasak, Yossiri
  • Dolgui, Alexandre
Abstract
In manufacturing environments, uncertain production yield directly impacts the quality and feasibility of the production planning decisions. This paper investigates the use of adaptive robust optimization to hedge against uncertain yield when determining a production plan, and to react properly when updated information unfolds. We first derive a myopic adaptive robust policy for the inventory management problem, a special case of the lot-sizing problem where the setup and the production costs are omitted. We show that the policy is optimal under mild assumptions. Second, we address a multi-period single-item lot-sizing problem with a backorder and uncertain yield via adaptive robust optimization. We formulate an adaptive robust model based on the budgeted uncertainty set, where we exploit a linear approximation to transform the quadratic constraints into a mixed-integer linear program. We also propose a column and constraint generation algorithm to solve the adaptive model exactly. Finally, we demonstrate the performances of the proposed approaches and the value of the adaptive robust solutions through extensive numerical experiments.

Suggested Citation

  • Metzker Soares, Paula & Thevenin, Simon & Adulyasak, Yossiri & Dolgui, Alexandre, 2024. "Adaptive robust optimization for lot-sizing under yield uncertainty," European Journal of Operational Research, Elsevier, vol. 313(2), pages 513-526.
  • Handle: RePEc:eee:ejores:v:313:y:2024:i:2:p:513-526
    DOI: 10.1016/j.ejor.2023.08.036
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221723006641
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2023.08.036?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Michal Melamed & Aharon Ben-Tal & Boaz Golany, 2016. "On the average performance of the adjustable RO and its use as an offline tool for multi-period production planning under uncertainty," Computational Management Science, Springer, vol. 13(2), pages 293-315, April.
    2. Alexandre Dolgui & Dmitry Ivanov & Boris Sokolov, 2020. "Reconfigurable supply chain: the X-network," International Journal of Production Research, Taylor & Francis Journals, vol. 58(13), pages 4138-4163, July.
    3. Murthy, D.N.P. & Ma, L., 1991. "MRP with uncertainty: a review and some extensions," International Journal of Production Economics, Elsevier, vol. 25(1-3), pages 51-64.
    4. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    5. Michel Minoux, 2018. "Robust and stochastic multistage optimisation under Markovian uncertainty with applications to production/inventory problems," International Journal of Production Research, Taylor & Francis Journals, vol. 56(1-2), pages 565-583, January.
    6. I.S. Stephan Thangaiah & Vinay Sharma & Vembar Nainar Sundharam, 2018. "Analysing of customer feedback on critical quality parameters to improve productivity in manufacturing - a case study," International Journal of Productivity and Quality Management, Inderscience Enterprises Ltd, vol. 23(3), pages 349-368.
    7. Horst Tempelmeier, 2013. "Stochastic Lot Sizing Problems," International Series in Operations Research & Management Science, in: J. MacGregor Smith & Barış Tan (ed.), Handbook of Stochastic Models and Analysis of Manufacturing System Operations, edition 127, chapter 0, pages 313-344, Springer.
    8. Abraham Grosfeld-Nir & Yigal Gerchak, 2004. "Multiple Lotsizing in Production to Order with Random Yields: Review of Recent Advances," Annals of Operations Research, Springer, vol. 126(1), pages 43-69, February.
    9. Dimitris Bertsimas & Aurélie Thiele, 2006. "A Robust Optimization Approach to Inventory Theory," Operations Research, INFORMS, vol. 54(1), pages 150-168, February.
    10. Keren, Baruch, 2009. "The single-period inventory problem: Extension to random yield from the perspective of the supply chain," Omega, Elsevier, vol. 37(4), pages 801-810, August.
    11. Krzysztof Postek & Dick den Hertog, 2016. "Multistage Adjustable Robust Mixed-Integer Optimization via Iterative Splitting of the Uncertainty Set," INFORMS Journal on Computing, INFORMS, vol. 28(3), pages 553-574, August.
    12. James H. Bookbinder & Jin-Yan Tan, 1988. "Strategies for the Probabilistic Lot-Sizing Problem with Service-Level Constraints," Management Science, INFORMS, vol. 34(9), pages 1096-1108, September.
    13. Brahimi, Nadjib & Absi, Nabil & Dauzère-Pérès, Stéphane & Nordli, Atle, 2017. "Single-item dynamic lot-sizing problems: An updated survey," European Journal of Operational Research, Elsevier, vol. 263(3), pages 838-863.
    14. 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.
    15. Jie Chu & Kai Huang & Aurélie Thiele, 2019. "A robust optimization approach to model supply and demand uncertainties in inventory systems," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 70(11), pages 1885-1899, November.
    16. Inderfurth, Karl & Vogelgesang, Stephanie, 2013. "Concepts for safety stock determination under stochastic demand and different types of random production yield," European Journal of Operational Research, Elsevier, vol. 224(2), pages 293-301.
    17. 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.
    18. Dimitris Bertsimas & Frans J. C. T. de Ruiter, 2016. "Duality in Two-Stage Adaptive Linear Optimization: Faster Computation and Stronger Bounds," INFORMS Journal on Computing, INFORMS, vol. 28(3), pages 500-511, August.
    19. Deflem, Yannick & Van Nieuwenhuyse, Inneke, 2013. "Managing inventories with one-way substitution: A newsvendor analysis," European Journal of Operational Research, Elsevier, vol. 228(3), pages 484-493.
    20. Hnaien, Faicel & Afsar, Hasan Murat, 2017. "Robust single-item lot-sizing problems with discrete-scenario lead time," International Journal of Production Economics, Elsevier, vol. 185(C), pages 223-229.
    21. Filipe Rodrigues & Agostinho Agra & Cristina Requejo & Erick Delage, 2021. "Lagrangian Duality for Robust Problems with Decomposable Functions: The Case of a Robust Inventory Problem," INFORMS Journal on Computing, INFORMS, vol. 33(2), pages 685-705, May.
    22. Oğuz Solyalı & Jean-François Cordeau & Gilbert Laporte, 2016. "The Impact of Modeling on Robust Inventory Management Under Demand Uncertainty," Management Science, INFORMS, vol. 62(4), pages 1188-1201, April.
    23. Gabrel, Virginie & Murat, Cécile & Thiele, Aurélie, 2014. "Recent advances in robust optimization: An overview," European Journal of Operational Research, Elsevier, vol. 235(3), pages 471-483.
    24. Aharon, Ben-Tal & Boaz, Golany & Shimrit, Shtern, 2009. "Robust multi-echelon multi-period inventory control," European Journal of Operational Research, Elsevier, vol. 199(3), pages 922-935, December.
    25. Chuen-Teck See & Melvyn Sim, 2010. "Robust Approximation to Multiperiod Inventory Management," Operations Research, INFORMS, vol. 58(3), pages 583-594, June.
    26. Dimitris Bertsimas & David B. Brown, 2009. "Constructing Uncertainty Sets for Robust Linear Optimization," Operations Research, INFORMS, vol. 57(6), pages 1483-1495, December.
    27. Simon Thevenin & Yossiri Adulyasak & Jean‐François Cordeau, 2021. "Material Requirements Planning Under Demand Uncertainty Using Stochastic Optimization," Production and Operations Management, Production and Operations Management Society, vol. 30(2), pages 475-493, February.
    28. Gabriel R. Bitran & Stephen M. Gilbert, 1994. "Co-Production Processes with Random Yields in the Semiconductor Industry," Operations Research, INFORMS, vol. 42(3), pages 476-491, June.
    29. Hyytiäinen, Kari & Niemi, Jarkko K. & Koikkalainen, Kauko & Palosuo, Taru & Salo, Tapio, 2011. "Adaptive optimization of crop production and nitrogen leaching abatement under yield uncertainty," Agricultural Systems, Elsevier, vol. 104(8), pages 634-644, October.
    30. Tunc, Huseyin & Kilic, Onur A. & Tarim, S. Armagan & Eksioglu, Burak, 2013. "A simple approach for assessing the cost of system nervousness," International Journal of Production Economics, Elsevier, vol. 141(2), pages 619-625.
    31. Dimitris Bertsimas & Dan A. Iancu & Pablo A. Parrilo, 2010. "Optimality of Affine Policies in Multistage Robust Optimization," Mathematics of Operations Research, INFORMS, vol. 35(2), pages 363-394, May.
    32. 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.
    33. An, Yu & Zeng, Bo & Zhang, Yu & Zhao, Long, 2014. "Reliable p-median facility location problem: two-stage robust models and algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 64(C), pages 54-72.
    34. Candace Arai Yano & Hau L. Lee, 1995. "Lot Sizing with Random Yields: A Review," Operations Research, INFORMS, vol. 43(2), pages 311-334, April.
    35. Attila, Öykü Naz & Agra, Agostinho & Akartunalı, Kerem & Arulselvan, Ashwin, 2021. "Robust formulations for economic lot-sizing problem with remanufacturing," European Journal of Operational Research, Elsevier, vol. 288(2), pages 496-510.
    36. Huang, Huei-Chuen & Song, Haiqing, 2010. "Modified base-stock policies for semiconductor production system with dependent yield rates," European Journal of Operational Research, Elsevier, vol. 207(1), pages 206-217, November.
    37. Stephen E. Chick & Hamed Mamani & David Simchi-Levi, 2008. "Supply Chain Coordination and Influenza Vaccination," Operations Research, INFORMS, vol. 56(6), pages 1493-1506, December.
    38. Romain Guillaume & Caroline Thierry & Paweł Zieliński, 2017. "Robust material requirement planning with cumulative demand under uncertainty," International Journal of Production Research, Taylor & Francis Journals, vol. 55(22), pages 6824-6845, November.
    39. Slama, Ilhem & Ben-Ammar, Oussama & Thevenin, Simon & Dolgui, Alexandre & Masmoudi, Faouzi, 2022. "Stochastic program for disassembly lot-sizing under uncertain component refurbishing lead times," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1183-1198.
    40. Thai Doan Chuong & Vaithilingam Jeyakumar, 2020. "Generalized Farkas Lemma with Adjustable Variables and Two-Stage Robust Linear Programs," Journal of Optimization Theory and Applications, Springer, vol. 187(2), pages 488-519, November.
    41. Foivos Psarommatis & Gökan May & Paul-Arthur Dreyfus & Dimitris Kiritsis, 2020. "Zero defect manufacturing: state-of-the-art review, shortcomings and future directions in research," International Journal of Production Research, Taylor & Francis Journals, vol. 58(1), pages 1-17, January.
    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. Thevenin, Simon & Ben-Ammar, Oussama & Brahimi, Nadjib, 2022. "Robust optimization approaches for purchase planning with supplier selection under lead time uncertainty," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1199-1215.
    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. 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. Shin, Youngchul & Lee, Sangyoon & Moon, Ilkyeong, 2021. "Robust multiperiod inventory model with a new type of buy one get one promotion: “My Own Refrigerator”," Omega, Elsevier, vol. 99(C).
    5. 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.
    6. Curcio, Eduardo & Amorim, Pedro & Zhang, Qi & Almada-Lobo, Bernardo, 2018. "Adaptation and approximate strategies for solving the lot-sizing and scheduling problem under multistage demand uncertainty," International Journal of Production Economics, Elsevier, vol. 202(C), pages 81-96.
    7. Akartunalı, Kerem & Dauzère-Pérès, Stéphane, 2022. "Dynamic lot sizing with stochastic demand timing," European Journal of Operational Research, Elsevier, vol. 302(1), pages 221-229.
    8. Jiankun Sun & Jan A. Van Mieghem, 2019. "Robust Dual Sourcing Inventory Management: Optimality of Capped Dual Index Policies and Smoothing," Manufacturing & Service Operations Management, INFORMS, vol. 21(4), pages 912-931, October.
    9. G. P. Kiesmüller & K. Inderfurth, 2018. "Approaches for periodic inventory control under random production yield and fixed setup cost," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(2), pages 449-477, March.
    10. Bakker, Hannah & Dunke, Fabian & Nickel, Stefan, 2020. "A structuring review on multi-stage optimization under uncertainty: Aligning concepts from theory and practice," Omega, Elsevier, vol. 96(C).
    11. Mengshi Lu & Zuo‐Jun Max Shen, 2021. "A Review of Robust Operations Management under Model Uncertainty," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1927-1943, June.
    12. Angelos Georghiou & Angelos Tsoukalas & Wolfram Wiesemann, 2020. "A Primal–Dual Lifting Scheme for Two-Stage Robust Optimization," Operations Research, INFORMS, vol. 68(2), pages 572-590, March.
    13. 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.
    14. 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.
    15. Oğuz Solyalı & Jean-François Cordeau & Gilbert Laporte, 2012. "Robust Inventory Routing Under Demand Uncertainty," Transportation Science, INFORMS, vol. 46(3), pages 327-340, August.
    16. Sun, Yimeng & Qiu, Ruozhen & Sun, Minghe, 2024. "A robust optimization approach for inventory management with limited-time discounts and service-level requirement under demand uncertainty," International Journal of Production Economics, Elsevier, vol. 267(C).
    17. Minjiao Zhang & Simge Küçükyavuz & Saumya Goel, 2014. "A Branch-and-Cut Method for Dynamic Decision Making Under Joint Chance Constraints," Management Science, INFORMS, vol. 60(5), pages 1317-1333, May.
    18. Oğuz Solyalı & Jean-François Cordeau & Gilbert Laporte, 2016. "The Impact of Modeling on Robust Inventory Management Under Demand Uncertainty," Management Science, INFORMS, vol. 62(4), pages 1188-1201, April.
    19. Xie, Chen & Wang, Liangquan & Yang, Chaolin, 2021. "Robust inventory management with multiple supply sources," European Journal of Operational Research, Elsevier, vol. 295(2), pages 463-474.
    20. Brahimi, Nadjib & Absi, Nabil & Dauzère-Pérès, Stéphane & Nordli, Atle, 2017. "Single-item dynamic lot-sizing problems: An updated survey," European Journal of Operational Research, Elsevier, vol. 263(3), pages 838-863.

    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:eee:ejores:v:313:y:2024:i:2:p:513-526. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.