@inproceedings{37375576bbcf417385d619c8cb441c68,

title = "A parametric algorithm for 2-cyclic robotic scheduling with interval processing times",

abstract = "Consider an m-machine production line for processing identical parts served by a mobile robot. The problem is to find the minimum cycle time for 2-cyclic schedules, in which exactly two parts enter and two parts leave the production line during each production cycle. This paper treats a case of 2-cyclic robot scheduling in which the robot route is given and the operation durations are to be chosen from prescribed intervals. A strongly polynomial algorithm of complexity O(m4) is proposed.",

keywords = "Efficient algorithms, Graph-theoretic models, Periodic movement, Polynomial models, Robot, Scheduling",

author = "Vladmir Kats and Eugene Levner",

year = "2009",

doi = "10.3182/20090603-3-RU-2001.0090",

language = "אנגלית",

isbn = "9783902661432",

series = "IFAC Proceedings Volumes (IFAC-PapersOnline)",

publisher = "IFAC Secretariat",

number = "PART 1",

pages = "780--785",

booktitle = "Proceedings of the 13th IFAC Symposium on Information Control Problems in Manufacturing, INCOM'09",

address = "אוסטריה",

edition = "PART 1",

}