https://libeldoc.bsuir.by/handle/123456789/53812| Title: | Алгоритм динамического программирования построения эффективного расписания обслуживания требований с неопределенными длительностями |
| Authors: | Егорова, Н. Г. Сотсков, Ю. Н. |
| Keywords: | публикации ученых;построение расписаний;одностадийные системы;неопределенные длительности обслуживания требований;планирование рабочего времени |
| Issue Date: | 2022 |
| Publisher: | НИЭИ Министерства экономики Республики Беларусь |
| Citation: | Егорова, Н. Г. Алгоритм динамического программирования построения эффективного расписания обслуживания требований с неопределенными длительностями / Н. Г. Егорова, Ю. Н. Сотсков // Проблемы прогнозирования и государственного регулирования социально-экономического развития : материалы XXIII международной научной конференции, Минск, 20-21 октября 2022 г. : в 3 т. Т. 3 / НИЭИ Министерства экономики Республики Беларусь ; редкол.: Ю. А. Медведева [и др.]. – Минск, 2022. – С. 111–112. |
| Abstract: | Рассматривается задача минимизации суммарного (среднего) взвешенного времени завершения выполнения запланированных работ при условии, что при составлении расписания известны только нижняя и верхняя границы возможной длительности выполнения каждой из запланированных работ. Модернизирован алгоритм, построения перестановки с минимальным многогранником устойчивости. Проведенная модернизация позволила уменьшить временя получения искомой перестановки |
| URI: | https://libeldoc.bsuir.by/handle/123456789/53812 |
| Appears in Collections: | Публикации в изданиях Республики Беларусь |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Egorova_Algoritm.pdf | 250.63 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.