Грузовые автомобильные перевозки (Часть 3)
Модели методов теории ситуационного управления определенным образом формализуют реальные системы, которые работают в диалоговом режиме с ЭВМ и могут «обучаться» на опыте экспертов (диспетчеров). Так как модель перенимает опыт человека, то после «обучения» решает задачи на уровне принимавших участие экспертов. Требуется большое время на «обучение» ЭВМ; равно как и имеет место сложность алгоритмической и программной реализации.
Методы, основанные на эвристических процедурах сокращения размерности задачи, заключаются в следующем. Процесс составления маршрутов движения делится на несколько шагов. На каждом шаге выбирается «работа» для загрузки незанятого «прибора». Выбор осуществляется из некоторого количества «работ», которые могут быть выполнены рассматриваемым «прибором». Наличие свободы выбора «работ» обуславливает существование определенного множества планов, которые отличаются друг от друга величиной некоторых показа-
телей (простои «приборов», общая продолжительность выполнения заданных «работ» и т. д.). Функции предпочтения представляют собой формальную оценку принимаемого решения на конкретном шаге формирования оперативного плана.
Использование функций предпочтения позволяет сформировать план, близкий к оптимальному, не «просматривая» других возможных решений. В качестве функции предпочтения могут выступать длительность выполнения очередного этапа обслуживания и др.
Для достижения оптимальности полученных планов используют комбинацию функций предпочтения как решения комбинаторных задач как в виде последовательности функций предпочтения, так и в виде обобщенного показателя.
Наибольшее применение для формирования маршрутов перевозок находит метод «совмещенной матрицы», когда при известных ездках с грузом определяется движение подвижного состава без груза. Этот метод предполагает, что план поставок выполняется совокупностью любых маятниковых и кольцевых маршрутов независимо от их протяженности, числа звеньев и без учета подачи и возврата автомобилей. Необходимое условие - число автомобилей, прибывающих в пункт погрузки, должно равняться числу автомобилей, выходящих из этого пункта.