График критерий оптимизации

Пусть работы сетевого графика характеризуются не только временными оценками, но и необходимыми для их реализации ресурсными и стоимостными оценками. Как и прежде, через А,0 обозначим множество начальных работ исходного сетевого графика. При оптимизации ресурсной сетевой модели по какому-либо критерию (например, по минимуму суммарных приведенных затрат) используемый алгоритм с учетом ограничений по ресурсам и достижению установленного объема выпуска продукции отбирает из Я0 подмножество работ А0. В частности, может оказаться, что А0 = А,0. При этом для каждой работы из А0 оптимизационным алгоритмом определяется ее продолжительность ti,j.  [c.46]


Для визуального отображения зависимости выбранного критерия оптимизации от параметров системы может использоваться график трехмерной поверхности, иллюстрирующий, устойчивость поведение системы в окрестности оптимальных значений параметров (Рис.7).  [c.202]

Большое значение имеет оптимизация сетевого графика, которая представляет собой процесс улучшения организации выполнения комплекса (работ с учетом срока выполнения и использования ресурсов. Она осуществляется путем перераспределения всех видов ресурсов, интенсификации и параллельного выполнения работ критического пути, изменения структуры комплекса работ. Комплексная оптимизация сетевого графика— это нахождение варианта, наилучшего по соотношению затрат и сроков выполнения работ в зависимости от конкретных целей. Критериями оптимизации обычно служат время и затраты. При их использовании устанавливают зависимость между продолжительностью и стоимостью работ. Кроме того, рассчитывают трудоемкость и общую стоимость работ.  [c.68]


Если расчет сетевой модели показал временные затраты на выполнение задания (в данном < превышающие директивные, то проводится оптимизация сетевого графика по критерию времени в еле  [c.99]

В исследовании были рассмотрены двадцать восемь комбинаций указанных значений. Результаты исследования наглядно показали, что при использовании оптимизированного пункте-цифрового графика - по сравнению с его классическим вариантом - резко повышается прибыльность операций на рынке. Еще раз напомним, что оптимизация заключается в изменении цены клетки и критерия реверсировки.  [c.323]

Информация о функции полезности может понадобиться на двух этапах — для определения ее градиента и для выбора величины шага при одномерной оптимизации. В большинстве методов градиент (или вектор, параллельный ему) вычисляется с помощью предельных норм замены одного из критериев всеми остальными. Для выбора величины шага ЛПР предоставляется график изменения всех критериев вдоль выбранного направления, и ЛПР должен указать в нем оптимальную , на его взгляд, точку.  [c.73]

Указанный общий критерий экономической оптимальности в определенных условиях может принимать характер частных критериев. Так, например, в задачах, как правило, эксплуатационного характера, когда капитальные вложения остаются величиной постоянной, частным критерием экономической оптимальности является минимум себестоимости (издержек производства). В таких задачах, которые могут быть отнесены к классу режимных задач, производится оптимизация параметра при заданном составе производственных объектов (оборудования). Их содержанием является нахождение за данный период времени (мес., год) экономического оптимума с учетом ограничений (например, по используемым производственным ресурсам) и особенностей производственных объектов при выполнении заданной производственной задачи. К числу таких задач относится, например, нахождение оптимальной кооперации труда персонала различных ремонтных подразделений, взаимосвязанных в выполнении заданного графика ремонта (см. 4-2).  [c.111]


Графики зависимостей Парето-оптимальных значений критериев эффективности элементов системы от управления системой приведены на рис. 4.2. Программы управления, определенные на основе оптимизации критериев эффективности элементов системы, приведены в табл. 4.1.  [c.164]

Рекомендательный - осуществляется отбор критериев выбора окончательного варианта решения задачи, определяется метод оптимизации и окончательный вариант для реализации (по результатам решения задачи оптимизации затрат). По результатам ФСА разрабатываются рекомендации, составляется и утверждается проект плана-графика их внедрения. Затем рекомендации передаются соответствующим службам.  [c.18]

Оптимизация сетевого графика по критериям время - стоимость  [c.33]

Наиболее распространенным методом моделирования сложного процесса строительства КС и НС являются сетевые графики. Учитывая большую рассредоточенность площадочных объектов вдоль трассы, в качестве критерия оптимизации сетевых моделей могут быть приняты затраты на передислокацию строительно-монтажных подразделений. Общая величина расходов на передислокацию включает в себя затраты на передислокацию трудовых ресурсов, затраты на перемещение механизмов и оборудования, сумму амортизационных отчислений на реновацию и платы за основные фонды [2]. В связи с освоением месторож-  [c.65]

ОПТИМИЗАЦИЯ НА СЕТЯХ [network optimization] в системах сетевого планирования и управления (СПУ) — улучшение плана, сформулированного сетевым графиком или заменяющим его алгоритмом анализа комплекса работ. Критериями оптимизации могут быть время завершения комплекса работ (выполнение плана в срок), минимум затрат на их выполнение и др. Как правило, временные и затратные критерии противоречат друг другу (форсирование работ требует дополнительных затрат), и потому одной из типичных задач исследования операций является выяснение того, какие дополнительные средства и в какие работы следует вложить, чтобы общее время выполнения комплекса работ было не больше заданной величины. Возможна и обратная постановка задачи до каких пределов можно увеличить время выполнения комплекса в целом (и отдельных работ), чтобы полученная экономия средств была максимальной.  [c.247]

Второй пример календарной задачи на оптимизацию заключается в построении графика, наилучшим образом согласующего сроки выпуска продукции на нескольких последовательных стадиях произ-ва (переделах) при различной длительности обработки изделия на каждой из них. Напр., в типографии надо согласовать работу наборного, печатного и переплетного цехов при условии различной трудо-станкоемкости по отдельным цехам разных видов изделий (бланочной продукции, книжной продукции простого или сложного набора, в переплете или без него и т. п.). Задача может решаться при различных критериях оптимизации и различных ограничениях. Так, можно решать задачу на минимальную длительность производств, цикла и, следовательно, минимальную величину среднего остатка изделий в незавершенном произ-ве (заделе) ограничения при этом должны определяться по наличной пропускной способности различных цехов (переделов). Возможна и другая постановка той же задачи, при к-рой критерием оптимизации является наибольшее использование наличной производств, мощности при ограничениях, наложенных на сроки выпуска отдельных видов продукции. Алгоритм для точного решения этой задачи (т. н. задачи Джонсон а ) разработан для случаев, когда изделие проходит всего 2 операции, и для приближенного решения при трех операциях. При большем числе операций эти алгоритмы непригодны, что практически их обесценивает, т. к. потребность в решении задачи оптимизации календарного графика возникает гл. обр. в планировании многооперационных процессов (напр., в машиностроении). Е. Боуменом (США) в 1959 и А. Лурье (СССР) в 1960 предложены математически строгие алгоритмы, основанные на общих идеях линейного программирования и позволяющие в принципе решать задачу при любом числе операций. Однако в настоящее время (1965) практически применить эти алгоритмы нельзя они слишком громоздки в расчетном отношении даже для самых мощных из существующих электронных вычислительных машин. Поэтому указанные алгоритмы имеют лишь перспективное значение либо их удастся упростить, либо прогресс вычислительной техники позволит реализовать их на новых машинах.  [c.157]

Технические аналитики используют компьютеры, чтобы восстанавливать прошлую рыночную активность и провероять торговые теории. В основе этого подхода предположение, что система торговли, хороню работавшая в прошлом, будет качественно функционировать и в будущем. Некоторые аналитики продают свои результата н форме готовых метолов торговли, используя для построения графиков "крестиков-ноли кон" определенные размеры клеток и критерии разворота, хорошо работапшие на некоторых рынках на протяжении недавних месяцев. Процесс называется "оптимизацией", потому что ом ищет оптимальный баланс между значениями, дающими максимальную прибыль, и значениями, приводящими к минимальным убыткам.  [c.263]

Часто задают вопрос, существуют ли идеальные, единственно правильные значения цены клетки и критерия реверсировки пункто-цифрового графика для каждого конкретного рынка. Ответить на это трудно, если вообще возможно. В целом, ответ зависит от того, для каких целей используется график, насколько чувствительным он должен быть. Решить такую задачу можно только путем экспериментирования. В следующей главе мы рассмотрим проблему цены клетки и критерия реверсировки (включая вопросы оптимизации) применительно к модифицированному пунк-то-цифровому графику.  [c.304]

Идею поиска оптимального компромиссного плана рассмотрим на простейшем примере оптимизации двумерного критерия Л ) = /iOOs/z ) max, каждая составляющая которого представляет функцию от одной переменной х, определенной на некотором закрытом интервале [a, b]. Графики изменения составляющих f (x) и /2(Х) представлены на рис. 2.8.  [c.46]

Система System Tester позволяет осуществлять оптимизацию решений по одному или же нескольким выбранным критериям. Фирмой поставляется несколько методик оптимизации, включая методику максимизации прибыли. Каждая методика оптимизации предполагает задание некоторых исходных параметров. Например, в случае запуска методики максимизации прибыли пользователь должен задать желаемый размер прибыли и ценовой диапазон, в котором система должна работать. Результатом работы системы будет отдельный график, отражающий полученные результаты.  [c.223]

Экономика, организация и планирование производства в химической промышленности (1986) -- [ c.68 ]