{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/34103"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/34103","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"An integrated approach to the optimal sequencing of robot operations in a workcell","abstract":"In this research we develop an integrated approach to optimally sequence robot operation in a workcell. The workcell represents a f1owshop operation with multiple robots transporting jobs among machines. A buffer of infinite capacity is available ahead of each machine. A robot transports jobs from buffers to machines and from machines to buffers. The robots used in the system are 5 jOint cylindrical coordinate robots. All the robots are identical in design and capability. For the type of robot used in this study its closed form inverse kinematic solution is known. The objective is to determine the sequence of robot operations so as to minimize the total time needed to complete all jobs (known as makespan). The integrated approach consists of determining optimal robot task sequences using a branch and bound procedure. and a graphical simulation procedure to display the robots as they perform transport operation. The branch and bound algorithm, which is an implicit enumeration scheme, is used to derive several near optimal robot task sequences. For the branch and bound algorithm. each node is a transport operation. Lower bound on the makespan is machine based and is computed at each node for further branching. The graphical simulation is used to detect interference among robots which is hard to be incorporated in the branch and bound procedure. Infeasible robot sequences are discarded and other solutions from the branch and bound procedure are displayed using the graphical simulation procedure to determine a near optimal and feasible sequence. The integrated approach is implemented on a prototype system. A command driven general purpose graphics system MOVIE.BYU is used for the graphical simulation of the robotic workcell and robot motion. The entire system is available in an integrated environment. A powerful programming language Rexx is used to manage various programs and data. Also, intermediate Rexx programs are generated during execution to allow MOVIE.BYU to edit and display animation data on the Tektronix 41XX series of terminals. The entire system is flexible and modular to be able to be used for various different applications.","abstract_html":"In this research we develop an integrated approach to optimally sequence robot operation in a workcell. The workcell represents a f1owshop operation with multiple robots transporting jobs among machines. A buffer of infinite capacity is available ahead of each machine. A robot transports jobs from buffers to machines and from machines to buffers. The robots used in the system are 5 jOint cylindrical coordinate robots. All the robots are identical in design and capability. For the type of robot used in this study its closed form inverse kinematic solution is known. The objective is to determine the sequence of robot operations so as to minimize the total time needed to complete all jobs (known as makespan). The integrated approach consists of determining optimal robot task sequences using a branch and bound procedure. and a graphical simulation procedure to display the robots as they perform transport operation. The branch and bound algorithm, which is an implicit enumeration scheme, is used to derive several near optimal robot task sequences. For the branch and bound algorithm. each node is a transport operation. Lower bound on the makespan is machine based and is computed at each node for further branching. The graphical simulation is used to detect interference among robots which is hard to be incorporated in the branch and bound procedure. Infeasible robot sequences are discarded and other solutions from the branch and bound procedure are displayed using the graphical simulation procedure to determine a near optimal and feasible sequence. The integrated approach is implemented on a prototype system. A command driven general purpose graphics system MOVIE.BYU is used for the graphical simulation of the robotic workcell and robot motion. The entire system is available in an integrated environment. A powerful programming language Rexx is used to manage various programs and data. Also, intermediate Rexx programs are generated during execution to allow MOVIE.BYU to edit and display animation data on the Tektronix 41XX series of terminals. The entire system is flexible and modular to be able to be used for various different applications.","abstract_has_math":false,"creators":["Desai, Chetan J."],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Industrial Engineering and Operations Research","degree_department":"Industrial Engineering and Operations Research","school":null,"contributors":[],"advisors":[],"committee_chairs":["Sarin, Subhash C."],"committee_members":["Wang, Ching-Cheng","Myklebust, Arvid"],"year":1988,"date_issued":"1988-02-01","date_published":"1988-02-01","updated_at":"2026-07-22T22:19:56Z","subjects":[],"languages":[],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-07212010-020306"],"render_values":[{"text":"etd-07212010-020306","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/34103","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Sarin, Subhash C."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Wang, Ching-Cheng","Myklebust, Arvid"]},{"key":"dc:contributor.department","label":"Department","values":["Industrial Engineering and Operations Research"]},{"key":"dc:creator","label":"Author","values":["Desai, Chetan J."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T20:41:46Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T20:41:46Z","2012-01-18"]},{"key":"dc:date.issued","label":"Date","values":["1988-02-01"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial Engineering and Operations Research"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-07212010-020306"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/34103"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["In this research we develop an integrated approach to optimally sequence robot operation in a workcell. The workcell represents a f1owshop operation with multiple robots transporting jobs among machines. A buffer of infinite capacity is available ahead of each machine. A robot transports jobs from buffers to machines and from machines to buffers. The robots used in the system are 5 jOint cylindrical coordinate robots. All the robots are identical in design and capability. For the type of robot used in this study its closed form inverse kinematic solution is known. The objective is to determine the sequence of robot operations so as to minimize the total time needed to complete all jobs (known as makespan). The integrated approach consists of determining optimal robot task sequences using a branch and bound procedure. and a graphical simulation procedure to display the robots as they perform transport operation. The branch and bound algorithm, which is an implicit enumeration scheme, is used to derive several near optimal robot task sequences. For the branch and bound algorithm. each node is a transport operation. Lower bound on the makespan is machine based and is computed at each node for further branching. The graphical simulation is used to detect interference among robots which is hard to be incorporated in the branch and bound procedure. Infeasible robot sequences are discarded and other solutions from the branch and bound procedure are displayed using the graphical simulation procedure to determine a near optimal and feasible sequence. The integrated approach is implemented on a prototype system. A command driven general purpose graphics system MOVIE.BYU is used for the graphical simulation of the robotic workcell and robot motion. The entire system is available in an integrated environment. A powerful programming language Rexx is used to manage various programs and data. Also, intermediate Rexx programs are generated during execution to allow MOVIE.BYU to edit and display animation data on the Tektronix 41XX series of terminals. The entire system is flexible and modular to be able to be used for various different applications."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["BTD"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["An integrated approach to the optimal sequencing of robot operations in a workcell"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Sarin, Subhash C."],"dc:contributor.committeemember":["Wang, Ching-Cheng","Myklebust, Arvid"],"dc:contributor.department":["Industrial Engineering and Operations Research"],"dc:creator":["Desai, Chetan J."],"dc:date.accessioned":["2014-03-14T20:41:46Z"],"dc:date.available":["2014-03-14T20:41:46Z","2012-01-18"],"dc:date.issued":["1988-02-01"],"dc:description.abstract":["In this research we develop an integrated approach to optimally sequence robot operation in a workcell. The workcell represents a f1owshop operation with multiple robots transporting jobs among machines. A buffer of infinite capacity is available ahead of each machine. A robot transports jobs from buffers to machines and from machines to buffers. The robots used in the system are 5 jOint cylindrical coordinate robots. All the robots are identical in design and capability. For the type of robot used in this study its closed form inverse kinematic solution is known. The objective is to determine the sequence of robot operations so as to minimize the total time needed to complete all jobs (known as makespan). The integrated approach consists of determining optimal robot task sequences using a branch and bound procedure. and a graphical simulation procedure to display the robots as they perform transport operation. The branch and bound algorithm, which is an implicit enumeration scheme, is used to derive several near optimal robot task sequences. For the branch and bound algorithm. each node is a transport operation. Lower bound on the makespan is machine based and is computed at each node for further branching. The graphical simulation is used to detect interference among robots which is hard to be incorporated in the branch and bound procedure. Infeasible robot sequences are discarded and other solutions from the branch and bound procedure are displayed using the graphical simulation procedure to determine a near optimal and feasible sequence. The integrated approach is implemented on a prototype system. A command driven general purpose graphics system MOVIE.BYU is used for the graphical simulation of the robotic workcell and robot motion. The entire system is available in an integrated environment. A powerful programming language Rexx is used to manage various programs and data. Also, intermediate Rexx programs are generated during execution to allow MOVIE.BYU to edit and display animation data on the Tektronix 41XX series of terminals. The entire system is flexible and modular to be able to be used for various different applications."],"dc:description.degree":["Master of Science"],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-07212010-020306"],"dc:identifier.uri":["http://hdl.handle.net/10919/34103"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["An integrated approach to the optimal sequencing of robot operations in a workcell"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Industrial Engineering and Operations Research"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:19:56Z"}