Scheduling in Reentrant Robotic Cells: Algorithms and Complexity
β Scribed by George Steiner; Zhihui Xue
- Publisher
- Springer US
- Year
- 2005
- Tongue
- English
- Weight
- 231 KB
- Volume
- 8
- Category
- Article
- ISSN
- 1094-6136
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This paper addresses the problem of scheduling parts in job shop cellular manufacturing systems by considering exceptional parts that need to visit machines in different cells and reentrant parts which need to visit some machines more than once in non-consecutive manner. Initially, an integer linear
This paper considers the two-stage flexible flowshop scheduling problem with availability constraints. We discuss the complexity and the approximability of the problem, and provide some approximation algorithms with finite and tight worst case performance bounds for some special cases of the problem