Arrival first queueing networks with applications in kanban production systems

Richard J. Boucherie, Xiuli Chao, Masakiyo Miyazawa

Research output: Book/ReportReportOther research output

54 Downloads (Pure)

Abstract

In this paper we introduce a new class of queueing networks called {\it arrival first networks}. We characterise its transition rates and derive the relationship between arrival rules, linear partial balance equations, and product form stationary distributions. This model is motivated by production systems operating under a kanban protocol. In contrast with the conventional {\em departure first networks}, where a transition is initiated by service completion of items at the originating nodes that are subsequently routed to the destination nodes (push system), in an arrival first network a transition is initiated by the destination nodes of the items and subsequently those items are processed at and removed from the originating nodes (pull system). These are similar to the push and pull systems in manufacturing systems.
Original languageEnglish
Place of PublicationEnschede
PublisherUniversity of Twente, Faculty of Mathematical Sciences
Number of pages22
Publication statusPublished - 2001

Publication series

NameMemorandum / Faculty of Mathematical Sciences
PublisherUniversity of Twente, Faculty of Mathematical Sciences
No.1590
ISSN (Print)0169-2690

Keywords

  • MSC-60J27
  • MSC-60K25

Fingerprint Dive into the research topics of 'Arrival first queueing networks with applications in kanban production systems'. Together they form a unique fingerprint.

  • Cite this

    Boucherie, R. J., Chao, X., & Miyazawa, M. (2001). Arrival first queueing networks with applications in kanban production systems. (Memorandum / Faculty of Mathematical Sciences; No. 1590). Enschede: University of Twente, Faculty of Mathematical Sciences.