Sage Journals: Discover world-class research

Abstract

We study the dynamic routing problem for a flexible manufacturing system consisting of two unreliable machines and a finite buffer. One product‐type is produced which requires two operations in sequence. The demand rate is assumed to be constant. Each machine is capable of performing both operations. The objective is to trace the demand while keeping the work‐in‐process low and the cycle‐time short. An optimal control formulation is established for the dynamic routing problem. A production flow control algorithm is developed based on a combination of mathematical modeling and heuristics. The control policy is simulated and a comparison with the numerical optimal solution shows that it performs well for the instances under consideration.

Keywords

FLEXIBLE MANUFACTURING SYSTEMS PRODUCTION FLOW CONTROL DYNAMIC ROUTING

Get full access to this article

View all access options for this article.

References

Akella

Choong

, and Gershwin

S. B.

(1984), “Performance of Hierarchical Production Scheduling Policy.” IEEE Transactions on Components, Hybrids, and Manufacturing Technology, CHMT‐7, 3, 225–240.

Bai

S. X.

, and Gershwin

S. B.

(1995), “Scheduling Manufacturing Systems with Work‐In Process Inventory Control: Single‐Part‐Type Systems.” HE Transactions..

Hahne

E. L.

(1981), “Dynamic Routing in an Unreliable Manufacturing Network with Limited Storage.” Technical Report LIDS‐TH‐1063, Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA.

Kelly

F. P.

, and Laws

C. N.

(1993), “Dynamic Routing in Open Queueing Networks: Brownian Models, Cut Constraints and Resource Pooling.” Queueing Systems, 13, 47–86.

Kimemia

, and Gershwin

S. B.

(1983), “An Algorithm for the Computer Control of a Flexible Manufacturing System.” IIE Transactions, 15, 4, 353–362.

Seidmann

(1988), “Optimal Dynamic Routing in Flexible Manufacturing Systems with Limited Buffers.” Annals of Operations Research, 15, 291–311.

Sethi

S. P.

, and Zhang

(1994), Hierarchical Decision Making in Stochastic Manufacturing Systems. Birk‐haiiser, Boston.

Tsitsiklis

J. N.

(1982) “Convexity and Characterization of Optimal Policies in a Dynamic Routing Problem.” Technical Report LIDS‐R‐1178, Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA.

VanRyzin

(1987), Control of Manufacturing Systems With Delay, Master Thesis, MIT, Cambridge, MA.

10.

Van Ryzin

Lou

S. X. C.

, and Gershwin

S. B.

(1993), “Production Control of a Tandem Two‐Machine System.” IEE Transactions, 25(5), 5–20.

11.

Xie

(1989), “Real Time Scheduling and Routing for Flexible Manufacturing Systems with Unreliable Machines.” R.A.I.R.O. Recherche opirationnelle I Operations Research, 23, 4, 355–374.