{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,30]],"date-time":"2026-07-30T13:02:00Z","timestamp":1785416520984,"version":"3.56.0"},"reference-count":35,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Operations Research"],"published-print":{"date-parts":[[2004,2]]},"abstract":"<jats:p> A robotic cell\u2014a manufacturing system widely used in industry\u2014contains 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. <\/jats:p>","DOI":"10.1287\/opre.1030.0073","type":"journal-article","created":{"date-parts":[[2004,3,2]],"date-time":"2004-03-02T11:29:53Z","timestamp":1078226993000},"page":"65-82","source":"Crossref","is-referenced-by-count":67,"title":["Scheduling Multiple Parts in a Robotic Cell Served by a Dual-Gripper Robot"],"prefix":"10.1287","volume":"52","author":[{"given":"Chelliah","family":"Sriskandarajah","sequence":"first","affiliation":[{"name":"The University of Texas at Dallas, Richardson, Texas, 75083"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Inna","family":"Drobouchevitch","sequence":"additional","affiliation":[{"name":"Hitron Systems Inc., Anseong City, Kyungki-Do, Korea (456-881)"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Suresh P.","family":"Sethi","sequence":"additional","affiliation":[{"name":"The University of Texas at Dallas, Richardson, Texas, 75083"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ramaswamy","family":"Chandrasekaran","sequence":"additional","affiliation":[{"name":"The University of Texas at Dallas, Richardson, Texas, 75083"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"109","reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00258-1"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(98)00063-X"},{"key":"B3","volume-title":"Robots and Manufacturing Automation","author":"Asfahl C. R.","year":"1992"},{"key":"B6","first-page":"20","volume":"37","author":"Brauner N.","year":"1999","journal-title":"INFOR"},{"key":"B8","volume-title":"The Linear Complementarity Problem","author":"Cottle R. W.","year":"1992"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(96)00388-8"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1287\/opre.45.6.952"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-1425(199901\/02)2:1<35::AID-JOS15>3.0.CO;2-J"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018995317468"},{"key":"B13","unstructured":"Drobouchevitch I. G., Sethi S. P., Sriskandarajah C. One-unit cycles for dual gripper robot cells.  (2003a) . Working paper, University of Texas at Dallas, Richardson, TX (under review in Eur. J. Oper. Res.)"},{"key":"B14","unstructured":"Drobouchevitch I. G., Sethi S. P., Sidney J. B., Sriskandarajah C. Scheduling multiple parts in two-machine dual gripper robot cells: Heuristic algorithm and performance guarantee.  (2003b) . Working paper, University of Texas at Dallas, Richardson, TX. (under review in Internat. J. Oper. Quant. Management)"},{"key":"B15","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey M. R.","year":"1979"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1287\/opre.12.5.655"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70356-X"},{"key":"B18","volume-title":"Automation, Production Systems, and Computer-Integrated Manufacturing","author":"Groover M. P.","year":"1987"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1002\/9780470172506.ch30"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1287\/opre.45.3.421"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(96)00333-5"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(99)00206-1"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1023\/A:1014903232563"},{"key":"B24","volume-title":"Robots at Work: A Practical Guide for Engineers and Managers","author":"Hartley J.","year":"1983"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1287\/opre.47.6.821"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1080\/07408179408966593"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(96)00272-X"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1080\/00207549608905099"},{"key":"B29","volume-title":"FMS\/CIM Systems Integration Handbook","author":"Miller R. K.","year":"1990"},{"key":"B30","doi-asserted-by":"publisher","DOI":"10.1080\/05695557608975070"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1109\/70.938389"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1007\/BF01324886"},{"key":"B33","doi-asserted-by":"publisher","DOI":"10.1080\/07408178808966165"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1080\/09537289308919454"},{"key":"B35","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018952722784"},{"key":"B36","doi-asserted-by":"publisher","DOI":"10.1109\/70.481748"},{"key":"B37","unstructured":"van de Klundert J. Scheduling problems in automated manufacturing.  (1996) . Ph.D. dissertation no. 96-35, Faculty of Economics and Business Administration, University of Limburg, Maastricht, The Netherlands"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1147\/rd.294.0401"}],"container-title":["Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/opre.1030.0073","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T14:28:27Z","timestamp":1680445707000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/opre.1030.0073"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,2]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2004,2]]}},"alternative-id":["10.1287\/opre.1030.0073"],"URL":"https:\/\/doi.org\/10.1287\/opre.1030.0073","relation":{},"ISSN":["0030-364X","1526-5463"],"issn-type":[{"value":"0030-364X","type":"print"},{"value":"1526-5463","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,2]]}}}