Cyclic scheduling in a robotic production line

DOI10.1002/jos.92zbMath0995.90032OpenAlexW1974960482MaRDI QIDQ1347600

Vladimir Kats, Eugene Levner

Publication date: 29 April 2002

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

Full work available at URL: https://doi.org/10.1002/jos.92

zbMATH Keywords

deterministic schedulingpolynomial time algorithmscyclic schedulingrobotic schedulingsubject classification

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Production models (90B30)

Related Items (19)

Optimal \(K\)-unit cycle scheduling of two-cluster tools with residency constraints and general robot moving times ⋮ Complexity of cyclic job shop scheduling problems for identical jobs with no-wait constraints ⋮ Sequencing and scheduling in robotic cells: recent developments ⋮ A constraint programming model for the scheduling and workspace layout design of a dual-arm multi-tool assembly robot ⋮ 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 robust basic cyclic scheduling problem ⋮ An efficient algorithm for multi-hoist cyclic scheduling with fixed processing times ⋮ Minimizing the cycle time of multiple-product processing networks with a fixed operation sequence, setups, and time-window constraints ⋮ Identical part production in cyclic robotic cells: Concepts, overview and open questions ⋮ Optimal scheduling of material handling devices in a PCB production line: problem formulation and a polynomial algorithm ⋮ Robotic cell scheduling with operational flexibility ⋮ Approximation algorithms for \(k\)-unit cyclic solutions in robotic cells ⋮ Scheduling a wet station for wafer cleaning with multiple job flows and multiple wafer-handling robots ⋮ A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case ⋮ No-wait two-stage flowshop problem with multi-task flexibility of the first machine ⋮ Multi-degree cyclic scheduling of a no-wait robotic cell with multiple robots

Cites Work

• A parametric critical path problem and an application for cyclic scheduling
• An improved algorithm for cyclic flowshop scheduling in a robotic cell
• Combinatorial optimization models for production scheduling in automated manufacturing systems
• Minimizing the number of vehicles in periodic scheduling: The non-Euclidean case
• Determining the optimal starting times in a cyclic schedule with a given route
• Minimizing the number of robots to meet a given cyclic schedule
• A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling
• A Mathematical Model for Periodic Scheduling Problems
• Minimizing the Number of Vehicles to Meet a Fixed Periodic Schedule: An Application of Periodic Posets
• The Complexity of Coloring Circular Arcs and Chords
• The Minimum Common-Cycle Algorithm for Cyclic Scheduling of Two Material Handling Hoists with Time Window Constraints
• Performance Measures and Schedules in Periodic Job Shops

This page was built for publication: Cyclic scheduling in a robotic production line