https://libeldoc.bsuir.by/handle/123456789/10371| Title: | Параллелепипед оптимальности перестановки требований для одностадийной системы обслуживания с интервальными длительностями операций |
| Authors: | Егорова, Н. Г. Сотсков, Ю.Н. |
| Keywords: | публикации ученых;одностадийное обслуживание требований;многогранник оптимальности;single-machine scheduling;uncertain processing times;stability box |
| Issue Date: | 2014 |
| Publisher: | ГНУ «Научно-исследовательский экономический институт Министерства экономики Республики Беларусь» |
| Citation: | Егорова, Н. Г. Параллелепипед оптимальности перестановки требований для одностадийной системы обслуживания с интервальными длительностями операций / Н. Г. Егорова, Ю. Н. Сотсков // Проблемы прогнозирования и государственного регулирования социально-экономического развития: материалы XV международной научной конференции (Минск, 23–24 окт. 2014 г.) : в 3 т. / НИЭИ Мин-ва экономики Респ. Беларусь ; редкол. А.В. Червяков [и др.]. – Минск, 2014. – Т. 3. – С. 263–264. |
| Abstract: | Рассматривается задача минимизации суммы взвешенных моментов завершения обслуживания n требований одним прибором при условии, что длительность обслуживания требования может принимать любое вещественное значение из заданного числового отрезка. Разработан алгоритм сложности O(n) построения многогранника оптимальности перестановки обслуживания n требований. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/10371 |
| Appears in Collections: | Публикации в изданиях Республики Беларусь |
| File | Description | Size | Format | |
|---|---|---|---|---|
| 061002.docx | 18.13 kB | Microsoft Word XML | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.