https://libeldoc.bsuir.by/handle/123456789/46023| Title: | Минимизация суммарного взвешенного времени обслуживания неопределенных требований |
| Authors: | Сотсков, Ю. Н. Егорова, Н. Г. Холодок, Д. А. |
| 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: | Публикации в изданиях Республики Беларусь |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Sotskov_Minimizaciya.pdf | 435.67 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.