RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная математика и вопросы управления // Архив

Прикладная математика и вопросы управления, 2020, выпуск 1, страницы 74–87 (Mi pstu5)

Управление в социальных и экономических системах

Непрерывное календарное планирование в условиях массового строительства скважин. Часть 2

Г. Н. Каляновa, Н. Н. Титовb, В. Н. Шибекоc

a Институт проблем управления им. В. А. Трапезникова РАН, Москва, Россия
b ООО «НВП МОДЕМ», Москва, Россия
c Гомельский государственный технический университет им. П. О. Сухого, Гомель, Республика Беларусь

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

УДК: 519.1; 519.8

Поступила в редакцию: 17.10.2019
Исправленный вариант: 07.11.2019
Принята в печать: 07.11.2019

DOI: 10.15593/2499-9873/2020.1.05



Реферативные базы данных:


© МИАН, 2024