Skip to Main content Skip to Navigation
Journal articles

Robust Optimization Approaches for Purchase Planning with Supplier Selection under Lead Time Uncertainty

Abstract : Supplier reliability is a critical issue for manufacturing companies. Delivery delays from suppliers create backlog and firefighting on the shop floors. To avoid disruption and hedge against supplier lead time uncertainty, companies rely on diversification, multi-sourcing, and safety lead times. In multi-sourcing, the buyer might order the same product (raw material) from different suppliers. The design of a robust and cost-efficient purchasing/ordering plan in multi-sourcing is a complex task which has a strong impact on the performance of the company. In this study, we investigate the use of robust optimization for the integrated lot-sizing and supplier selection problem under lead time uncertainty. More specifically, we use polyhedral budgeted uncertainty sets. The resulting model determines the ideal lot sizes to minimize the total costs taking into consideration suppliers’ reliability and prices. To solve this problem, a row and column generation approach is proposed. To alleviate scalability issues, we enhance the row and column generation through a robust counterpart formulation, and we propose an efficient fix-and-optimize approach. Our extensive computational experiments show that the fix-and-optimize approach yields good quality solutions within a reasonable amount of computational time. We provide insights into supplier diversification based on the risk profile of the decision-maker. One of the conclusions is that an extremely risk-averse decision-maker selects a single supplier, namely the most reliable one even if it does not offer the lowest price.
Document type :
Journal articles
Complete list of metadata
Contributor : Oussama Ben-Ammar Connect in order to contact the contributor
Submitted on : Wednesday, June 1, 2022 - 1:28:17 PM
Last modification on : Friday, August 5, 2022 - 2:54:52 PM


 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2022-09-17

Please log in to resquest access to the document



Simon Thevenin, Oussama Ben-Ammar, Nadjib Brahimi. Robust Optimization Approaches for Purchase Planning with Supplier Selection under Lead Time Uncertainty. European Journal of Operational Research, Elsevier, In press, ⟨10.1016/j.ejor.2022.03.029⟩. ⟨hal-03614814⟩



Record views