A polynomial algorithm for 2-degree cyclic robot scheduling
From MaRDI portal
Publication:1869423
DOI10.1016/S0377-2217(02)00175-3zbMath1012.90008DBLPjournals/eor/CheCL03OpenAlexW1994377639WikidataQ57185970 ScholiaQ57185970MaRDI QIDQ1869423
Chengbin Chu, Ada Che, 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
Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35)
Related Items (18)
Cyclic robot scheduling for 3D printer-based flexible assembly systems ⋮ Optimal cyclic scheduling of a hoist and multi-type parts with fixed processing times ⋮ Sequencing and scheduling in robotic cells: recent developments ⋮ 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 ⋮ A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell ⋮ Cyclic flowshop scheduling with operators and robots: Vyacheslav Tanaev's vision and lasting contributions ⋮ Parametric algorithms for 2-cyclic robot scheduling with interval processing times ⋮ Cyclic scheduling in robotic flowshops with bounded work-in-process levels ⋮ A survey of scheduling problems with no-wait in process ⋮ Identical part production in cyclic robotic cells: Concepts, overview and open questions ⋮ On the existence of dominating 6-cyclic schedules in four-machine robotic cells ⋮ Approximation algorithms for \(k\)-unit cyclic solutions in robotic cells ⋮ Throughput optimization in robotic cells with input and output machine buffers: a comparative study of two key models ⋮ Single-track multi-hoist scheduling problem: a collision-free resolution based on a branch-and-bound approach ⋮ A polynomial algorithm for no-wait cyclic hoist scheduling in an extended electroplating line ⋮ A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case ⋮ A note on a quadratic algorithm for the 2-cyclic robotic scheduling problem
Cites Work
This page was built for publication: A polynomial algorithm for 2-degree cyclic robot scheduling
