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

DOI10.1016/J.DAM.2008.03.025zbMath1155.90386OpenAlexW2077748110MaRDI 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

complexitypolynomial-time algorithmscyclic schedulingEuler formularobotic schedulingno-wait condition

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Linear programming (90C05) Deterministic scheduling theory in operations research (90B35) Production models (90B30)

Related Items (7)

A branch and bound algorithm for optimal cyclic scheduling in a robotic cell with processing time windows ⋮ 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 ⋮ Cyclic scheduling in robotic flowshops with bounded work-in-process levels ⋮ A note on a quadratic algorithm for the 2-cyclic robotic scheduling problem

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

This page was built for publication: A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case