https://libeldoc.bsuir.by/handle/123456789/10397| Title: | Перестановка с наибольшим параллелепипедом устойчивости для обслуживания требований с интервальными длительностями операций |
| Authors: | Егорова, Н. Г. Сотсков, Ю. Н. Косенков, А. А. |
| Keywords: | публикации ученых;одностадийное обслуживания требований;неопределенность длительностей обслуживания требований;многогранник устойчивости;single-machine scheduling;uncertain processing times;stability box |
| Issue Date: | 2012 |
| Publisher: | ОИПИ НАН Беларуси |
| Citation: | Егорова, Н. Г. Перестановка с наибольшим параллелепипедом устойчивости для обслуживания требований с интервальными длительностями операций / Н. Г. Егорова, Ю. Н. Сотсков, А. А. Косенков // Информатика. – 2012. – № 4. – C. 69–80. |
| Abstract: | Рассматривается задача минимизации суммы взвешенных моментов завершения обслуживания требований одним прибором при условии, что для каждой длительности обслуживания требования заданы нижняя и верхняя границы возможных значений. Разработан алгоритм сложности для построения перестановки с наибольшей размерностью и наибольшим объемом параллелепипеда устойчивости. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/10397 |
| Appears in Collections: | Публикации в изданиях Республики Беларусь |
| File | Description | Size | Format | |
|---|---|---|---|---|
| 051004.pdf | 607.47 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.