Throughput Optimization In Robotic Cells
Download Throughput Optimization In Robotic Cells PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Throughput Optimization In Robotic Cells book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Throughput Optimization in Robotic Cells
Author: Milind W. Dawande
language: en
Publisher: Springer Science & Business Media
Release Date: 2007-05-04
Throughput Optimization In Robotic Cells provides practitioners, researchers, and students with up-to-date algorithmic results on sequencing of robot moves and scheduling of parts in robotic cells. It brings together the structural results developed over the last 25 years for the various realistic models of robotic cells. This book is ideally suited for use in a graduate course or a research seminar on robotic cells.
Throughput Optimization in Robotic Cells with Input and Output Machine Buffers
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 intermachine 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.
Throughput Optimization in Dual-Gripper Interval Robotic Cells
Interval robotic cells with several processing stages (chambers) have been increasingly used for diverse wafer fabrication processes in semi-conductor manufacturing. Processes such as low-pressure chemical vapor deposition, etching, cleaning and chemical-mechanical planarization, require strict time control for each processing stage. A wafer treated in a processing chamber must leave that chamber within a specified time limit; otherwise the wafer is exposed to residual gases and heat, resulting in quality problems. Interval robotic cells are also widely used in the manufacture of printed circuit boards. The problem of scheduling operations in dual-gripper interval robotic cells that produce identical wafers (or parts) is considered in this paper. The objective is to find a 1-unit cyclic sequence of robot moves that minimizes the long-run average time to produce a part or, equivalently, maximizes the throughput. Initially two extreme cases are considered, namely no-wait cells and free-pickup cells; for no-wait cells (resp., free-pickup cells), an optimal (resp., asymptotically optimal) solution is obtained in polynomial time. It is then proved that the problem is strongly NP-hard for a general interval cell. Finally, results of an extensive computational study aimed at analyzing the improvement in throughput realized by using a dual-gripper robot instead of a single-gripper robot are presented. It is shown that employing a dual-gripper robot can lead to a significant gain in productivity. Operations managers can compare the resulting increase in revenue with the additional costs of acquiring and maintaining a dual-gripper robot to determine the circumstances under which such an investment is appropriate.