Setup-oriented dispatching rules – a survey

References

• Allahverdi , A . 2008 . A survey of scheduling problems with setup times or costs . European Journal of Operational Research , 187 ( 3 ) : 985 – 1032 .
   Web of Science ®Google Scholar
• Arzi , Y and Raviv , D . 1998 . Dispatching in a workstation belonging to a re-entrant production line under sequence dependent set-up times . Production Planning & Control , 9 ( 7 ) : 690 – 699 .
   Web of Science ®Google Scholar
• Blackstone , JH , Phillips , DT and Hogg , GL . 1982 . A state-of-the-art survey of dispatching rules for manufacturing job shop operations . International Journal of Production Research , 20 ( 1 ) : 27 – 45 .
   Web of Science ®Google Scholar
• Chern , CC and Liu , YL . 2003 . Family-based scheduling rules of a sequence-dependent wafer fabrication system . IEEE Transactions on Semiconductor Manufacturing , 16 ( 1 ) : 15 – 25 .
   Web of Science ®Google Scholar
• Chiang , TC and Fu , LC . 2009 . Using a family of critical ratio-based approaches to minimize the number of tardy jobs in the job shop with sequence dependent setup times . European Journal of Operational Research , 196 ( 1 ) : 78 – 92 .
   Web of Science ®Google Scholar
• Farn , CK and Muhlemann , AP . 1979 . The dynamic aspects of a production scheduling problem . International Journal of Production Research , 17 ( 1 ) : 15 – 21 .
   Web of Science ®Google Scholar
• Flynn , BB . 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–2 ) : 203 – 216 .
   Google Scholar
• Frazier , GV . 1996 . An evaluation of group scheduling heuristics in a flow-line manufacturing cell . International Journal of Production Research , 34 ( 4 ) : 959 – 976 .
   Web of Science ®Google Scholar
• Gavett , JW . 1965 . Three heuristic rules for sequencing jobs to a single production facility . Management Science , 11 ( 8 ) : B166 – B176 .
   Web of Science ®Google Scholar
• Graham , RL . 1979 . Optimization and approximation in deterministic sequencing and scheduling: a survey . Annals of Discrete Mathematics , 5 : 287 – 326 .
   Google Scholar
• Haupt , R . 1989 . A survey of priority rule-based scheduling . OR Spektrum , 11 ( 1 ) : 3 – 16 .
   Google Scholar
• Hollier , RH . 1968 . A simulation study of sequencing in batch production . Operational Research Quarterly , 19 ( 4 ) : 389 – 407 .
   Google Scholar
• Jacobs , FR and Bragg , DJ . 1988 . Repetitive lots: Flow-time reductions through sequencing and dynamic batch sizing . Decision Sciences , 19 ( 2 ) : 281 – 294 .
   Web of Science ®Google Scholar
• Jakobovic , D , Jelenkovic , L and Budin , L . 2007 . “ Genetic programming heuristics for multiple machine scheduling ” . In In: Genetic programming. Vol. 445 of Lecture Notes in Computer Science , 321 – 330 . Berlin : Springer .
   Google Scholar
• Jensen , JB , Malhotra , MK and Philipoom , PR . 1998 . Family-based scheduling of shops with functional layouts . International Journal of Production Research , 36 ( 10 ) : 2687 – 2700 .
   Web of Science ®Google Scholar
• Kim , SC and Bobrowski , PM . 1994 . Impact of sequence-dependent setup time on job shop scheduling performance . International Journal of Production Research , 32 ( 7 ) : 1503 – 1520 .
   Web of Science ®Google Scholar
• Kiran , AS and Smith , ML . 1984 . Simulation studies in job shop scheduling – II performance of priority rules . Computers & Industrial Engineering , 8 ( 2 ) : 95 – 105 .
   Web of Science ®Google Scholar
• Kochhar , S and Morris , RJT . 1987 . Heuristic methods for flexible flow line scheduling . Journal of Manufacturing Systems , 6 ( 4 ) : 299 – 314 .
   Web of Science ®Google Scholar
• Law , AM . 2007 . Simulation modeling and analysis , 4th , New York : McGraw-Hill .
   Google Scholar
• Lee , YH , Bhaskaran , K and Pinedo , M . 1997 . A heuristic to minimize the total weighted tardiness with sequence-dependent setups . IIE Transactions , 29 ( 1 ) : 45 – 52 .
   Web of Science ®Google Scholar
• Lee , YH and Pinedo , M . 1997 . Scheduling jobs on parallel machines with sequence dependent setup times . European Journal of Operational Research , 100 ( 3 ) : 464 – 474 .
   Web of Science ®Google Scholar
• Lockett , AG and Muhlemann , AP . 1972 . A scheduling problem involving sequence dependent changeover times . Operations Research , 20 ( 4 ) : 895 – 902 .
   Web of Science ®Google Scholar
• Mahmoodi , F and Dooley , KJ . 1991 . A comparison of exhaustive and non-exhaustive group scheduling heuristics in a manufacturing cell . International Journal of Production Research , 29 ( 9 ) : 1923 – 1939 .
   Web of Science ®Google Scholar
• Mahmoodi , F , Dooley , KJ and Starr , PJ . 1990 . An investigation of dynamic group scheduling heuristics in a job shop manufacturing cell . International Journal of Production Research , 28 ( 9 ) : 1695 – 1711 .
   Web of Science ®Google Scholar
• Mahmoodi , F and Martin , GE . 1997 . A new shop-based and predictive scheduling heuristic for cellular manufacturing . International Journal of Production Research , 35 ( 2 ) : 313 – 326 .
   Web of Science ®Google Scholar
• Mahmoodi , F , Tierney , EJ and Mosier , CT . 1992 . Dynamic group scheduling heuristics in a flow-through cell environment . Decision Sciences , 23 ( 1 ) : 61 – 85 .
   Web of Science ®Google Scholar
• Monma , CL and Potts , CN . 1989 . On the complexity of scheduling with batch setup times . Operations Research , 37 ( 5 ) : 798 – 804 .
   Web of Science ®Google Scholar
• Mosier , CT , Elvers , DA and Kelly , D . 1984 . Analysis of group technology scheduling heuristics . International Journal of Production Research , 22 ( 5 ) : 857 – 875 .
   Web of Science ®Google Scholar
• Nomden , G , van der Zee , DJ and Slomp , J . 2008 . Family-based dispatching: anticipating future jobs . International Journal of Production Research , 46 ( 1 ) : 73 – 97 .
   Web of Science ®Google Scholar
• Panwalkar , SS and Iskander , W . 1977 . A survey of scheduling rules . Operations Re-search , 25 ( 1 ) : 45 – 61 .
   Web of Science ®Google Scholar
• Pinedo , ML . 2008 . Scheduling: theory, algorithms, and systems , 3rd , New York : Springer .
   Google Scholar
• Rajendran , C and Holthaus , O . 1999 . A comparative study of dispatching rules in dynamic flowshops and jobshops . European Journal of Operational Research , 116 ( 1 ) : 156 – 170 .
   Web of Science ®Google Scholar
• Raman , N , Rachamadugu , RV and Talbot , FB . 1989 . Real-time scheduling of an automated manufacturing center . European Journal of Operational Research , 40 ( 2 ) : 222 – 242 .
   Web of Science ®Google Scholar
• Reddy , V and Narendran , TT . 2003 . Heuristics for scheduling sequence-dependent setup jobs in flow line cells . International Journal of Production Research , 41 ( 1 ) : 193 – 206 .
   Web of Science ®Google Scholar
• Ruben , RA , Mosier , CT and Mahmoodi , F . 1993 . A comprehensive analysis of group scheduling heuristics in a job shop cell . International Journal of Production Research , 31 ( 6 ) : 1343 – 1369 .
   Web of Science ®Google Scholar
• Russell , GR and Philipoom , PR . 1991 . Sequencing rules and due date setting procedures in flow line cells with family setups . Journal of Operations Management , 10 ( 4 ) : 524 – 545 .
   Google Scholar
• Sawicki , JD . 1973 . The problems of tardiness and saturation in a multi-class queue with sequence-dependent setups . IIE Transactions , 5 ( 3 ) : 250 – 255 .
   Google Scholar
• Vaithianathan , R and McRoberts , KL . 1982 . On scheduling in a GT environment . Journal of Manufacturing Systems , 1 ( 2 ) : 149 – 155 .
   Google Scholar
• van der Zee , DJ . 2010 . Non-exhaustive family based dispatching heuristics - exploiting variances of processing and set-up times . International Journal of Production Research , 48 ( 13 ) : 3783 – 3802 .
   Web of Science ®Google Scholar
• Vepsalainen , APJ and Morton , TE . 1987 . Priority rules for job shops with weighted tardiness costs . Management Science , 33 ( 8 ) : 1035 – 1047 .
   Web of Science ®Google Scholar
• Vinod , V and Sridharan , R . 2008 . Scheduling a dynamic job shop production system with sequence-dependent setups: an experimental study . Robotics and Computer-Integrated Manufacturing , 24 ( 3 ) : 435 – 449 .
   Web of Science ®Google Scholar
• Wemmerlöv , U . 1992 . Fundamental insights into part family scheduling: the single machine case . Decision Sciences , 23 ( 3 ) : 565 – 595 .
   Web of Science ®Google Scholar
• Wemmerlöv , U and Vakharia , AJ . 1991 . Job and family scheduling of a flow-line manufacturing cell: a simulation study . IIE Transactions , 23 ( 4 ) : 383 – 393 .
   Web of Science ®Google Scholar
• Wilbrecht , JK and Prescott , WB . 1969 . The influence of setup time on job shop performance . Management Science , 16 ( 4 ) : B274 – B280 .
   Web of Science ®Google Scholar
• Zhu , X and Wilhelm , WE . 2006 . Scheduling and lot sizing with sequence-dependent setup: a literature review . IIE Transactions , 38 ( 11 ) : 987 – 1007 .
   Web of Science ®Google Scholar