Periodic orbits in a class of re-entrant manufacturing systems

Ivonne Diaz-Rivera, Hans Armbruster, Thomas Taylor

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

Queue changes associated with each step of a manufacturing system are modeled by constant vector fields (fluid model of a queueing network). Observing these vector fields at fixed events reduces them to a set of piecewise linear maps. It is proved that these maps show only periodic or eventually periodic orbits. An algorithm to determine the period of the orbits is presented. The dependence of the period on the processing rates is shown for a 3(4)-step, 2-machine problem.

Original languageEnglish (US)
Pages (from-to)708-725
Number of pages18
JournalMathematics of Operations Research
Volume25
Issue number4
DOIs
StatePublished - 2000

ASJC Scopus subject areas

  • Mathematics(all)
  • Computer Science Applications
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Periodic orbits in a class of re-entrant manufacturing systems'. Together they form a unique fingerprint.

Cite this