RT - article
SR - Electronic
T1 - МНОГОГРАННИК ОПТИМАЛЬНОСТИ РАСПИСАНИЯ, МИНИМИЗИРУЮЩЕГО СУММУ ВЗВЕШЕННЫХ МОМЕНТОВ ЗАВЕРШЕНИЯ ОБСЛУЖИВАНИЯ ТРЕБОВАНИЙ
JF - Известия Национальной академии наук Беларуси. Серия физико-математических наук
SP - 2016-05-20
A1 - Сотсков Ю. Н., 
A1 - Егорова Н. Г., 
A1 - Вернер Ф. , 
YR - 2015
UL - https://www.academjournals.by/publication/13091
AB - В качестве меры устойчивости оптимальной перестановки π обслуживания в одностадийной обслуживающей системе множества требований к изменениям длительностей обслуживания требований предлагается использовать размерность и относительный объем многогранника оптимальности перестановки π. Для случайно сгенерированных задач проведено экспериментальное сравнение размерностей и относительных объемов многогранников оптимальности расписаний обслуживания требований и относительных погрешностей целевых функций с оптимальными значениями целевых функций, вычисленными для фактических длительностей обслуживания требований.