Учет временны́х характеристик для одного класса задач построения расписаний работы перемещающегося процессора

Рассматриваются задачи построения расписаний обслуживания рассредоточенных в одномерной зоне стационарных объектов перемещающимся процессором. Обслуживание осуществляется при выполнении двух рейсов процессора – прямого (от начальной до конечной точки зоны) и обратного. Расписания составляются с учетом предписанных объектам ранних сроков начала обслуживания и (или) директивных сроков его завершения. Для задач с учетом ранних сроков изучаются вопросы отыскания оптимальных по критерию времени расписаний. Для задач с предписанными директивными сроками исследуется проблема существования расписаний, им удовлетворяющим.

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