A faster polynomial algorithm for 2-cyclic robotic scheduling

DOI10.1007/s10951-006-8501-1zbMath1154.90431DBLPjournals/scheduling/Chu06OpenAlexW2025999769WikidataQ57185897 ScholiaQ57185897MaRDI QIDQ880563

Chengbin Chu

Publication date: 15 May 2007

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-006-8501-1

zbMATH Keywords

ComplexityPolynomial algorithmCyclic schedulingHoist schedulingNo-wait flowshop

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (13)

A branch and bound algorithm for optimal cyclic scheduling in a robotic cell with processing time windows ⋮ Optimal cyclic scheduling of a hoist and multi-type parts with fixed processing times ⋮ Bicriteria robotic cell 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 ⋮ Throughput optimization in robotic cells with input and output machine buffers: a comparative study of two key models ⋮ Optimal robot scheduling to minimize the makespan in a three-machine flow-shop environment with job-independent processing times ⋮ A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case ⋮ A quadratic algorithm for the 2-cyclic robotic scheduling problem ⋮ A note on a quadratic algorithm for the 2-cyclic robotic scheduling problem

Cites Work

• A parametric critical path problem and an application for cyclic scheduling
• A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling
• A polynomial algorithm for 2-degree cyclic robot scheduling
• On a scheduling problem in a robotized analytical system
• Resolution Of The Cyclic Multi-Hoists Scheduling Problem With Overlapping Partitions
• Cyclic Scheduling of Identical Parts in a Robotic Cell
• Minimizing Cycle Time in a Blocking Flowshop
• Scheduling in Robotic Cells: Heuristics and Cell Design

This page was built for publication: A faster polynomial algorithm for 2-cyclic robotic scheduling