Skip to main content

Minimizing cycle time in large robotic cells

Buy Article:

$60.90 plus tax (Refund Policy)

Abstract:

We solve scheduling problems for a Texas-based company called FSI International Inc. that designs and manufactures robotic cells for semiconductor wafer fabrication companies. A robotic cell contains several processing stations served by a robot, repetitively producing a set of identical parts. Processing constraints define the cell to be an m-stage flowshop, i.e., each part is processed in it through an identical sequence of m processing stages. The robot acts as a material handling device transferring parts between stages. The objective is to find a robot moves sequence that minimizes the average time to produce a part. We study three robotic cell configurations that are used by FSI and other designers of robotic cells. It is shown that a well known cyclic solution, referred to as downhill permutation achieves optimal solutions for practically relevant problem instances of the simplest robotic cell configuration. For other configurations, we define a new class of cyclic schedule of robot moves called Least Common Multiple (LCM) cycles that are simple and easy to understand and implement. Metaheuristic algorithms are then devised to find the best LCM-cycle, where each cyclic schedule is evaluated through linear programming. These algorithms are considerably superior to the heuristic currently being used at FSI and improvements could amount to several million dollars per year for FSI's clients. We also establish theoretical lower bounds on the average time to produce a part. Subsequently, through extensive computational experiments, we show that the proposed metaheuristic solutions are very close to optimal solutions.

Document Type: Research Article

DOI: http://dx.doi.org/10.1080/07408170590885279

Affiliations: 1: University of Washington Business School, 98195, Seattle, WA, USA 2: FSI International Inc., 75013, Allen, TX, USA 3: School of Management, University of Texas at Dallas, 75083, Richardson, TX, USA

Publication date: February 1, 2005

tandf/uiie/2005/00000037/00000002/art00003
dcterms_title,dcterms_description,pub_keyword
6
5
20
40
5

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more