Scheduling coupled tasks with exact delays for minimum total job completion time
Bo Chen, Xiandong Zhang
Abstract
Abstract In this paper, we fill in a conspicuous gap in research on scheduling coupled tasks. We draw a full complexity picture for single-machine scheduling of coupled tasks with exact time delays in between with the objective of minimizing the total of job completion times.
Topics & Concepts
Computer scienceMathematical optimizationScheduling (production processes)Job shop schedulingFair-share schedulingRate-monotonic schedulingDistributed computingOperations researchMathematicsScheduleOperating systemScheduling and Optimization AlgorithmsOptimization and Search ProblemsDistributed and Parallel Computing Systems