Scheduling Multiple Parts in a Robotic Cell Served by a Dual-Gripper Robot

Chelliah Sriskandarajah (), Inna Drobouchevitch (), Suresh Sethi and Ramaswamy Chandrasekaran ()
Additional contact information
Chelliah Sriskandarajah: The University of Texas at Dallas, Richardson, Texas, 75083
Inna Drobouchevitch: Hitron Systems Inc., Anseong City, Kyungki-Do, Korea (456-881)
Ramaswamy Chandrasekaran: The University of Texas at Dallas, Richardson, Texas, 75083

Operations Research, 2004, vol. 52, issue 1, 65-82

Abstract: A robotic cell---a manufacturing system widely used in industry---contains two or more robot-served machines, repetitively producing a number of part types. In this paper, we consider scheduling of operations in a bufferless dual-gripper robotic cell processing multiple part types. The processing constraints specify the cell to be a flowshop. The objective is to determine the robot move sequence and the sequence in which parts are to be processed so as to maximize the long-run average throughput rate for repetitive production of parts. We provide a framework to study the problem, and address the issues of problem complexity and solvability. Focusing on a particular class of robot move sequences, we identify all potentially optimal robot move sequences for the part-sequencing problem in a two-machine dual-gripper robot cell. In the case when the gripper switching time is sufficiently small, we specify the best robot move sequence in the class. We prove the problem of finding an optimal part sequence to be strongly NP-hard, even when the robot move sequence is specified. We provide a heuristic approach to solve the general two-machine problem and evaluate its performance on the set of randomly generated problem instances. We perform computations to estimate the productivity gain of using a dual-gripper robot in place of a single-gripper robot. Finally, we extend our results for the two-machine cell to solve an m -machine problem.

Keywords: Production/scheduling:; sequencing-deterministic (search for similar items in EconPapers)
Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1030.0073 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:52:y:2004:i:1:p:65-82

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().