A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell

DOI10.1016/J.COR.2010.11.008MaRDI QIDQ632670zbMATH OpenOpenAlexFDO

Authors Ada Che, Hongjian Hu, Michelle Chabrol, Michel Gourgand

Publication date 25 March 2011

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2010.11.008

zbMATH Keywords

multiple robotsno-wait robotic cellpolynomial algorithmscheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Abstract computational complexity for mathematical programming problems (90C60) Automated systems (robots, etc.) in control theory (93C85)

Recommendations

• A polynomial algorithm for 2-degree cyclic robot scheduling
• Multi-degree cyclic scheduling of a no-wait robotic cell with multiple robots
• A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case
• A faster polynomial algorithm for 2-cyclic robotic scheduling
• A polynomial algorithm for scheduling small-scale manufacturing cells served by multiple robots

Cites work

• A Dual of Dilworth's Decomposition Theorem
• A faster polynomial algorithm for 2-cyclic robotic scheduling
• A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case
• A polynomial algorithm for 2-degree cyclic robot scheduling
• A polynomial algorithm for scheduling small-scale manufacturing cells served by multiple robots
• A quadratic algorithm for the 2-cyclic robotic scheduling problem
• A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling
• An efficient algorithm for multi-hoist cyclic scheduling with fixed processing times
• An Efficient Optimal Solution to the Two-Hoist No-Wait Cyclic Scheduling Problem
• An improved algorithm for cyclic flowshop scheduling in a robotic cell
• Approximation algorithms for \(k\)-unit cyclic solutions in robotic cells
• Cyclic scheduling in a robotic production line
• Identical part production in cyclic robotic cells: Concepts, overview and open questions
• Minimal quantity of operators for serving a homogeneous linear technological process
• Minimizing the fleet size with dependent time-window and single-track constraints
• Minimizing the number of robots to meet a given cyclic schedule
• Multi-degree cyclic scheduling of a no-wait robotic cell with multiple robots
• Optimal scheduling of material handling devices in a PCB production line: problem formulation and a polynomial algorithm
• Part sequencing in three-machine no-wait robotic cells
• Robotic cell scheduling with operational flexibility
• Scheduling in a three-machine robotic flexible manufacturing cell
• Scheduling no-wait robotic cells with two and three machines
• Scheduling of coupled tasks and one-machine no-wait robotic cells
• Sequencing and scheduling in robotic cells: recent developments
• Throughput optimization in robotic cells

Cited in

(15)

• A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case
• A note on a quadratic algorithm for the 2-cyclic robotic scheduling problem
• Multi-degree cyclic scheduling of a no-wait robotic cell with multiple robots
• A polynomial algorithm for scheduling small-scale manufacturing cells served by multiple robots
• Minimizing the number of robots to meet a given cyclic schedule
• A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling
• Static force capability optimization of humanoids robots based on modified self-adaptive differential evolution
• A dynamic scheduling approach for optimizing the material handling operations in a robotic cell
• A survey of scheduling problems with no-wait in process
• A polynomial algorithm for 2-degree cyclic robot scheduling
• Optimal robot scheduling to minimize the makespan in a three-machine flow-shop environment with job-independent processing times
• Two-phase branch and bound algorithm for robotic cells rescheduling considering limited disturbance
• Multi-degree cyclic flow shop robotic cell scheduling problem: ant colony optimization
• Scheduling robotic cells with fixed processing times or time windows: classification, solution approaches, polynomial algorithms and complexity
• A faster polynomial algorithm for 2-cyclic robotic scheduling

This page was built for publication: A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell

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