Лабораторная работа № 2 построение сетевой модели управления и расчет ее основных характеристик.
1 Введение
Сетевое планирование используется при разработке и внедрении различных проектов, например планов запуска изделия в производство для установления оптимальных сроков окончания работ. Это особенно важно при изготовлении большой номенклатуры многодетальных изделий на одном и том же оборудовании, на одних и тех же рабочих местах. Сетевое планирование связано с представлением объекта в виде сетевой модели, основу которой составляет графическое изображение взаимосвязанных работ и событий.
Целью работы является разработка и оптимизация сетевого графика.
2 Общие положения и терминология
Сетевой график дает возможность графического представления процессов больших технических и организационных систем и позволяют решать задачи, в которых рассматривается перемещение или выполнение работ во времени.
Сетевой график характеризуется структурой и параметрами дуг. Структура сетевого графика или ее топология определяет, какие вершины связаны между собой дугами, какое направление имеют дуги. Каждую вершину обозначают уникальным индексом, например, порядковым номером.
Начальную вершину в некоторых случаях называют исходной или источником, истоком.
Конечную - стоком в тех случаях, когда сети описывают движение потоков (материальных, финансовых, информационных и др.).
Дугу обычно обозначают двойной индексацией. В индекс входит номер вершины, из которой выходит дуга, и номер вершины, в которую она входит. Кроме того, каждая дуга имеет свою характеристику, обозначающую продолжительность, стоимость, пропускную способность и т.д.
Работа - процесс, происходящий во времени и требующий затрат и времени, и ресурсов или только времени - ожидание.
В частном случае это может быть связь между событиями, при которой не производится затрат времени, труда или иных ресурсов. Это так называемая фиктивная работа.
Событие - момент окончания работы с получением определенного результата. Событие, в отличие от работы, не имеет длительности во времени. На сетевом графике события обозначают обычно кружками (это вершины сетевого графика) с указанием определенного номера.
Действительная работа на сетевом графике изображается сплошными однонаправленными стрелками, а фиктивные работы, означающие логическую связь, - пунктирными. Над стрелкой указывается продолжительность выполнения работы.
События могут быть:
исходными;
промежуточными;
завершающими.
Исходное - это событие, в которое не входит ни одна работа.
Промежуточное - событие, которое является окончанием одной или нескольких работ и которое позволяет начать последующие работы.
Завершающее - событие, из которого не выходит ни одна работа.
Путь - любая непрерывная последовательность работ в сетевом графике. Путь не должен проходить дважды через одно и то же событие, а его направление определяется направлением стрелок.
Различают:
путь, предшествующий заданному событию, это путь от исходного события до заданного;
путь, следующий за заданным событием, - это путь от заданного события до завершающего;
путь между событиями - это путь между двумя событиями, которые не являются ни исходными, ни завершающими;
полный путь – это путь от исходного события до завершающего;
критический путь - это путь наибольшей продолжительности. События, которые лежат на критическом пути, называются критическими.
Продолжительность работ, лежащих между критическими событиями, определяет общую продолжительность работ. Поэтому для сокращения срока наступления завершающего события необходимо сокращать продолжительность работ, лежащих между критическими событиями.
При построении сетевых графиков должны соблюдаться определенные условия:
В сетевом графике должно быть только одно исходное событие, которое располагается в левой части графика, и только одно завершающее.
Наличие тупика в сетевом графике свидетельствует об ошибке, допущенной при его составлении; все события, кроме завершающего, должны иметь одну или несколько последующих работ.
В сетевом графике не должно быть событий, кроме исходного, в которые не входят одна или несколько работ.
В сетевом графике не должно быть циклов - замкнутых контуров, т.е. путей, соединяющих какое-либо событие с самим собой.