Оптимизация сетевой модели комплекса производственных работ

Министерство  образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

«Московский государственный индустриальный университет»

(ФГБОУ  ВПО «МГИУ»)

       
 
 
 
 
 
 
 

                                            Содержание. 

Исходные данные………………………………………………….2 

Введение………………………………………………………..….5-6 

1.Построение сетевого графика……………………………….….6-11 

2.Анализ сетевого графика…………………………………..…..11-12 

3.Оптимизация сетевого графика………………………………..12-15 

Заключение………………………………………………………..15-16

 

Использованная  литература………………………………..……17 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Исходные  данные. 

 Задание курсовой работы (42)

«Оптимизация  сетевой модели комплекса производственных работ» 

Цель: Определить минимальную стоимость комплекса производственных работ при

заданной продолжительности  его выполнения и других указанных  условиях. 

ЗАДАНИЕ курсовой работы.

ВВЕДЕНИЕ –  потребность в сетевом планировании и управлении (СПУ),

возможности СПУ, цель и задачи работы. 

1. ПОСТРОЕНИЕ  СЕТЕВОГО ГРАФИКА – определение  понятия «сетевой график»

и технологии его  построения, описание построения заданного  сетевого графика, анализ

адекватности построенного сетевого графика заданным в работе исходным условиям

(данным). 

2. АНАЛИЗ СЕТЕВОГО  ГРАФИКА – определение понятий  «полный путь» и

«критический  путь», описание нахождения полных путей  построенного сетевого графика

и среди них  – критического, анализ возможности доведения критического срока до

заданной продолжительности  выполнения рассматриваемого комплекса

производственных  работ. 

3. ОПТИМИЗАЦИЯ  СЕТЕВОГО ГРАФИКА – определение  понятий «оптимизация

сетевого графика», «критерий оптимизации», «показатель оптимизации и условия

оптимизации», постановка задачи оптимизации сетевого графика, выбор способов

оптимизации, описание процедур оптимизации выбранными способами, сравнение

результатов оптимизации  разными способами, вывод об оптимальном  результате для  построенного сетевого графика. 

ЗАКЛЮЧЕНИЕ –  краткое описание перечня результатов, полученных в работе;

обоснование их достоверности и практической ценности, возможные перспективы

совершенствования организации выполнения заданного  комплекса производственных работ. 

Исходные данные.

Вариант№42

 
 
 
 
 
 
 

Задание продолжительность  выполнения всего комплекса производственных работ – 27 суток. 

Заведующий  кафедры проф.                                                           Казаков О.Л. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

 Введение. 

         При планировании и оперативном управлении сложными  комплексами  взаимосвязанных работ используются методы сетевого планирования (СПУ).

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

       Эти операции связаны между собой - нужно выполнить некоторые операции прежде, чем можно начать выполнять другие.

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

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

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

       Критический путь, резервы времени событий и работ являются основными параметрами сетевого графика. Резерв времени события с резервами времени входящий в него работы. Любая из работ, входящих в одно и то же событие, имеет одинаковую разность между ее полным и свободным резервом времени. Резервы времени критических событий и критических работ равны нулю.

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

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

1.Построение  сетевого графика. 

    

        Система СПУ позволяет устанавливать взаимосвязь планируемых работ и получаемых результатов, более точно рассчитывать план, а также своевременно осуществлять его корректировку. СПУ - основа использования ЭВМ в управлении и создании АСУ производства. Сущность СПУ состоит в составлении логико-математической модели управляемого объекта в виде сетевого графика  или модели, находящейся в памяти ЭВМ, в которой отражаются взаимосвязь и длительность определённого комплекса работ.

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