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