Cyclic scheduling of a 2-machine robotic cell with tooling constraints

European Journal of Operational Research

Volumn 174, Issue 2, 2006, Pages 777-796

  Gultekin, Hakan ^a   Akturk, M Selim ^a   Karasan, Oya Ekin ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Automated systems; Production scheduling; Robotic cell

Indexed keywords

CONSTRAINT THEORY; FINITE AUTOMATA; LEARNING SYSTEMS; NUMERICAL CONTROL SYSTEMS; PROBLEM ORIENTED LANGUAGES; SCHEDULING;

AUTOMATED SYSTEMS; OPTIMAL SOLUTION; PRODUCTION SCHEDULING; ROBOTIC CELL;

ROBOTICS;

EID: 33746239040     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.03.021     Document Type: Article

References (16)

1. Brauner, N., Finke, G., 1997. Final Results on the One-cycle Conjecture in Robotic Cells. Internal note, Laboratoire LEIBNIZ, Institut IMAG, Grenoble, France.
2. Crama Y., and van de Klundert J. Cyclic scheduling of identical parts in a robotic cell. Operations Research 45 (1997) 952-965
3. Crama Y., and van de Klundert J. Cyclic scheduling in 3-machine robotic flow shops. Journal of Scheduling 4 (1999) 35-54
4. Crama Y., Kats V., van de Klundert J., and Levner E. Cyclic scheduling in robotic flowshops. Annals of Operations Research 96 (2000) 97-124
5. Dawande, M., Geismar, H.N., Sethi, S.P., 2002a. Dominance of cyclic solutions and challenges in the scheduling of robotic cells. Working paper, University of Texas at Dallas, to appear in SIAM Review.
6. Dawande M., Sriskandarah C., and Sethi S.P. On throughput maximization in constant travel-time robotic cells. Manufacturing and Service Operations Management 4 (2002) 296-312
7. Dawande, M., Geismar, H.N., Sethi, S.P., Sriskandarajah, C. 2003. Sequencing and scheduling in robotic cells: Recent developments. Working paper, University of Texas at Dallas, to appear in Journal of Scheduling.
8. Garey M.G., and Johnson D.S. Computers and intractability: A guide to the theory of NP-completeness (1976), W.H. Freeman
9. Gray A.E., Seidmann A., and Stecke K.E. A synthesis of decision models for tool management in automated manufacturing. Management Science 39 (1993) 549-567
10. Hall N.G., Kamoun H., and Sriskandarajah C. Scheduling in robotic cells: Classification, two and three machine cells. Operations Research 45 (1997) 421-439
11. Hall N.G., Kamoun H., and Sriskandarajah C. Scheduling in robotic cells: Complexity and steady state analysis. European Journal of Operations Research 109 (1998) 43-65
12. King R.E., Hodgson T.J., and Chafee F.C. Robot task scheduling in a flexible manufacturing cell. IIE Transactions 25 (1993) 80-87
13. Kise H., Shioyama T., and Ibaraki T. Automated two-machine flowshop scheduling: A solvable case. IIE Transactions 23 (1991) 10-16
14. Miller R.K., and Walker T.C. FMS/CIM systems integration handbook (1990), The Fairmont Press, Lilburn, GA
15. Sethi S.P., Sriskandarajah C., Sorger G., Blazewicz J., and Kubiak W. Sequencing of parts and robot moves in a robotic cell. International Journal of Flexible Manufacturing Systems 4 (1992) 331-358
16. Sriskandarajah C., Hall N.G., and Kamoun H. Scheduling large robotic cells without buffers. Annals of Operations Research 76 (1998) 287-321