Impact of sequence-dependent setup time on job shop scheduling performance

References

• BARNES , J. W. , and VANSTON , L. K. , 1981 , Scheduling jobs with linear delay penalties and sequence dependent setup costs . Operations Research , 29 ( 1 ), 146 – 160 .
   Web of Science ®Google Scholar
• BOVET , D. P. , and PETRINI , M. , 1980 , Evaluation of scheduling algorithms for resources with high set-up time . European Journal of Operational Research , 5 , 182 – 192 .
   Web of Science ®Google Scholar
• BRUNO , J. , and DOWNEY , P. , 1978 , Complexity of task sequencing with deadlines, set-up times and changeover costs . SIAM Journal Computing , 7 ( 4 ), 393 – 404 .
   Web of Science ®Google Scholar
• BURSTALL , R. M. , 1966 , A heuristic method for a job-scheduling problem . Operational Research Quarterly , 17 ( 3 ), 291 – 304 .
   Google Scholar
• BUZACOTT , J. A. , and DUTTA , S. K. , 1971 , Sequencing many jobs on a multi-purpose facility . Naval Research Logistics Quarterly , 18 , 75 – 82 .
   Google Scholar
• CONWAY , R. W. , MAXWELL , W. L. , and MILLER , L. W. , 1967 , Theory of Scheduling ( Reading , MA Addison-Wesley ).
   Google Scholar
• DEANE , R. H. , and WHITE , E. R. , 1975 , Balancing workloads and minimizing set-up costs in the parallel processing shop . Operations Research Quarterly , 26 ( 1 ), 45 – 53 .
   Google Scholar
• DRISCOLL , W. C. , and EMMONS , H. , 1977 , Scheduling production on one machine with changeover costs . AIIE Transactions , 9 ( 4 ), 388 – 395 .
   Google Scholar
• FELDT , L. S. , and MAHMOUD , M. W. , 1958 , Power function charts for specifying numbers of observations in analyses of variance of fixed effects . Annals of Mathematical Statistics , 29 , 871 – 877 .
   Google Scholar
• FISHMAN , G. S. , 1978 , Principles of Discrete Event Simulation ( New York Wiley ).
   Google Scholar
• FLYNN , B. B. , 1984 , Group technology v|at. process layout a comparison using computerized job shop simulation . Unpublished PhD thesis , Indiana University .
   Google Scholar
• FLYNN , B. B. , 1987 , Repetitive lots the use of a sequence-dependent set-up time scheduling procedure in group technology and traditional shops . Journal of Operations Management , 7 ( 1 and 2 ), 203 – 216 .
   Google Scholar
• FRENDEWEY , J. O. , and SUMICHRAST , R. T. , 1988 , Scheduling parallel processors with setup costs and resource limitations . Decision Sciences , 19 , 138 – 146 .
   Web of Science ®Google Scholar
• GAVETT , J. W. , 1965 , Three heuristic rules for sequencing jobs to a single production facility . Management Science , 11 ( 8 ), B166 – B176 .
   Web of Science ®Google Scholar
• GEOFFRION , A. M. , and GRAVES , G. W. , 1976 , Scheduling parallel production lines with changeover costs Practical application of a quadratic assignment/LP approach . Operations Research , 24 , ( 4 ) 595 – 610 .
   Web of Science ®Google Scholar
• GLASSEY , C. R. , 1968 , Minimum changeover scheduling of several products on one machine . Operations Research , 16 ( 2 ), 342 – 352 .
   Web of Science ®Google Scholar
• GUPTA , S. K. , 1982 , ‘N’ Jobs and ‘m’ machines job-shop problems with sequence-dependent setup times . International Journal of Production Research , 20 ( 5 ), 643 – 656 .
   Web of Science ®Google Scholar
• HERSHAUER , J. C. , 1970 , An empirically-derived simulation to explore sequencing decisions . Unpublished PhD thesis , Indiana University .
   Google Scholar
• HU , T. C. , KUO , Y. S. , and RUSKEY , F. , 1987 , Some optimum algorithms for scheduling problems with changeover costs . Operations Research , 35 ( 1 ), 94 – 99 .
   Web of Science ®Google Scholar
• JACOBS , F. R. , and BRAGG , D. J. , 1988 , Repetitive lots flow-time reductions through sequencing and dynamic batch sizing . Decision Sciences , 19 , 281 – 294 .
   Web of Science ®Google Scholar
• KIM , S. C. , 1991 , The integrated shop floor control for a dynamic job shop with sequence dependent setup times . Unpublished PhD thesis , University of Oregon .
   Google Scholar
• KIRBY , M. J. L. , and SCOBEY , P. F. , Production scheduling on ‘n’ identical machines . Canadian Operations Research Society Journal , 8 , 14 – 27 .
   Google Scholar
• KRAJEWSKI , L. J. , KING , B. E. , RITZMAN , L. P. , and WONG , D. S. , 1987 , Kanban, MRP, and shaping the manufacturing environment . Management Science , 33 ( 1 ), 39 – 57 .
   Web of Science ®Google Scholar
• LOCKETT , A. G. , and MUHLEMANN , A. P. , 1972 , A Scheduling Problem Involving Sequence Dependent Changeover Times . Operations Research , 20 , 895 – 902 .
   Web of Science ®Google Scholar
• MARSH , J. D. , and MONTGOMERY , D. C. , 1973 , Optimal procedures for scheduling jobs with sequence-dependent changeover times on parallel processors . AIIE Technical Papers , 279 – 286 .
   Google Scholar
• MITSUMORI , S. , 1972 , Optimal Production Schedules of Multi-Commodity in Flow Line . IEEE Transactions on Systems, Man, and Cybernetics , 2 ( 4 ), 486 – 493 .
   Web of Science ®Google Scholar
• PARKER , R. G. , DEANE , R. H. , and HOLMES , R. A. , 1977 , On the use of a vehicle routing algorithm for the parallel processors problem with sequence dependent changeover costs . AIIE Transactions , 9 ( 2 ), 155 – 160 .
   Google Scholar
• PRABHAKAR , T. , 1974 , A production scheduling problem with sequencing considerations . Management Science , 21 ( 1 ), 34 – 42 .
   Web of Science ®Google Scholar
• PRESHY , J. T. , and WOLFSON , M. L. , 1967 , An algorithm for solving job sequencing problems , Management Science , 13 ( 8 ), B454 – B464 .
   Google Scholar
• PRITSKER , A. A. B. , 1986 , Introduction to Simulation and SLAM II , 3rd edn ( New York Wiley ).
   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
• SIELKEN , Jr. R. L. , 1976 , Sequencing with set-up costs by zero-one mixed integer linear programming . AIIE Transactions , 8 ( 3 ), 369 – 371 .
   Google Scholar
• USKUP , E. , and SMITH , S. B. , 1975 , A branch-and-bound algorithm for two-stage production-sequencing problems . Operations Research , 23 ( 1 ), 118 – 136 .
   Web of Science ®Google Scholar
• WHITE , C. H. , and WILSON , R. C. , 1977 , Sequence dependent set-up times and job sequencing . International Journal of Production Research , 15 ( 2 ), 191 – 202 .
   Web of Science ®Google Scholar
• WILBRECHT , J. K. , PRESCOTT , 1969 , The influence of set-up time on job shop performance . Management Science , 16 ( 4 ), B274 – B280 .
   Web of Science ®Google Scholar
• WORTMAN , D. B. , 1992 , Managing capacity getting the most from your firm's assets , Industrial Engineering , 24 ( 2 ).
   Google Scholar