A faster algorithm for 2-cyclic robotic scheduling with a fixed robot route and interval processing times

DOI10.1016/j.ejor.2010.10.002zbMath1208.90067OpenAlexW2034919285MaRDI QIDQ617517

Vladimir Kats, Eugene Levner

Publication date: 21 January 2011

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2010.10.002

zbMATH Keywords

polynomial modelsefficient algorithmscyclic schedulinggraph-theoretic modelsrobotic scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Automated systems (robots, etc.) in control theory (93C85)

Related Items

Optimal \(K\)-unit cycle scheduling of two-cluster tools with residency constraints and general robot moving times ⋮ Cyclic robot scheduling for 3D printer-based flexible assembly systems ⋮ Robust optimization for the cyclic hoist scheduling problem ⋮ Two-phase branch and bound algorithm for robotic cells rescheduling considering limited disturbance ⋮ A hybrid metaheuristic algorithm to optimise a real-world robotic cell ⋮ Grouping tasks to save energy in a cyclic scheduling problem: a complexity study ⋮ Complexity of scheduling problem in single-machine flexible manufacturing system with cyclic transportation and unlimited buffers ⋮ An efficient bicriteria algorithm for stable robotic flow shop scheduling ⋮ Joint production and transportation scheduling in flexible manufacturing systems

Cites Work

• Unnamed Item
• Unnamed Item
• Sequencing and scheduling in robotic cells: recent developments
• A faster polynomial algorithm for 2-cyclic robotic scheduling
• A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case
• Multi-degree cyclic scheduling of a no-wait robotic cell with multiple robots
• A characterization of the minimum cycle mean in a digraph
• A parametric critical path problem and an application for cyclic scheduling
• Cyclic scheduling in 3-machine robotic flow shops
• Determining the optimal starting times in a cyclic schedule with a given route
• Scheduling no-wait robotic cells with two and three machines
• Cyclic scheduling in robotic flowshops
• A polynomial algorithm for 2-degree cyclic robot scheduling
• Throughput optimization in robotic cells
• Minimizing the cycle time of multiple-product processing networks with a fixed operation sequence, setups, and time-window constraints
• Linear Time Algorithms for Two- and Three-Variable Linear Programs
• Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems