An improved algorithm for cyclic flowshop scheduling in a robotic cell

DOI10.1016/S0377-2217(96)00272-XzbMath0919.90088OpenAlexW2078552078MaRDI QIDQ1278650

Vadim E. Levit, Eugene Levner, Vladimir Kats

Publication date: 22 February 1999

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

Full work available at URL: https://doi.org/10.1016/s0377-2217(96)00272-x

zbMATH Keywords

complexitycycle lengthminimal cycleautomated manufacturing linecyclic robot schedulingexact scheduling algorithmtransporting robot

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Production models (90B30) Automated systems (robots, etc.) in control theory (93C85)

Related Items (29)

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 ⋮ Robust optimization for the cyclic hoist scheduling problem ⋮ Cyclic scheduling in a robotic production line ⋮ Two-phase branch and bound algorithm for robotic cells rescheduling considering limited disturbance ⋮ A branch and bound algorithm for the cyclic job-shop problem with transportation ⋮ Multi-degree cyclic flow shop robotic cell scheduling problem: ant colony optimization ⋮ Sequencing and scheduling in robotic cells: recent developments ⋮ 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 ⋮ An efficient algorithm for multi-hoist cyclic scheduling with fixed processing times ⋮ 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 ⋮ On the existence of dominating 6-cyclic schedules in four-machine robotic cells ⋮ Part sequencing in three-machine no-wait robotic cells ⋮ A mixed integer programming approach for multi-cyclic robotic flowshop scheduling with time window constraints ⋮ 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 ⋮ A polynomial algorithm for no-wait cyclic hoist scheduling in an extended electroplating line ⋮ Throughput-optimal sequences for cyclically operated plants ⋮ 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 ⋮ Scheduling no-wait robotic cells with two and three machines ⋮ Multi-degree cyclic scheduling of a no-wait robotic cell with multiple robots ⋮ On scheduling cycle shops: Classification, complexity and approximation ⋮ A polynomial algorithm for 2-degree cyclic robot scheduling ⋮ Scheduling dual gripper robotic cell: one-unit cycles

Cites Work

• Unnamed Item
• Unnamed Item
• The complexity of scheduling jobs in repetitive manufacturing systems
• A bounding scheme for deriving the minimal cycle time of a single- transporter \(N\)-stage process with time-window constraints
• An exact optimal cyclic scheduling algorithm for multioperator service of a production line
• On a scheduling problem in a robotized analytical system
• Optimization of multistage cyclic service of a production line by a transmanipulator
• Cyclic Scheduling of Identical Parts in a Robotic Cell

This page was built for publication: An improved algorithm for cyclic flowshop scheduling in a robotic cell