1997
DOI: 10.1287/opre.45.3.421
|View full text |Cite
|
Sign up to set email alerts
|

Scheduling in Robotic Cells: Classification, Two and Three Machine Cells

Abstract: This paper considers the scheduling of operations in a manufacturing cell that repetitively produces a family of similar parts on two or three machines served by a robot. We provide a classification scheme for scheduling problems in robotic cells. We discuss finding the robot move cycle and the part sequence that jointly minimize the production cycle time, or equivalently maximize the throughput rate. For multiple part-type problems in a two-machine cell, we provide an efficient algorithm that simultaneously o… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

1
98
0
7

Year Published

1999
1999
2014
2014

Publication Types

Select...
4
3

Relationship

1
6

Authors

Journals

citations
Cited by 118 publications
(106 citation statements)
references
References 27 publications
1
98
0
7
Order By: Relevance
“…Hall, Kamoun, and Sriskandarajah (1997) show that for three-machine cells (problem RF 3 |(free, A, MP, CRM)|µ), the Gilmore and Gomory (1964) algorithm can be used to find the optimal part schedule for the three CRM sequences based on the cycles S 3 = (A 0 , A 1 , A 3 , A 2 ), S 4 = (A 0 , A 3 , A 1 , A 2 ), and S 5 = (A 0 , A 2 , A 3 , A 1 ). The problem is trivial for S 1 because the cycle time does not depend on the part schedule.…”
Section: Complexity Results (M ≥ 3)mentioning
confidence: 99%
See 3 more Smart Citations
“…Hall, Kamoun, and Sriskandarajah (1997) show that for three-machine cells (problem RF 3 |(free, A, MP, CRM)|µ), the Gilmore and Gomory (1964) algorithm can be used to find the optimal part schedule for the three CRM sequences based on the cycles S 3 = (A 0 , A 1 , A 3 , A 2 ), S 4 = (A 0 , A 3 , A 1 , A 2 ), and S 5 = (A 0 , A 2 , A 3 , A 1 ). The problem is trivial for S 1 because the cycle time does not depend on the part schedule.…”
Section: Complexity Results (M ≥ 3)mentioning
confidence: 99%
“…For additive travel-time cells (problem RF 2 |( free, A, MP, cyclic-k)|µ), (Hall, Kamoun, and Sriskandarajah, 1997) attack the two problems-part scheduling and robot move sequencingsimultaneously. They first show that, in general, CRM sequences are not optimal MPS robot move sequences.…”
Section: Elementary Results (M = 2)mentioning
confidence: 99%
See 2 more Smart Citations
“…This is the only state where a transition from S 2 1 to S 2 2 or from S 2 2 to S 2 1 can happen. The transition moves of the robot from S 2 1 (resp., S 2 2 ) to S 2 2 (resp., S 2 1 ) is denoted as S 12 (resp., S 21 ) (Hall et al 1997). Under S 12 (resp., S 21 ), the robot uses cycle S 2 1 (resp., S 2 2 ) during processing of part i on the first machine, and cycle S 2 2 (resp., S 2 1 ) during processing on the second machine.…”
Section: It Is Obvious That Under Smentioning
confidence: 99%