A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case

DOI10.1016/j.dam.2008.03.025zbMath1155.90386MaRDI QIDQ1003678

Eugene Levner, Vladimir Kats

Publication date: 4 March 2009

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2008.03.025

zbMATH Keywords

complexity; polynomial-time algorithms; cyclic scheduling; Euler formula; robotic scheduling; no-wait condition

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90C05: Linear programming

90B35: Deterministic scheduling theory in operations research

90B30: Production models

Related Items

Multi-degree cyclic flow shop robotic cell scheduling problem: ant colony optimization, 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, Parametric algorithms for 2-cyclic robot scheduling with interval processing times, A note on a quadratic algorithm for the 2-cyclic robotic scheduling problem, Cyclic scheduling in robotic flowshops with bounded work-in-process levels, A branch and bound algorithm for optimal cyclic scheduling in a robotic cell with processing time windows

Cites Work

• Unnamed Item
• Unnamed Item
• Sequencing and scheduling in robotic cells: recent developments
• A faster polynomial algorithm for 2-cyclic robotic scheduling
• An improved algorithm for cyclic flowshop scheduling in a robotic cell
• Cyclic scheduling in 3-machine robotic flow shops
• Cyclic scheduling in a robotic production line
• A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling
• Scheduling no-wait robotic cells with two and three machines
• Cyclic scheduling in robotic flowshops
• Robotic cell scheduling with operational flexibility
• A polynomial algorithm for 2-degree cyclic robot scheduling
• Throughput optimization in robotic cells
• Linear Time Algorithms for Two- and Three-Variable Linear Programs
• Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems