Optimal Use and Replenishment of Two Substitutable Raw Materials in a Stochastic Capacitated Make-to-Order Production System

Chen, Q, Duenyas, I and Jasin, S (2022) Optimal Use and Replenishment of Two Substitutable Raw Materials in a Stochastic Capacitated Make-to-Order Production System. Manufacturing and Service Operations Management, 24 (4). pp. 2274-2292. ISSN 1523-4614 OPEN ACCESS


Problem definition: We study a multi-period, nonstationary, make-to-order, joint production and inventory model where two kinds of input raw materials with availability uncertainties and different output conversion rates can be blended and then processed in a production line with stochastic capacity to produce the output product. Academic/practical relevance: The problem is motivated by the practice in coal-red power plants, an important part of the energy sector, where two types of coal with different energy content per unit mass are blended for electrical power generation. Our model is the first to capture the key operational features in this context. Methodology: We model the problem as a Markov decision process and develop a novel approximate optimization approach to analyze and characterize the structure of the optimal policy. Results: We show that a Use-down-to/Balancing Production Policy and modified Order-up-to Ordering Policy is optimal. We also propose a heuristic policy based on piece-wise linear value function approximation. While computing the value function approximation via brute-force is time-consuming due to the curse of dimensionality, we leverage the structure of the optimal policy to develop an algorithm which greatly improves the computational time of the value function approximation. Our numerical studies on both a synthetic data set and real world data show that the proposed heuristic provides significant profit improvement over three simpler straw policies some of which are used in practice. Managerial implications: Our paper suggests the significant profit improvement opportunity of using our proposed policy and demonstrates how one can develop computationally more efficient heuristic policies by leveraging the structure of the optimal policy.

More Details

[error in script]
Item Type: Article
Subject Areas: Management Science and Operations
Date Deposited: 16 Aug 2021 11:59
Date of first compliant deposit: 16 Aug 2021
Last Modified: 06 Apr 2024 00:49
URI: https://lbsresearch.london.edu/id/eprint/1927
[error in script] More

Export and Share


Accepted Version - Text


View details on Dimensions' website

Downloads from LBS Research Online

View details

Actions (login required)

Edit Item Edit Item