Search

Showing total 1 results

Refine your results

1 results

1. Semi-online scheduling problems on two uniform machines under a grade of service provision.

Author

Lu, Xinrong and Liu, Zhaohui

Subjects
*COMPUTER scheduling, *MATHEMATICAL optimization, *COMPUTER science, *COMPUTER systems, *COMPUTER algorithms, *SEQUENTIAL scheduling
Abstract

Abstract: This paper studies the semi-online scheduling on two uniform machines under a grade of service (GoS) provision, where one machine is available for all jobs and the other one is only available for partial jobs. The objective is to minimize the makespan. We consider three variants, where the optimal makespan, the total size of jobs, and the largest job size are known in advance respectively, and design optimal algorithms for all of them. [Copyright &y& Elsevier]

Published
2013
Full Text
View/download PDF