Scheduling multiple parts in two-machine dual-gripper robot cells: Heuristic algorithm and performance guarantee

International Journal of Operations and Quantitative Management

Volumn 10, Issue 4, 2004, Pages 297-314

  Drobouchevitch, Inna ^a   Sethi, Suresh P ^b   Sidney, Jeffrey B ^c   Sriskandarajah, Chelliah ^d  

^a Hitron Systems Inc   (South Korea)

^b UNIVERSITY OF TEXAS AT DALLAS   (United States)

^c UNIVERSITY OF OTTAWA   (Canada)

^d NONE

Author keywords

Approximation algorithms; Minimal parts set; Robotic cells; Worst case analysis

Indexed keywords

EID: 23944501918     PISSN: 10821910     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. Asfahl, C. R., Robots and Manufacturing Automation, 1992, John Wiley & Sons, New York, NY.
2. Brauner, N., "Ordonnancement dans des Cellules Robotisées,"Doctoral Thesis, Université Joseph Fourier, Grenoble, France, 1999.
3. Crama, Y., V. Kats, J. van de Klundert and E. Levner, "Cyclic Scheduling in Robotic Flowshops,"Annals of Operations Research: Mathematics of Industrial Systems, 96, 2000, 97-124.
4. Dawande, M., N. Geismar, S. P. Sethi and C. Sriskandarajah, "Sequencing and Scheduling in Robotics Cells: Recent Developments," Journal of Scheduling, 2003, in press.
5. Drobouchevitch, I. G., S. P. Sethi and C. Sriskandarajah, "Scheduling Dual Gripper Robotic Cells: One-Unit Cycles,"European Journal of Operational Research, in press.
6. Garey, M. R. and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, CA, 1979.
7. Gilmore, P. C. and R. E. Gomory, "Sequencing a One State-variable Machine: A Solvable Case of the Traveling Salesman Problem,"Operations Research, 12, 1964, 655-679.
8. Graham, R. L., E. L. Lawler, J. K. Lenstra and A. H. G. Rinnooy Kan, "Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey,"Annals of Discrete Mathematics, 5, 1979, 287-326.
9. Hall, N. G., H. Kamoun and C. Sriskandarajah, "Scheduling in Robotic Cells: Classification, Two and Three Machine Cells,"Operations Research, 45, 1997, 421-439.
10. Kamoun, H., N. G. Hall and C. Sriskandarajah, "Scheduling in Robotic Cells: Heuristics and Cell Design,"Operations Research, 47, 1999, 821-835.
11. Miller, R. K. and T. C. Walker, FMS/CIM Systems Integration Handbook, 1990, The Fairmont Press, Lilburn, GA.
12. Pinedo, M., Scheduling: Theory, Algorithms, and Systems, 1995, Prentice-Hall, Englewood Cliffs, NJ.
13. Sethi, S. P., J. B. Sidney and C. Sriskandarajah, "Scheduling in Dual Gripper Robotic Cells for Productivity Gains,"IEEE Transaction on Robotics and Automation, 17, 2001, 324-341.
14. Sethi, S. P., C. Sriskandarajah, G. Sorger, J. Blazewicz and W. Kubiak, "Sequencing of Parts and Robot Moves in a Robotic Cell,"International Journal of Flexible Manufacturing Systems, 4, 1992, 331-358.
15. Sriskandarajah, C., N. G. Hall and H. Kamoun, "Scheduling Large Robotic Cells without Buffers,"Annals of Operations Research, 76, 1998, 287-321.
16. Sriskandarajah, C., I. G. Drobouchevitch, S. P. Sethi and R. Chandrasekaran, "Scheduling Multiple Parts in a Robot Cell Served by a Dual Gripper Robot,"Operations Research, 52(1), 2004, 65-82.
17. Su, Q. and F. F. Chen, "Optimal Sequencing of Double-Gripper Gantry Robot Moves in Tightly-Coupled Serial Production Systems,"IEEE Transaction on Robotics and Automation, 12, 1996, 22-30.
18. Wittrock, R. J., "Scheduling Algorithms for Flexible Flow Lines,"IBM Journal of Research and Development, 29, 1985, 401-412.