Scheduling Multiple Parts in a Robotic Cell Served by a Dual-Gripper Robot

References

• Agnetis A. Scheduling no-wait robotic cells with two and three machines. Eur. J. Oper. Res. (2000) 123:303–314Crossref, Google Scholar
• Aneja Y. P., Kamoun H. Scheduling of parts and robot activities in a two machine robotic cell. Comput. Oper. Res. (1999) 26:297–312Crossref, Google Scholar
• Asfahl C. R.Robots and Manufacturing Automation (1992) (John Wiley and Sons, New York) Google Scholar
• Brauner N. Ordonnancement dans des cellules robotisées. (1999) . Thèse, Université Joseph Fourier-Grenoble 1, FranceGoogle Scholar
• Brauner N., Finke G. Final results on the one-cycle conjecture in robotic cells. (1997) . Internal note, Laboratoire LEIBNIZ, Institut IMAG, Grenoble, FranceGoogle Scholar
• Brauner N., Finke G. On the conjecture in robotic cells: New simplified proof for the three-machine case. INFOR (1999a) 37:20–36Google Scholar
• Brauner N., Finke G. On cycles and permutations in robotic cells. (1999b) . Technical Report RR 1010-I, Laboratoire LEIBNIZ, Institut IMAG, Grenoble, FranceGoogle Scholar
• Cottle R. W., Pang J., Stone R. E.The Linear Complementarity Problem (1992) (Academic Press, Inc., New York) Google Scholar
• Crama Y. Combinatorial optimization models for production scheduling in automated manufacturing systems. Eur. J. Oper. Res. (1997) 99:136–153Crossref, Google Scholar
• Crama Y., van de Klundert J. Cyclic scheduling of identical parts in a robotic cell. Oper. Res. (1997) 45:952–965Link, Google Scholar
• Crama Y., van de Klundert J. Cyclic scheduling in 3-machine robotic flowshops. J. Scheduling (1999) 2:35–54Crossref, Google Scholar
• Crama Y., Kats V., van de Klundert J., Levner E. Scheduling in robotic flowshops. Ann. Oper. Res. (2000) 96:97–124Crossref, Google Scholar
• Drobouchevitch I. G., Sethi S. P., Sriskandarajah C. One-unit cycles for dual gripper robot cells. (2003a) . Working paper, University of Texas at Dallas, Richardson, TX (under review in Eur. J. Oper. Res.)Google Scholar
• Drobouchevitch I. G., Sethi S. P., Sidney J. B., Sriskandarajah C. Scheduling multiple parts in two-machine dual gripper robot cells: Heuristic algorithm and performance guarantee. (2003b) . Working paper, University of Texas at Dallas, Richardson, TX. (under review in Internat. J. Oper. Quant. Management)Google Scholar
• Garey M. R., Johnson D. S.Computers and Intractability: A Guide to the Theory of NP-Completeness (1979) (Freeman, San Francisco, CA) Google Scholar
• Gilmore P. C., Gomory R. E. Sequencing a one state-variable machine: A solvable case of the traveling salesman problem. Oper. Res. (1964) 12:655–679Link, Google Scholar
• Graham R. L., Lawler E. L., Lenstra J. K., Rinnooy Kan A. H. G. Optimization and approximation in deterministic sequencing and scheduling: A survey. Ann. Discrete Math. (1979) 5:287–326Crossref, Google Scholar
• Groover M. P.Automation, Production Systems, and Computer-Integrated Manufacturing (1987) (Prentice-Hall, Englewood Cliffs, NJ) Google Scholar
• Hall N. G., Nof S. Y. Operations research techniques for robotic systems. Handbook of Industrial Robotics (1999) II(John Wiley, New York) 543–577Crossref, Google Scholar
• Hall N. G., Kamoun H., Sriskandarajah C. Scheduling in robotic cells: Classification, two and three machine cells. Oper. Res. (1997) 45:421–439Link, Google Scholar
• Hall N. G., Kamoun H., Sriskandarajah C. Scheduling in robotic cells: Complexity and steady state analysis. Eur. J. Oper. Res. (1998) 109:43–63Crossref, Google Scholar
• Hall N. G., Potts C. N., Sriskandarajah C. Parallel machine scheduling with a common server. Discrete Appl. Math. (2000) 102:223–243Crossref, Google Scholar
• Hall N. G., Sriskandarajah C., Ganesharajah T. Operational decisions in AGV-served flowshop loops: Scheduling. Ann. Oper. Res. (2001) 107:161–188Crossref, Google Scholar
• Hartley J.Robots at Work: A Practical Guide for Engineers and Managers (1983) (Elsevier Science, Oxford U.K.) Google Scholar
• Kamoun H., Hall N. G., Sriskandarajah C. Scheduling in robotic cells: Heuristics and cell design. Oper. Res. (1999) 47:821–835Link, Google Scholar
• Lei L., Wang T.-J. Determining optimal cyclic hoist schedules in a single-hoist electroplating line. IIE Trans. (1994) 26:25–33Crossref, Google Scholar
• Levner E., Kats V., Levit V. E. An improved algorithm for cyclic robotic flowshop scheduling in a robotic cell. Eur. J. Oper. Res. (1997) 97:500–508Crossref, Google Scholar
• Logendran R., Sriskandarajah C. Sequencing of robot activities and parts in two machine robotic cells. Internat. J. Production Res. (1996) 34:3447–3463Crossref, Google Scholar
• Miller R. K., Walker T. C.FMS/CIM Systems Integration Handbook (1990) (The Fairmont Press, Lilburn, GA) Google Scholar
• Phillips L. W., Unger P. S. Mathematical programming solution of hoist scheduling problem. AIIE Trans. (1976) 8:219–225Crossref, Google Scholar
• Sethi S. P., Sidney J. B., Sriskandarajah C. Scheduling in dual gripper robotic cells for productivity gains. IEEE Trans. Robotics and Automation (2001) 17:324–341Crossref, Google Scholar
• Sethi S. P., Sriskandarajah C., Sorger G., Blazewicz J., Kubiak W. Sequencing of parts and robot moves in a robotic cell. Internat. J. Flexible Manufacturing Systems (1992) 4:331–358Crossref, Google Scholar
• Shapiro G. W., Nuttle H. W. Hoist scheduling for a PCB electroplating facility. IIE Trans. (1988) 20:157–167Crossref, Google Scholar
• Song W., Zabinsky Z. B., Storch R. L. An algorithm for scheduling a chemical processing tank line. Production Planning Control (1993) 4:323–332Crossref, Google Scholar
• Sriskandarajah C., Hall N. G., Kamoun H. Scheduling large robotic cells without buffers. Ann. Oper. Res. (1998) 76:287–321Crossref, Google Scholar
• Su Q., Chen F. F. Optimal sequencing of double-gripper gantry robot moves in tightly-coupled serial production systems. IEEE Trans. Robotics Automation (1996) 12:22–30Crossref, Google Scholar
• van de Klundert J. Scheduling problems in automated manufacturing. (1996) . Ph.D. dissertation no. 96-35, Faculty of Economics and Business Administration, University of Limburg, Maastricht, The NetherlandsCrossref, Google Scholar
• Wittrock R. J. Scheduling algorithms for flexible flow lines. IBM J. Res. Development (1985) 29:401–412Crossref, Google Scholar