Approximation algorithms for \(k\)-unit cyclic solutions in robotic cells

DOI10.1016/j.ejor.2003.09.013zbMath1071.90533OpenAlexW2003019107MaRDI QIDQ706905

H. Neil Geismar, Chelliah Skriskandarajah, Milind W. Dawande

Publication date: 9 February 2005

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

Full work available at URL: https://doi.org/10.1016/j.ejor.2003.09.013

zbMATH Keywords

HeuristicsRobotic cellsManufacturingCyclic solutionsFlexible manufacturing

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

Optimal \(K\)-unit cycle scheduling of two-cluster tools with residency constraints and general robot moving times ⋮ Cyclic robot scheduling for 3D printer-based flexible assembly systems ⋮ Minimising idle times in cluster tools in the semiconductor industry ⋮ A branch and bound algorithm for optimal cyclic scheduling in a robotic cell with processing time windows ⋮ Multi-degree cyclic flow shop robotic cell scheduling problem: ant colony optimization ⋮ Scheduling in a three-machine robotic flexible manufacturing cell ⋮ Sequencing and scheduling in robotic cells: recent developments ⋮ A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell ⋮ Parametric algorithms for 2-cyclic robot scheduling with interval processing times ⋮ Scheduling in robotic cells: process flexibility and cell layout ⋮ Cyclic scheduling in robotic flowshops with bounded work-in-process levels ⋮ 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 ⋮ Multi-degree cyclic scheduling of a no-wait robotic cell with multiple robots

Cites Work

• Unnamed Item
• Unnamed Item
• Sequencing and scheduling in robotic cells: recent developments
• An improved algorithm for cyclic flowshop scheduling in a robotic cell
• Cyclic scheduling in 3-machine robotic flow shops
• Cyclic scheduling in a robotic production line
• Scheduling large robotic cells without buffers
• Complexity of one-cycle robotic flow-shops
• Scheduling no-wait robotic cells with two and three machines
• Cycles and permutations in robotic cells
• A polynomial algorithm for 2-degree cyclic robot scheduling
• Robotic cells with parallel machines: throughput maximization in constant travel-time cells
• Scheduling Multiple Parts in a Robotic Cell Served by a Dual-Gripper Robot
• Scheduling in Robotic Cells: Classification, Two and Three Machine Cells
• Cyclic Scheduling of Identical Parts in a Robotic Cell
• Scheduling in Robotic Cells: Heuristics and Cell Design
• A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process
• On A Conjecture About Robotic Cells: New Simplified Proof For The Three-Machine Case
• Part sequencing in three-machine no-wait robotic cells