New algorithms for coupled tasks scheduling - a survey

DOI10.1051/RO/2012020MaRDI QIDQ4917224zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Jacek Blazewicz, Grzegorz Pawlak, Michał Tanaś, Wojciech Wojciechowicz

Publication date 29 April 2013

Published in RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/7a1f804c87606bbab1a59c2749d280c92fc7d504

zbMATH Keywords

complexity theorycoupled tasksheuristic algorithmsscheduling

Mathematics Subject Classification ID

Production models (90B30) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Complexity of scheduling of coupled tasks with chains precedence constraints and constant even length of the gap
• Scheduling of coupled tasks with unit processing times
• Identical coupled task scheduling: polynomial complexity of the cyclic case
• A note on scheduling identical coupled tasks in logarithmic time
• An exact algorithm for scheduling identical coupled tasks

Cited in

(10)

• Scheduling coupled tasks with exact delays for minimum total job completion time
• Coupled task scheduling with exact delays: literature review and models
• Parameterized complexity of a coupled-task scheduling problem
• Two-machine flowshop scheduling problem with coupled-operations
• Complexity of scheduling problem in single-machine flexible manufacturing system with cyclic transportation and unlimited buffers
• Complexity of scheduling of coupled tasks with chains precedence constraints and constant even length of the gap
• Scheduling of coupled tasks with unit processing times
• A binary search algorithm for the general coupled task scheduling problem
• Identical coupled task scheduling: polynomial complexity of the cyclic case
• A note on scheduling identical coupled tasks in logarithmic time

This page was built for publication: New algorithms for coupled tasks scheduling - a survey

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