DC Field | Value | Language |
dc.contributor.author | Егорова, Н. Г. | - |
dc.contributor.author | Сотсков, Ю. Н. | - |
dc.date.accessioned | 2016-11-28T09:36:33Z | - |
dc.date.accessioned | 2017-07-27T12:26:48Z | - |
dc.date.available | 2016-11-28T09:36:33Z | - |
dc.date.available | 2017-07-27T12:26:48Z | - |
dc.date.issued | 2014 | - |
dc.identifier.citation | Егорова, Н. Г. Параллелепипед оптимальности перестановки требований с неопределенными длительностями / Н. Г. Егорова, Ю. Н. Сотсков // Танаевские чтения: доклады Шестой Международной научной конференции (Минск, 27–28 марта 2014 г). - НАН Беларуси, ОИПИ. – Минск, 2014. – С. 141–145. | ru_RU |
dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/10378 | - |
dc.description.abstract | Рассматривается задача минимизации суммы взвешенных моментов завершения обслуживания n требований одним прибором при условии, что длительность обслуживания требования может принимать любое вещественное значение из заданного числового отрезка. Разработан алгоритм сложности O(n) для построения многогранника (параллелепипеда) оптимальности перестановки обслуживания n требований, который содержится в области устойчивости той же перестановки и содержит в себе многогранник ее устойчивости. | ru_RU |
dc.language.iso | ru | ru_RU |
dc.publisher | ОИПИ НАН Беларуси | ru_RU |
dc.subject | публикации ученых | ru_RU |
dc.subject | одностадийное обслуживания требований | ru_RU |
dc.subject | неопределенность длительностей обслуживания требований | ru_RU |
dc.subject | многогранник оптимальности | ru_RU |
dc.subject | single-machine scheduling | ru_RU |
dc.subject | uncertain processing times | ru_RU |
dc.subject | stability box | ru_RU |
dc.title | Параллелепипед оптимальности перестановки требований с неопределенными длительностями | ru_RU |
dc.type | Article | ru_RU |
Appears in Collections: | Публикации в изданиях Республики Беларусь
|