A branch and bound algorithm for optimal cyclic scheduling in a robotic cell with processing time windows

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
• Che , A and Chu , C . 2004 . Single-track multi-hoist scheduling problem: a collision-free resolution based on a branch and bound approach . International Journal of Production Research , 42 ( 12 ) : 2435 – 2456 .
   Web of Science ®Google Scholar
• Che , A and Chu , C . 2005 . Multi-degree cyclic scheduling of two robots in a no-wait flowshop . IEEE Transactions on Automation Science and Engineering , 2 ( 2 ) : 173 – 183 .
   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, 21
   Web of Science ®Google Scholar
• Che , A , Chu , C and Chu , F . 2002 . Multicyclic hoist scheduling with constant processing times . IEEE Transactions on Robotics and Automation , 18 ( 1 ) : 69 – 80 .
   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 and van de Klundert , J . 1997 . Cyclic scheduling of identical parts in a robotic cell . Operational Research , 45 ( 6 ) : 952 – 965 .
   Web of Science ®Google Scholar
• Crama , Y . 2000 . Cyclic scheduling in robotic flowshops . Annals of Operations Research , 96 ( 1–4 ) : 97 – 124 .
   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
• Fleury , G , Gourgand , M and Lacomme , P . 2001 . Metaheuristics for the stochastic hoist scheduling problem (SHSP) . International Journal of Production Research , 39 ( 15 ) : 3419 – 3457 .
   Web of Science ®Google Scholar
• Geismar , HN , Dawande , M and Sriskandarajah , C . 2005 . Approximation algorithms for k-unit cyclic solutions in robotic cells . European Journal of Operational Research , 162 ( 2 ) : 291 – 309 .
   Web of Science ®Google Scholar
• Gultekin , H , Akturk , MS and Karasan , OE . 2008 . Scheduling in robotic cells: process flexibility and cell layout . International Journal of Production Research , 46 ( 8 ) : 2105 – 2121 .
   Web of Science ®Google Scholar
• Ioachim , I and Soumis , F . 1995 . Schedule efficiency in a robotic production cell . International Journal of Flexible Manufacturing Systems , 7 ( 1 ) : 5 – 26 .
   Google Scholar
• Kamoun , H , Hall , NG and Sriskandarajah , C . 1999 . Scheduling in robotic cells: Heuristic and cell design . Operational Research , 47 ( 6 ) : 821 – 835 .
   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
• 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
• Kim , J and Lee , T . 2008 . Schedulability 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
• Kim , J . 2003 . Scheduling of dual-armed cluster tools with time constraints . IEEE Transactions on Semiconductor Manufacturing , 16 ( 3 ) : 521 – 534 .
   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 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
• Lee , TE , Lee , HY and Lee , SJ . 2007 . Scheduling a wet station for wafer cleaning with multiple job flows and multiple wafer-handling robots . International Journal of Production Research , 45 ( 3 ) : 487 – 507 .
   Web of Science ®Google Scholar
• Lee , TE and Park , S . 2005 . An extended event graph with negative places and negative tokens for time window constraints . IEEE Transactions on Automation Science and Engineering , 2 ( 4 ) : 319 – 332 .
   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 : 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
• 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
• 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
• Rostami , S and Hamidzadeh , B . 2002 . Optimal scheduling techniques for cluster tools with process module and transport-module residency constraints . IEEE Transactions on Semiconductor Manufacturing , 15 ( 3 ) : 341 – 349 .
   Web of Science ®Google Scholar
• Rostami , S and Hamidzadeh , B . 2004 . An optimal residency-aware scheduling technique for cluster tools with buffer module . IEEE Transactions on Semiconductor Manufacturing , 17 ( 1 ) : 68 – 73 .
   Web of Science ®Google Scholar
• Rostami , S , Hamidzadeh , B and Camporese , D . 2001 . An optimal periodic scheduler for dual arm robots in cluster tools with residency constraints . IEEE Transactions on Robotics and Automation , 17 ( 5 ) : 609 – 618 .
   Google Scholar
• Sethi , SP . 1992 . Sequencing of parts and robot moves in a robotic cell . International Journal of Flexible Manufacturing Systems , 4/3 ( 4 ) : 331 – 358 .
   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
• Sriskandarajah , C , Hall , NG and Kamoun , H . 1998 . Scheduling large robotic cells without buffers . Annals of Operations Research , 76 : 287 – 321 .
   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 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 . 2009 . 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 , DOI: 10.1109/TASE.2008.200865,2009
   Web of Science ®Google Scholar