Модель прохождения судов через участок водного пути формирующая расписание в процессе своего выполнения

Аннотация

Рассматривается модель прохождения судов через участок водного пути, которая самостоятельно определяет порядок прохождения судов при ограниченной пропускной способности участков пути. Такая модель будет состоять из ряда стандартных алгоритмических сетей. При составлении расписания в модели использовались следующие правила предпочтения: первый пришел – первый обслужен (то есть если судно заняло рабочее место, то это решение не отменяется); правило кратчайшей операции; для плесов приоритетность судов, идущих вниз по течению (направление течения от истока к стоку). Алгоритмическая сеть реализующая поиск допустимого расписания, должна для конфликтующих операций реализовывать следующее: начавшаяся операция не прерывается; если несколько операций одновременно претендуют на одно рабочее место (порт, плес) и их число больше его пропускной способности, то разрешение конфликта осуществляется в соответствии с заданными правилами предпочтения или на основании решения пользователя; если операция ожидает освобождения рабочего места, то она не занимает ресурс; возврат ресурса осуществляется сразу после завершения операции. Рассмотренная конструкция алгоритмических сетей позволяет разрешить конфликт, при одновременном требовании ресурса, однократно забрать ресурс, запомнить, что он получен и возвратить его после окончания операции, потом ресурс получает конкурирующая операция для выполнения. Вместе с тем использование данной конструкции вносит избыточность в модель даже если использовать ее только для конфликтующих операций. Модель представлена в языке алгоритмических сетей и реализована в системе автоматизации моделирования КОГНИТРОН.