Модель обслуживания группы стационарных объектов, расположенных вдоль одномерной рабочей зоны перемещающегося процессора. Использование динамического программирования. Выполнение одностадийного обслуживания без прерываний относительно базовой точки.
Аннотация к работе
Рассматриваемая в статье модель предназначена для описания функционирования локальных логистических систем [1,2], в которых мобильный процессор осуществляет обслуживание рассредоточенной в рабочей зоне группировки стационарных объектов. В ранее опубликованных работах [3,4,5] по обслуживанию группировки объектов априорно учитываются обусловленные спецификой конкретных приложений те или иные ограничения на перемещения процессора в одномерной рабочей зоне. Так, в [3,4] рассматривается модель обслуживания при реализации процессором двух рейсов - от начальной до конечной точки зоны и обратно. Для синтеза эффективных стратегий обслуживания в указанных работах сформулированы бикритериальные [6] задачи оптимизации и в рамках парадигмы Парето [7] сконструированы решающие алгоритмы динамического программирования [8]. Здесь же приведен численный пример реализации алгоритма и результаты сравнительных вычислительных исследований алгоритмов динамического программирования и сконструированного по типовой схеме алгоритма GA, основанного на эволюционно-генетической концепции [11]. Математическая модель и постановка задачи Полагается заданной совокупность подлежащих однофазному обслуживанию стационарных объектов, расположенных соответственно в точках одномерной рабочей зоны обслуживающего процессора .