Оптимизация строительного производства означает изменение параметров, которые обеспечивают наилучшие показатели. В качестве таких показателей обычно принимаются:
- — минимальная продолжительность строительства;
- — минимальная продолжительность выполнения отдельных видов или комплексов работ;
- — минимальная стоимость строительства;
- — максимальная производительность труда.
Оптимизация строительных потоков может осуществляться с целью достижения сокращения сроков строительства и наилучшего потребления материальных ресурсов.
Оптимизация по направлению наилучшего потребления материальных ресурсов предусматривает не только минимальное, но и равномерное их потребление. В данном курсе этот вид оптимизации не рассматривается (это предмет рассмотрения таких дисциплин, как «Экономика строительства»).
Строительные потоки, сформированные и рассчитанные практически по любому методу организации работ, обычно нуждаются в оптимизации сроков продолжительности работ.
Современные методы оптимизации — Александр Гасников
При оптимизации комплексных строительных потоков важное значение приобретает изменение очередности (по возможности) включения захваток в поток. Для объектного потока данный способ оптимизации возможен лишь в случае возведения зданий и сооружений, состоящих из различных модулей.
Для п объектов, входящих в состав комплексного строительного потока, существует п вариантов очередности их возведения. Так, например, при организации потока, состоящего из трех захваток (I; II; III) , возможно шесть вариантов включения их в поток: 1) I; II; III 2) I; III; II 3 )II; I; III 4) II; III; I 5) III; I; II и 6) III; II; I. Совершенно очевидно, что с возрастанием количества захваток, установление полного состава возможных вариантов представляет собой решение достаточно трудоемкой задачи.
Существует ряд методов, позволяющих получить оптимальное решение данной задачи без полного перебора возможных вариантов. Рассмотрим один из способов, позволяющих оптимизировать включение захваток в строительный поток (метод Гунейко Н.Е.).
Данный способ определения рациональной очередности включения захваток в поток предусматривает определение параметров строительного потока расчетом матрицы. Вначале необходимо составить матрицу и рассчитать параметры строительного потока по правилам, изложенным в п. 1.5.3 и 1.5.4. (дополнительные столбцы матрицы изменены, см. табл. 1.16).
Затем необходимо выделить ведущий процесс, имеющий наибольшую продолжительность Т). В ячейки первого дополнительного столбца матрицы записывают суммарную продолжительность работ, предшествующих ведущей работе на данной захватке (у ), а
в ячейки второго дополнительного столбца — продолжительность работ, выполняемых после завершения ведущей работы ( jra )• В
третий дополнительный столбец матрицы вписывают коэффициенты очередности, определяемые по формуле:
Новый порядок включения захваток в поток устанавливается в порядке возрастания их коэффициентов очередности.
Методы оптимизации
При выделении ведущего строительного процесса может встретиться вариант, когда несколько работ имеют одинаковую (наибольшую) продолжительность. В этом случае выбирается вариант с наименьшей суммой коэффициентов очередности.
Возможен также случай, когда несколько захваток имеют одинаковые значения коэффициентов очередности. В этом случае новая матрица формируется из расчета включения захваток (объектов) в поток в порядке убывания разности между продолжительностью выполнения последней и первой работы на данной захватке. Если сравниваемые величины одинаковы, то эти захватки заносятся в матрицу в произвольном порядке.
В случае, если максимальную продолжительность имеет первая работа, то коэффициенты очередности определяются отношением продолжительности процессов первого потока к суммам продолжительности работ всех последующих потоков:
Если максимальную продолжительность имеет последний процесс, то коэффициент очередности определяется отношением сумм продолжительности работ, принадлежащих всем предшествующим последнему потоку работам, к продолжительности выполнения последнего процесса:
Пример 1. Выполнить оптимальную очередность включения захваток в строительный поток по следующим данным
Матрица предварительного расчета параметров потока
Выполним расчет неритмичного строительного потока без совмещения работ по правилам, изложенных в п. 1.5.3. Продолжительность возведения комплекса из 4-х объектов составила 22 единицы времени (табл. 1.16).
Ведущим процессом является третий: Тз > Тг > TV
Коэффициент очередности определяется по формуле:
Как отношение сумм продолжительностей первых двух процессов к третьему процессу для каждой захватки.
Сравнивая между собой полученные значения коэффициентов очередности, размещая их в порядке возрастания, определяем новую очередность включения захваток в поток, и формируем новую матрицу.
Матрица расчета параметров потока с учетом оптимального включения захваток в поток
Расчет новой матрицы показал, что сокращение сроков при проектировании строительного потока достигнуто. Экономия составила 1 единицу времени (22-21=1) или 4,5%.
Рис. 1.29. Оптимизированная циклограмма потока
Если выполнить полный перебор всех возможных вариантов организации работ, может быть удастся достичь более оптимальной продолжительности строительства комплекса объектов.
Пример 2. Выполнить оптимизацию объектного потока по критерию «минимальная продолжительность строительства объекта» со следующими исходными данными:
Выполним расчет параметров строительного потока в соответствии с правилами, изложенными в п. 1.5.3.
Матрица расчета параметров исходного потока
Общая продолжительность строительства по расчету составила 27 единиц времени.
Рис. 1.30. Циклограмма исходного строительного потока 75
Коэффициент плотности графика работ равен:
Проверим общую продолжительность строительного потока по
формулам:
Следовательно, расчеты выполнены верно.
Далее необходимо выполнить оптимизацию потока по критерию «минимальная продолжительность строительства». Оптимизация объектного потока производится с формирования исходной матрицы и расчетов параметров первого столбца, осуществляемого по методике, изложенной в п. 1.5.3.
Оптимизированная матрица расчета параметров потока
Далее выполняется расчет параметров второго столбца матрицы. Расчет ведется сверху вниз. Время начала второго процесса на первой захватке при этом равно значению окончания первого процесса на первой захватке: t H 2i = t°n =5. Окончание первой работы на второй захватке равно сумме времени начала работы и ее продолжительности
Полученное значение записывают в нижний правый угол первой ячейки второго столбца матрицы. Сопоставив полученное значение со временем окончания первого процесса на второй захватке: t°2i > t°i2 (9 > 8), большее из полученных значений считается временем начала второго процесса на второй захватке. Отсутствие простоя между строительными процессами обозначается значком «-».
Аналогично определяется значение начала второго процесса на третьей захватке: т.к. 17 > 10, то t H 32=17. Окончание данного процесса t°32 равно 19(17 + 2= 19).
Значение начала второго процесса на четвертой захватке определяется аналогично: 19 > 18, следовательно, t H 42 = 19. Перерыв между выполнением первого и второго процесса по четвертой захватке составит одну единицу времени (19-18=1).
Таким же образом определяются параметры третьего процесса по всем захваткам.
В результате выполненных расчетов общая продолжительность потока Т составила 25 единиц времени, что на две единицы меньше значения до оптимизации:
После заполнения дополнительных столбцов и строку матрицы определяется коэффициент плотности графика
Поскольку при расчете параметров потока данным способом допускается возможность простоя строительных бригад, вид циклограммы будет существенно отличаться от циклограммы того же потока, рассчитанного по универсальной методике. Высокая плотность графика (близкая к единице) была достигнута за счет непрерывного освоения фронта работ. Однако, перерывы в работе строительных бригад не всегда приемлемы, поэтому необходимо стремиться к сокращению перерывов.
С этой целью осуществим там, где это возможно, перемещение процессов слева направо. В результате таких действий обычно удается добиться непрерывности выполнения первого и второго процесса. При этом необходимо следить за тем, чтобы не возникло совмещения процессов, так как в соответствии с исходными данными необходимо запроектировать поток без совмещения. В связи с полученным сокращением общей продолжительности потока не удастся полностью избежать перерывов в работе бригад. Продолжительность таких перерывов обычно равна значению сокращения общей продолжительности, которая была достигнута в результате оптимизации.
Рис. 1.31. Предварительная циклограмма оптимизированного строительного потока
Рис. 1.32. Первый шаг формирования окончательной циклограммы оптимизированного строительного потока
Рис. 1.33. Второй шаг формирования окончательной циклограммы оптимизированного строительного потока
Рис. 1.34. Окончательный вариант циклограммы оптимизированного строительного потока с двумя перерывами
Рис. 1.35. Окончательный вариант циклограммы оптимизированного строительного потока с одним перерывом
На рисунке 1.31 представлена циклограмма оптимизированного строительного потока, построенная в соответствии с рассчитанными значениями параметров.
На рисунках 1.32 и 1.33 показано пошаговое выполнение (для достижения непрерывности процессов) смещения линий циклограммы слева направо. На рисунке 1.32 выполнено смещение третьего процесса на первой и второй захватках. В результате этого смещения достигнута непрерывность выполнения третьего процесса. Далее выполнено смещение второго процесса, выполняемого на второй и первой захватках.
Дальнейшие перемещения процессов вправо невозможны, так как при этом будет происходить совмещение процессов, что недопустимо по условиям задачи.
Суммарное значение организационных перерывов в работе бригад составило две единицы времени, то есть такое количество времени, на которое было получено сокращение общей продолжительности потока в результате его оптимизации.
Источник: studref.com
Оптимизационные методы планирования в строительстве
Осипов, К. Ю. Оптимизационные методы планирования в строительстве / К. Ю. Осипов. — Текст : непосредственный // Молодой ученый. — 2018. — № 6 (192). — С. 46-48. — URL: https://moluch.ru/archive/192/48257/ (дата обращения: 06.10.2022).
Краткий обзор на теоретические и практические проблемы организации планирования в строительстве, особенности применения математического моделирования при планировании строительства, постановка и решение задач строительства.
Ключевые слова: строительство; планирование; математическое моделирование; организация работ; задачи в строительстве.
В процессе развития планирования выявлялось и разрабатывалось большое количество методов для решения определенных задач, которые были направлены на решение таких практических вопросов как:
– планирование с неопределенными оценками при длительности работ;
– комплексное планирование, планирование и распределение ресурсов;
– планирование в неструктурированных или слабо сформулированных условиях.
На данном этапе развития менеджмента в строительстве вопросам оптимизации строительного производства, в том числе с использованием математических и инструментальных методов, уделяется значительное внимание.
Выбор оптимальных решений в сложных вероятностных динамических системах, к которым относятся строительные системы, невозможно без понимания задач, возникающих в практической деятельности строителей. К ним относятся: задачи распределения, задачи замены, задачи поиска, задачи массового обслуживания (задачи очередей), задачи управления запасами, задачи теории расписаний.
Задачи распределения обычно появляются в случае, если существует цикл работ, доступных для выполнения, и требуется подобрать наиболее рациональное разделение ресурсов и работ. Задачи данного вида допускается разбить на три основных категории.
Первая категория состоит в этом, чтобы отыскать необходимое разделение ресурсов для каждой операции, при достижении максимальной эффективности организации (минимальные итоговые расходы или максимальная общая прибыль).
Вторая категория вопросов появляется в том случае, если доступных ресурсов недостаточно для решения всех запланированных задач. Для этого требуется произвести выбор операции так, чтобы они обязательно были выполнены, а кроме того предусмотреть метод их выполнения.
Задачи третьей категории появляются в случае, если существует вероятность управлять числом ресурсов (что необходимо прибавить, а какие уместно не использовать).
Большая часть подобных вопросов решается в целях оптимизации строительных и технологических процессов посредством математического моделирования и построением сетевых графиков.
Задачи замены возникают из-за его материального либо морального износа оборудования.
В задачах участвуют объекты, определенные характеристики которых утрачиваются в ходе эксплуатации, однако само оборудование выходит из строя через продолжительное время, совершив большой объем работы.
При увеличении периода эксплуатации такого оборудования на объекте без профилактики, либо ремонта, становятся менее эффективными его показатели.
Для укрепления производительной работы объекта требуется обслуживание оборудования, что связано с определенными расходами. При длительной эксплуатации, возрастают расходы на сохранение его в работоспособном состоянии. Но при частой замене подобных объектов увеличивается размер финансовых вложений. Задача сводится к установлению сроков и порядку замены, при каких достигается минимум общих расходов и капиталовложений.
Задачи такого вида решаются методами динамического программирования.
Вторая проблема заключается в том, когда детали или узлы неожиданно выходят из строя, либо через определенное запланированное время. При данных условиях задача сводится к установлению подходящих сроков индивидуальной либо групповой замене, а кроме того частоты данной процедуры, формирование плана замены, что гарантирует уменьшение расходов, включая стоимость компонентов.
Для решения вопросов второго вида применяются вероятностные методы и статистическое моделирование (задачи эксплуатации и ремонта).
Задачи поиска необходимы для определения лучших методов нахождения информации для минимизации общей суммы расходов на приобретение информации и расходов, образованными погрешностями в принимаемых решениях из-за отсутствия четкой и оперативной информации. Данные задачи применяются при изучении ряда вопросов анализа хозяйственной деятельности строительной организации (задачи оценки прогнозирования, построения систем контроля качества, бухгалтерские процедуры).
Для решения задач данного типа применяют вероятностные и статические методы.
Теория массового обслуживания или задачи очередей представляет собой раздел теории вероятности, в котором изучается поведение систем. Одна подсистема представляется обслуживающей, а иная — источником заявок на обслуживание, носящий случайный характер.
Задачи управления запасами возникают из-за отсутствия материалов и оборудования на строительном объекте. Каждый строительный объект имеет необходимость в строительных конструкциях, материалах, полуфабрикатах и др. Поставки, использование материалов и оборудования неритмичны и имеют компонент случайности. Для того чтобы в процессе строительства не оставаться без материалов и оборудования, на объекте обязан быть обеспечен определенный резерв.
При этом данный резерв должен быть ограничен, потому что хранение материалов и оборудования сопряжено с дополнительными затратами на строительство и аренду складских помещений.
Решая задачи управления запасами, можно установить, какие материалы и оборудование необходимо заказать, какое количество и в какое время, для того чтобы расходы были минимальными, а лишние запасы или их недостаток исключены.
Задачи такого рода решаются при применении теории вероятностей, статических методов, методов линейного и динамического программирования, методов моделирования.
Решение задач теории расписаний в планировании и управлении строительным производством служат для упорядочения времени использования определенных фиксированной систем ресурсов (монтажные установки, краны, транспорт и др.) с целью исполнения предварительно установленного плана работ в оптимальный период времени.
Проблемы, относящиеся к построению календарных графиков, с разработкой математических методов получения заключений, на основе применения определенных моделей, исследуется в теории расписаний.
Задачи теории расписаний появляются везде, где есть потребность выбора порядка выполнения работ. Исследуемые в теории расписаний модели отображают особые условия, появляющиеся при организации каждого производства, в момент календарного планирования строительства, в абсолютно всех вариантах целенаправленной человеческой деятельности.
Математическая модель строительного производства должна наглядно отображать настоящее движения и быть до такой степени простой, чтобы желанные итоги достигались определенный период.
На сегодняшний день используется ряд способов решения задач оптимизации в строительстве. К ним можно отнести следующие методы: эвристические, метаэвристические и математические.
При использовании математических методов, условия задачи обязаны быть точно сформулированы (целевая функция и ограничения). На практике решения таких задач являются трудоемкими, по причине отсутствия достаточного математического знания у планировщика, а также отсутствие готовых программных комплексов по расчету. В данном методе главным фактором оптимального планирования являются ограничения. Традиционные математические методы избавляют от ограничений и целевой функции по отдельности. Соответственно для решения следует выполнить процесс поиска и алгоритмы, обеспечивающие отсутствие ограничений.
Для решения задач эвристические методы основываются на предшествующем опыте. Это упрощенный алгоритм, в сравнении с аналитическими, поскольку вычисление возможно выполнить вручную, который не является оптимальным.
С течением времени произошло видоизменение эвристического метода решения ресурсов планирования с помощью квалифицированных ресурсов. Исследования показали, что данный способ позволяет использовать информацию о ресурсе, который можно заменить. Благодаря чему, менее применяемые ресурсы могут быть объединены для замещения ограниченных ресурсов во время дефицита, в качестве уменьшения расходов и времени проекта. Недостатки данного способа заключаются в том, что другие альтернативы замены не учитываются, а сами методы не вычисляются на компьютере, не содержат в себе весь спектр возможных решений, не обеспечивают оптимальность, зависят от конкретных проблем, что затрудняет их применение.
Метаэвристические методы применяются для решения вопросов комбинаторной оптимизации и направлены на минимизацию сроков выполнения и стоимости риска планирования строительства. Используя качественные показатели, метаэвристические методы классифицируют и группируют риски. В результате применения данных методов получают объективные функции (продолжительность, общая стоимость и качество выполнения работ).
Метаэвристические алгоритмы не обладают строгим обоснованием, тем не менее, способны отыскать применимые решения задач в основной массе случаев. Они основываются на стратегии более высокого уровня, не гарантируют лучшее решение, но достоинством подобного метода является низкая вычислительная сложность даже для задач повышенной трудности, не применяя существенных ограничений и не используя необходимых условий максимума или минимума.
Существующие численные методы поиска оптимального управления включают в себя достаточно большое количество методов, которые используют принцип максимума Понтрягина и уравнение Беллмана, а также прямые методы, например, градиентные методы (методы первого порядка), методы второго порядка, основывающиеся на тейлоровской аппроксимации функции Кротова–Беллмана, разнообразные методы улучшения.
Метод усредненных концов путей включает в себя: построение случайной сетки на области поиска, выбор случайного параллелотопа из сетки, поиск последовательности параллелотопов до «оптимального» решения по сетке, повторение процесса до удовлетворения условий точности.
Метод стохастической сетки состоит из построения на целевом параллелотопе сетки, поиска оценка прямого образа функции, выбора наиболее «перспективного» параллелотопа (с наименьшим значением нижней грани оценки прямого образа), повторений процедур, пока ширина целевого параллелотопа не будет удовлетворять условию точности.
Резюмируя вышеизложенное, установлено, что оптимизация планирования в строительстве исследована с помощью массива методов и алгоритмов, которые направлены для решений задач планирования и управления строительством.
Выбор оптимальных решений особенно в сложных вероятностных динамических системах, к которым относятся строительные системы, немыслим без широкого применения математических методов решения экстремальных задач и средств вычислительной техники. Распределяя оптимально ресурсы, можно влиять на качество, сроки, стоимость строительства, производительность труда.
- Баркалов С. А. Теория и практика календарного планирования строительного производства. — Воронеж, ВГАСА, 1999. 216 с
- Васильев В. М., Панибратов Ю.П, Резник С. Д., Хитров В. А., Управление в строительстве. Уч. для вузов.-М.: изд. АСВ, 2003.- 456 с.
- Иванилов, Ю. П. Математические модели в экономике [Текст]: [учеб. пособие для вузов] / Ю. П. Иванилов, А. В. Лотов; под ред. Н. Н. Моисеева. — Москва: Наука, 1979. — 303 с.
- Ковалев М. Я. Модели и методы календарного планирования. — Минск: БГУ, 2005
- Ширшиков Б. Ф. «Организация, планирование и управление строительством» Учебник для вузов.- М.: Изд-во АСВ, 2012.- 528 с.
Основные термины (генерируются автоматически): задача, задача управления, математическое моделирование, решение, строительное производство, динамическое программирование, задача замены, задача очередей, массовое обслуживание, целевая функция.
Источник: moluch.ru
Оптимизация строительных потоков
Оптимизация потоков по очередности включения объектов в процесс строительства
Оптимизация строительного производства означает изменение параметров с целью обеспечения наилучших показателей. В качестве таких показателей обычно принимаются:
- • минимальная продолжительность строительства;
- • минимальная продолжительность выполнения отдельных видов или комплексов работ;
- • минимальная стоимость строительства;
- • максимальная производительность труда.
Оптимизация по направлению наилучшего потребления материальных ресурсов предусматривает не только минимальное, но и равномерное их потребление. В данном курсе этот вид оптимизации не рассматривается (это предмет рассмотрения дисциплины «Экономика строительства»).
Строительные потоки, сформированные и рассчитанные практически по любому методу организации работ, обычно нуждаются в оптимизации сроков продолжительности работ.
При оптимизации комплексных строительных потоков большое значение приобретает изменение очередности включения объектов в поток. Для объектного потока данный способ оптимизации возможен лишь в случае возведения зданий и сооружений, состоящих из различных модулей.
Так, например, при организации потока, состоящего из трех объектов (I; II; III), возможно шесть вариантов включения их в поток: 1) I; II; III. 2) I; III; I. 3) II; I; II. 4) II; III; I. 5) III; I; I. и 6) III; II; I.
В случае формирования возможных очередностей освоения фронтов в потоке, состоящем из четырех объектов, допустимы 24 варианта:
I, II,III,IV; 1,11,IV,III; I,III,II,IV; I,III,IV,II; I,IV,II,III; I,IV,III,II;
II, 1,III,IV; П,І,IV,III; II,ПІ,I,IV; II,III,IV,I; II,IV,I,III; II,IV,111,1;
III, 1,11,IV; ПІД,IV,II; III,II,I,IV; III,II,IV,I; III,IV,I,II; III,IV,11,1;
IV, 1,11,III; IV,I,III,II; IV,11,1,III; IV,II,ПІД; IV,III,1,11; IV,III,11,1.
При осуществлении перебора всех очередностей возникает вопрос о выявлении самих очередностей. Его решают путем построения «дерева цели» или, иначе, «дерева вариантов», предложенного монахом Порфирием в III веке нашей эры с целью избежания повторов в рассуждениях. Термин «дерево» широко используется в математике при изучении метода «ветвей и границ». Однако в последние годы вместо этого термина используется термин «порфириан» (по имени разработчика «дерева целей» или «дерева вариантов»).
Алгоритм построения порфириана заключается в следующем. В качестве основы принимается исходная очередность освоения фронтов работ (I, II, III, IV). Затем на первом шаге построения формируются четыре (в данном случае) «ветви» (направления) развития порфириана. возглавляемые в первом случае 1-ым фронтальным комплексом; во втором — П-м; в третьем — Ш-им; в четвертом — IV-ым (и т. д. если комплексов более четырех). На втором шаге построения каждая «ветвь» разветвляется (направление расчленяется) на три, а именно: первая «ветвь» (первое направление) на I, II; ЦП; I,IV; вторая — на 11,1;
II,III; II,IV; третья — на ПІД; III,II; III,IV. На третьем шаге построения каждая «ветвь» разветвляется на две, а именно: ветвь 1,11 на 1,11,111 и 1,11,IV; ветвь ІДП на 1,111,11 и I,III,IV и т. д. На четвертом шаге построения формируются все возможные очередности освоения фронтов. Это делают путем дополнения очередностей, сформированных на третьем шаге. Схема формирования порфириана на примере I ветви представлена на рис. 2.50.
Рис. 2.50. Схема формирования дерева вариантов (порфириана)
Если осуществлять перебор возможных вариантов включения объектов в процесс строительства, то каким образом повлияет такая вариативность на качественные параметры потока?
Продемонстрируем наши рассуждения на примере. Допустим, необходимо возвести комплекс зданий, состоящий из пяти объектов: t, t, 2t, 3t, 4t, имеющих различные объемы. Продолжительность работ каждого этапа условно примем одинаковой, т. е. имеет место разноритмичный поток.
Выполним расчет продолжительности строительства по критерию очередности включения объектов в поток.
Случайный характер
Рис. 2.51. Циклограмма объектных потоков к Варианту 1
По убывающей продолжительности строительства
Рис. 2.52. Циклограмма объектных потоков к Варианту 2
Очевидно, что перебрав все варианты включения объектов строительства в поток, мы найдем наиболее приемлемый вариант с точки зрения организации строительства и соответствия заданным параметрам. В то же время полный перебор и расчет всех вариантов включения объектов в поток весьма трудоемок и практически может быть применим только при незначительном количестве объектов (комплексов), поскольку число вариантов равно факториалу от количества объектов. Для представления полной картины рассмотрим еще один вариант, когда объекты будут включаться в поток по мере увеличения продолжительности их строительства.
По возрастающей продолжительности строительства
Итак, при более внимательном рассмотрении представленной системы очередностей освоения фронтов выявляются некоторые закономерности:
- 1. продолжительность строительства остается неизменной, вне зависимости от очередности включения объектов в поток;
- 2. прерывные объектные потоки формируются при включении объектов либо со случайным их расположением (вариант 1), либо с их расположением в порядке уменьшения общей продолжительности работ на этапах (вариант 2).
- 3. непрерывные объектные потоки формируются при включении объектов в поток с нарастающими сроками строительства (вариант 2).
Выявленные закономерности в полной мере проявляются и при включении в строительный поток объектов, имеющих разные объемы по этапам работ (неритмичный поток).
Но все же жизнь и практика настойчиво требовали разработки надежных алгоритмов направленного перебора, уменьшающих число рассматриваемых вариантов организации работ. Появились многочисленные эвристические методы поиска рациональных и некоторое количество строгих (математически доказанных) алгоритмов поиска оптимальных очередностей освоения фронтов, обеспечивающих нахождение минимальной продолжительности потоков.
Эвристические (от греч. heureka — «я нашел», — восклицания, приписываемого Архимеду при открытии им основного закона гидростатики) алгоритмы не гарантируют выявления оптимальных и тем более всех оптимальных очередностей освоения фронтов (объектов) для достижения минимальной продолжительности при беспрерывности потока. Однако они, как правило, полезны, т. к. позволяют выявить более эффективные очередности, обеспечивающие лучшие параметры потока.
В качестве эвристического алгоритма можно принять не полный перебор всех вариантов, а рассмотрение только четных или нечетных вариантов, или просчет каждого 3-го, 5-го, 10-го, 20-го и т. п. варианта. Однако лучшие, т. е. оптимальные варианты при таком подходе могут выпасть из рассмотрения. Поэтому представляют интерес эвристические алгоритмы, содержащие в себе определенную логику поиска лучшего варианта.
К числу наиболее значимых эвристических методов оптимизации строительных потоков относятся:
Источник: bstudy.net