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