| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 1142118 | Operations Research Letters | 2015 | 4 Pages |
Abstract
We consider the online scheduling problem on mm identical machines subject to the Grade of Service (GoS) eligibility constraints. The goal is to minimize the makespan. For fractional jobs that can be arbitrarily split between machines and can be processed in parallel, we provide an optimal online algorithm based on the solution of linear programming.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
An Zhang,