Process flexibility for multiperiod production systems

Published

Journal Article

© 2019 INFORMS. We develop a theory for the design of process flexibility in a multiperiod maketo-order production system. We propose and formalize a notion of "effective chaining" termed the generalized chaining gap (GCG), which can be viewed as a natural extension of classical chaining structure from the process flexibility literature. Using the GCG, we prove that, in a general system with high capacity utilization, one only needs a sparse flexibility structure with mplus n arcs to achieve similar performance as full flexibility, wheremand n are equal to the number of plants and products in the system, respectively. The proof provides a simple and efficient algorithm for finding such sparse structures. Also, we show that the requirement of m plus n arcs is tight by explicitly constructing systems in which even the best flexibility structure with m plus n minus 1 arcs cannot achieve the same asymptotic performance as full flexibility. The goal of this paper is to make progress toward the better understanding of the key design principles of process flexibility structures in a multiperiod environment.

Full Text

Duke Authors

Cited Authors

  • Shi, C; Wei, Y; Zhong, Y

Published Date

  • January 1, 2019

Published In

Volume / Issue

  • 67 / 5

Start / End Page

  • 1300 - 1320

Electronic International Standard Serial Number (EISSN)

  • 1526-5463

International Standard Serial Number (ISSN)

  • 0030-364X

Digital Object Identifier (DOI)

  • 10.1287/opre.2018.1810

Citation Source

  • Scopus