OPTIMAL AND NEAR OPTIMAL CONTROL OF A TWO‐PART‐TYPE STOCHASTIC MANUFACTURING SYSTEM WITH DYNAMIC SETUPS

Abstract

This paper deals with a manufacturing system consisting of a single machine subject to random failures and repairs. The machine can produce two types of parts. When the production is switched from one part type to the other, a random setup time is incurred at a constant cost rate. The objective is to track the demand, while keeping the work‐in‐process as close as possible to zero for both products. The problem is formulated as an optimal stochastic control problem. The optimal policy is obtained numerically by discretizing the continuous time continuous state opti‐mality conditions using a Markov chain approximation technique. The discretized optimality conditions are shown to correspond to an infinite horizon, discrete time, discrete state dynamic programming problem. The optimal setup policy is shown to have two different structures depending on the parameters of the system. A heuristic policy is proposed to approximate the optimal setup policy. Simulation results show that the heuristic policy is a very good approximation for sufficiently reliable systems.

Keywords

PRODUCTION FLOW CONTROL SETUP SCHEDULING STOCHASTIC OPTIMAL CONTROL DYNAMIC PROGRAMMING.

Get full access to this article

View all access options for this article.

References

Akella

, and Kumar

P. R.

(1986), “Optimal Control of Production Rate in a Failure Prone Manufacturing System,” IEEE Transaction on Automatic Control, AC‐31, 2, 116–126.

Bai

S. X.

Burhanpurwala

J. H.

Elhafsi

, and Tsai

Y. K.

(1996), “Hierarchical Production Control for a Flow Shop with Dynamic Setup Changes and Random Machine Breakdowns,” OR Spektrum, 18, 81–96.

Dobson

(1987), “The Economic Lot Scheduling Problem: Achieving Feasibility Using Time‐Varying Lot Sizes,” Operations Research, 35, 764–771.

Elhafsi

, and Bai

S. X.

(1996), “Optimal Production Control of a Dynamic Two‐Product Manufacturing System with Setup Costs and Setup Times,” Journal of Global Optimization, 9, 183–216.

Elmaghraby

S. E.

(1978), “The Economic Lot Scheduling Problem (elsp): Review and Extensions,” Management Science, 24, 587–598.

Gershwin

S. B.

(1994), Manufacturing Systems Engineering. Prentice Hall, Inc., Englewood Cliffs, NJ.

Goyal

S. K.

(1984), “Determination of Economic Production Quantities for a Two‐Product Single Machine System,” International Journal of Production Research, 22, 121– 126.

Haurie

, and L'ecuyer

(1986), “Approximation and Bounds in Discrete Event Dynamic Programming,” IEEE Transaction on Automatic Control, AC‐31, 3, 227–235.

Hsu

W. L.

(1983), “On the General Feasibility Test of Scheduling Lot Sizes for Several Products on One Machine,” Management Science, 29, 93–105.

10.

, and Caramanis

(1996), “Dynamic Set‐up Scheduling of Flexible Manufacturing Systems: Design and Stability of Near Optimal General Round Robin Policies,” IMA Volumes in Mathematics and its Applications Series, Kumar

P. R.

AND Varaiya

(eds.), Springer‐Verlag, New York.

11.

Kimemia

, and Gershwin

S. B.

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

12.

Kumar

P. R.

, and Seidman

T. I.

(1990), “Dynamic Instabilities and Stabilization Methods in Distributed Real‐Time Scheduling of Manufacturing Systems,” IEEE Transactions on Automatic Control, 35, 289–338.

13.

Kushner

H. J.

, and Dupuis

P. G.

(1992), Numerical Methods for Stochastic Control Problems in Continuous Time. Springer‐Verlag, New York.

14.

Lou

Sethi

, and Sorger

(1991), “Analysis of a Class of Real‐Time Multiproduct Lot Scheduling Policies,” IEEE Transactions on Automatic Control, AC‐36, 2, 243–248.

15.

Lou

Sethi

, and Sorger

(1992), “Stability of Real‐Time Lot Scheduling Policies for an Unreliable Machine,” IEEE Transactions on Automatic Control, AC‐37(12), 1966–1970.

16.

Perkins

, and Kumar

P. R.

(1989), “Stable, Distributed, Real‐Time Scheduling of Flexible Manufacturing/ Assembly/Disassembly Systems,” IEEE Transactions on Automatic Control, 34, 139–148.

17.

Rishel

(1975), “Dynamic Programming and Minimum Principles for Systems with Jump Markov Disturbances,” SIAM Journal On Control, 113, 2, 338–371.

18.

Sharifnia

Caramanis

, and Gershwin

S. B.

(1991), “Dynamic Setup Scheduling and Flow Control in Manufacturing Systems,” Discrete Event Dynamic Systems: Theory and Applications, 1, 149–175.

19.

Srivatsan

, and Gershwin

S. B.

(1990), “Selection of Setup Times in a Hierarchically Controlled Manufacturing System,” Proceedings of the 29th IEEE Conference on Decision and Control, Honolulu, HI, December, 5–7.

20.

Tsitsiklis

J. N.

(1982), “Characterization of Optimal Policies in a Dynamic Routing Problem,” M.I.T. Laboratory for Information and Decision Systems Report No. LIDS‐r‐1178, Cambridge.

21.

Zipkin

(1991), “Computing Optimal Lot Sizes in the Economic Lot Scheduling Problem,” Operations Research, 39, 53–63.