Scheduling in robotic cells: Complexity and steady state analysis

European Journal of Operational Research

Volumn 109, Issue 1, 1998, Pages 43-65

  Hall, Nicholas G ^a   Kamoun, Hichem ^a   Sriskandarajah, Chelliah ^a  

^a NONE

Author keywords

Computational complexity; Deterministic scheduling; Manufacturing; Robotic cell

Indexed keywords

EID: 0002868454     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(96)00333-5     Document Type: Article

References (11)

1. Crama, Y., and van de Klundert, J. (1997), Cyclic scheduling of identical parts in a robotic cell, Operations Research, to appear.
2. Garey, M.R., and Johnson, D.S. (1979), Computers and Intractability: a Guide to the Theory of NP-Completeness, W.H. Freeman, San Francisco.
3. Graham, R.L., Lawler, E.L., Lenstra, J.K., and Rinnooy Kan, A.H.G. (1979), Optimization and approximation in deterministic sequencing and scheduling: a survey, Annals of Discrete Mathematics 5, 287-326.
4. Hall, N.G., Kamoun, H., and Sriskandarajah, C. (1997), Scheduling in robotic cells: classification, two and three machine cells, Operations Research 45 (No. 3), 421-439.
5. Hartley, J. (1983), Robots at Work, North-Holland, Amsterdam.
6. Kamoun, H., Hall, N.G., and Sriskandarajah, C. (1994), Scheduling in robotic cells: heuristics and cell design, Working Paper, Fisher College of Business, The Ohio State University (Revised for publication).
7. Lawler, E.L., Lenstra, J.K., and Rinnooy Kan, A.H.G. (1982), Recent developments in deterministic sequencing and scheduling: a survey, in: Dempster, M.A.H., et al., eds., Deterministic and Stochastic Scheduling, Dordrecht.
8. Logendran, R. and Sriskandarajah, C. (1996), Sequencing of robot activities and parts in two machine robotic cells, International Journal of Production Research 34, 3447-3463.
9. Sethi, S.P., Sriskandarajah, C., Sorger, G., Blazewicz, J., and Kubiak, W. (1992), Sequencing of parts and robot moves in a robotic cell, International Journal of Flexible Manufacturing Systems 4, 331-358.
10. Wilhelm, W.E. (1987), Complexity of sequencing tasks in assembly cells attended by one or two robots, Naval Research Logistics 34, 721-738.
11. Wittrock, R.J. (1985), Scheduling algorithms for flexible flow lines, IBM Journal of Research and Development 29, 401-412.