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

Рассматриваемая в статье модель предназначена для описания функционирования локальных логистических систем [1,2], в которых мобильный процессор осуществляет обслуживание рассредоточенной в рабочей зоне группировки стационарных объектов.

В ранее опубликованных работах [3,4,5] по обслуживанию группировки объектов априорно учитываются обусловленные спецификой конкретных приложений те или иные ограничения на перемещения процессора в одномерной рабочей зоне. Так, в [3,4] рассматривается модель обслуживания при реализации процессором двух рейсов — от начальной до конечной точки зоны и обратно. Модель, изучаемая в [5], требует обслуживания всех объектов группировки при реализации процессором только прямого рейса? от начальной точки зоны к её конечной точке; при этом разрешены ограниченные по глубине возвратные движения процессора для обслуживания «пропущенных» объектов. Для синтеза эффективных стратегий обслуживания в указанных работах сформулированы бикритериальные [6] задачи оптимизации и в рамках парадигмы Парето [7] сконструированы решающие алгоритмы динамического программирования [8].

Ниже исследуемая трехкритериальная [9] задача оптимизации стратегий управления обслуживанием формулируется в разделе 1 в рамках обобщенной математической модели, свободной от каких-либо ограничений на перемещения процессора в его рабочей зоне. Такая модель существенно расширяет сферу покрываемых логистических приложений и создает теоретическую базу для разработки достаточно универсальной информационной системы поддержки управления обслуживанием группировки стационарных объектов, рассредоточенных в одномерной рабочей зоне процессора.

Конструируемый в разделе 2 решающий алгоритм DP основан на концепциях эффективных оценок [7], многокритериального динамического программирования [10]. Здесь же приведен численный пример реализации алгоритма и результаты сравнительных вычислительных исследований алгоритмов динамического программирования и сконструированного по типовой схеме алгоритма GA, основанного на эволюционно-генетической концепции [11].

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