https://libeldoc.bsuir.by/handle/123456789/33407
Название: | Single machine scheduling problem with interval processing times and total completion time objective |
Авторы: | Sotskov, Y. N. Egorova, N. G. |
Ключевые слова: | публикации ученых;scheduling;uncertain durations;single machine;total completion time |
Дата публикации: | 2018 |
Издательство: | MDPI AG Kandererstrasse 25 CH-4057 Basel |
Описание: | Sotskov, Y. N. Single machine scheduling problem with interval processing times and total completion time objective / Y. N. Sotskov, N. G. Egorova // Algorithms. – 2018. - Vol. 11, № 6. – P. 21 – 40. - doi.org/10.3390/a11050066. |
Аннотация: | We consider a single machine scheduling problem with uncertain durations of the given jobs. The objective function is minimization of the sum of job completion times. We apply astability approach to this uncertain scheduling problem. The stability approach combines a stability analysis of schedules (job permutations) and constructing a job permutationwith the largest stability (optimality) box. We consider a relative perimeter of the optimality box of the job permutation as a stability measure for this permutation. We investigated properties of the optimality box and developed algorithms for finding permutations with the largest relative perimeters of their optimality boxes. |
URI: | https://libeldoc.bsuir.by/handle/123456789/33407 |
Располагается в коллекциях: | Публикации в зарубежных изданиях |
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Sotskov_Singl1e.pdf | 45.51 kB | Adobe PDF | Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.