Сетевое планирование в условиях неопределенности. Анализ и оптимизация сетевого графика

Автор: Пользователь скрыл имя, 30 Октября 2011 в 10:09, курсовая работа

Описание работы

Цель работы: описать и усвоить, что, в общем, представляет собой сетевое планирование и управление (СПУ).

Задачи работы:

-построение сетевой модели и ее основных элементов;

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

-определение временных параметров событий;

-просмотр сетевого планирования в условиях неопределенности;

-определение временных параметров событий;

-определение минимальной и максимальной стоимостей;

-проведение анализа и оптимизации сетевого графика;

-решение примера, определение всех параметров. Анализ и оптимизация данного примера.

Содержание

Введение 3

1.Общие сведенья о сетевом планировании и управлении 4

1.1.История сетевого планирования и управления 4

1.2. Сущность и назначение сетевого планирования и управления 8

2.Сетевое планирование и управление 9

2.1. Основные элементы сетевого планирования и управления 9

2.2. Числовые характеристики сетевого графика 14

2.3.Сетевое планирование в условиях неопределенности 20

3. Анализ и оптимизация сетевого графика 26

3.1. Анализ сетевого графика 26

3.2.Оптимизация сетевого графика 28

4.Задача создания фермерского хозяйства. Нахождения временных параметров, определения стоимости и оптимизации. 30

4.1. Общие данные о задаче 30

4.2.Нахождение временных параметров сети , минимальной стоимости. 34

4.3. Анализ и оптимизация сетевого графика 38

Заключение 41

Список литературы 42


Вве

Работа содержит 1 файл

главная.docx

— 165.33 Кб (Скачать)
 
 
 

     Получим сетевую модель, аналогичную рассмотренной на рис.1:

         

     рис. 2

     Получим сетевую модель, аналогичную рассмотренной  на рис.1.Таким образом, ход расчета характеристик модели остается аналогичен рассмотренному ранее. Напомним, что критическим является путь: а его продолжительность равна:

     Дисперсия критического пути составляет: 

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

     Таким образом, вероятность того, что весь комплекс работ будет выполнен не более чем за 35 дней, составляет 88,5%, в то время как вероятность его выполнения за 30 дней — всего 3,5% .

     Для решения второй (по существу обратной) задачи прежде всего в табл. 2. Найдем значение аргумента z, которое соответствует заданной вероятности 95% . В графе Ф(z) наиболее близкое значение (0,9545100%) к ней соответствует z=1,9. В этой связи в формуле будем использовать именно это (не совсем точное) значение. Тогда получим: 

     Следовательно, максимальный срок выполнения всего  комплекса работ при заданном уровне вероятности р=95% составляет 36,2 дня.

 

3. Анализ и оптимизация  сетевого графика                                                  3.1. Анализ сетевого графика

 

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

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

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

     Анализ  сетевого графика начинается с анализа  топологии сети, включающего контроль построения сетевого графика, установление целесообразности выбора работ, степени их расчленения.

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

     Определить  степень трудности выполнения в  срок каждой группы работ некритического пути можно с помощью коэффициента напряжённости работ.

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

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

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

 

3.2.Оптимизация  сетевого графика

 

     В практике стратегического планирования в зависимости от конкретных условий предприятий или фирм оптимизация сетевых графиков подразделяется на частную и комплексную. Основными видами частной оптимизации являются два известных экономических подхода:

    1)минимизация времени выполнения комплекса планируемых

работ при заданной стоимости проекта;

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

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

     Наиболее  полно правила планирования рабочего времени сформулированы немецким специалистом в области менеджмента Л. Зайвертом. Приведём только некоторые из них:

     1. Планировать только 60% рабочего дня,  оставляя 20% на решение непредвиденных  проблем и 20% на творческую  деятельность, в том числе на  повышение квалификации.

     2. Тщательно документировать и  контролировать расход времени,  чтобы иметь о нём чёткое представление и правильно распределять его.

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

     4. Стремиться сразу же восполнять  потери времени и не откладывать  на будущее, когда резервов  уже не останется.

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

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

 

4.Задача создания фермерского хозяйства. Нахождения временных параметров, определения стоимости и оптимизации                                        4.1. Общие данные о задаче

 

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

     Решение:

     Рабочий процесс в управлении проектом целесообразно  осуществлять с применением методов  сетевого планирования и управления (СПУ). Основным инструментом СПУ является сетевой график.

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

     1) составляется перечень событий  и работ;

     2) строится сетевой график по  теме;

     3) определяется продолжительность работ ;

     4) рассчитываются параметры сетевого  графика;

     5) определяется продолжительность  критического пути;

     6) проводится анализ и оптимизация  сетевого графика, если это  необходимо.

     Для построения сетевого графика, необходимо определить состав и последовательность работ и оценить их длительность. Сетевые графики строят исходя из дерева целей. Для определения состава работ проекта “Развертывание и ввод в эксплуатацию системы персонального радиовызова“ необходимо реализовать следующие работы: 
 
 
 
 

     Таблица 4 

1-2 Разработка  технического проекта
2-3 Оформление  лицензии и других документов
2-4 Подготовка  помещения и площадок
2-6 Набор персонала
3-5 Организация многоканальной телефонной линии
3-8 Проведение  рекламной компании
4-5 Поставка оборудования
4-7 Приобретение  корма
5-7 Монтаж оборудования
6-7 Обучение персонала
7-8 Начало эксплуатации
 

     Необходимо составить календарный план работ (см. таблицу 5). 

     Таблица 5

     Календарный план работ по реализации  

Работы Наименование Продолжителность,

нед.

Даты Затраты, у.е.
1-2 Разработка  технического проекта 2 01.11-14.01 500
2-3 Оформление  лицензии и других документов. 4 14.01-14.02 4000
2-4 Подготовка  помещения 2 14.01-1.01 9000
Работы Наименование Продолжителность,

нед.

Даты Затраты,

у.е.

2-6 Набор персон. 3 14.01-7.02 500
3-5 Организация многоканальной телефонной линии 3 14.02-7.03 26000
3-8 Проведение  рекламной компании 8 14.02-14.04 5000
4-5 Поставка оборудования 4 1.02-1.03 141250
4-7 Приобретение  корма 2 1.02-14.02 60000
5-7 Монтаж оборудования 2 7.03-21.03 8000
6-7 Обучение персонала 4 7.02-7.03 3500
7-8 Начало эксплуатации 1 21.03-1.04 500
Итого       258250
 

     Для работы, время выполнения которых  неизвестно, исполнители или другие специалисты, привлекаемые в качестве экспертов, дают в зависимости от принятой системы три или две  вероятностные оценки продолжительности:

     - минимальную;

      – максимальную;

      – наиболее вероятную или только две первые.

     Эти величины являются исходными для  расчета ожидаемого времени : 

     Перечень  событий и работ, а также результаты расчета по формуле вышеприведённой приведены в таблице 6. 
 

     Таблица 6

     Перечень  событий и работ 

Код работы Наименование  работы Продолжительность,нед.
     
1-2 Разработка  технического проекта 2 3 2
2-3 Оформление  лицензии и других документов 3 5 4
2-4 Подготовка  помещения и площадок 2 3 2
2-6 Набор персонала 3 4 3
3-5 Организация многоканальной телефонной линии 2 4 3
3-8 Проведение  рекламной компании 8 9 8
4-5 Поставка оборудования 3 5 4
4-7 Приобретение  корма 2 3 2
5-7 Монтаж оборудования 2 3 2
6-7 Обучение персонала 3 5 4
7-8 Эксплуатации 1 2 1

Информация о работе Сетевое планирование в условиях неопределенности. Анализ и оптимизация сетевого графика