Control and optimal control of assemble to order manufacturing systems under heavy traffic

We do a heavy traffic analysis of the optimal control of a classical manufacturing and inventory process, called Assemble-to-Order. Demand consists of one or more final products, each requiring either one or several of each of various part types. The intervals between demands are random and might occur either singly or in batches. The part types are produced by dedicated processors, with random production times. Unneeded parts of each type are stored in a finite buffer. When a demand for a final product arrives, if all needed parts are available, the product is assembled and delivered. Otherwise, the demand can either be lost or backlogged. Control is exercised by idling the processors or possibly via external supply sources. Thorough analyses of a great variety of problem formulations of the optimal control problem are given. The general limit problem is what is called a singular control problem, or a combination of the singular and impulsive control problems. New issues in heavy traffic analysis arise. ...

[1]  A. J. Taylor,et al.  Optimal control of a Brownian storage system , 1978 .

[2]  G. J. Foschini,et al.  A Basic Dynamic Routing Problem and Diffusion , 1978, IEEE Trans. Commun..

[3]  Ioannis Karatzas.  Optimal discounted linear control of the wiener process , 1980 .

[4]  Martin I. Reiman,et al.  Open Queueing Networks in Heavy Traffic , 1984, Math. Oper. Res..

[5]  Martin I. Reiman,et al.  Some diffusion approximations with state space collapse , 1984 .

[6]  Ram Akella,et al.  Optimal control of production rate in a failure prone manufacturing system , 1985 .

[7]  S. Shreve,et al.  Absolutely continuous and singular stochastic control , 1986 .

[8]  Lawrence M. Wein,et al.  Scheduling networks of queues: Heavy traffic analysis of a simple open network , 1989, Queueing Syst. Theory Appl..

[9]  H. Kushner,et al.  Optimal and approximately optimal control policies for queues in heavy traffic , 1989 .

[10]  W. Whitt,et al.  Diffusion approximations for queues with server vacations , 1990, Advances in Applied Probability.

[11]  L. F. Martins,et al.  Routing and singular control for queueing networks in heavy traffic , 1990 .

[12]  Lawrence M. Wein.  Brownian Networks with Discretionary Routing , 1991, Oper. Res..

[13]  L. F. Martins,et al.  Numerical Methods for Stochastic Singular Control Problems , 1991 .

[14]  Robert E. Markland,et al.  Master Scheduling in Assemble‐To‐Order Environments: A Capacitated Multiobjective Lot‐Sizing Model , 1992 .

[15]  F. P. Kelly,et al.  Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling , 1993, Queueing Syst. Theory Appl..

[16]  Dong Xiang,et al.  The queueing equivalence to a manufacturing system with failures , 1993 .

[17]  Hong Chen,et al.  Diffusion approximations for open queueing networks with service interruptions , 1993, Queueing Syst. Theory Appl..

[18]  H. Soner.  Singular perturbations in manufacturing , 1993 .

[19]  Carlo Vercellis,et al.  Capacity analysis in repetitive assemble-to-order manufacturing systems , 1994 .

[20]  Qing Zhang,et al.  Hierarchical Decision Making in Stochastic Manufacturing Systems , 1994 .

[21]  Harold J. Kushner,et al.  Controlled and optimally controlled multiplexing systems: A numerical exploration , 1995, Queueing Syst. Theory Appl..

[22]  Harold J. Kushner,et al.  Codes for Optimal Stochastic Control: Documentation and Users Guide , 1996 .

[23]  Zhisheng Chen.  Double band policy for a classof stochastic industrialmanufacturing system in heavy traffic , 1996 .

[24]  L. F. Martins,et al.  Heavy Traffic Convergence of a Controlled, Multiclass Queueing System , 1996 .

[25]  L. F. Martins,et al.  Heavy Traffic Analysis of a Controlled Multiclass Queueing Network via Weak Convergence Methods , 1996 .

[26]  Paul Glasserman,et al.  Leadtime-Inventory Trade-Offs in Assemble-to-Order Systems , 1998, Oper. Res..

[27]  Harold J. Kushner.  Heavy traffic analysis of controlled multiplexing systems , 1998, Queueing Syst. Theory Appl..

[28]  H. Kushner.  Numerical Methods for Stochastic Control Problems in Continuous Time , 2000 .

[29]  David D. Yao,et al.  A Supply Network Model with Base-Stock Control and Service Requirements , 2000, Oper. Res..