Scheduling computer and manufacturing processes
Scheduling computer and manufacturing processes
A faster polynomial algorithm for 2-cyclic robotic scheduling
Journal of Scheduling
A polynomial algorithm for 2-cyclic robotic scheduling
MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
Note: A note on a quadratic algorithm for the 2-cyclic robotic scheduling problem
Theoretical Computer Science
Survey: Complexity of cyclic scheduling problems: A state-of-the-art survey
Computers and Industrial Engineering
A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell
Computers and Operations Research
Hi-index | 5.23 |
We improve on an O(n5logn)algorithm by Kats and Levner [V. Kats, E. Levner, A polynomialalgorithm for 2-cyclic robotic scheduling, in: Gelbukh,Reyes-Garcia (Eds.), Proceedings of MICAI'06, in: LNAI, vol. 4293,Springer Verlag, 2006, pp. 439-449] for 2-cyclic roboticscheduling. We provide in this work anO(n2logn) algorithm for thisproblem.