Parametric algorithms for 2-cyclic robot scheduling with interval processing times
DOI10.1007/S10951-010-0166-0zbMATH Open1222.90017OpenAlexW2057755863MaRDI QIDQ640307FDOQ640307
Publication date: 18 October 2011
Published in: Journal of Scheduling (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10951-010-0166-0
polynomial modelsefficient algorithmsbinary searchcyclic schedulinggraph-theoretic modelsrobotic scheduling
Deterministic scheduling theory in operations research (90B35) Abstract computational complexity for mathematical programming problems (90C60)
Cites Work
- Cyclic scheduling in a robotic production line
- Throughput optimization in robotic cells
- Approximation algorithms for \(k\)-unit cyclic solutions in robotic cells
- Sequencing and scheduling in robotic cells: recent developments
- An improved algorithm for cyclic flowshop scheduling in a robotic cell
- Minimizing the cycle time of multiple-product processing networks with a fixed operation sequence, setups, and time-window constraints
- Title not available (Why is that?)
- Cyclic scheduling in robotic flowshops
- Identical part production in cyclic robotic cells: Concepts, overview and open questions
- A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case
- Complexity of one-cycle robotic flow-shops
- A parametric critical path problem and an application for cyclic scheduling
- A polynomial algorithm for 2-degree cyclic robot scheduling
- A faster polynomial algorithm for 2-cyclic robotic scheduling
- Cycles and permutations in robotic cells
Cited In (4)
- Optimal \(K\)-unit cycle scheduling of two-cluster tools with residency constraints and general robot moving times
- A note on a quadratic algorithm for the 2-cyclic robotic scheduling problem
- A faster polynomial algorithm for 2-cyclic robotic scheduling
- Bi-objective speed-scaling robotic cell scheduling with peak power consumption constraint
This page was built for publication: Parametric algorithms for 2-cyclic robot scheduling with interval processing times
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q640307)
