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: | He Yong, Tan Zhiyi |
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.