Robotic cell scheduling with operational flexibility

Date
2005
Authors
Akturk, M. S.
Gultekin, H.
Karasan, O. E.
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Discrete Applied Mathematics
Print ISSN
0166-218X
Electronic ISSN
1872-6771
Publisher
Elsevier
Volume
145
Issue
3
Pages
334 - 348
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

In this paper, we study the problem of two-machine, identical parts robotic cell scheduling with operational flexibility. We assume that every part to be processed has a number of operations to be completed in these two machines and both machines are capable of performing all of the operations. The decision to be made includes finding the optimal robot move cycle and the corresponding optimal allocation of operations to these two machines that jointly minimize the cycle time. We prove that with this definition of the problem 1-unit robot move cycles are no longer necessarily optimal and that according to the given parameters either one of the 1-unit robot move cycles or a 2-unit robot move cycle is optimal. The regions of optimality are presented.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)