Machine scheduling in the presence of sequence-dependent setup times and a rate-modifying activity

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
• Allahverdi , A and Soroush , HM . 2008 . The significance of reducing setup times/setup costs . European Journal of Operational Research , 187 ( 3 ) : 978 – 984 .
   Web of Science ®Google Scholar
• Bello , FA . 2011 . A single machine scheduling problem with availability constraints and sequence-dependent setup costs . Applied Mathematical Modeling , 35 ( 4 ) : 2041 – 2050 .
   Web of Science ®Google Scholar
• Bigras , LP , Gamache , M and Savard , G . 2008 . The time-dependent travelling salesman problem and single machine scheduling problems with sequence dependent setup times . Discrete Optimisation , 5 ( 4 ) : 685 – 699 .
   Web of Science ®Google Scholar
• Chang , PT . 2008 . Ant colony optimisation system for a multi-quantitative and qualitative objective job-shop parallel-machine-scheduling problem . International Journal of Production Research , 46 ( 20 ) : 5719 – 5759 .
   Web of Science ®Google Scholar
• Cheng , B , Li , K and Chen , B . 2010 . Scheduling a single batch-processing machine with non-identical job sizes in fuzzy environment using an improved ant colony optimisation . Journal of Manufacturing Systems , 29 ( 1 ) : 29 – 34 .
   Web of Science ®Google Scholar
• Chou , FD , Wang , HM and Chang , TY . 2009 . Algorithms for the single machine total weighted completion time scheduling problem with release times and sequence-dependent setups . International Journal of Advanced Manufacturing Technologies , 43 ( 7–8 ) : 810 – 821 .
   Web of Science ®Google Scholar
• Christofides , N and Benavent , E . 1989 . An exact algorithm for the quadratic assignment problem on a tree . Operations Research , 37 ( 5 ) : 760 – 768 .
   Web of Science ®Google Scholar
• Davoudpour , H and Ashrafi , M . 2009 . Solving multi-objective SDST flexible flow shop using GRASP algorithm . The International Journal of Advanced Manufacturing Technology , 44 ( 7–8 ) : 737 – 747 .
   Web of Science ®Google Scholar
• Dorigo , M and Stutzle , T . 2004 . Ant colony optimisation , MA : The MIT Press .
   Google Scholar
• Gordon , VS and Tarasevich , AA . 2009 . A note: Common due date assignment for a single machine scheduling with the rate-modifying activity . Computers & Operations Research , 36 ( 2 ) : 325 – 328 .
   Web of Science ®Google Scholar
• Ji , M and Cheng , TCE . 2010 . Scheduling with job-dependent learning effects and multiple rate-modifying activities . Information Processing Letters , 110 ( 11 ) : 460 – 463 .
   Web of Science ®Google Scholar
• Lee , CY and Lin , CS . 2001 . Single machine scheduling with maintenance and repair rate-modifying activities . European Journal of Operational Research , 135 ( 3 ) : 493 – 513 .
   Web of Science ®Google Scholar
• Lodree , EJ and Geiger , CD . 2010 . A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration . European Journal of Operational Research , 201 ( 2 ) : 644 – 648 .
   Web of Science ®Google Scholar
• Luo , X and Chu , C . 2007 . A branch-and-bound algorithm of the single machine schedule with sequence-dependent setup times for minimising maximum tardiness . European Journal of Operational Research , 180 ( 1 ) : 68 – 81 .
   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 minimising total tardiness . Applied Mathematics and Computation , 183 ( 1 ) : 575 – 588 .
   Web of Science ®Google Scholar
• Ma , Y , Chu , C and Zuo , C . 2010 . A survey of scheduling with deterministic machine availability constraints . Computers & Industrial Engineering , 58 ( 2 ) : 199 – 211 .
   Web of Science ®Google Scholar
• Montgomery , DC . 2008 . Design and analysis of experiments , 7th , New York : Wiley .
   Google Scholar
• Mosheiov , G and Oron , D . 2006 . Due-date assignment and maintenance activity scheduling problem . Mathematical and Computer Modeling , 44 ( 11–12 ) : 1053 – 1057 .
   Web of Science ®Google Scholar
• Mosheiov , G and Sarig , A . 2009 . Scheduling a maintenance activity and due-window assignment on a single machine . Computers & Operations Research , 36 ( 9 ) : 2541 – 2545 .
   Web of Science ®Google Scholar
• Naderi , B , Zandieh , M and Ghomi , SMTF . 2009 . Scheduling job shop problems with sequence-dependent setup times . International Journal of Production Research , 47 ( 21 ) : 5959 – 5976 .
   Web of Science ®Google Scholar
• Omkumar , M and Shahabudeen , P . 2009 . Ant colony optimisation for multi-level assembly job shop scheduling . International Journal of Manufacturing Research , 4 ( 4 ) : 410 – 427 .
   Google Scholar
• Picard , JC and Queyranne , M . 1978 . The time-dependent travelling salesman problem and its application to the tardiness problem in one-machine scheduling . Operations Research , 26 ( 1 ) : 86 – 110 .
   Web of Science ®Google Scholar
• Pinedo , ML . 2008 . Scheduling: Theory, algorithms and systems , 3rd , New York : Springer .
   Google Scholar
• Putz , P . 2007. Subgradient optimisation based Lagrangian relaxation and relax-and-cut approaches for the bounded-diameter minimum spanning tree problem. Thesis (MS). Vienna University of Technology
   Google Scholar
• Rabadi , G , Mollaghasemi , M and Anagnostopoulos , GC . 2004 . A branch-and-bound algorithm for the early/tardy machine scheduling problem with a common due-date and sequence-dependent setup time . Computers & Operations Research , 31 ( 10 ) : 1727 – 1751 .
   Web of Science ®Google Scholar
• Rajkumar , M . 2011 . A GRASP algorithm for flexible job-shop scheduling problem with limited resource constraints . International Journal of Production Research , 49 ( 8 ) : 2409 – 2423 .
   Web of Science ®Google Scholar
• Rajkumar , M . 2010 . A GRASP algorithm for the integration of process planning and scheduling in a flexible job-shop . International Journal of Manufacturing Research , 5 ( 2 ) : 230 – 251 .
   Google Scholar
• Resende , MGC and Ribeiro , CC . 2010 . “ Greedy randomised adaptive search procedures: Advances, hybridisations, and applications ” . In Handbook of Metaheuristics , 2nd , Edited by: Gendreau , M and Potvin , JY . 283 – 319 . New York : Springer .
   Google Scholar
• Whitaker , LO . 1996. Integrated production and maintenance activities. Thesis (MS). A&M University
   Google Scholar
• Zandieh , M and Gholami , M . 2009 . An immune algorithm for scheduling a hybrid flow shop with sequence-dependent setup times and machines with random breakdowns . International Journal of Production Research , 47 ( 24 ) : 6999 – 7027 .
   Web of Science ®Google Scholar
• Zhao , C and Tang , H . 2012 . A note to due-window assignment and single machine scheduling with deteriorating jobs and a rate-modifying activity . Computers & Operations Research , 39 ( 6 ) : 1300 – 1303 .
   Web of Science ®Google Scholar
• Zhao , CL , Tang , HY and Cheng , CD . 2009 . Two-parallel machines scheduling with rate-modifying activities to minimise total completion time . European Journal of Operational Research , 198 ( 1 ) : 354 – 357 .
   Web of Science ®Google Scholar