Solving a single machine stochastic scheduling problem using a branch and bound algorithm and simulated annealing

References

• Akturk , M. and Ilhan , T. 2010 . Single CNC machine scheduling with controllable processing times to minimize total weighted tardiness . Computers & Operations Research , 38 ( 4 ) : 771 – 781 .
   Google Scholar
• Anghinolfi , D. and Paolucci , M. 2009 . A new discrete particlet swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup) times . European Journal of Operational Research , 193 ( 1 ) : 73 – 85 .
   Web of Science ®Google Scholar
• Cai , X. and Zhou , S. 1997 . Scheduling stochastic jobs with asymmetric earliness and tardiness penalties . Naval Research Logistics , 44 : 531 – 557 .
   Google Scholar
• De , P. , Ghosh , J. and Wells , C. 1991 . On the minimization of the weighted number of tardy jobs with random processing times and deadline . Computers and Operations Research , 18 : 457 – 463 .
   Google Scholar
• Dolgui , A. , Gordon , V. and Strusevich , V. 2012 . Single machine scheduling with precedence constraints and positionally dependent processing times . Computers & Operations Research , 39 ( 6 ) : 1218 – 1224 .
   Web of Science ®Google Scholar
• Gordon , V. and Strusevich , V. 1999 . Earliness penalties on a single machine subject to precedence constraints: SLK due date assignment . Computers & Operations Research , 26 ( 2 ) : 157 – 177 .
   Web of Science ®Google Scholar
• Gutjahr , W. , Hellmayr , A. and Pflug , G. 1999 . Optimal stochastic single-machine-tardiness scheduling by stochastic branch-and-bound . European Journal of Operational Research , 117 : 396 – 413 .
   Web of Science ®Google Scholar
• Gutjahr , W. and Pflug , G. 1996 . Simulated annealing for noisy cost functions . Journal of Global Optimization , 8 : 1 – 13 .
   Web of Science ®Google Scholar
• Jang , W. 2002 . Dynamic scheduling of stochastic jobs on a single machine . European Journal of Operational Research , 138 : 518 – 530 .
   Google Scholar
• Kirlik , G. and Oguz , C. 2012 . A variable neighbourhood search for minimizing total weighted tardiness with sequence dependent setup times on a single machine . Computers & Operations Research , 39 : 1506 – 1520 .
   Web of Science ®Google Scholar
• Klein , D. and Jang , W. 2005 . Single machine stochastic scheduling to minimize the expected number of tardy jobs using mathematical programming models . Computers & Industrial Engineering , 48 : 153 – 161 .
   Google Scholar
• Lawler , E. 1997 . A pseudo polynomial algorithm for sequencing jobs to minimize total tardiness . Annals of Discrete Mathematics , 1 : 331 – 342 .
   Google Scholar
• Lin , S. and Ying , K. 2007 . Solving single-machine total weighted tardiness problems with sequence-dependent setup times by meta-heuristics . The International Journal of Advanced Manufacturing Technology , 34 : 1183 – 1190 .
   Web of Science ®Google Scholar
• Liu , Z. 2010 . Single machine scheduling to minimize maximum lateness subject to release dates and precedence constraints . Computers & Operations Research , 37 ( 9 ) : 1537 – 1543 .
   Web of Science ®Google Scholar
• Luo , X. and Chu , F. 2006 . A branch and bound algorithm of the single machine schedule with sequence dependent setup times for minimizing total tardiness . Applied Mathematics and Computation , 183 : 575 – 588 .
   Web of Science ®Google Scholar
• Portougal , V. and Trietsch , D. 2006 . Setting due dates in a stochastic single machine environment . Computers & Operations Research , 33 : 1681 – 1694 .
   Web of Science ®Google Scholar
• Sarin , S. , Erel , E. and Steiner , G. 1991 . Sequencing jobs on a single machine with a common due dates and stochastic processing times . European Journal of Operational Research , 51 : 188 – 198 .
   Web of Science ®Google Scholar
• Soroush , H. 1999 . Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs . European Journal of Operational Research , 113 : 450 – 468 .
   Web of Science ®Google Scholar
• Soroush , H. 2007 . Minimizing the weighted number of early and tardy jobs in a stochastic single machine scheduling problem . European Journal of Operational Research , 181 : 266 – 287 .
   Web of Science ®Google Scholar
• Soroush , H. 2010 . Solving a stochastic single machine problem with initial idle time and quadratic objective . Computers & Operations Research , 37 : 1328 – 1347 .
   Web of Science ®Google Scholar
• Soroush , H. and Fredendall , L. 1994 . The stochastic single machine scheduling problem with earliness and tardiness costs . European Journal of Operational Research , 77 : 287 – 302 .
   Web of Science ®Google Scholar
• Tan K. et al. A comparison of four methods for minimizing total tardiness on a single processor with sequence dependent setup times Omega 2000 28 3 313 326
   Web of Science ®Google Scholar
• Yin Y. et al. The single machine total weighted tardiness scheduling problem with position-based learning effects Computers & Operations Research 2012 39 5 1109 1116
   Web of Science ®Google Scholar
• Ying , K. , Lin , S. and Huang , C. 2009 . Sequencing singlemachine tardiness problems with sequence dependent setup times using an iterated greedy heuristic . Expert Systems with Applications , 36 : 7087 – 7092 .
   Web of Science ®Google Scholar