A note on a quadratic algorithm for the 2-cyclic robotic scheduling problem

DOI10.1016/J.TCS.2009.08.002MaRDI QIDQ1034640zbMATH OpenOpenAlexFDO

Authors Ada Che, Vladimir Kats, Eugene Levner

Publication date 6 November 2009

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2009.08.002

zbMATH Keywords

complexityno-waitpolynomial algorithmrobotic scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• A quadratic algorithm for the 2-cyclic robotic scheduling problem
• A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case
• A polynomial algorithm for 2-degree cyclic robot scheduling
• A faster polynomial algorithm for 2-cyclic robotic scheduling
• Parametric algorithms for 2-cyclic robot scheduling with interval processing times
• A faster algorithm for 2-cyclic robotic scheduling with a fixed robot route and interval processing times
• A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell
• Optimal Cyclic Scheduling Of A Robotic Processing Line With Two-Product And Time-Window Constraints
• Cyclic scheduling of a 2-machine robotic cell with tooling constraints

Cites work

• A faster polynomial algorithm for 2-cyclic robotic scheduling
• A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case
• A polynomial algorithm for 2-degree cyclic robot scheduling
• A quadratic algorithm for the 2-cyclic robotic scheduling problem

Cited in

(4)

• A quadratic algorithm for the 2-cyclic robotic scheduling problem
• Scheduling robotic cells with fixed processing times or time windows: classification, solution approaches, polynomial algorithms and complexity
• Deciding the feasibility of a given throughput rate in 2-cyclic robotic scheduling
• A faster polynomial algorithm for 2-cyclic robotic scheduling

This page was built for publication: A note on a quadratic algorithm for the 2-cyclic robotic scheduling problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1034640)