A unified and computationally efficient framework for procurement portfolio optimization with option contracts
本文提出一个统一且计算高效的框架，将采购组合问题转化为运输问题，并设计二进制搜索算法，适用于多种采购场景，帮助管理者快速决策。
Efficient procurement decisions are crucial for maintaining stable material flows in competitive supply chains. This paper introduces a unified and computationally efficient framework for the procurement portfolio problem with option contracts (PPP-OC) in a two-echelon supply chain, consisting of multiple suppliers and one buyer. The buyer, facing uncertain demand, must reserve capacity from suppliers who offer a two-part fee structure: option price and strike price. We equivalently transform the PPP-OC into a transportation problem (TP) that can be solved efficiently. We propose three dominance rules among option contracts to filter out invalid options, simplifying the problem. Additionally, we present a binary-search-based (BSB) algorithm, offering significantly lower computational complexity than existing methods. We also address five PPP-OC variants, namely, procurement settings with fixed costs and a reserving quantity window, stockout allowances, spot market integration, multi-channel procurement with supply risks, and block reservations. These variants are solved efficiently using our TP-based framework, demonstrating the flexibility and robustness of our framework across various procurement settings. An extensive numerical study evaluates the efficiency of our proposed solution methods in various procurement scenarios, verifies the dominance rules and identifies active options, and examines the sensitivity of the optimal solution to varying stockout cost, demand variability, and levels of supply risk.