Некоторые особенности интерпретации инфракрасных анализов минерального состава шлама при бурении скважины

бурение скважин интепретация данных конвейерные задачи методы активных расписаний минеральный состав нефтегазовая отрасль нефтегазовая промышленность оценки длины расписания программные интерфейсы сокращение вариантов шламы

Информационно-программное обеспечение решения задач технического обслуживания систем трубопроводного транспорта, Имитационная модель нефтеперекачивающей станции для повышения эффективности работы систем автоматического регулирования давления, ...

УДК 622.276:681.5 О ПЛАНИРОВАНИИ РАБОТ В КОНВЕЙЕРНОЙ ЗАДАЧЕ В.Г. Командровский1, А. <...> Мельниченко2 (1РГУ нефти и газа имени И.М. Губкина, 2ОАО "НК "Роснефть") Введение Конвейерная задача теории расписаний, календарного планирования относится к NP-полным задачам (Non Deterministically Polynomial), не разрешимым за полиномиальное время. <...> Чаще всего решения основаны на применении методов ветвей и границ, например, выбора варианта по методу активных расписаний. <...> Тем не менее и здесь перебор варианАвтоматизация, телемеханизация и связь в нефтяной промышленности 4/2014 23 МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ тов может быть значительным, хотя и меньше полного перебора. <...> В данной работе конвейерная задача представлена набором независимых работ, каждая из которых есть последовательность неделимых операций со своим порядком назначения на машины из их одиночного набора разных типов и со своими временами выполнения на этих машинах. <...> Рассмотрены возможности сокращения перебора в методе активных расписаний за счет анализа предварительных вариантов незавершенных расписаний, <...> Методом активных расписаний он ликвидируется либо выполнением на машине операции одной из работ и сдвигом по времени операции другой работы по завершению первой операции, либо, наоборот, оставлением на машине второй операции и следованием за ней первой. <...> Вариант сдвига и представляет собой начало той или иной ветви в дереве активных расписаний (условно называемых "левой" или "правой" ветвью). <...> Сокращение перебора в методе активных расписаний Корневые вершины ветвей образуют их уровни, на каждом из которых множество вершин, в общем, различно, и каждая вершина уровня определяется значением длины расписания, частичным, если конфликт в нем есть, или конечным, если конфликта нет. <...> Конечное множество длин по всем тупиковым вершинам и определяет конечный выбор приемлемого расписания. <...> Подход здесь связан с прогнозом приемлемого по длине расписания <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт