Increasing throughput for robotic cells with parallel machines and multiple robots

IEEE Transactions on Automation Science and Engineering

Volumn 1, Issue 1, 2004, Pages 84-89

  Geismar, H Neil ^a   Sriskandarajah, Chelliah ^a   Ramanan, Natarajan ^b  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

^b FSI International Inc   (United States)

Author keywords

Least common multiple (LCM) cycles; Manufacturing; Multiple robots; Parallel machines; Robotic cells

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; PROBLEM SOLVING; RISK ASSESSMENT;

LEAST COMMON MULTIPLE (LCM) CYCLES; MULTIPLE ROBOTS; PARALLEL MACHINES; ROBOTIC CELLS;

ROBOTS;

EID: 3242715937     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2004.829430     Document Type: Article

References (9)

1. Y. Crama, V. Kats, J. van de Klundert, and E. Levner, "Cyclic scheduling in robotic flowshops," Ann. Oper. Res., vol. 96, pp. 97-124, 2000.
2. Y. Crama and J. van de Klundert, "Cyclic scheduling of identical parts in a robotic cell," Oper. Res., vol. 6, pp. 952-965, 1997.
3. M. Dawande, N. Geismar, and S. Sethi, "Dominance of cyclic solutions and challenges in the scheduling of robotic cells," SIAM Rev., submitted for publication.
4. M. Dawande, C. Sriskandarajah, and S. Sethi, "On throughput maximization in constant travel-time robotic cells," Manufact. Service Oper. Manag., vol. 4, no. 4, pp. 296-312, 2002.
5. H. N. Geismar, "Advanced problems in robotic cell scheduling: approximations, parallel machines, and multiple robots," Ph.D. dissertation, Univ. of Texas at Dallas, Dallas, 2003.
6. H. N. Geismar, M. Dawande, and C. Sriskandarajah, "Robotic cells with parallel machines: Throughput maximization in constant travel-time cells," J. Schedul., submitted for publication.
7. N. Hall and M. Posner, "Generating experimental data for computational testing with machine scheduling applications," Oper. Res., vol. 49, no. 7, pp. 854-865, 2001.
8. M. Pinedo, Scheduling: Theory, Algorithms, and Systems. Englewood Cliffs, NJ: Prentice-Hall, 1995.
9. S. P. Sethi, C. Sriskandarajah, G. Sorger, J. Blazewicz, and W. Kubiak, "Sequencing of parts and robot moves in a robotic cell," Int. J. Flexible Manufact. Syst., vol. 4, pp. 331-358, 1992.