Fast and meta-heuristics for common due-date assignment and scheduling on parallel machines

References

• Azizoglu , M and Webster , S . 1997 . Scheduling job families about an unrestricted common due date on a single machine . International Journal of Production Research , 35 ( 5 ) : 1321 – 1330 .
   Web of Science ®Google Scholar
• Baker , KR . 1974 . Introduction to sequencing and scheduling , New York : John Wiley & Sons .
   Google Scholar
• Baker , KR and Scudder , GD . 1989 . On the assignment of optimal due-dates . Journal of the Operational Research Society , 40 ( 1 ) : 93 – 95 .
   Web of Science ®Google Scholar
• Baker , KR and Scudder , GD . 1990 . Sequencing with earliness and tardiness penalties: a review . Operations Research , 38 ( 1 ) : 22 – 36 .
   Web of Science ®Google Scholar
• Bector , CR , Gupta , YP and Gupta , MC . 1988 . Determination of an optimal common due date and optimal sequence in a single machine job shop . International Journal of Production Research , 26 ( 4 ) : 613 – 628 .
   Web of Science ®Google Scholar
• Biskup , D and Jahnke , H . 2001 . Common due-date assignment for scheduling on a single machine with jointly reducible processing times . International Journal of Production Economics , 69 ( 3 ) : 317 – 322 .
   Web of Science ®Google Scholar
• Chen , ZL . 1996 . Scheduling and common due-date assignment with earliness-tardiness penalties and batch delivery costs . European Journal of Operational Research , 93 ( 1 ) : 49 – 60 .
   Web of Science ®Google Scholar
• Cheng , TCE . 1986 . A note on the common due-date assignment problem . Journal of the Operational Research Society , 37 ( 11 ) : 1089 – 1091 .
   Web of Science ®Google Scholar
• Cheng , TCE . 1990 . Common due-date assignment and scheduling for a single processor to minimize the number of tardy jobs . Engineering Optimisation , 16 ( 2 ) : 129 – 136 .
   Google Scholar
• Cheng , TCE . 1989 . A heuristic for common due-date assignment and job scheduling on parallel machines . Journal of the Operational Research Society , 40 ( 12 ) : 1129 – 1135 .
   Web of Science ®Google Scholar
• Cheng , TCE , Chen , ZL and Shakhlevich , NV . 2002 . Common due-date assignment and scheduling with ready times . Computers and Operations Research , 29 ( 14 ) : 1957 – 1967 .
   Web of Science ®Google Scholar
• Cheng , TCE and Kovalyov , MY . 1996 . Batch scheduling and common due-date assignment on a single machine . Discrete Applied Mathematics , 70 ( 3 ) : 231 – 245 .
   Web of Science ®Google Scholar
• Diamond , JE and Cheng , TCE . 2000 . Error bound for common due-date assignment and job scheduling on parallel machines . IIE Transactions , 32 ( 5 ) : 445 – 448 .
   Web of Science ®Google Scholar
• De , P , Ghosh , JB and Wells , CE . 1991 . On the multiple-machine extension to a common due date assignment and scheduling problem . Journal of the Operational Research Society , 42 ( 5 ) : 419 – 422 .
   Web of Science ®Google Scholar
• De , P , Ghosh , JB and Wells , CE . 1994 . Due-date assignment and early/tardy scheduling on identical parallel machines . Naval Research Logistics , 41 ( 1 ) : 17 – 32 .
   Web of Science ®Google Scholar
• Dvir , S and George , S . 2006 . Two due-date assignment problems in scheduling a single machine . Operations Research Letters , 34 ( 6 ) : 683 – 691 .
   Web of Science ®Google Scholar
• Emmons , H . 1987 . Scheduling to a common due date on parallel uniform processors . Naval Research Logistics , 34 ( 6 ) : 803 – 810 .
   Web of Science ®Google Scholar
• Gordon , V , Proth , JM and Chu , C . 2002 . A survey of the state-of-the-art of the common due-date assignment and scheduling research . European Journal of Operational Research , 139 ( 1 ) : 1 – 25 .
   Web of Science ®Google Scholar
• Hall , NG . 1986 . Scheduling problems with generalized due-dates . IIE Transactions , 18 ( 2 ) : 220 – 222 .
   Web of Science ®Google Scholar
• Kim , J-G and Lee , D-H . 2009 . Algorithms for common due-date assignment and sequencing in a single machine with sequence-dependent setup times . Journal of the Operational Research Society , 60 ( 9 ) : 1264 – 1272 .
   Web of Science ®Google Scholar
• Laguna , M , Barnes , JW and Glover , F . 1991 . Tabu search methods for a single machine scheduling problem . Journal of Intelligent Manufacturing , 2 ( 2 ) : 63 – 74 .
   Web of Science ®Google Scholar
• Min , L and Cheng , W . 2006 . Genetic algorithms for the optimal common due-date assignment and the optimal scheduling policy in parallel machine earliness/tardiness scheduling problems . Robotics and Computer Integrated Manufacturing , 22 ( 4 ) : 279 – 287 .
   Web of Science ®Google Scholar
• Ng , CTD . 2003 . Single machine scheduling with a variable common due-date and resource-dependent processing times . Computers and Operations Research , 30 ( 8 ) : 1173 – 1185 .
   Web of Science ®Google Scholar
• Panwalkar , SS , Smith , ML and Seidmann , A . 1982 . Common due-date assignment to minimize total penalty for the one machine scheduling problem . Operations Research , 30 ( 2 ) : 391 – 399 .
   Web of Science ®Google Scholar
• Quaddus , MA . 1987 . A generalised model of optimal due-date assignment by linear programming . Journal of the Operational Research Society , 38 ( 4 ) : 353 – 359 .
   Web of Science ®Google Scholar
• Weng , MX and Ventura , JA . 1996 . Single-machine earliness-tardiness scheduling about a common due date with tolerances . International Journal of Production Economics , 42 ( 3 ) : 217 – 227 .
   Web of Science ®Google Scholar
• Xia , Y , Chen , B and Yue , J . 2008 . Job sequencing and due-date assignment in a single machine shop with uncertain processing times . European Journal of Operational Research , 184 ( 1 ) : 63 – 75 .
   Web of Science ®Google Scholar
• Xiao , W-Q and Li , CL . 2002 . Approximation algorithms for common due-date assignment and job scheduling on parallel machines . IIE Transactions , 34 : 467 – 477 .
   Web of Science ®Google Scholar