This talk will discuss some recent findings on designing process flexibility in multi-period make-to-order production (MTO) systems. Traditionally, process flexibility has been studied in single-period systems, because one cannot compute the optimal multi-period policy due to the curse of dimensionality. To overcome this, we apply results from applied probability to propose a notion of “generalized chaining" in general asymmetric and unbalanced systems, which achieves performance that is asymptotically close to that of full flexibility. “Generalized chaining” includes the classical chaining structure from Jordan and Graves (1995) as a special case. Moreover, we provide an algorithm that produces a “generalized chaining” structure with only m+n arcs where m and n represent the number of plants and product types, respectively. We also show that the requirement of m+n arcs is tight, by explicitly constructing systems in which even the best flexibility structure with m+n-1 arcs cannot achieve the same asymptotic performance as full flexibility. Finally, using numerical simulation, we find that sparse structures designed using “generalized chaining” are very effective for small to medium size systems, even under non-asymptotic regimes.
This is joint work with Cong Shi from University of Michigan and Yehua Wei from Boston College.
Speaker Biography :
Yuan Zhong is an assistant professor of operations management at University of Chicago, Booth School of Business. His main research area is applied probability, focusing on the modeling and analysis of large-scale stochastic systems, with applications to cloud computing, healthcare operations and manufacturing.
Prior to Booth, Yuan was an assistant professor at Columbia University in the Department of Industrial Engineering and Operations Research. Before joining Columbia in 2013, he spent one year as a Postdoctoral Scholar in the Computer Science Department at UC Berkeley. Yuan received a PhD in operations research from MIT in2012, an MA in mathematics from Caltech in 2008, and a BA in mathematics from the University of Cambridge in 2006. He received the best student paper award at the ACM Sigmetrics conference in 2012.
||13 July 2018 11:00 - 12:00
||Room 5583 < lift 29-30 >
||Prof. Yuan Zhong
||Faculty / Staff,Students