Stochastic programming approach to process flexibility design
Autor: | Ho-Yin Mak, Zuo-Jun Max Shen |
---|---|
Jazyk: | angličtina |
Předmět: |
Structure (mathematical logic)
Flexibility (engineering) Mathematical optimization Service (systems architecture) 021103 operations research Computer science Heuristic Process (engineering) Production/Logistics 0211 other engineering and technologies Stochastic programming 02 engineering and technology Management Science and Operations Research Process flexibility Industrial and Manufacturing Engineering Manufacturing Machines Tools Engineering Demand uncertainty Chaining Operations Research/Decision Theory 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Manufacturing systems Integer (computer science) |
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 |
Externí odkaz: |