Periodic orbits in a class of re-entrant manufacturing systems

Ivonne Diaz-Rivera, Hans Armbruster, Thomas Taylor

Research output: Contribution to journalArticle

15 Citations (Scopus)

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
StatePublished - Nov 2000

Fingerprint

Periodic Orbits
Vector Field
Orbits
Piecewise Linear Map
Queueing networks
Queueing Networks
Fluid Model
Queue
Orbit
Fluids
Processing
Class
Manufacturing systems

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Mathematics(all)
  • Applied Mathematics

Cite this

Periodic orbits in a class of re-entrant manufacturing systems. / Diaz-Rivera, Ivonne; Armbruster, Hans; Taylor, Thomas.

In: Mathematics of Operations Research, Vol. 25, No. 4, 11.2000, p. 708-725.

Research output: Contribution to journalArticle

@article{35fe28d4b21648a1a6b3d94cceb221ed,
title = "Periodic orbits in a class of re-entrant manufacturing systems",
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.",
author = "Ivonne Diaz-Rivera and Hans Armbruster and Thomas Taylor",
year = "2000",
month = "11",
language = "English (US)",
volume = "25",
pages = "708--725",
journal = "Mathematics of Operations Research",
issn = "0364-765X",
publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",
number = "4",

}

TY - JOUR

T1 - Periodic orbits in a class of re-entrant manufacturing systems

AU - Diaz-Rivera, Ivonne

AU - Armbruster, Hans

AU - Taylor, Thomas

PY - 2000/11

Y1 - 2000/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0034313979&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034313979&partnerID=8YFLogxK

M3 - Article

VL - 25

SP - 708

EP - 725

JO - Mathematics of Operations Research

JF - Mathematics of Operations Research

SN - 0364-765X

IS - 4

ER -