Coupled task scheduling with convex resource consumption functions
- Publisher:
- ELSEVIER
- Publication Type:
- Journal Article
- Citation:
- Discrete Applied Mathematics, 2021, 293, pp. 128-133
- Issue Date:
- 2021-04-15
Closed Access
Filename | Description | Size | |||
---|---|---|---|---|---|
1-s2.0-S0166218X21000214-main.pdf | Published version | 374.59 kB |
Copyright Clearance Process
- Recently Added
- In Progress
- Closed Access
This item is closed access and not available.
We study a single machine scheduling problem with coupled tasks under limited resource availability. Each job comprises of two tasks which are separated by an exact amount of delay. We assume that the processing time of the initial task and the duration of the delay period are equal and the same for all jobs. The processing time of the completion task, however, is job-dependent and modelled as a convex function of the amount of resource the job is allocated. The scheduling objective consists of minimizing the makespan, subject to an upper-bound on the resource availability. We provide several properties of an optimal solution and develop an O(n2) time algorithm for the problem.
Please use this identifier to cite or link to this item: