Бикритериальные задачи обслуживания стационарных объектов в одномерной рабочей зоне процессора

Рассматривается модель одностадийного обслуживания группы стационарных объектов, рассредоточенных вдоль одномерной рабочей зоны перемещающегося процессора. С каждым объектом ассоциируются функции индивидуального штрафа по одному или двум показателям; вводятся минимизируемые критерии суммарного штрафа и максимального из индивидуальных штрафов. Для формулируемых бикритериальных задач изучаются вопросы построения полных совокупностей эффективных оценок и синтеза парето-оптимальных решений; исследуется проблема вычислительной сложности.

Статья представлена к публикации членом редколлегии: А. А. Лазарев