@article{Егорова Н. Г.2018-11-05,
author = { Егорова Н. Г.,  Сотсков Ю. Н.},
title = {МИНИМИЗАЦИЯ СУММЫ ВЗВЕШЕННЫХ МОМЕНТОВ  ЗАВЕРШЕНИЯ ОБСЛУЖИВАНИЯ ТРЕБОВАНИЙ  С ИНТЕРВАЛЬНЫМИ ДЛИТЕЛЬНОСТЯМИ},
year = {2008},
publisher = {NP «NEICON»},
abstract = {Исследуется задача построения расписания с минимальной суммой взвешенных моментов завершения обслуживания n требований одним прибором при условии, что известны нижние и верхние границы возможных значений длительностей операций по обслуживанию требований. Доказывается необходимое и достаточное условие, при выполнении которого требование Ju доминирует требование Jv (иными словами, для каждого множества возможных длительностей операций существует оптимальная перестановка n требований, в которой Ju предшествует Jv). Приводится критерий существования единственной перестановки n требований, которая является оптимальной при любых возможных длительностях операций. Доказывается необходимое и достаточное условие, при котором любая перестановка n требований является единственной оптимальной перестановкой при некотором множестве возможных длительностей операций. Полученные условия проверяются за полиномиальное от n время.},
URL = {https://www.academjournals.by/publication/18896},
eprint = {https://www.academjournals.by/files/18846},
journal = {Информатика},
}