Автор:  Калянов Г.Н., Титов Н.Н., Шибеко В.Н.
Название:  Комбинаторные алгоритмы решения задачи непрерывного календарного планирования строительства скважин
Статус:  опубликовано
Год:  2019
Тип публикации:  доклад
Название журнала или конференции:  Теория активных систем - 50 лет
Полная библиографическая ссылка:  Калянов Г.Н., Титов Н.Н., Шибеко В.Н. Комбинаторные алгоритмы решения задачи непрерывного календарного планирования строительства скважин // Теория активных систем – 50 лет / Материалы международной научно-практической конференции, 18–19 ноября 2019 г. Под общ. ред. В.Н. Буркова. – М.: ИПУ РАН. C. 264 – 273.
Регистрационный номер:  doi:10.25728/tas.2019.50.2.4
Ключевые слова:  непрерывное календарное планирование, комбинаторный поиск, динамическое программирование, агрегирование, оптимизация распределения ресурсов
Аннотация:  Исследована комбинаторная задача формирования согласованных календарных планов работ, обеспечивающих непрерывную загрузку выделяемых трудовых ресурсов на строительство группы скважин. Предложен подход к решению задачи календарного планирования, основанный на разработке адекватных алгоритмов комбинаторного поиска для различных стратегий оптимизации планового задания. Разработаны многоэтапные комбинаторные алгоритмы поиска наилучших вариантов планирования, основанные на методах динамического программирования и агрегирования. Алгоритмы учитывают не только порядок строительства скважин и маршруты переброски буровой техники, но и важные экономические факторы, включая дебит скважин и риски выполнения плановых заданий.   

Полный текст: Скачать (pdf)

Просмотров: 1578, загрузок: 1877, за месяц: 6.

Назад