https://libeldoc.bsuir.by/handle/123456789/10329| Title: | Многогранник оптимальности расписания, минимизирующего сумму взвешенных моментов завершения обслуживания требований |
| Authors: | Егорова, Н. Г. Сотсков, Ю. Н. Вернер, Ф. |
| Keywords: | публикации ученых;планирование;одностадийное обслуживание требований;взвешенные моменты завершения обслуживания требований;устойчивость;неопределенность;интервальные длительности обслуживания требований;Scheduling;Single machine problems;Total weighted completion times;Stability;Uncertainty;Interval processing times |
| Issue Date: | 2015 |
| Publisher: | Издательский дом Беларуская навука |
| Citation: | Егорова, Н. Г. Многогранник оптимальности расписания, минимизирующего сумму взвешенных моментов завершения обслуживания требований / Н. Г. Егорова, Ю. Н. Сотсков, Ф. Вернер // Вес. Нац. акад. навук Беларусi. Сер. фiз.-мат. навук. – 2015. – №4. – C. 103 - 111. |
| Abstract: | В качестве меры устойчивости оптимальной перестановки обслуживания в одностадийной обслуживающей системе множества требований к изменениям длительностей обслуживания требований предлагается использовать размерность и относительный объем многогранника оптимальности перестановки . Для случайно сгенерированных задач проведено экспериментальное сравнение размерностей и относительных объемов многогранников оптимальности расписаний обслуживания требований и относительных погрешностей целевых функций с оптимальными значениями целевых функций, вычисленными для фактических длительностей обслуживания требований. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/10329 |
| Appears in Collections: | Публикации в изданиях Республики Беларусь |
| File | Description | Size | Format | |
|---|---|---|---|---|
| 061009.pdf | 980.4 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.