| Autor: |
Xiao Man, Liu Xiaoqiao, Li Weidong, Chen Xin, Sterna Malgorzata, Blazewicz Jacek |
| Jazyk: |
angličtina |
| Rok vydání: |
2024 |
| Předmět: |
|
| Zdroj: |
International Journal of Applied Mathematics and Computer Science, Vol 34, Iss 2, Pp 253-261 (2024) |
| Druh dokumentu: |
article |
| ISSN: |
2083-8492 |
| DOI: |
10.61822/amcs-2024-0018 |
| Popis: |
In this study, we investigate several online and semi-online scheduling problems related to two hierarchical machines with a common due date to maximize the total early work. For the pure online case, we design an optimal online algorithm with a competitive ratio of . Additionally, for the cases when the largest processing time is known, we give optimal algorithms with a competitive ratio of 6/5 if the largest job is a lower-hierarchy one, and of − 1 if the largest job is a higher-hierarchy one. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
