| Title: | Минимизация суммарного взвешенного времени обслуживания неопределенных требований |
| Keywords: | публикации ученых;суммарное время обслуживания требований;интервальные длительности;многогранник оптимальности |
| Issue Date: | 2021 |
| Publisher: | Объединенный институт проблем информатики НАН Беларуси |
| Citation: | Сотсков, Ю. Н. Минимизация суммарного взвешенного времени обслуживания неопределенных требований / Сотсков Ю. Н., Егорова Н. Г., Холодок Д. А. // Информационные технологии в промышленности, логистике и социальной сфере» (ITI*2021) : тезисы докладов XI Международной научно-технической конференции, Минск, 26-27 мая 2021 г. / Объединенный институт проблем информатики НАН Беларуси ; редкол.: М. А. Ковалев [и др.]. – Минск, 2021 – С. 137–140. |
| Abstract: | Рассматривается задача минимизации суммарного (среднего) взвешенного времени завершения обслуживания требований при условии, что при составлении расписания известны только нижняя и верхняя границы возможных длительностей обслуживания каждого требования. Модернизирован алгоритм построения перестановки с наибольшим взвешенным периметром многогранника оптимальности, что позволяет сократить время поиска такой перестановки. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/46023 |
| Appears in Collections: | Публикации в изданиях Республики Беларусь
|
