Premium
Throughput Optimization in Constant Travel‐Time Dual Gripper Robotic Cells with Parallel Machines
Author(s) -
Geismar H. Neil,
Dawande Milind,
Sriskandarajah Chelliah
Publication year - 2006
Publication title -
production and operations management
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.279
H-Index - 110
eISSN - 1937-5956
pISSN - 1059-1478
DOI - 10.1111/j.1937-5956.2006.tb00247.x
Subject(s) - dual (grammatical number) , robot , scheduling (production processes) , throughput , computer science , constant (computer programming) , job shop scheduling , mathematical optimization , artificial intelligence , routing (electronic design automation) , embedded system , mathematics , art , telecommunications , literature , wireless , programming language
Constant travel‐time robotic cells with a single gripper robot and with one or more machines at each processing stage have been studied in the literature. By contrast, cells with a dual gripper robot, although more productive, have so far received scant attention, perhaps due to their inherent complexity. We consider the problem of scheduling operations in dual gripper robotic cells that produce identical parts. 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 the throughput. We provide a structural analysis of cells with one or more machines per processing stage to obtain first a lower bound on the throughput and, subsequently, an optimal solution under conditions that are common in practice. We illustrate our analysis on two cells implemented at a semiconductor equipment manufacturer and offer managerial insights for assessing the potential productivity gains from the use of dual gripper robots.