Hierarchical Production Controls in a Stochastic Two-Machine Flowshop with a Finite Internal Buffer

IEEE Transactions on Robotics and Automation, Vol. 13, No. 1, pp. 1-13, February 1997

26 Pages Posted: 16 Jan 2009

See all articles by Suresh Sethi

Suresh Sethi

University of Texas at Dallas - Naveen Jindal School of Management

Qing Zhang

University of Georgia - Department of Mathematics

Xun Yu Zhou

University of Toronto

Date Written: November 23, 1995

Abstract

This paper presents an asymptotic analysis of hierarchical production planning in a manufacturing system with two tandem machines that are subject to breakdown and repair. The system produces a single product, whose rate of demand over time is given to be constant. The problem is formulated as a continuous-time dynamic programming problem in which the objective is to minimize the cost of production, inventories, and backlogs. The size of the buffer between the two machines is assumed to be finite. As the rates of change in machines' states approach infinity, the analysis results in a limiting problem in which the stochastic machine capacity is replaced by the average capacity. The value function for the original problem is shown to converge to the value function of the limiting problem. Both open-loop and feedback controls for the original problem are constructed from near-optimal controls of the limiting problem in a way which guarantees their asymptotic optimality as the rates of changes in machines' states become large in comparison to the discount rate. The convergence rate of the value function for the original problem to that of the limiting problem together with the error estimate for the constructed asymptotic optimal controls are obtained. In addition, the constructed feedback control is compared to the Kanban control policy for the stochastic two-machine flowshop.

Keywords: Production Planning, Hierarchical Controls, Stochastic Manufacturing System, Dynamic Programming, Asymptotic Optimality, Open-Loop Controls, Feedback Controls, Error Bounds, Discrete event systems, stochastic optimal control.

JEL Classification: C00, C61, M11

Suggested Citation

Sethi, Suresh and Zhang, Qing and Yu Zhou, Xun, Hierarchical Production Controls in a Stochastic Two-Machine Flowshop with a Finite Internal Buffer (November 23, 1995). IEEE Transactions on Robotics and Automation, Vol. 13, No. 1, pp. 1-13, February 1997. Available at SSRN: https://ssrn.com/abstract=1328110

Suresh Sethi (Contact Author)

University of Texas at Dallas - Naveen Jindal School of Management ( email )

800 W. Campbell Road, SM30
Richardson, TX 75080-3021
United States

Qing Zhang

University of Georgia - Department of Mathematics ( email )

Athens, GA 30602
United States
(706) 542-2616 (Phone)
(706) 542-2573 (Fax)

HOME PAGE: http://www.math.uga.edu/~qingz/

Xun Yu Zhou

University of Toronto

Toronto, Ontario M5S 3G8
Canada

Register to save articles to
your library

Register

Paper statistics

Downloads
38
Abstract Views
361
PlumX Metrics