Scheduling coupled tasks

DOI10.1002/NAV.3800270312zbMath0446.90040OpenAlexW2115390787MaRDI QIDQ3892054

Roy D. Shapiro

Publication date: 1980

Published in: Naval Research Logistics Quarterly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nav.3800270312

zbMATH Keywords

transportationproduction schedulingradar scheduling applicationscheduling coupled tasks

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (25)

Coupled-Tasks in Presence of Bipartite Compatibilities Graphs ⋮ Coupled task scheduling with convex resource consumption functions ⋮ Scheduling of coupled tasks with unit processing times ⋮ A binary search algorithm for the general coupled task scheduling problem ⋮ Some complexity and approximation results for coupled-tasks scheduling problem according to topology ⋮ Approximation algorithms for coupled task scheduling minimizing the sum of completion times ⋮ The coupled task scheduling problem: an improved mathematical program and a new solution algorithm ⋮ Identical coupled task scheduling: polynomial complexity of the cyclic case ⋮ Isomorphic coupled-task scheduling problem with compatibility constraints on a single processor ⋮ Scheduling of coupled tasks and one-machine no-wait robotic cells ⋮ Minimizing flowtime for paired tasks ⋮ Scheduling with neural networks -- the case of the Hubble Space Telescope ⋮ A note on scheduling identical coupled tasks in logarithmic time ⋮ Scheduling coupled-operation jobs with exact time-lags ⋮ Scheduling coupled tasks on parallel identical machines ⋮ Coupled task scheduling with exact delays: literature review and models ⋮ Parameterized complexity of a coupled-task scheduling problem ⋮ On the complexity of coupled-task scheduling ⋮ Two machines flow shop with reentrance and exact time lag ⋮ Improved analysis of an algorithm for the coupled task problem with UET jobs ⋮ Scheduling for a multifunction phased array radar system ⋮ Scheduling coupled tasks with exact delays for minimum total job completion time ⋮ Coupled task scheduling with time-dependent processing times ⋮ Time lag size in multiple operations flow shop scheduling heuristics ⋮ Two-machine flowshop scheduling problem with coupled-operations

This page was built for publication: Scheduling coupled tasks