Scheduling coupled tasks

DOI10.1002/NAV.3800270312MaRDI QIDQ3892054zbMATH OpenOpenAlexFDO

Authors 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

production schedulingradar scheduling applicationscheduling coupled taskstransportation

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cited in

(29)

• Improved analysis of an algorithm for the coupled task problem with UET jobs
• Scheduling with neural networks -- the case of the Hubble Space Telescope
• Scheduling for a multifunction phased array radar system
• Time lag size in multiple operations flow shop scheduling heuristics
• Minimizing flowtime for paired tasks
• Scheduling coupled tasks with exact delays for minimum total job completion time
• Coupled task scheduling with time-dependent processing times
• 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
• Isomorphic coupled-task scheduling problem with compatibility constraints on a single processor
• Coupled task scheduling with convex resource consumption functions
• Two machines flow shop with reentrance and exact time lag
• Some complexity and approximation results for coupled-tasks scheduling problem according to topology
• Coupled-tasks in presence of bipartite compatibilities graphs
• On the complexity of coupled-task scheduling
• Scheduling of coupled tasks with unit processing times
• A binary search algorithm for the general coupled task scheduling problem
• 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
• Scheduling coupled tasks on parallel identical machines
• Single-machine scheduling with coupled task and rejection
• New efficient algorithms for the two-machine no-wait chain-reentrant shop problem
• Scheduling periodic messages on a shared link without buffering
• Scheduling coupled-operation jobs with exact time-lags
• A coupled task scheduling approximation algorithm for minimizing the sum of completion times
• Identical coupled task scheduling: polynomial complexity of the cyclic case
• Scheduling of coupled tasks and one-machine no-wait robotic cells
• A note on scheduling identical coupled tasks in logarithmic time

This page was built for publication: Scheduling coupled tasks

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