Критерии оптимизации сетевых графиков. Последовательность оптимизации сетевых графиков по критерию «Время»
Курсовая работа: Оптимизация сетевой модели комплекса производственных работ
Оптимизация сетевого графика
Языки программирования Паскаль Си Ассемблер Java Matlab Php Html JavaScript CSS C Delphi Турбо Пролог 1С. Компьютерные сети Системное программное обеспечение Информационные технологии Программирование. Оптимизациясетевого графа представляет процесс улучшения организации выполнения комплекса работ с учетом срока его выполнения. Она проводится с целью сокращения длины критического пути, выравнивания коэффициентов напряженности работ, рационального использования ресурсов. Оптимизация сетевого графа в зависимости от полноты решаемых задач может быть условно разделена на частную или однокритериальную и комплексную или мноргокритериальную. Частная оптимизация-оптимизация по одному критерию, комплексная или многокритериальная-оптимизация по нескольким критериям. Комплексная оптимизация сетевого графа — это например, нахождение оптимума в соотношениях величин затрат и сроков выполнения проекта в зависимости от конкретных целей, ставящихся при его реализации. Решение задачи полной оптимизации всецело зависит от значимости и степени срочности выполняемого комплекса работ. В одних случаях целесообразно значительное превышение затрат по сравнению с нормальными затратами в целях сокращения сроков, в других превалирующей будет экономия затрат, а с некоторым увеличением сроков разработки можно мириться. Оптимизация сводного сетевого графа в соответствие с заданными критериями производится в два этапа. На первом этапе составленный сетевой граф рассматривается и согласовывается со всеми подразделениями - исполнителями и поставщиками. При этом еще раз проверяются технологические и организационные связи, правильность сшивания частных графов и сводного сетевого графа, который включает в себя весь комплекс работ по данной разработке, выполняемых всеми подразделениями. После расчета всех временных параметров сводного сетевого графа и определения длительности критического пути получается первоначальный вариант исходного сетевого плана комплекса работ. Второй этап сетевого планирования и управления заключается в корректировке сводного сетевого графа, то есть в приведении его в соответствие с заданными сроками и ограниченными ресурсами подразделений, участвующих в разработке. Процесс корректировки сетевого графа называют его оптимизацией, подразумевая под этим последовательное улучшение сети с целью достижения заданного срока или равномерного распределения с учетом имеющихся ограничений различных видов ресурсов. Успех выполнения сложных разработок зависит не только от четкой координации работ во времени, но и от того, насколько правильно распределены необходимые для достижения поставленной цели материальные, трудовые, денежные и другие ресурсы подразделений, осуществляющих эти работы. В отдельных случаях материальные, финансовые и другие возможности могут оказать решающее влияние на создание системы. Поэтому при планировании современных разработок не менее важен учет данных, характеризующих размеры материальных, денежных и трудовых затрат и их рациональное распределение. По достижении заданного желаемого срока приступают к корректированию распределения ограниченных ресурсов. Очередность корректировки по отдельным видам ресурсов устанавливается в зависимости от значения каждого из них в данных условиях. Чаще всего лимитирующими факторами являются время и людские ресурсы. В отдельных случаях решающим для достижения заданного срока могут быть ограничения по какому-либо виду материала, деталям или конструкциям. Ввиду отсутствия математического аппарата, позволяющего оптимизировать сетевой граф по нескольким критериям одновременно есть разработки только для небольших моделей , приходится выполнять эту операцию последовательно, по каждому ресурсу в отдельности. Поскольку оптимизация сетевого графа осуществляется за счет частных резервов времени работ, каждая последующая корректировка выполняется в пределах оставшихся частных запасов времени. Абсолютная величина первоначальных частных резервов времени работ постепенно уменьшается и в итоге по отдельным работам может быть полностью исчерпана. Проведение каждой последующей оптимизации отражается на результатах предшествующей, которые могут измениться и потребовать повторного корректирования. После каждой оптимизации производится поверочный расчет всех временных параметров сети: Окончательное решение, отвечающее требованиям соблюдения заданного срока, принципа равнопоточности при выполнении работ на разных участках, наиболее целесообразного распределения всех видов ресурсов, принимается на основе многократного просчета сети. Этот процесс весьма трудоемкий, он сопровождается большим количеством вычислений, поэтому его рекомендуется выполнять на компьютере. Кроме того, оптимизация необходима при поступлении новой информации о ходе выполнения работ, следовательно, выполнять ее надо в самые сжатые сроки. Просчитывание на ЭВМ нескольких вариантов решений и сравнение их между собой позволяет отыскать наилучший в данных условиях. Реальные задачи сетевого планирования характеризуются высокой размерностью, многоэкстремальностью и трудностью построения адекватных моделей. Такое улучшение достигается путем многократного просмотра работ модели. Быстродействие в сочетании с процедурой случайного поиска позволяет повысить эффективность метода. Это сочетание состоит в том, что опорный план, с которого начинается процедура поиска локального экстремума, формируется как случайный план, а затем производится поиск самого локального экстремума. Генерация опорных планов продолжается до тех пор, пока число генерированных подряд опорных планов, не давших улучшения заданного плана,не превысит заданного числа. Если в рассматриваемом отрезке времени ресурсов для некоторых работ не хватает, то начало выполнения этих работ сдвигается на следующий отрезок времени. Алгоритм последовательно рассматривает все элементарные отрезки времени. В результате получают рекомендуемый календарный план, который обеспечивает завершение работ в минимальный в пределах возможностей алгоритма срок при соблюдении заданных ограничений в ресурсах. Календарный план называется ресурснодопустимым, если потребность в ресурсах для его выполнения не превышает их наличия в каждый момент времени t. Задача состоит в том, что требуется найти технологически и ресурснодопустимый план с минимальным сроком окончания т. Однако он отличается простотой и быстродействием, и, как правило, дает удовлетворительные календарные планы не только с точки зрения срока окончания строительства, но при подходящем выборе системы приоритетов и в других аспектах. Рассчитанная продолжительность критического пути t кр первоначального варианта сетевого графа может оказаться меньше или больше заданного планируемого срока t пл. В этом случае сетевой граф следует пересмотреть с целью его уплотнения. Главная задача, решаемая при этом, состоит в ускорении тех работ, из которых в каждом данном случае складывается длительность критического пути. Уплотнение сетевого графа, или перепланировка, производится обычно несколько раз методом последовательных приближений, то есть многократным сжатием очередного критического пути, пока не будет достигнут удовлетворительный результат. Общий срок выполнения всего комплекса работ следует сокращать в первую очередь за счет изменения продолжительности выполнения работ критической зоны. Это один из наиболее распространенных приемов, так как он не связан с изменением топологии сети сетевой граф не вычерчивается заново, изменяются лишь временные оценки, проставляемые под стрелками. В ходе корректировки рекомендуется сокращать продолжительность не только критических работ, но и работ, лежащих на подкритических путях, так как последние легко могут стать критическими. При значительном сокращении сроков выполнения критических работ могут возникнуть новые критические пути, также превышающие установленный срок окончания разработки. Уменьшение временных оценок по критическим работам обеспечивается в первую очередь за счет переброски соответствующих ресурсов с ненапряженных работ, характеризуемых значительными резервами времени. Однако такой переброской не следует злоупотреблять, так как работы, лишенные всех своих резервов, станут критическими и поставленная цель не будет достигнута. Если внутренних ресурсов недостаточно, возможно, следует ставить вопрос о привлечении необходимых ресурсов со стороны. Не следует допускать волевого изменения временных оценок руководителем комплекса работ, так как это неизбежно приведет к дискредитации сетевого плана. В результате сокращения продолжительности выполнения одних работ и увеличения продолжительности других тех, с которых снимают ресурсы получают новую сеть, требующую проверки всех расчетных параметров при сохранении той же топологии. В стохастических сетевых графах, характеризуемых той или иной степенью неопределенности, временные оценки изменяют в следующем порядке: Не обязательно изменять временные оценки по всем критическим работам. Может оказаться вполне достаточным изменение их только у части работ критических работ, лежащих в начале пути , чтобы в будущем иметь возможность выполнить эту замену по другим работам, если установленный срок вновь окажется под угрозой срыва. Если не удается в полной мере уменьшить срок выполнения разработки за счет форсирования работ, то прибегают к изменению топологии сетевого графа. Это возможно потому, что отдельные работы могут выполняться различными методами. Многовариантная технология позволяет отыскать новую последовательность производства работ и новые взаимосвязи. Ряд работ, которые ранее планировали выполнять последовательно, при измененной технологии будут выполняться параллельно, что и приведет к сокращению длительности критического пути. Параллельное выполнение работ достигается и расчленением работ большой длительности, что дает возможность последующую работу начать еще до полного окончания предшествующей. Одновременно с сокращением критического пути уменьшаются и резервы времени, в результате чего постепенно возникает все больше и больше критических работ и путей. Возможно разветвление критических путей, а в перспективе все пути могут стать критическими. Если после всех принятых мер по сокращению продолжительности выполнения всего комплекса работ установленный срок не достигнут, ставится вопрос об изменении этого срока. Целью оптимизации по критерию "Время - затраты" является сокращение времени выполнения проекта в целом. Эта оптимизация имеет смысл только в том случае, когда время выполнения работ может быть уменьшено за счет задействования дополнительных ресурсов, что приводит к повышению затрат на выполнение работ см. Для оценки величины дополнительных затрат, связанных с ускорением выполнения той или иной работы, используются либо нормативы, либо данные о выполнении аналогичных работ в прошлом. Под параметрами работ и понимаются так называемые прямые затраты, непосредственно связанные с выполнением конкретной работы. Таким образом, косвенные затраты типа административно-управленческих в процессе сокращения длительности проекта во внимание не принимаются, однако их влияние учитывается при выборе окончательного календарного плана проекта. Важными параметрами работы при проведении данного вида оптимизации являются:. Эта ситуация имеет место, когда длительность работы еще ни разу не сокращали, то есть. Исходя из нормальных длительностей работ , определяются критические и подкритические пути сетевой модели и их длительности и. Определяется сумма прямых затрат на выполнение всего проекта при нормальной продолжительности работ. Рассматривается возможность сокращения продолжительности проекта, для чего анализируются параметры критических работ проекта. Для сокращения выбирается критическая работа с min коэффициентом нарастания затрат , имеющая ненулевой запас времени сокращения. Время , на которое необходимо сжать длительность работы , определяется как ,. Необходимость учета параметра вызвана нецелесообразностью сокращения критического пути более, чем на единиц времени. В этом случае критический путь перестанет быть таковым, а подкритический путь наоборот станет критическим, то есть длительность проекта в целом принципиально не может быть сокращена больше, чем на. В результате сжатия критической работы временные параметры сетевой модели изменяются, что может привести к появлению других критических и подкритических путей. Вследствие удорожания ускоренной работы общая стоимость проекта увеличивается на величину. Для измененной сетевой модели определяются новые критические и подкритические пути и их длительности, после чего необходимо продолжить оптимизацию с шага 3. При наличии ограничения в денежных средствах, их исчерпание является причиной окончания оптимизации. Если не учитывать подобное ограничение, то оптимизацию можно продолжать до тех пор пока у работ, которые могли бы быть выбраны для сокращения, не будет исчерпан запас времени сокращения. Рассмотренная общая схема оптимизации предполагает наличие одного критического пути в сетевой модели. В случае существования нескольких критических путей необходимо либо сокращать общую для них всех работу, либо одновременно сокращать несколько различных работ, принадлежащих различным критическим путям. Возможна комбинация этих двух вариантов. В каждом случае критерием выбора работы или работ для сокращения должен служить минимум затрат на их общее сокращение. Пример проведения оптимизации сетевой модели по критерию "Время - затраты". Проведем максимально возможное уменьшение сроков выполнения проекта при минимально возможных дополнительных затратах для следующих исходных данных табл. Кроме того, вычислим коэффициенты нарастания затрат и максимальные запасы времени сокращения работ сетевой модели табл. Для сокращения выбираем критическую работу с минимальным коэффициентом руб. Текущий запас сокращения времени работы на данном шаге равен дня. Разность между продолжительностью критического и подкритического путей дня. Новая текущая длительность работы дня, а запас ее дальнейшего сокращения сокращается до дня. Измененный сетевой график представлен на рис. После ускорения работы возникли следующие изменения. Одновременное сокращение двух критических путей можно провести либо ускорив работу , принадлежащую обоим путям, либо одновременно ускорив различные работы из каждого пути. Наиболее дешевым вариантом является ускорение работ и - 1,60 руб. Поскольку , то сокращаем работы и на день. Запасы дальнейшего сокращения времени работ сокращаются до и дней. После ускорения работ и возникли следующие изменения. Поскольку на данном шаге работа исчерпала свой запас ускорения, то наиболее дешевым вариантом сокращения обоих критических путей является ускорение работ и - 2,60 руб. Сокращаем работы и на дня. Запасы дальнейшего сокращения времени работ и обнуляются. Поскольку кроме работы все остальные работы критического пути исчерпали свой запас времени ускорения, то единственно возможным вариантом сокращения обоих критических путей является ускорение работы. Сокращаем работу на дня. Запас дальнейшего сокращения времени работы обнуляется. Дальнейшая оптимизация стала невозможной, поскольку все работы критического пути исчерпали свой запас времени ускорения, а значит проект не может быть выполнен меньше, чем за дней. Таким образом, при отсутствии ограничений на затраты минимально возможная длительность проекта составляет 7 дней. Сокращение длительности проекта с 16 до 7 дней потребовало 28,00 рублей прямых затрат. В отличие от прямых затрат при уменьшении продолжительности проекта косвенные затраты руб. Минимум общих затрат точка А соответствует продолжительности проекта 14 дней. Если же учитывать ограничение по средствам, выделенным на выполнение проекта, рубля, то оптимальным является выполнение проекта за 9 дней точка B. Не нашли то, что искали? Google вам в помощь! Видами частной оптимизации сетевого графа являются: Существует несколько методов приведения сетевого графа в соответствие с заданными сроками: Зависимость прямых затрат на работу от времени ее выполнения Важными параметрами работы при проведении данного вида оптимизации являются: Общая схема проведения оптимизации "время -затраты" 1. Время , на которое необходимо сжать длительность работы , определяется как , где - разность между длительностью критического и подкритического путей в сетевой модели. Пример проведения оптимизации сетевой модели по критерию "Время - затраты" Проведем максимально возможное уменьшение сроков выполнения проекта при минимально возможных дополнительных затратах для следующих исходных данных табл. Сетевая модель после четвертого шага оптимизации После ускорения работы возникли следующие изменения.
Мировой политический процесс понятие
Ложная близорукость лечение
Замена ips матрицы
Опухла нога после тату что делать
Hepa фильтр для пылесоса polaris
Где сейчас ирина
Не очкуй я сто раз так делал
Green city перевод
Mount and blade история героя коды
Bosch hmt 85ml53 инструкция
Рикер время и рассказ основная идея
Как списать топливную карту
История с 5 9
Простой способ винав домашних условиях
Где поесть в ярославле с детьми