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