МЕТОД РАСЧЕТА СЕТЕВЫХ ГРАФИКОВ ВЫПОЛНЕНИЯ РАБОТ, УЧИТЫВАЮЩИЙ НАЛИЧИЕ РАСПОЛАГАЕМЫХ РЕСУРСОВ

Аннотация

Рассматривается сетевой график выполнения работ бригадами по комплексному обслуживанию рейсов в аэропорту. В известных алгоритмах нахождения критического пути предполагается, что длительности работ заданы, а начало выполнения работы определяется только временем наступления начального для него события. В действительности начало выполнения работы зависит также от наличия необходимых для ее выполнения ресурсов в нужный период времени.Описывается формальная постановка задачи. Для решения задачи в работе вначале используется известный алгоритм построения дерева кратчайших путей сетевого графика в предположении, что длительности выполнения работ известны, а ресурсов достаточно, с тем чтобы начать каждую работу в нужное время. Далее этот алгоритм модифицируется с целью учета имеющихся в наличии ресурсов. Для описания ресурсов вводится специальная аналитическая функция, представленная в виде двумерной матрицы, в которой строки соответствуют различным единицам ресурса, а столбцы - моментам времени суток, равноудаленным на какое-то фиксированное время. Для решения оптимизационной задачи предлагается численный метод последовательного поиска с горизонтом просмотра, содержащий два цикла: внешний - по бригадам (им соответствуют строки матрицы) и внутренний - по времени суток (им соответствуют столбцы этой матрицы). Метод реализован с использованием вычислительной среды Matcad. Предложенный метод применим как для обслуживания отдельного объекта, так и для потока объектов. Метод валидирован на конкретных примерах.В заключительной части статьи приводятся сведения об использовании разработанного алгоритма в пакете прикладных программ автоматизированной системы комплексного обслуживания рейсов в аэропорту (КОБРА) для планирования обслуживания задержанных рейсов в аэропорту в сбойных ситуациях.