Throughput Optimization in Circular Dual†Gripper Robotic Cells

Kyung Sung Jung, H. Neil Geismar, Michael Pinedo and Chelliah Sriskandarajah

Production and Operations Management, 2018, vol. 27, issue 2, 285-303

Abstract: Many automated manufacturing systems use robotic cells, which consist of a set of machines served by a robot. Robotic cells with a single†gripper robot have been extensively studied in the literature. By contrast, cells with a dual†gripper robot, although more productive, have received less attention, perhaps because of their inherent complexity. We consider the problem of scheduling operations in dual†gripper robotic cells that have the machines configured in a circular layout and that produce identical parts repetitively. A typical objective in practice is to find a 1†unit cyclic sequence of robot moves that maximizes the throughput. We show that dual†gripper cycles are not optimal in all cases. We establish conditions in which the problem of finding an optimal 1†unit cycle in dual†gripper cells is NP†hard. We show that the remaining cases are solvable by polynomial†time algorithms either optimally or within a guaranteed bound of the optimum. These results are extended to linear cells. A computational study demonstrates that the algorithm performs much better on average than this worst†case bound suggests. Our theoretical studies facilitate research into the complexity status of the corresponding domain. They also provide practical insights that are useful in maximizing productivity for any combination of cell parameters and either type of robot.

Date: 2018
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1111/poms.12797

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:bla:popmgt:v:27:y:2018:i:2:p:285-303

Ordering information: This journal article can be ordered from
http://onlinelibrary ... 1111/(ISSN)1937-5956

Access Statistics for this article

Production and Operations Management is currently edited by Kalyan Singhal

More articles in Production and Operations Management from Production and Operations Management Society
Bibliographic data for series maintained by Wiley Content Delivery ().