Approximation algorithms for k-unit cyclic solutions in robotic cells

DOI10.1016/J.EJOR.2003.09.013MaRDI QIDQ706905zbMATH OpenOpenAlexFDO

Authors H. Neil Geismar, Milind Dawande, Chelliah Sriskandarajah

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

HeuristicsManufacturingCyclic solutionsFlexible manufacturingRobotic cells

Mathematics Subject Classification ID

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

Recommendations

• Dominance of Cyclic Solutions and Challenges in the Scheduling of Robotic Cells
• On optimal cycles for regular balanced no-wait robotic cell problems
• An analysis of cyclic scheduling problems in robot centered cells
• An optimization-based heuristic for the robotic cell problem
• Exact methods for the robotic cell problem
• A branch and bound algorithm for optimal cyclic scheduling in a robotic cell with processing time windows
• Cyclic scheduling of parts and robot moves in m-machine robotic cells
• New complexity results on scheduling problem in a robotic cell
• Scheduling in reentrant robotic cells: algorithms and complexity

Cites work

• scientific article; zbMATH DE number 5345853 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process
• A polynomial algorithm for 2-degree cyclic robot scheduling
• An improved algorithm for cyclic flowshop scheduling in a robotic cell
• Complexity of one-cycle robotic flow-shops
• Cycles and permutations in robotic cells
• Cyclic Scheduling of Identical Parts in a Robotic Cell
• Cyclic scheduling in 3-machine robotic flow shops
• Cyclic scheduling in a robotic production line
• On A Conjecture About Robotic Cells: New Simplified Proof For The Three-Machine Case
• Part sequencing in three-machine no-wait robotic cells
• 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
• Scheduling in Robotic Cells: Heuristics and Cell Design
• Scheduling large robotic cells without buffers
• Scheduling no-wait robotic cells with two and three machines
• Sequencing and scheduling in robotic cells: recent developments

Cited in

(17)

• Cyclic robot scheduling for 3D printer-based flexible assembly systems
• Optimal K-unit cycle scheduling of two-cluster tools with residency constraints and general robot moving times
• On A Conjecture About Robotic Cells: New Simplified Proof For The Three-Machine Case
• Parametric algorithms for 2-cyclic robot scheduling with interval processing times
• On the existence of dominating 6-cyclic schedules in four-machine robotic cells
• Sequencing and scheduling in robotic cells: recent developments
• An optimization-based heuristic for the robotic cell problem
• Minimising idle times in cluster tools in the semiconductor industry
• Scheduling in robotic cells: process flexibility and cell layout
• A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell
• Multi-degree cyclic flow shop robotic cell scheduling problem: ant colony optimization
• Cyclic scheduling in robotic flowshops with bounded work-in-process levels
• Scheduling in a three-machine robotic flexible manufacturing cell
• Identical part production in cyclic robotic cells: Concepts, overview and open questions
• Multi-degree cyclic scheduling of a no-wait robotic cell with multiple robots
• Cycles and permutations in robotic cells
• A branch and bound algorithm for optimal cyclic scheduling in a robotic cell with processing time windows

This page was built for publication: Approximation algorithms for \(k\)-unit cyclic solutions in robotic cells

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q706905)