On the complexity of coupled-task scheduling
Discrete Applied Mathematics - Special issue on models and algorithms for planning and scheduling problems
Approximation algorithms for UET scheduling problems with exact delays
Operations Research Letters
Scheduling of coupled tasks with unit processing times
Journal of Scheduling
Coupled-task scheduling on a single machine subject to a fixed-job-sequence
Computers and Industrial Engineering
Hi-index | 0.00 |
The coupled task problem is to schedule n jobs, each one consisting of two subtasks with exact delay times between them, on a single machine. We derive a new lower bound for the problem variant with unit execution times and correct a previously published analysis.