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

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

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