Performance Bounds for Flexible Systems Requiring Setups

Mahender P. Singh () and Mandyam M. Srinivasan ()
Additional contact information
Mahender P. Singh: MIT Center for Transportation and Logistics, Massachusetts Institute of Technology, Room E40-363, 77 Massachusetts Avenue, Cambridge, Massachusetts 02139
Mandyam M. Srinivasan: College of Business Administration, The University of Tennessee, 611 Stokely Management Center, Knoxville, Tennessee 37996

Management Science, 2007, vol. 53, issue 6, 991-1004

Abstract: Many organizations use product variety as one possible strategy for increasing their competitiveness. They have installed flexible manufacturing systems because these systems offer a powerful means for accommodating production and assembly of a variety of products. However, increased product variety comes at a cost. For instance, if the resource requires to be set up each time it switches to operate on a new product, the resulting delays and costs could negate the intended benefits of increased product variety. Analyzing these flexible resources for optimal design and operation is therefore very important. To address such issues, we model a flexible resource, serving multiple products, using a queueing model--more precisely, a polling model. In this model, a single server attends to multiple service centers (queues) at which requests arrive and queue up for service, performing a setup at a polled queue only if that queue is nonempty. This is the state dependent (SD) polling model. Exact analysis of the SD polling model is inherently very complex. This paper presents a very efficient procedure to compute a hierarchy of successively improving bounds on the values of performance measures obtained from the SD polling model with the exact solution as its limit. This procedure can be applied to quickly estimate performance measures for large SD polling models previously deemed analytically intractable.

Keywords: polling models; descendant sets technique; state-dependent service; cyclic service (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.1060.0639 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:53:y:2007:i:6:p:991-1004

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().