Определение минимальной стоимости комплекса производственных работ при заданной продолжительности его выполнения и других указанных условиях. Описание построения заданного сетевого графика, анализ адекватности. Сравнение результатов оптимизации.
Аннотация к работе
ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА - определение понятия «сетевой график» и технологии его построения, описание построения заданного сетевого графика, анализ адекватности построенного сетевого графика заданным в работе исходным условиям (данным). АНАЛИЗ СЕТЕВОГО ГРАФИКА - определение понятий «полный путь» и «критический путь», описание нахождения полных путей построенного сетевого графика и среди них - критического, анализ возможности доведения критического срока до заданной продолжительности выполнения рассматриваемого комплекса производственных работ. ОПТИМИЗАЦИЯ СЕТЕВОГО ГРАФИКА - определение понятий «оптимизация сетевого графика», «критерий оптимизации», «показатель оптимизации и условия оптимизации», постановка задачи оптимизации сетевого графика, выбор способов оптимизации, описание процедур оптимизации выбранными способами, сравнение результатов оптимизации разными способами, вывод об оптимальном результате для построенного сетевого графика. ЗАКЛЮЧЕНИЕ - краткое описание перечня результатов, полученных в работе; обоснование их достоверности и практической ценности, возможные перспективы совершенствования организации выполнения заданного комплекса производственных работ. Решение хозяйственных задач связано с осуществлением ряда работ (действий, мероприятий, операций), одни из которых можно выполнять одновременно, параллельно, а другие - только в определенной последовательности.Сетевой график - это граф, вершины которого отображают состояния некоторого объекта (например, строительства), а дуги - работы, ведущиеся на этом объекте. При построении сетевого графика для СПУ должны учитываться следующие правила: ? график должен иметь только одно начальное событие (исток) и только одно конечное событие (сток); ? ни одна работа, выходящая из какого либо события, не может начаться до тех пор, пока не произойдет данное событие; ? в сетевом графике не должно быть «тупиковых» событий, из которых не выходит ни одна работа, за исключением завершающего события; ? в сетевом графике не должно быть «хвостовых» событий, кроме, исходного (начального), которым не предшествует хотя бы одна работа;При планировании длительности работ пользуются действующими нормативами и опытными данными, но во многих случаях (в частности, когда рассматриваются программы по освоению новых видов продукции или проблемные научные исследования) время работы не может быть выражено одной достоверной оценкой. Оптимистическая оценка времени (минимальная продолжительность работы tmin) - минимальный срок, в течение которого будет выполнена работа в наиболее благоприятных условиях, если ничто не помешает ее выполнению. Пессимистическая оценка времени (максимальная продолжительность работы tmax) характеризуется продолжительностью времени, необходимого для выполнения работы при наиболее неблагоприятных условиях, если в процессе ее выполнения возникнут трудности. Различают полные и критические пути: полным называется путь, начало которого совпадает с исходным событием сети, а конец - с ее завершающим событием; критическим - путь, имеющий наибольшую продолжительность и характеризующий время выполнения всего комплекса работ, проекта в целом, т. е. время достижения конечной цели. Если критический путь является наиболее продолжительным по времени от начального до конечного события, то все другие события и работы должны лежать на путях более коротких.После расчета сетевого графика любым из указанных способов его анализируют с целью установления соответствия полученных сроков продолжительности строительства нормативным или директивным срокам. Корректировка графика по продолжительности преследует цель сократить критический путь. Оптимизация сетевого графика может осуществляться по следующим критериям: ? минимизация времени выполнения комплекса работ при заданных затратах на это выполнение; Эта оптимизация имеет смысл только в том случае, когда длительность выполнения работ может быть уменьшена за счет дополнительных ресурсов, что влечет к повышению затрат на выполнение работ. Для оценки величины дополнительных затрат, связанных с ускорением выполнения той или иной работы, используются либо нормативы, либо данные о выполнении аналогичных работ в прошлом.В данной курсовой работе был построен сетевой график, проведен его анализ, и произведена оптимизация сетевого графика. Рациональность данных методик заключается в том, что они позволяют найти критический путь сетевого графика. Осуществили решение двух основных задач сетевого планирования: задачу анализа оптимальности уже готового сетевого графика и задачу его оптимизации по длительности.