Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

ForStudy / Ищенко ЭММодели ОЧНОЕиЗАОЧНОЕ / сетевое планирование

.rtf
Скачиваний:
31
Добавлен:
12.02.2015
Размер:
132 Кб
Скачать

Сетевое планирование

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

Сетевой график – это графическая модель комплекса работ, направленных на выполнение единого задания, в котором определяется логическая взаимосвязь и последовательность проводимых работ.

Элементами сетевого графика являются событие (изображается кружком) и работа (изображается стрелкой).

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

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

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

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

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

Пример задачи сетевого планирования и ее решения при заданном сетевом графике.

Операция 1 имеет длительность 7

операция 2 имеет длительность 4

операция 3 имеет длительность 3

операция 4 имеет длительность 6

операция 5 имеет длительность 4

операция 6 имеет длительность 7

1.Определите величину критического пути и операции, лежащие на критическом пути, используя режимы расчета DET и ARC.

2.Используя режимы расчета PROB и NODE, определите критический путь при условии, что каждая операция имеет указанную длительность, но с возможным разбросом ± 1день, определите какие операции составляют критический путь. Результаты решения одной задачи в разных режимах должны совпадать или различаться?

3.Определите вероятность завершения комплекса операций за 20 дней.

Режимы расчета:

DET – время операций детерминировано, т.е. определено однозначно.

PROB – время операций определено с вероятностными отклонениями.

ARC – для обозначения каждой операции указываются ее начальное и конечное события.

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

Пуск / Сетевое меню / STORM / Project Management

(выбор по меню осуществляется клавишами со стрелками, подтверждение выбора - клавишей Enter)

1.Создайте новый набор данных.в режимах DET/ARC (Read – чтение, Create – создание)

Title Заглавие файла (подтверждается клавишей Enter)

Number of activities Число операций

Activity time option (DET/PROB) Выбор режима времени (DET/PROB):

Activity representation option (ARC/NODE) Выбор режима представления операции (ARC/NODE)

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

MEAN TIME время выполнения данной операции.

START NODE начальное событие рассматриваемой операции

END NODE конечное событие рассматриваемой операции

После введения всех данных режим редактирования завершается нажатием функциональной клавиши F7 (End).

2.Сохраните введенный файл под именем 1.dat (Edit – редактирование, Save – сохранение, Execute – выполнение)

Drive Имя диска (только диск Н, если дискета- диск А)

Directory директория « \ » (задается автоматически)

Filename имя файла

Extension расширение файла «.dat» (задается автоматически)

List file ? (y/n) показать файл в том виде, в котором он будет сохранен, не путать непосредственно с сохранением файла.( n )

Для сохранения введенных данных нажмите клавишу «END» (подсказка на экране). Проверьте результат в файловом менеджере.

3.Решите задачу с заданным набором данных.

Меню представления результатов обработки данных в режимах DET/ARC:

1.Операции отсортированы по размеру резервов времени.

2.Операции отсортированы по порядку раннего начала операций

3.Операции отсортированы по порядку номеров.

4.Диаграмма операций, операции некритического пути отсортированы по размеру резервов времени.

5.Диаграмма операций, операции некритического пути отсортированы по порядку раннего начала операций

Воспользуйтесь первым пунктом меню, чтобы ответить на первый вопрос задачи.

Изучите следующие пункты меню и определите, какую информацию они предоставляют.

4.Создайте новый набор данных в режимах PROB/NODE.

Откройте новое окно программы STORM, выберите нужную задачу, задайте необходимую информацию, чтобы решить задачу в режиме PROB/NODE

OPTIMISTIC наименьшее возможное время операции

LIKELY время операции, данное по заданию

PESIMISTIC наибольшее возможное время операции

PRED 1 номер первой операции, которая предшествует определяемой операции

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

5.Сохраните введенный файл под именем 2.dat. Проверьте результат в файловом менеджере.

6. Решите задачу с заданным набором данных.

Меню представления результатов обработки данных в режимах PROB/NODE:

1.Операции отсортированы по размеру резервов времени.

2.Операции отсортированы по порядку раннего начала операций

3.Операции отсортированы по порядку номеров.

4.Диаграмма операций, операции некритического пути отсортированы по размеру резервов времени.

5.Диаграмма операций, операции некритического пути отсортированы по порядку раннего начала операций

6.Диаграмма вероятностей. Рассчитывается вероятность завершения комплекса работ за любой введенный период времени.

Воспользуйтесь первым пунктом меню, чтобы ответить на второй вопрос задачи.

Изучите следующие пункты меню и определите, какую информацию они предоставляют.

Ответьте на третий вопрос задачи.

Слова для справки:

Slack – резерв; Earliest – раннее; Latest – позднее; Target – цель; Immed predecessor – непосредственный предшественник;

Variance – изменение, колебание; Probability – вероятность;

Задача для самостоятельного решения.

При строительстве бензоколонки предусматриваются следующие операции:

  1. Операция

  1. Время операции

1

Рытье котлована для заправочной станции

5

2

Рытье котлована для конторы

3

3

Строительство заправочной станции

15

4

Строительство конторы

12

5

Рытье траншеи от трубопровода к заправочной площадке.

6

6

Прокладка труб

4

7

Получение оборудования

8

8

Установка оборудования

11

9

Подключение к магистрали

7

Операции 2, 3 и 7 следуют за операцией 1

Операция 4 следует за операцией 3

Операция 5 следует за операцией 2

Операция 6 следует за операцией 5

Операция 8 следует за операциями 4 и 7

Операция 9 является конечной.

Определите величину критического пути и операции, которые его составляют.

  1. Постройте сетевой график, пронумеруйте узлы и стрелки, покажите граф преподавателю.

  2. В одном окне программы STORM решите задачу в режимах DET/ ARC. Сохраните введеный файл под именем DA.dat.

  3. В другом окне ответьте на вопрос задачи при условии, что длительность каждой операции может колебаться в пределах ±1 день, постройте диаграмму. Сохраните введеный файл под именем PN.dat.

  4. Определите вероятность завершения комплекса операций за 49 дней.

  5. Предъявите оба окна преподавателю.

  6. Создате файл “Сетевое планирование.rtf”, в котором ответьте на следующие вопросы:

  • какие операции входят в критический путь

  • какова длина критического пути

  • какие операции имеют резерв времени и какой

  • какова вероятность завершения проекта за 52 дня

  1. Заархивируйте созданные файлы под своей фамилией и скопируйте в папку с номером своей группы на диске U.