Line Reversibility of Tandem Queues with General Blocking

Dinah W. Cheng
Additional contact information
Dinah W. Cheng: Department of Statistics and Operations Research, New York University, 704 Tisch Hall, New York, New York 10012-1118

Management Science, 1995, vol. 41, issue 5, 864-873

Abstract: We extend the "line reversibility" property to a serial production system controlled using the "general blocking" scheme. The control mechanism is characterized by three vectors of integer parameters (a, b, k) which are, respectively, control parameters for the number of raw jobs, finished jobs, and buffer positions at each stage. We establish conditions under which the time to process a given set of jobs in a system does not change when the control parameters are in the reversed order. For cases where reversibility does not hold, we introduce a more restrictive from reversibility---referred to as "semi-reversibility"---and establish conditions under which the property holds. Our results imply reversibility of the kanban system and provide an alternative proof for previous results established for the communication and the manufacturing blockings. Our approach is simple and readily extends to closed systems where the number of jobs in the system is kept constant. Finally, we show, via an example, that in general reversibility does not prevail for this blocking mechanism.

Keywords: tandem queue; blocking; reversibility; symmetry; buffer allocation; order of servers (search for similar items in EconPapers)
Date: 1995
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.41.5.864 (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:41:y:1995:i:5:p:864-873

Access Statistics for this article

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