49–73 МОДЕЛИРОВАНИЕ ПРОЦЕССОВ И УСТРОЙСТВ УДК:519.854.3 Прикладные задачи и алгоритмы оптимизации расписаний параллельных обслуживающих систем* Ю.А. МЕЗЕНЦЕВ 630073, РФ, г. Новосибирск, пр. <...> Карла Маркса, 20, Новосибирский государственный технический университет, доктор технических наук, доцент. Е-mail: mesyan@ yandex.ru Сформулированы прикладные задачи оптимизации управления объектами добывающей промышленности. <...> Представлены формальные постановки задач календарного планирования строительства скважин нефтегазоконденсатного месторождения, основанные на разработанных автором моделях синтеза приближенных к оптимальным по быстродействию расписаний одностадийных параллельных систем с задержками начала обслуживания. <...> Предложен набор из четырех взаимосвязанных алгоритмов оптимизации, позволяющих широко варьировать трудоемкость (быстродействие) и степени точности решений задач смешанного программирования, в которые трансформируются содержательные постановки рассматриваемых прикладных задач оптимизации. <...> Приведен иллюстративный пример синтеза оптимальных по быстродействию календарных графиков бурения скважин нефтегазоконденсатного месторождения. <...> Пример иллюстрирует построение оптимального расписания бурения семи кустов скважин двумя буровыми установками с заданными задержками начала бурения. <...> Интерпретированы и детализированы получаемые результаты вплоть до построения графиков Гантта синтезируемых оптимальных по быстродействию расписаний. <...> Примеры подробно иллюстрируют предложенные алгоритмы дискретной оптимизации. <...> Приведены результаты модельных расчетов сгенерированных тестовых примеров на размерностях, приближенных к реальным; проведено сравнение программных реализаций двух представленных алгоритмов. <...> Экспериментально доказана эффективность алгоритма, основанного на процедуре динамического программирования с отсевом части вариантов на каждом шаге, что позволяет обеспечить <...>