A polynomial algorithm for 2-degree cyclic robot scheduling

DOI10.1016/S0377-2217(02)00175-3MaRDI QIDQ1869423zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Ada Che, Chengbin Chu, Eugene Levner

Publication date 10 April 2003

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

Full work available at URL https://doi.org/10.1016/s0377-2217(02)00175-3

zbMATH Keywords

complexitycyclic schedulingtransporting robotcycle time minimization

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell
• A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case
• A faster polynomial algorithm for 2-cyclic robotic scheduling
• A faster algorithm for 2-cyclic robotic scheduling with a fixed robot route and interval processing times
• Multi-degree cyclic scheduling of a no-wait robotic cell with multiple robots

Cites work

• A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling
• An improved algorithm for cyclic flowshop scheduling in a robotic cell

Cited in

(20)

• Cyclic flowshop scheduling with operators and robots: Vyacheslav Tanaev's vision and lasting contributions
• Cyclic scheduling in robotic flowshops with bounded work-in-process levels
• Cyclic robot scheduling for 3D printer-based flexible assembly systems
• Identical part production in cyclic robotic cells: Concepts, overview and open questions
• A faster polynomial algorithm for 2-cyclic robotic scheduling
• Single-track multi-hoist scheduling problem: a collision-free resolution based on a branch-and-bound approach
• Approximation algorithms for \(k\)-unit cyclic solutions in robotic cells
• A polynomial algorithm for no-wait cyclic hoist scheduling in an extended electroplating line
• A note on a quadratic algorithm for the 2-cyclic robotic scheduling problem
• Throughput optimization in robotic cells with input and output machine buffers: a comparative study of two key models
• Optimal cyclic scheduling of a hoist and multi-type parts with fixed processing times
• Sequencing and scheduling in robotic cells: recent developments
• A faster algorithm for 2-cyclic robotic scheduling with a fixed robot route and interval processing times
• A quadratic algorithm for the 2-cyclic robotic scheduling problem
• 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
• Parametric algorithms for 2-cyclic robot scheduling with interval processing times
• A survey of scheduling problems with no-wait in process
• On the existence of dominating 6-cyclic schedules in four-machine robotic cells
• A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell

This page was built for publication: A polynomial algorithm for 2-degree cyclic robot scheduling

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