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

Аннотация

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