Part sequencing in three-machine no-wait robotic cells

DOI10.1016/S0167-6377(00)00046-8MaRDI QIDQ5929148zbMATH OpenFDO

Authors Alessandro Agnetis, Dario Pacciarelli

Publication date 2000

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0167-6377(00)00046-8

zbMATH Keywords

No-wait flow shopNP-complete problemsPolynomial algorithmsRobotic cells

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Scheduling no-wait robotic cells with two and three machines
• Sequencing of robot activities and parts in two-machine robotic cells
• Sequencing and scheduling in robotic cells: recent developments
• Scheduling in Robotic Cells: Classification, Two and Three Machine Cells
• Scheduling in robotic cells: Complexity and steady state analysis

Cites work

• A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling
• An improved algorithm for cyclic flowshop scheduling in a robotic cell
• Cyclic Scheduling of Identical Parts in a Robotic Cell
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Scheduling in Robotic Cells: Classification, Two and Three Machine Cells
• Scheduling no-wait robotic cells with two and three machines
• Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
• The Three-Machine No-Wait Flow Shop is NP-Complete

Cited in

(15)

• An optimization-based heuristic for the robotic cell problem
• Multi-degree cyclic scheduling of a no-wait robotic cell with multiple robots
• Scheduling no-wait robotic cells with two and three machines
• A survey of scheduling problems with no-wait in process
• A polynomial algorithm for no-wait cyclic hoist scheduling in an extended electroplating line
• Minimizing the cycle time of multiple-product processing networks with a fixed operation sequence, setups, and time-window constraints
• A review of TSP based approaches for flowshop scheduling
• Productivity analysis in a robotic cell
• Optimal cyclic scheduling of a hoist and multi-type parts with fixed processing times
• A scheduling problem in blocking hybrid flow shop robotic cells with multiple robots
• Mathematical Analysis Of A Robotized Production Cell
• A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell
• Scheduling robotic cells with fixed processing times or time windows: classification, solution approaches, polynomial algorithms and complexity
• Approximation algorithms for \(k\)-unit cyclic solutions in robotic cells
• Sequencing and scheduling in robotic cells: recent developments

This page was built for publication: Part sequencing in three-machine no-wait robotic cells

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