Information and scheduling in a dual resource constrained job shop

In today's job shop, computers make information readily available, but there is limited research about which information to use and how to use it controlling a dual resource constrained (DRC) job shop. We develop and test new order review/ release (ORR) job dispatching and labour assignment rules that use different types of information. We compare the performance of a naive ORR rule (i.e., releasing all jobs immediately upon receipt) and other rules in the literature which use little information to a new ORR rule, modified load conversion (MLC), which uses all the available information. Our tests demonstrate that MLC performs better than the other ORR rules we tested. But the new job dispatching and labour assignment rules developed to use different types of information do not significantly improve performance. A sensitivity analysis demonstrates that although the shop performance is sensitive to the cost structure for every policy tested, the new MLC ORR rule performs well over a wide range of cost struc...

[1]  Kenneth R. Baker,et al.  The effects of input control in a simple scheduling model , 1984 .

[2]  Kenneth R. Baker,et al.  Job shop scheduling with modified due dates , 1983 .

[3]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

[4]  William K. Holstein,et al.  The Labor Assignment Decision and Application of Work Flow Structure Information , 1972 .

[5]  Paul M. Bobrowski,et al.  Job release and labor flexibility in a dual resource constrained job shop , 1989 .

[6]  Steven C. Wheelwright,et al.  Forecasting methods and applications. , 1979 .

[7]  W. J. Conover,et al.  Practical Nonparametric Statistics , 1972 .

[8]  Jwm Will Bertrand,et al.  The use of workload information to control job lateness in controlled and uncontrolled release production systems , 1983 .

[9]  Vincent A. Mabert,et al.  AN EVALUATION OF ORDER RELEASE MECHANISMS IN A JOB-SHOP ENVIRONMENT , 1988 .

[10]  William S. Gere.  Heuristics in Job Shop Scheduling , 1966 .

[11]  Lee W. Schruben,et al.  Optimal Tests for Initialization Bias in Simulation Output , 1983, Oper. Res..

[12]  G. Arthur Mihram.  Blockinq in simular experimental designs , 1974 .

[13]  John B. Jensen,et al.  An Evaluation of Capacity Sensitive Order Review and Release Procedures in Job Shops , 1993 .

[14]  John S. Fryer.  Operating Policies in Multiechelon Dual-Constraint Job Shops , 1973 .

[15]  P. M. Bobrowski,et al.  Work release strategies in a dual resource constrained job shop , 1989 .

[16]  J. J. Kanet.  Load-limited order release in job shop scheduling systems , 1988 .

[17]  J. Kleijnen.  Statistical tools for simulation practitioners , 1986 .

[18]  J. Mize.  Optimization Techniques With Fortran , 1973 .

[19]  John J. Kankt,et al.  Manufacturing systems with forbidden early order departure , 1984 .

[20]  Mark D. Treleven.  A Review of the Dual Resource Constrained System Research , 1989 .

[21]  Jc Johan Wortmann,et al.  Production Activity Control , 1997 .

[22]  Vincent A. Mabert,et al.  Alternate Routing Strategies in Batch Manufacturing: An Evaluation , 1988 .

[23]  Steven A. Melnyk,et al.  Order review/release: research issues and perspectives , 1989 .

[24]  Wolfgang Bechte.  Theory and practice of load-oriented manufacturing control , 1988 .

[25]  D. Whitefield,et al.  A review of: “Practical Nonpararnetric Statistics. By W. J. CONOVER. (New York: Wiley, 1971.) [Pl" x+462.] £5·25. , 1972 .

[26]  Kenneth N. McKay,et al.  Job-Shop Scheduling Theory: What Is Relevant? , 1988 .

[27]  Hiroshi Awane,et al.  Input scheduling and load balance control for a job shop , 1984 .

[28]  Rosser T. Nelson.  Dual-Resource Constrained Series Service Systems , 1968, Oper. Res..

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

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