Optimal control rules for scheduling job shops

The author develops control rules for job-shop scheduling based on the flow rate control model. He derives optimal control results for job shops with workstations in series (transfer line). He uses these results to derive rules which are suboptimal, robust against random events, and easy to implement and expand.<<ETX>>

[1]  Stephen C. Graves,et al.  A Tactical Planning Model for a Job Shop , 1986, Oper. Res..

[2]  Jan Karel Lenstra,et al.  Sequencing by enumerative methods , 1977 .

[3]  Stanley B. Gershwin,et al.  An algorithm for the computer control of a flexible manufacturing system , 1983 .

[4]  Stephen C. Graves,et al.  Scheduling of re-entrant flow shops , 1983 .

[5]  Mark S. Fox,et al.  Constraint-Directed Search: A Case Study of Job-Shop Scheduling , 1987 .

[6]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

[7]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[8]  J. Wijngaard,et al.  Local and Integral Control of Workload , 1989 .

[9]  R. Leachman,et al.  Preliminary design and development of a corporate level production planning system for the semiconductor industry , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[10]  Ronald A. Howard,et al.  Dynamic Programming and Markov Processes , 1960 .

[11]  Stanley B. Gershwin,et al.  Scheduling job shops with delays , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[12]  Dimitri P. Bertsekas,et al.  Dynamic Programming: Deterministic and Stochastic Models , 1987 .

[13]  Jacobus P. H. Wessels,et al.  The art and theory of dynamic programming , 1977 .

[14]  Stanley B. Gershwin,et al.  Performance of hierarchical production scheduling policy , 1984 .

[15]  Stanley B. Gershwin,et al.  Short term production scheduling of an automated manufacturing facility , 1984, The 23rd IEEE Conference on Decision and Control.

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

[17]  E. L. Lawler,et al.  Recent Results in the Theory of Machine Scheduling , 1982, ISMP.

[18]  Van Ryzin,et al.  Control of manufacturing systems with delay , 1987 .

[19]  R. Akella,et al.  Optimal control of production rate in a failure prone manufacturing system , 1985, 1985 24th IEEE Conference on Decision and Control.