Stochastic Dynamic Job Shops and Hierarchical Production Planning

IEEE Transactions on Robotics and Automation, Vol. 39, No. 10, pp. 2061-2076, October 1994

Posted: 16 Jan 2009 Last revised: 1 Feb 2019

See all articles by Suresh Sethi

Suresh Sethi

University of Texas at Dallas - Naveen Jindal School of Management

Xun Yu Zhou

University of Toronto

Date Written: January 14, 2009

Abstract

This paper presents an asymptotic analysis of hierarchical production planning in a general manufacturing system consisting of a network of unreliable machines producing a variety of products. The concept of a dynamic job shop is introduced by interpreting the system as a directed graph, and the structure of the system dynamics is characterized for its use in the asymptotic analysis. The optimal control problem for the system is a state-constrained problem, since the number of parts in any buffer between any two machines must remain nonnegative. A limiting problem is introduced in which the stochastic machine capacities are replaced by corresponding equilibrium mean capacities, as the rate of change in machine states approaches infinity. The value function of the original problem is shown to converge to that of the limiting problem, and the convergence rate is obtained. Furthermore, near-optimal controls for the original problem are constructed from near-optimal controls of the limiting problem, and an error estimate is obtained on the near optimality of the constructed controls.

Keywords: Production Planning, Hierarchical Controls, Stochastic Manufacturing System, Dynamic Programming, Asymptotic Optimality, Open-Loop Controls, Feedback Controls, Error Bounds

JEL Classification: C00, C61, M11

Suggested Citation

Sethi, Suresh and Yu Zhou, Xun, Stochastic Dynamic Job Shops and Hierarchical Production Planning (January 14, 2009). IEEE Transactions on Robotics and Automation, Vol. 39, No. 10, pp. 2061-2076, October 1994, Available at SSRN: https://ssrn.com/abstract=1328113

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

Xun Yu Zhou

University of Toronto

105 St George Street
Toronto, Ontario M5S 3G8
Canada

Do you have negative results from your research you’d like to share?

Paper statistics

Abstract Views
530
PlumX Metrics