Optimal myopic production controls for manufacturing systems

We consider a broad class of optimal dynamic scheduling problems associated with a single server, multiclass, flexible manufacturing system model. Using a general framework, we provide conditions under which the solution to these problems is the implementation of a class of production controls called myopic scheduling policies, i.e., policies which, at each moment of time, select a control action which achieves the maximum instantaneous cost reduction.

[1]  Rayadurgam Srikant,et al.  Hedging policies for failure-prone manufacturing systems: optimality of JIT and bounds on buffer levels , 1998 .

[2]  P. Nain,et al.  Interchange arguments for classical scheduling problems in queues , 1989 .

[3]  Rayadurgam Srikant,et al.  Scheduling multiple part-types in an unreliable single-machine manufacturing system , 1997, IEEE Trans. Autom. Control..

[4]  Sean P. Meyn.  The policy iteration algorithm for average reward Markov decision processes with general state space , 1997, IEEE Trans. Autom. Control..

[5]  Francesco Martinelli,et al.  On the optimality of myopic production controls for single-server, continuous-flow manufacturing systems , 2001, IEEE Trans. Autom. Control..

[6]  Rayadurgam Srikant,et al.  Scheduling multiple part-types in an unreliable single machine manufacturing system , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[7]  Florin Avram,et al.  Fluid models of sequencing problems in open queueing networks; an optimal control approach , 1995 .

[8]  Hong Chen,et al.  A Fluid Model for Systems with Random Disruptions , 1992, Oper. Res..

[9]  Panganamala Ramana Kumar,et al.  Optimality of Zero-Inventory Policies for Unreliable Manufacturing Systems , 1988, Oper. Res..

[10]  Sean P. Meyn.  The Policy Improvement Algorithm for Markov Decision Processes , 1997 .

[11]  Jun Yang,et al.  Optimal production control in pull flow lines with multiple part types: a summary , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[12]  Hong Chen,et al.  Dynamic Scheduling of a Multiclass Fluid Network , 1993, Oper. Res..

[13]  Albert Y. Ha.  Optimal Dynamic Scheduling Policy for a Make-To-Stock Production System , 1997, Oper. Res..

[14]  Lawrence M. Wein,et al.  Scheduling a Make-To-Stock Queue: Index Policies and Hedging Points , 1996, Oper. Res..

[15]  Armand M. Makowski,et al.  K competing queues with geometric service requirements and linear costs: The μc-rule is always optimal☆ , 1985 .

[16]  Stanley B. Gershwin,et al.  A real-time policy for performing setup changes in a manufacturing system , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.