Semi on-line scheduling on two uniform machines

Semi on-line scheduling on two uniform machines

0.00 Avg rating0 Votes
Article ID: iaor20022814
Country: China
Volume: 21
Issue: 2
Start Page Number: 53
End Page Number: 57
Publication Date: Feb 2001
Journal: Systems Engineering Theory & Practice
Authors: ,
Abstract:

This paper investigates two semi on-line scheduling problems on a two uniform machine system. In the first case, we assume that the total processing time is known in advance. In the second case, we assume that the largest processing time is known in advance. For each case we propose a heuristic and investigate its worst-case ratio.

Reviews

Required fields are marked *. Your email address will not be published.