@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",
}