Арнаутов А.А., Кравец О.Я. Оптимизационная модель выездного обслуживания как комбинированная транспортная задача с расписанием

Статья. Опубликована в Информационные технологии моделирования и управления №3(21). 2005 г. стр 363 - 369 Дана распределенная система, характеризуемая неориентированным графом. Ребра графа заданны параметрами (t,r), где t характеризует среднее время необходимое для преодоления расстояния r. В системе необходимо выполнять работы разного типа в каждом из ее пунктов. Существуют исполнители, способные выполнять работы того или иного вида. Первоначально исполнители располагаются в произвольных пунктах распределенной системы. При этом система имеет пункт дислокации процессоров, осуществляющих перемещение исполнителей для выполнения работ. Каждый процессор имеет свои характеристики: скорость перемещения, максимальное количество одновременно перевозимых исполнителей, величину затрат на перемещение и содержание.