Scheduling no-wait robotic cells with two and three machines

European Journal of Operational Research

Volumn 123, Issue 2, 2000, Pages 303-314

  Agnetis, A ^a  

^a UNIVERSITY OF SIENA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING; PRODUCTIVITY; ROBOTICS;

NO WAIT FLOW SHOP; POLYNOMIAL ALGORITHMS; ROBOTIC CELL;

SCHEDULING;

EID: 0033871635     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(99)00258-1     Document Type: Article

References (15)

1. A. Agnetis, D. Pacciarelli, F. Rossi, Lot scheduling in a two machine cell with swapping devices, HE Transactions 28 (1996) 911-918.
2. Y.P. Aneja, H. Kamoun, Scheduling of parts and robot activities in a two machine robotic cell, Computers and Operations Research, 26 (4) (1999) 297-312.
3. N. Brauner, G. Finke, On the conjecture in robotic cells: New simplified proof for the three-machine case, INFOR 37 (1) (1999) 20-36.
4. N. Brauner, G. Finke, Final results on the one-cycle conjecture in robotic cells, Laboratoire Leibniz, Institut IMAG, Grenoble, 1997.
5. Y. Crama, J. van de Klundert, Cyclic scheduling of identical parts in a robotic cell, Operations Research 45 (6) (1997) 952-965.
6. P.C. Gilmore, R.E. Gomory, Sequencing a one-state variable machine: A solvable case of the traveling salesman problem, Operations Research 9 (1964) 849-859.
7. N.G. Hall, H. Kamoun, C. Sriskandarajah, Scheduling in robotic cells: Classification two and three machines, Operations Research 45 (3) (1997) 421-439.
8. H. Kise, T. Shioyama, T. Ibaraki, Automated two machine flowshop scheduling: A solvable case, HE Transactions 23 (1) (1991) 10-16.
9. J. van de Klundert, Scheduling problems in automated manufacturing, Dissertation no. 96-35, Faculty of Economics and Business Administration, University of Limburg, Maastricht, 1996.
10. E. Levner, V.B. Kats, V.E. Levit, An improved algorithm for a cyclic robotic scheduling problem, European Journal of Operational Research 97 (1997) 500-508.
11. E. Levner, V.B. Kats, C. Sriskandarajah, A geometric algorithm for scheduling of robots, in: Proceedings of the Second Workshop on Intelligent Scheduling of Robots and FMS, Holon, Israel, CTEH Press, 1996, pp. 101-112.
12. R. Logendran, C. Sriskandarajah, Sequencing of robot activities and parts in two-machine robotic cells, International Journal of Production Research 34 (12) (1996) 3447-3463.
13. H. Rock, The three machine no wait flow shop is NP-complete, Journal of ACM 31 (2) (1984) 336-345.
14. S.P. Sethi, C. Sriskandarajah, G. Sorger, J. Blazewicz, W. Kubiak, Sequencing of parts and robot moves in a robotic cell, International Journal of Flexible Manufacturing Systems 4 (1992) 331-358.
15. 15. C. Sriskandarajah, N.G. Hall, H. Kamoun, H. Wan, Scheduling large robotic cells, Working paper 94-11, Department of Industrial Engineering, University of Toronto, 1994.