Scheduling research in multiple resource constrained job shops: a review and critique

References

• ALLEN , M. 1963 , The efficient utilization of labor under conditions of fluctuating demand . In Industrial Scheduling J. F. Muth and G. L. Thompson (eds) ( Englewood Cliffs , NJ Prentice-Hall ) pp. 252 – 276 .
   Google Scholar
• AVI-ITZHAK. B., MAXWELL , W. L. and MILLER , L. W. 1965 , Queueing with alternating priorities . Operations Research , 13 , 306 – 318 .
   Web of Science ®Google Scholar
• BAKER , K. R. 1974 , Introduction to Sequencing and Scheduling ( New York Wiley ).
   Google Scholar
• BAKER , K. R. 1984 , The effects of input control in a simple scheduling model . Journal of Operations Management , 4 , 99 – 112 .
   Google Scholar
• BAKER , K. R. and SCUDDER , G. D. 1990 , Sequencing with earliness and tardiness penalties a review . Operations Research , 38 , 22 – 36 .
   Web of Science ®Google Scholar
• BAKSHI , M. S. and AURORA , S. R. 1969 , The sequencing problem . Management Science , 16 , pB247–B263 p.
   Web of Science ®Google Scholar
• BLACKSTONE , J. H. , Jr. 1989 , Capacity Management ( Cincinnati , OH South-Western Publishing ).
   Google Scholar
• BLACKSTONE , J. H. , Jr., PHILLIPS , D. T. and HOGG , G. L. 1982 , A state-of-the-art survey of dispatching rules for manufacturing job shop organizations . International Journal of Production Research , 20 , 27 – 45 .
   Web of Science ®Google Scholar
• BROOM , H. N. 1967 , Production Management ( Homewood , IL Irwin ).
   Google Scholar
• BROWN , G. G. , GEOFFRION , A. M. and BRADLEY , G. H. 1981 , Production and sales planning with limited shared tooling at the key operation . Management Science , 27 , 247 – 259 .
   Web of Science ®Google Scholar
• BULKIN , M. H. , COLLEY , J. L. and STEINHOFF , H. W. 1966 , Load forecasting, priority sequencing, and simulation in a job shop control system . Management Science , 13 , pB29–B5I p.
   Google Scholar
• COFFMAN , E. G. 1976 , Computer and Shop Scheduling Theory ( New York Wiley ).
   Google Scholar
• CONWAY , R. W. , MAXWELL , W. L. and MILLER , L. W. 1967 , Theory of Scheduling ( Reading , MA Addison-Wesley ).
   Google Scholar
• DAY , J. E. and HOTTENSTEIN , M. P. 1970 , Review of sequencing research . The Naval Research Logistics Quarterly , 17 , 11 – 40 .
   Google Scholar
• DEVANEY , W. 1984 , Tool management systems. Proceedings of the 2nd Biennial International Machine Tool Technical Conference, Chicago , IL , 1 , 199 – 200 .
   Google Scholar
• DILWORTH , J. B. 1993 , Production and Operations Management Manufacturing and Services , 5th edn ( New York McGraw-Hill ).
   Google Scholar
• EGBELU , P. J. and TANCHOO , J. M. A. 1984 , Characterization of automatic guided vehicle dispatching rules . International Journal of Production Research , 22 , 359 – 374 .
   Web of Science ®Google Scholar
• EILON , S. 1978 , Production scheduling . In OR'78 K. B. Haley (ed .) ( Amsterdam North-Holland Elsevier ), pp. 1 – 30 .
   Google Scholar
• ELMAGHRABY , S. E. 1968 , The machine scheduling problem—review and extensions . The Naval Research Logistics Quarterly , 15 , 205 – 232 .
   Google Scholar
• ELVERS , D. A. and TRELEVEN , M. D. 1985 , Job shop vs hybrid flow-shop routing in a dual resource constrained system . Decision Sciences , 16 , 213 – 222 .
   Web of Science ®Google Scholar
• EMMONS , H. 1987 , Scheduling and sequencing algorithms . In Production Handbook J. A. White (ed .) ( New York Wiley ).
   Google Scholar
• FRYER , J. S. 1973 , Operating policies in multiechelon dual-constraint job shops . Management Science , 19 , 1001 – 1012 .
   Web of Science ®Google Scholar
• FRYER , J. S. 1974 , Labor flexibility in multiechelon dual-constraint job shops . Management Science , 20 , 1073 – 1080 .
   Web of Science ®Google Scholar
• FRYER , J. S. 1975 , Effects of shop size and labor flexibility in labor and machine limited production systems , Management Science , 21 , 507 – 515 .
   Web of Science ®Google Scholar
• GARGEYA , V. B. 1994 , Resource constraint measures in a dual constrained job shop . OMEGA The International Journal of Management Science , 22 , 659 – 668 .
   Web of Science ®Google Scholar
• GARGEYA , V. B. and DEANE , R. H. 1992 , A shop loading algorithm in a dynamic job shop with machine and auxiliary resource constraints . Paper presented at the 3rd Annual Meeting of the Production and Operations Management Society .
   Google Scholar
• GAYMAN , D. J. 1986 , Computers in the tool crib . Manufacturing Engineering , September , pp. 41 – 44 .
   Web of Science ®Google Scholar
• GERE , W. S. , Jr. 1963 , A heuristic approach to job shop scheduling . PhD thesis , Carnegie-Mellon University , PA .
   Google Scholar
• GHOSH. S., MELNYK , S. A. and RAGATZ , G. L. 1992 , Tooling constraints and shop floor scheduling evaluating the impact of sequence dependency . International Journal of Production Research , 30 , 1237 – 1253 .
   Web of Science ®Google Scholar
• GHOSH , S. , RAGATZ , G. L. and MELNYK , S. A. 1988 , Tooling constraints and shop floor scheduling evaluating the impact of sequence dependency . Proceedings of the 19th Annual Meeting of the Decision Sciences Institute , 1051 – 1053 .
   Google Scholar
• GODIN , V. B. 1978 , Interactive scheduling historical survey and state of the art . AIIE Transactions , 10 , 331 – 337 .
   Web of Science ®Google Scholar
• GOLDRATT , E. M. and Fox , R. E. 1984 , The Goal Excellence in Manufacturing ( Croton-on-Hudson , NY North River Press ).
   Google Scholar
• GOODRATT , E. M. and Fox , R. E. 1986 , The Race ( Croton-on-Hudson , NY North River Press ).
   Google Scholar
• GOODMAN , S. H. 1972 , The effects of worker and machine assignments on the performance of a dual constrained job shop possessing flexibility in both resources . PhD thesis , Pennsylvania State University , PA .
   Google Scholar
• GRAHAM , R. L. , LAWLER , E. L. , LENSTRA , J. K. RINNOOY KAN , A. H.G. 1979 , Optimization and approximation in deterministic sequencing and scheduling a survey . Annals of Discrete Mathematics , 5 , 287 – 326 .
   Google Scholar
• GRAVES , S. C. 1981 , A review of production scheduling . Operations Research , 29 , 646 – 675 .
   Web of Science ®Google Scholar
• GREEN , G. C. 1984 , Presetting systems for tool management . P roceedings of the 2nd Biennial International Machine Tool Technical Conference , Chicago , IL , 1 , 143 – 155 .
   Google Scholar
• GREEN , G. I. and APPEL , L. B. 1981 , An empirical analysis of job shop dispatch rule selection . Journal of Operations Management , 1 , 197 – 203 .
   Google Scholar
• GUNTHER , R. E. 1979 , Server transfer delays in a dual resource constrained parallel queueing system . Management Science , 25 , 1245 – 1257 .
   Web of Science ®Google Scholar
• GUNTHER , R. E. 1981 , Dual-resource parallel queues with server transfer and information access delays . Decision Sciences , 12 , 97 – 111 .
   Google Scholar
• HARRIS , R. D. 1965 , An empirical investigation of a job shop as a network of queueing systems . PhD thesis , University of California at Los Angeles , CA .
   Google Scholar
• HOGG , G.L. , PHILLIPS , D.T. and MAGGARD , M.J. 1977 , Parallel-channel, dual-resource constrained queueing systems with heterogeneous resources . AIIE Transactions , 9 , 352 – 362 .
   Google Scholar
• HOGG , G. L. , PHILLIPS , D. T. , MAGGARD , M. J. and LESSO , W. G. 1975a , GERTS QR A model for multi-resource constrained queueing systems, part I Concepts, notation, and examples . AIIE Transactions , 7 , 89 – 99 .
   Google Scholar
• HOGG , G. L. , PHILLIPS, D. T./, MAGGARD , M. J. and LESSO , W. G. 1975b , GERTS QR A model for multi-resource constrained queueing systems, part II an analysis of parallel-channel, dual-resource constrained queueing systems with homogeneous resources . AIIE Transactions , 7 , 100 – 109 .
   Google Scholar
• HOLSTEIN , W. K. and BERRY , W. L. 1972 , The labor assignment decision an application of work flow structure information . Management Science , 18 , 390 – 400 .
   Web of Science ®Google Scholar
• HUTCHINSON , J. , LEONG , K. , SNYDER , D. and WARD , P. 1991 , Scheduling approaches for random job shop flexible manufacturing systems . International Journal of Production Research , 29 , 1053 – 1067 .
   Web of Science ®Google Scholar
• JAIN , S. K. 1975 , A simulation-based scheduling and management information system for a machine shop . Interfaces , 6 , 81 – 96 .
   Web of Science ®Google Scholar
• KUPFERBERG , M. 1986 , Tooling the frontier of capacity management . Proceedings of the 29th International APICS Conference , St. Louis , MO , 186 – 189 .
   Google Scholar
• LAWRENCE , K. D. and ZANAKIS , S. H. 1984 , Production Planning and Scheduling Mathematical Programming and Applications ( Norcross , GA Industrial Engineering and Management Press, IIE ).
   Google Scholar
• LAWRENCE , S. R. and Buss , A. H. 1994 , Shifting production bottlenecks causes, cures, and conundrums . Production and Operations Management , 3 , 21 – 37 .
   Web of Science ®Google Scholar
• LEGRANDE , E. 1963 , The development of a factory simulation using actual operating data . Management Technology , 3 , 1 – 19 .
   Google Scholar
• MAGGARD , M. J. , LESSO , W. G. , KEATING , R. J. and WEXLER , M. J. 1974 , Network analysis with GERTS III QR . Industrial Engineering , 6 , 24 – 29 .
   Google Scholar
• MASON , F. 1986 , Computerized cutting-tool management . American Machinists and Automated Manufacturing , 130 , 105 – 132 .
   Google Scholar
• MCCAHON , C. S. 1991 , Job planning methods currently used in selected small-to-mid-sized Kansas manufacturing firms . Working paper #91 002 , College of Business Administration, Kansas State University , KS .
   Google Scholar
• MCKAY , P. , SAFAYENI , F. R. and BUZACOTT , J. A. 1988 , Job shop scheduling theory what is relevant? Interfaces , 18 , 84 – 90 .
   Web of Science ®Google Scholar
• MELLOR , P. 1966 , A review of job shop scheduling . Operations Research Quarterly , 17 , 161 – 171 .
   Google Scholar
• MELNYK , S. A. , GHOSH , S. and RAGATZ , G. L. 1987 , Tooling constraints and shop floor scheduling a simulation study . Proceedings of the 18th Annual Meeting of the Decision Sciences Institute , Boston , MA , 723 – 725 .
   Google Scholar
• MELNYK , S. A. , GHOSH , S. and RAGATZ , G. L. 1989 , Tooling constraints and shop floor scheduling a simulation study . Journal of Operations Management , 8 , 69 – 89 .
   Google Scholar
• MELNYK , S. A. , VICKERY , S. K. and CARTER , P. L. 1986 , Scheduling, sequencing, and dispatching alternative perspectives . Production and Inventory Management Journal , 27 , 58 – 67 .
   Google Scholar
• MILLER , J. G. and BERRY , W. L. 1974 , Heuristic methods for assigning men to machines an experimental analysis . AIIE Transactions , 6 , 97 – 104 .
   Google Scholar
• MOORE , J. M. and WILSON , R. C. 1967 , A review of simulation research in job shop scheduling . Production and Inventory Management , 8 , 1 – 10 .
   Google Scholar
• NELSON , R.T. 1966 , Labor assignment as a dynamic control problem . Operations Research , 14 , 369 – 376 .
   Web of Science ®Google Scholar
• NELSON , R. T. 1967 , Labor and machine limited production systems . Management Science , 13 , 648 – 671 .
   Google Scholar
• NELSON , R. T. 1968 , Dual resource constrained series service systems . Operations Research , 16 , 324 – 341 .
   Web of Science ®Google Scholar
• NELSON , R. T. 1970 , A simulation of labor efficiency and centralized assignment in a production model . Management Science , 17 , pB97–B106 p.
   Web of Science ®Google Scholar
• PANWALKAR , S. S. and ISKANDER , W. 1977 , A survey of scheduling rules . Operations Research , 25 , 45 – 61 .
   Web of Science ®Google Scholar
• PARK , S. 1987 , The effects of input control in a dual resource constrained job shop . PhD thesis , University of Oregon .
   Google Scholar
• RAGATZ , G. L. and MABERT , V. A. 1984 , A framework for the study of due date management in job shops . International Journal of Production Research , 22 , 685 – 695 .
   Web of Science ®Google Scholar
• RAGATZ , G. L. and MABERT , V. A. 1988 , An evaluation of order release mechanisms in a job shop environment . Decision Sciences , 19 , 167 – 189 .
   Web of Science ®Google Scholar
• RANDOLPH , P. H. 1976 , Job shop scheduling—a case study . OMEGA The International Journal of Management Science , 4 , 463 – 477 .
   Web of Science ®Google Scholar
• ROCHETTE , R. and SADOWSKI , R. P. 1976 , A statistical comparison of the performance of simple dispatching rules for a particular set of job shops . International Journal of Production Research , 15 , 63 – 75 .
   Google Scholar
• RINNOOY KAN , A. H. G. 1976 , Machine Scheduling Problems Classification, Complexity, and Computations ( The Hague , Netherlands Martinus Nijhoff ).
   Google Scholar
• ROWE , A. J. 1960 , Toward a theory of scheduling . The Journal of Industrial Engineering , 11 , 125 – 136 .
   Google Scholar
• SABUNCUOGLU, I, and HOMMERTZHEIM , D. L. 1992 , Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system . International Journal of Production Research , 30 , 1059 – 1079 .
   Web of Science ®Google Scholar
• SALVADOR , M. S. 1978 , Scheduling and sequencing . In Handbook of Operations Research Models and Applications , vol. II , J. Moder, and S. E. Elmaghraby (eds) ( Florence , KY ; Van Nostrand ), pp. 268 – 300
   Google Scholar
• SCHRAGE , L. 1979 , Scheduling . In Encyclopedia of Computer Science and Technology , J. Belzer, A. G. Holzman, and A. Kent (eds ) ( New York Marcel Dekker ).
   Google Scholar
• SISSON , R. L. 1959 , Methods of sequencing in job shops—a review . Operations Research , 7 , 10 – 29 .
   Web of Science ®Google Scholar
• SPINNER , A. H. 1968 , Sequencing theory—development to date . Naval Research Logistics Quarterly , 15 , 319 – 330 .
   Google Scholar
• SRINIVASAN , M. M. and BOZER , Y. A. 1992 , Which one is responsible for WIP the workstations or the material handling system? International Journal of Production Research , 30 , 1369 – 1399 .
   Web of Science ®Google Scholar
• STRYCULA , J. A. 1987 , Tool management systems . Proceedings of the Southern Manufacturing Technology Conference , Charlotte , NC , 3 , 51 – 62 .
   Google Scholar
• SYKES , J. S. 1970 , Simplified analysis of an alternating-priority queueing model with setup times . Operations Reserach , 18 , 1182 – 1192 .
   Web of Science ®Google Scholar
• TAKȦCS , L. 1968 , Two queues attended by a single server . Operations Research , 16 , 639 – 650 .
   Web of Science ®Google Scholar
• TRELEVEN , M. D. 1982 , A simulation study of dispatching and matching labor assignment rules in a dual constrained job shop . PhD thesis , University of North Carolina at Chapel Hill ).
   Google Scholar
• TRELEVEN , M. D. 1987 , The timing of labor transfers in dual resource-constrained systems‘push’ vs ‘pull’ rules . Decision Sciences , 18 , 73 – 87 .
   Web of Science ®Google Scholar
• TRELEVEN , M. D. 1989 , A review of the dual resource constrained system research . IIE Transactions , 21 , 279 – 287 .
   Web of Science ®Google Scholar
• TRELEVEN , M. D. and ELVERS , D. A. 1985 , An investigation of labor assignment rules in a dual-constrained job shop . Journal of Operations Management , 6 , 51 – 68 .
   Google Scholar
• WASSWEILER , W. R. 1982 , Tool requirements planning . Proceedings of the 25th Annual Conference of the American Production and Inventory Control Society , Chicago , IL , pp. 160 – 162 .
   Google Scholar
• WEEKS , J. K. 1979 , A simulation study of predictable due-dates . Management Science , 25 , 363 – 373 .
   Web of Science ®Google Scholar
• WEEKS , J. K. and FRYER , J. S. 1976 , A simulation study of operating policies in a hypothetical dual-constrained job shop . Management Science , 22 , 1362 – 1371 .
   Web of Science ®Google Scholar
• WEEKS , J. K. and FRYER , J. S. 1977 , A methodology for assigning minimum cost due-dates . Management Science , 23 , 872 – 881 .
   Web of Science ®Google Scholar
• WISNER , J. D. and SIFERD , S. P. 1995 , A survey of US manufacturing practices in make-to-order machine shops . Production and Inventory Management Journal , 36 ( 1 ), 1 – 7 .
   Google Scholar