Scheduling of coupled tasks and one-machine no-wait robotic cells

DOI10.1016/J.COR.2007.10.003MaRDI QIDQ954024zbMATH OpenOpenAlexFDO

Authors Nadia Brauner, Gerd Finke, Vassilissa Lehoux-Lebacque, Jonathan Whitehead, Chris N. Potts

Publication date 7 November 2008

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

Full work available at URL https://eprints.soton.ac.uk/149855/1/CORCoupledTasksE-Prints.pdf

zbMATH Keywords

coupled taskscyclic productionrobotic cells

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Identical coupled task scheduling: polynomial complexity of the cyclic case
• An exact algorithm for scheduling identical coupled tasks
• Scheduling in Robotic Cells: Classification, Two and Three Machine Cells
• Scheduling no-wait robotic cells with two and three machines
• Scheduling of coupled tasks with unit processing times

Cites work

• A characterization of the minimum cycle mean in a digraph
• An exact algorithm for scheduling identical coupled tasks
• Comparative evaluation of heuristic algorithms for the single machine scheduling problem with two operations per job and time-lags
• Heuristics for a coupled-operation scheduling problem
• On the complexity of coupled-task scheduling
• Scheduling coupled tasks
• Scheduling for a multifunction phased array radar system

Cited in

(14)

• A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times
• Identical coupled task scheduling: polynomial complexity of the cyclic case
• Coupled task scheduling with exact delays: literature review and models
• The coupled task scheduling problem: an improved mathematical program and a new solution algorithm
• A binary search algorithm for the general coupled task scheduling problem
• Scheduling a wet station for wafer cleaning with multiple job flows and multiple wafer-handling robots
• On-line scheduling of a robotic manufacturing cell with stochastic sequence-dependent processing rates
• Two-machine flowshop scheduling problem with coupled-operations
• New characterizations for the identical coupled tasks scheduling problem
• Two-phase branch and bound algorithm for robotic cells rescheduling considering limited disturbance
• The coupled unit-time operations problem on identical parallel machines with respect to the makespan
• Two machines flow shop with reentrance and exact time lag
• A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell
• Scheduling of coupled tasks with unit processing times

This page was built for publication: Scheduling of coupled tasks and one-machine no-wait robotic cells

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