Skip navigation
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: 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, Switzerland
Библиографическое описание: 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.pdf45,51 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.