×

Worst-case analysis of process flexibility designs. (English) Zbl 1377.90022

Summary: Theoretical studies of process flexibility designs have mostly focused on expected sales. In this paper, we take a different approach by studying process flexibility designs from the worst-case point of view. To study the worst-case performances, we introduce the plant cover indices (PCIs), defined by bottlenecks in flexibility designs containing a fixed number of products. We prove that given a flexibility design, a general class of worst-case performance measures can be expressed as functions of the design’s PCIs and the given uncertainty set. This result has several major implications. First, it suggests a method to compare the worst-case performances of different flexibility designs without the need to know the specifics of the uncertainty sets. Second, we prove that under symmetric uncertainty sets and a large class of worst-case performance measures, the long chain, a celebrated sparse design, is superior to a large class of sparse flexibility designs, including any design that has a degree of two on each of its product nodes. Third, we show that under stochastic demand, the classical Jordan and Graves (JG) index can be expressed as a function of the PCIs. Furthermore, the PCIs motivate a modified JG index that is shown to be more effective in our numerical study. Finally, the PCIs lead to a heuristic for finding sparse flexibility designs that perform well under expected sales and have lower risk measures in our computational study.

MSC:

90B30 Production models
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Aksin OZ, Karaesmen F (2007) Characterizing the performance of process flexibility structures. Oper. Res. Lett. 35(4):477-484. CrossRef · Zbl 1278.90055
[2] Bai G, Fernau H (2008) Constraint bipartite vertex cover simpler exact algorithms and implementations. Proc. 2nd Annual Internat. Workshop on Frontiers in Algorithmics, FAW’08 (Springer-Verlag, Berlin, Heidelberg), 67-78. CrossRef · Zbl 1143.68500
[3] Bertsimas D, Weismantel R (2005) Optimization Over Integers (Dynamic Ideas, Belmont, MA).
[4] Chou M, Teo C-P, Zheng H (2008) Process flexibility: Design, evaluation, and applications. Flexible Services and Manufacturing J. 20:59-94. CrossRef · Zbl 1186.90044
[5] Chou M, Teo C-P, Zheng H (2011) Process flexibility revisited: The graph expander and its applications. Oper. Res. 59(5):1090-1105. Abstract · Zbl 1233.90139
[6] Chou MC, Chua GA, Teo C-P, Zheng H (2010) Design for process flexibility: Efficiency of the long chain and sparse structure. Oper. Res. 58(1):43-58. Abstract · Zbl 1226.90054
[7] Deng T (2013) Process flexibility design in unbalanced and asymmetric networks. Doctorial dissertation, University of California, Berkeley, CA.
[8] Deng T, Shen Z-JM (2013) Process flexibility design in unbalanced networks. Manufacturing Service Oper. Management 15(1):24-32. Abstract
[9] Fernau H, Niedermeier R (2001) An efficient exact algorithm for constraint bipartite vertex cover. J. Algorithms 38(2):374-410. CrossRef · Zbl 0974.68239
[10] Graves SC, Tomlin BT (2003) Process flexibility in supply chains. Management Sci. 49:907-919. Abstract · Zbl 1232.90183
[11] Hopp WJ, Tekin E, Van Oyen MP (2004) Benefits of skill chaining in serial production lines with cross-trained workers. Management Sci. 50(1):83-98. Abstract
[12] Iravani SMR, Kolfal B, Van Oyen MP (2007) Call-center labor cross-training: It’s a small world after all. Management Sci. 53(7):1102-1112. Abstract · Zbl 1232.91581
[13] Iravani SM, Van Oyen MP, Sims KT (2005) Structural flexibility: A new perspective on the design of manufacturing and service operations. Management Sci. 51(2):151-166. Abstract · Zbl 1232.90186
[14] Jordan WC, Graves SC (1995) Principles on the benefits of manufacturing process flexibility. Management Sci. 41(4):577-594. Abstract · Zbl 0836.90087
[15] Kuo S-Y, Fuchs WK (1987) Efficient spare allocation for reconfigurable arrays. Design and Test Comput. 4(1):24-31. CrossRef
[16] Simchi-Levi D (2010) Operations Rules: Delivering Customer Value Through Flexible Operations (MIT Press, Cambridge, MA).
[17] Simchi-Levi D, Wei Y (2012) Understanding the performance of the long chain and sparse designs in process flexibility. Oper. Res. 60(5):1125-1141. Abstract · Zbl 1257.90022
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.