A tabu search algorithm with solution space partition and repairing procedure for cyclic robotic cell scheduling problem

References

• Armstrong , R , Lei , L and Gu , S . 1994 . A bounding scheme for deriving the minimal cycle time of a single transporter N-stage process with time windows . European Journal of Operational Research , 78 ( 1 ) : 224 – 227 .
   Web of Science ®Google Scholar
• Ben-Daya , M and Al-Fawzan , M . 1998 . A tabu search approach for the flow shop scheduling problem . European Journal of Operational Research , 109 ( 1 ) : 88 – 95 .
   Web of Science ®Google Scholar
• Bozejko , W and Makuchowski , M . 2009 . A fast hybrid tabu search algorithm for the no-wait job shop problem . Computers and Industrial Engineering , 56 ( 4 ) : 1502 – 1509 .
   Web of Science ®Google Scholar
• Brucker , P and Kampmeyer , T . 2005 . Tabu search algorithms for cyclic machine scheduling problems . Journal of Scheduling , 8 ( 4 ) : 303 – 322 .
   Web of Science ®Google Scholar
• Che , A and Chu , C . 2007 . Cyclic hoist scheduling in large real-life electroplating lines . OR Spectrum , 29 ( 3 ) : 445 – 470 .
   Web of Science ®Google Scholar
• Che , A and Chu , C . 2008. Optimal scheduling of material handling devices in a PCB production line: Problem formulation and a polynomial algorithm. Mathematical Problems in Engineering, Article ID 364279
   Google Scholar
• Che , A . 2010 . Optimal cyclic scheduling of a hoist and multi-type parts with fixed processing times . International Journal of Production Research , 48 ( 5 ) : 1225 – 1243 .
   Web of Science ®Google Scholar
• Chen , H , Chu , C and Proth , J-M . 1998 . Cyclic scheduling of a hoist with time window constraints . IEEE Transactions on Robotics and Automation , 14 ( 1 ) : 144 – 152 .
   Google Scholar
• Chu , C . 2006 . A faster polynomial algorithm for 2-cyclic robotic scheduling . Journal of Scheduling , 9 ( 5 ) : 435 – 468 .
   Web of Science ®Google Scholar
• Crama , Y . 2000 . Cyclic scheduling in robotic flowshop . Annals of Operations Research , 96 ( 1–4 ) : 97 – 123 .
   Web of Science ®Google Scholar
• Dawande , M . 2005 . Sequencing and scheduling in robotic cells: Recent developments . Journal of Scheduling , 8 ( 5 ) : 387 – 426 .
   Web of Science ®Google Scholar
• Eksioglu , B , Eksioglu , SD and Jain , P . 2008 . A tabu search algorithm for the flowshop scheduling problem with changing neighborhoods . Computers and Industrial Engineering , 54 ( 1 ) : 1 – 11 .
   Web of Science ®Google Scholar
• Glover , F . 1989 . Tabu search-part I . ORSA Journal of Computing , 1 ( 3 ) : 190 – 206 .
   Google Scholar
• Glover , F and Laguna , M . 1997 . Tabu search , Boston : Kluwer Academic Publishers .
   Google Scholar
• Hindi , KS and Fleazar , K . 2004 . A constraint propagation heuristic for the single-hoist multiple products scheduling problem . Computers & Industrial Engineering , 47 ( 1 ) : 91 – 101 .
   Web of Science ®Google Scholar
• Jung , C and Lee , T . Efficient scheduling method based on an assignment model for robotized cluster tools . In: Proceeding of the 4th IEEE conference on automation science and engineering . 23–26 August 2008 , Washington. DC, USA. Piscataway, NJ: IEEE, 79–84
   Google Scholar
• Kats , V and Levner , E . 2009 . A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case . Discrete Applied Mathematics , 157 ( 2 ) : 339 – 355 .
   Web of Science ®Google Scholar
• Kats , V , Levner , E and Meyzin , L . 1999 . Multiple-part cyclic hoist scheduling using a sieve method . IEEE Transactions on Robotics and Automation , 15 ( 4 ) : 704 – 713 .
   Google Scholar
• Kim , J . 2003 . Scheduling analysis of time-constrained dual-armed robot cluster tools . IEEE Transactions on Semiconductor Manufacturing , 16 ( 3 ) : 521 – 534 .
   Web of Science ®Google Scholar
• Kim , J and Lee , T . 2008 . Scheduling analysis of time-constrained cluster tools with bounded time variation by an extended Petri net . IEEE Transactions on Automation Science and Engineering , 5 ( 3 ) : 490 – 503 .
   Web of Science ®Google Scholar
• Lee , H and Lee , T . 2006 . Scheduling single-armed cluster tools with reentrant wafer flows . IEEE Transactions on Semiconductor Manufacturing , 19 ( 2 ) : 226 – 240 .
   Web of Science ®Google Scholar
• Lee , T . A review of scheduling theory and methods for semiconductor manufacturing cluster tools . In: Proceedings of the 40th conference on winter simulation . 7–10 December 2008 , Florida. USA, Piscataway, NJ: IEEE, 2127–2135
   Google Scholar
• Lee , T and Park , S . 2005 . An extended event graph with negative places and tokens for time window constraints . IEEE Transactions on Automation Science and Engineering , 2 ( 4 ) : 319 – 332 .
   Web of Science ®Google Scholar
• Lei , L and Liu , Q . 2001 . Optimal cyclic scheduling of a robotic processing line with two-product and time-window constraints . INFOR, Information Systems and Operational Research , 39 ( 2 ) : 185 – 199 .
   Web of Science ®Google Scholar
• Lei , L and Wang , TJ . (1989). A proof: The cyclic hoist scheduling problem is NP-hard. Working Paper #89-0016, Rutgers University
   Google Scholar
• Lei , L and Wang , TJ . 1994 . Determining optimal cyclic hoist schedules in a single-hoist electroplating line . IIE Transactions , 26 ( 2 ) : 25 – 33 .
   Web of Science ®Google Scholar
• Levner , E and Kats , V . 1998 . A parametric critical path problem and an application for cyclic scheduling . Discrete Applied Mathematics , 87 ( 1–3 ) : 149 – 158 .
   Web of Science ®Google Scholar
• Levner , E , Kats , V and Levit , V . 1997 . An improved algorithm for cyclic scheduling in a robotic cell . European Journal of Operational Research , 97 ( 3 ) : 500 – 508 .
   Web of Science ®Google Scholar
• Leung , JM-Y . 2004 . Optimal cyclic multi-hoist scheduling: A mixed integer programming approach . Operations Research , 52 ( 6 ) : 965 – 976 .
   Web of Science ®Google Scholar
• Lim , J-M . 1997 . A genetic algorithm for a single hoist scheduling in the printed-circuit-board electroplating line . Computers & Industrial Engineering , 33 ( 3–4 ) : 789 – 792 .
   Web of Science ®Google Scholar
• Liu , J , Jiang , Y and Zhou , Z . 2002 . Cyclic scheduling of a single hoist in extended electroplating lines: A comprehensive integer programming solution . IIE Transactions , 34 ( 10 ) : 905 – 914 .
   Web of Science ®Google Scholar
• Manier , MA . 1994 . Contribution à l’ordonnancement cyclique du système de manutention d’une ligne de galvanoplastie , France : Thesis (PhD). Université de Franche-Comté .
   Google Scholar
• Ng , WC . 1996 . A branch and bound algorithm for hoist scheduling of a circuit board production line . International Journal of Flexible Manufacturing Systems , 8 ( 1 ) : 45 – 65 .
   Google Scholar
• Nowicki , E and Smutnicki , C . 1996 . A fast tabu search algorithm for the permutation flow-shop problem . European Journal of Operational Research , 91 ( 1 ) : 160 – 175 .
   Web of Science ®Google Scholar
• Paek , J . and Lee T., 2008. Optimal scheduling of dual-armed cluster tools without swap Restriction. In: Proceeding of 4th IEEE conference on automation science and engineering, 23–26 December 2008, Washington, DC, USA. Piscataway, NJ: IEEE 103–108
   Google Scholar
• Paul , HJ , Bierwirth , C and Kopfer , H . 2007 . A heuristic scheduling procedure for multi-item hoist production lines . International Journal of Production Economics , 105 ( 1 ) : 54 – 69 .
   Web of Science ®Google Scholar
• Phillips , L and Unger , P . 1976 . Mathematical programming solution of a hoist scheduling program . IIE Transactions , 8 ( 2 ) : 219 – 225 .
   Google Scholar
• Shapiro , G and Nuttle , H . 1988 . Hoist scheduling for a part electroplating facility . IIE Transactions , 20 ( 2 ) : 157 – 167 .
   Web of Science ®Google Scholar
• Taillard , E . 1990 . Some efficient heuristic methods for the flow shop sequencing problem . European Journal of Operational Research , 47 ( 1 ) : 65 – 74 .
   Web of Science ®Google Scholar
• Wang , X and Tang , L . 2009 . A tabu search heuristic for the hybrid flowshop scheduling with finite intermediate buffers . Computers & Operations Research , 36 ( 3 ) : 907 – 918 .
   Web of Science ®Google Scholar
• Wu , N . 2008 . A Petri net method for schedulability and scheduling problems in single-arm cluster tools with wafer residency time constraints . IEEE Transactions on Semiconductor Manufacturing , 21 ( 2 ) : 224 – 237 .
   Web of Science ®Google Scholar
• Wu , N . 2011 . Petri net-based scheduling of single-arm cluster tools with reentrant atomic layer deposition processes . IEEE Transactions on Automation Science and Engineering , 8 ( 1 ) : 42 – 55 .
   Web of Science ®Google Scholar
• Wu , N and Zhou , M . 2007 . Deadlock modeling and control of semiconductor track systems using resource-oriented Petri nets . International Journal of Production Research , 45 ( 15 ) : 3439 – 3456 .
   Web of Science ®Google Scholar
• Wu , N and Zhou , M . 2010a . A closed-form solution for schedulability and optimal scheduling of dual-arm cluster tools with wafer residency time constraint based on steady schedule analysis . IEEE Transactions on Automation Science and Engineering , 7 ( 2 ) : 303 – 315 .
   Web of Science ®Google Scholar
• Wu , N and Zhou , M . 2010b . Colored timed Petri nets for modeling and analysis of cluster tools . Asian Journal of Control , 12 ( 3 ) : 253 – 266 .
   Web of Science ®Google Scholar
• Yan , P . 2010 . A branch and bound algorithm for optimal cyclic scheduling in a robotic cell with processing time windows . International Journal of Production Research , 48 ( 21 ) : 6461 – 6480 .
   Web of Science ®Google Scholar