Throughput optimization in robotic cells with input and output machine buffers: A comparative study of two key models
Academic Article
-
- Overview
-
- Research
-
- Identity
-
- Additional Document Info
-
- View All
-
Overview
abstract
-
We consider the problem of scheduling operations in a robotic cell processing a single part type. Each machine in the cell has a one-unit input buffer and a one-unit output buffer. The machines and buffers are served by one single gripper robot. The domain considered is free-pickup cells with additive inter-machine travel time. The processing constraints specify the cell to be a flow shop. The objective is to find a cyclic sequence of robot moves that minimizes the long-run average time to produce a part or, equivalently, maximizes throughput. Bufferless robotic cells have been studied extensively in the literature. However, the few studies of robotic cells with output buffers at each machine have shown that the throughput can be improved by such a configuration. We show that there is no throughput advantage in providing machine input buffers in addition to output buffers. The equivalence in throughput between the two models has significant practical implications, since the cost of providing additional buffers at each machine is substantial. © 2010 Elsevier B.V. All rights reserved.
author list (cited authors)
-
Drobouchevitch, I. G., Geismar, H. N., & Sriskandarajah, C.
citation count
complete list of authors
-
Drobouchevitch, Inna G||Neil Geismar, H||Sriskandarajah, Chelliah
publication date
publisher
published in
Research
keywords
-
Cyclic Scheduling
-
Input/output Machine Buffers
-
Robotic Cells
Identity
Digital Object Identifier (DOI)
Additional Document Info
start page
end page
volume
issue