https://libeldoc.bsuir.by/handle/123456789/10393
Title: | Перестановка с наибольшим параллелепипедом устойчивости для обслуживания требований с неопределенными длительностями операций |
Authors: | Егорова, Н. Г. Сотсков, Ю. Н. |
Keywords: | публикации ученых;одностадийное обслуживания требований;неопределенность длительностей обслуживания требований;многогранник устойчивости;single-machine scheduling;uncertain processing times;stability box |
Issue Date: | 2012 |
Publisher: | ОИПИ НАН Беларуси |
Citation: | Егорова, Н. Г. Перестановка с наибольшим параллелепипедом устойчивости для обслуживания требований с неопределенными длительностями операций / Н. Г. Егорова, Ю. Н. Сотсков // Пятая Международная научная конференция «Танаевские чтения», ОИПИ НАН Беларуси. – Минск: ОИПИ НАН Беларуси, 2012. – С. 24-29. |
Abstract: | Рассматривается задача минимизации суммы взвешенных моментов завершения обслуживания требований одним прибором при условии, что для каждой длительности обслуживания требования заданы нижняя и верхняя границы возможных значений. Разработан алгоритм сложности для построения перестановки с наибольшей размерностью и наибольшим объемом параллелепипеда устойчивости. |
URI: | https://libeldoc.bsuir.by/handle/123456789/10393 |
Appears in Collections: | Публикации в изданиях Республики Беларусь |
File | Description | Size | Format | |
---|---|---|---|---|
041013.docx | 17.61 kB | Microsoft Word XML | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.