Stochastic programming approach to process flexibility design

Autor: Ho-Yin Mak, Zuo-Jun Max Shen
Jazyk: angličtina
Předmět:
Zdroj: Mak, Ho-Yin; & Shen, Zuo-Jun Max. (2009). Stochastic programming approach to process flexibility design. Flexible Services and Manufacturing Journal, 21(3), pp 75-91. doi: 10.1007/s10696-010-9062-3. Retrieved from: http://www.escholarship.org/uc/item/6zj2k79k
ISSN: 1936-6582
DOI: 10.1007/s10696-010-9062-3
Popis: Service and manufacturing firms often attempt to mitigate demand-supply mismatch risks by deploying flexible resources that can be adapted to serve multiple demand classes. It is critical to evaluate the trade-off between the cost of investing in such resources and the resulting benefits. In this paper, we show that the heavily advocated “chaining” heuristic can sometimes perform unsatisfactorily when resources are not perfectly flexible. Alternatively, we propose an integer stochastic programming formulation as an attempt to optimize the flexibility structure. Although it is intractable to compute the optimal solution exactly, we propose a Lagrangian-relaxation heuristic that generates high-quality solutions efficiently. Using computational experiments, we identify conditions under which our approach can outperform the popular chaining solution.
Databáze: OpenAIRE