Dynamic routing in reentrant flexible manufacturing systems

Oded Z. Maimon*, Yong F. Choong

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


Consider a flexible manufacturing system (FMS), with several parallel production lines. Each line is statistically balanced. Due to process time and yield variations, some workstations may be temporarily starved of parts during the FMS operation, while others may have too many. The purpose of the dynamic routing algorithm described here is to achieve real-time load balancing in a stochastic processing environment and thus to increase the performance of the system in throughput, workload balance and reduced work-in-process queues. We formulate the problem and develop an optimal stationary policy (for two lines that have a material handling transport between them) based on the input buffer state of each station.

Original languageEnglish
Pages (from-to)295-300
Number of pages6
JournalRobotics and Computer-Integrated Manufacturing
Issue number3
StatePublished - 1987
Externally publishedYes


Dive into the research topics of 'Dynamic routing in reentrant flexible manufacturing systems'. Together they form a unique fingerprint.

Cite this