Linear Programming Performance Bounds for Markov Chains With Polyhedrally Translation Invariant Probabilities and Applications to Unreliable Manufacturing Systems and Enhanced Wafer Fab Models Conference Paper uri icon

abstract

  • Our focus is on a class of Markov chains which have a polyhedral translation invariance property for the transition probabilities. This class can be used to model several applications of interest which feature complexities not found in usual models of queueing networks, for example failure prone manufacturing systems which are operating under hedging point policies, or enhanced wafer fab models featuring batch tools and setups or affine index policies. We present a new family of performance bounds which is more powerful both in expressive capability as well as the quality of the bounds than some earlier approaches.

name of conference

  • Electronic and Photonic Packaging, Electrical Systems Design and Photonics, and Nanotechnology

published proceedings

  • Electronic and Photonic Packaging, Electrical Systems Design and Photonics, and Nanotechnology

author list (cited authors)

  • Morrison, J. R., & Kumar, P. R.

citation count

  • 5

complete list of authors

  • Morrison, James R||Kumar, PR

publication date

  • January 2002