A multiple-pass heuristic rule for job shop scheduling with due dates

References

• ANDERSON , E. J. , and NYIRENDA , J. C. , 1990 , Two new rules to minimize tardiness in a job shop . International Journal of Production Research , 28 , 2277 – 2292 .
   Web of Science ®Google Scholar
• BAKER , K. R. , 1974 , Introduction to Sequencing and Scheduling ( New York John Wiley ).
   Google Scholar
• BAKER , K. R. , 1984 , Sequencing rules and due-date assignments in a job shop . Management Science , 30 , 1093 – 1104 .
   Web of Science ®Google Scholar
• BAKER , K. R. , and KANET , J. J. , 1983 , Job shop scheduling with modified due dates . Journal of Operations Management , 4 , 11 – 21 .
   Google Scholar
• BERTRAND , J. W. M. , 1983 , The effect of workloads dependent due-dates on job shop performance . Management Science , 29 , 799 – 816 .
   Web of Science ®Google Scholar
• CARROLL , D. C. , 1965 , Heuristic sequencing of single and multiple component jobs . Unpublished doctoral dissertation , MIT .
   Google Scholar
• CONWAY , R. W. , 1965 , Priority dispatching and job lateness in a job shop . Journal of Industrial Engineering , 29 , 228 – 237 .
   Google Scholar
• CONWAY , R. W. , MAXWELL , W. L. , and MILLER , L. W. , 1967 , Theory of Scheduling ( Reading , Mass Addison-Wesley ).
   Google Scholar
• EGLESE , R. W. , 1990 , Simulated annealing a tool for operational research . European Journal of Operational Research , 46 , 271 – 281 .
   Web of Science ®Google Scholar
• EILON , S. , and HODGSON , R. M. , 1967 , Job shop scheduling with due dates . International Journal of Production Research , 6 , 1 – 13 .
   Web of Science ®Google Scholar
• ELVERS , D. A. , 1973 , Job shop dispatching rules using various delivery date setting criteria . Production and Inventory Management , 4 , 63 – 70 .
   Google Scholar
• ELVERS , D. A. , and TAUBE , L. R. , 1983 , Time completion for various dispatching rules in job shops . OMEGA, International Journal of Management Science , 11 , 81 – 89 .
   Web of Science ®Google Scholar
• FRENCH , S. , 1982 , Sequencing and Scheduling—An Introduction to the Mathematics of the Job Shop ( Chichester , UK Ellis Horwood ).
   Google Scholar
• GLOVER , F. , and GREENBERG , H. J. , 1989 , New approaches for heuristic search a bilateral linkage with artificial intelligence . European Journal of Operational Research , 39 , 119 – 130 .
   Web of Science ®Google Scholar
• LAARHOVEN , P. J. M. , VAN, AARTS , E. H. L. , and LENSTRA , J. K. , 1992 , Job shop scheduling by simulated annealing . Operations Research , 40 , 113 – 125 .
   Web of Science ®Google Scholar
• MUHLEMANN , A. P. , LOCKETT , A. G. , and FARN , C. K. , 1982 , Job shop scheduling heuristics and frequency of scheduling . International Journal of Production Research , 20 , 227 – 241 .
   Web of Science ®Google Scholar
• MUTH , J. F. , and THOMPSON , G. L. , 1963 , Industrial Scheduling ( Englewood Cliffs , New Jersey Prentice-Hall ).
   Google Scholar
• RAGATZ , G. L. , and MABERT , V. A. , 1984 , A simulation analysis of due date assignment rules . Journal of Operations Management , 5 , 27 – 36 .
   Google Scholar
• VEPSALAINEN , A. P. J. , and MORTON , T. E. , 1987 , Priority rules for job shops with weighted tardiness costs . Management Science , 33 , 1035 – 1047 .
   Web of Science ®Google Scholar
• YANG , T. , and IGNIZIO , J. P. , 1987 , An algorithm for the scheduling of army battalion training exercises . Computers and Operations Research , 14 , 479 – 491 .
   Web of Science ®Google Scholar
• YANG , T. , IGNIZIO , J. P. , and DEAL , D. E. , 1989 a , An exchange heuristic for generalized job shop scheduling . Engineering Optimization , 15 , 83 – 96 .
   Google Scholar
• YANG , T. , IGNIZIO , J. P. , and SONG , J. , 1989 b , An exchange heuristic algorithm for project scheduling with limited resources . Engineering Optimization , 1 , 189 – 205 .
   Google Scholar
• † To whom all correspondence should be addressed.
   Google Scholar