Аннотация:
В первой части работы была описана модель непрерывного календарного планирования строительства группы скважин с использованием выделенных трудовых ресурсов и технических средств. Предложен многоэтапный комбинаторный алгоритм поиска эффективного календарного плана выполнения работ, основанный на методах динамического программирования и агрегирования. В настоящей части на простом числовом примере анализируется практическая эффективность комбинаторных алгоритмов поиска в зависимости от наличия информации о дебите новых скважин. Характерно, что календарные планы, полученные с помощью программно реализованных комбинаторных алгоритмов поиска, согласуются с общепонятными приемами составления «ручных» расписаний. Этот факт позволяет контролируемо снижать размерность задач комбинаторного анализа. Предложена мультипликативная формула расчета времени строительства скважины с учетом ее сложности и квалификации буровой бригады. Сформулированы количественные показатели эффективности, позволяющие проводить отбор альтернативных календарных планов. Описана процедура отсева «клоновых» решений с использованием матрицы расстояний Хэмминга.
УДК:519.1; 519.8
Поступила в редакцию: 17.10.2019 Исправленный вариант: 07.11.2019 Принята в печать: 07.11.2019