The minimization of exact total weighted completion time in the preemptive scheduling problem by subsequent length-equal job importance growth
Autor: | Vadim Romanuke |
---|---|
Jazyk: | English<br />Russian<br />Ukrainian |
Rok vydání: | 2018 |
Předmět: | |
Zdroj: | Вісник Харківського національного університету імені В.Н. Каразіна. Серія: Математичне моделювання, інформаційні технології, автоматизовані системи управління, Iss 40 (2018) |
Druh dokumentu: | article |
ISSN: | 2304-6201 2524-2601 |
DOI: | 10.26565/2304-6201-2018-40-07 |
Popis: | For the preemptive scheduling problem in case of subsequent job importance growth, it is studied whether the optimal schedule might be found faster within an exact model. It is ascertained that when the number of jobs up to six (except for the case of four jobs) and there is no randomness in problem forming, a little advantage of weight-descending job order exists only on average. As the number of jobs increases, the advantage of either weight-descending or weight-ascending job order becomes more certain. When priority weights are formed randomly, weight-descending job order is expected to be faster than weight-ascending. |
Databáze: | Directory of Open Access Journals |
Externí odkaz: |