Автор работы: Пользователь скрыл имя, 28 Февраля 2012 в 07:11, курсовая работа
Сетевое планирование – это комплекс графических и расчетных методов организационных мероприятий, обеспечивающих моделирование, анализ и динамическую перестройку плана выполнения сложных проектов и разработок, например, таких как:
строительство и реконструкция каких-либо объектов;
выполнение научно-исследовательских и конструкторских работ;
1. Введение: Сетевое планирование и управление……………………..…..3
1.1 Назначение и область применения………………………………..…..3
1.2 Сетевая модель и её основные элементы…………………………..…3
1.3 Правила построения сетевых графиков…………………………...…..6
2. Оптимизация сетевой модели……………………………………...….….20
3. Заключение………………………………………………………………...22
Список использованной литературы…………………………………….….23
Вычислим максимальный запас времени, на который можно отсрочить начало или увеличить длительность каждой работ без увеличения длительности критического пути. Этот запас называется резервом времени работы и обозначается RfJ. Для этого воспользуемся формулой (5)
Работы на критическом пути не имеют полного резерва времени, для них Ri-j = 0, тогда получаем, что
R0-1= 13,71 | R5-10= 53,71 |
R0-2= 0 | R5-13= 57,71 |
R0-3= 24 | R6-11= 13,71 |
R0-4= 20,21 | R7-11= 24 |
R1-5= 53,71 | R8-3= 20,21 |
R1-6= 13,71 | R9-12= 65,5 |
R2-7= 0 | R10-13= 61,71 |
R3-7= 20,21 | R11-13= 0 |
R4-8= 20,21 | R12-14= 64,5 |
R4-9= 65,5 | R13-14= 0 |
Оптимизация сетевой модели (рис.1) по критерию «минимум времени» позволяет решить задачу сокращения времени выполнения всего комплекта работ. Минимизация времени выполнения всего проекта возможна только за счет сокращения продолжительности выполнения работ, лежащих на критическом пути LK. Для этого с ненагруженных путей мы должны снять исполнителей и равномерно распределить их по критическому пути и близким к критическому (подкритическим) путям.
Введем новые обозначения: ml_j ↓ - исполнители, снятые с работы i-j; ml_j ↑ -исполнители, назначенные на работу i-j; m’l_j - новое количество исполнителей на работе i-j; tij - новая продолжительность работы i-j.
Количество исполнителей ml-j ↓, которых возможно снять с работ вычислим по формуле (9). При перераспределении исполнителей необходимо соблюдать условия:
1) m'i-j = mi-j +mi-j↑ - для критического пути;
2) m'i-j = mi-j +mi-j↓ - для ненагруженных путей;
3) ∑ mi-j↓ =∑ mi-j↑ - общая сумма исполнителей снятых с работ ненагруженных и добавленных на работы критического пути.
m0-1↓= 4 | m5-10↓= 3 |
m0-2↓= 0 | m5-13↓= 4 |
m0-3↓= 4 | m6-11↓= 0 |
m0-4↓= 3 | m7-11↓= 0 |
m1-5↓= 3 | m8-3↓= 0 |
m1-6↓= 3 | m9-12↓= 5 |
m2-7↓= 0 | m10-13↓= 4 |
m3-7↓= 5 | m11-13↓= 0 |
m4-8↓= 5 | m12-14↓= 2 |
m4-9↓= 2 | m13-14↓= 0 |
Из возможных вариантов mi-j↓ выберем работы i-j, с которыми наиболее удобно снять исполнителей. Для этого мы проведем собственно оптимизацию данного проекта безмашинным способом, переставляя исполнителей с ненагруженных путей Li на работы i-j критического пути Lкр. Перестановки исполнителей и результаты оптимизации отражены в таблице 4.
Таблица 4
Результаты перераспределения трудовых ресурсов (исполнителей)
i-j | Qi-j | mi-j | ti-j | mi-j↓ | mi-j↑ | m'i-j | t'i-j | ||||||||
0-1 | 30 | 7 | 4,29 |
|
|
|
| ||||||||
0-2 | 60 | 2 | 30 |
| 6 | 8 | 7,5 | ||||||||
0-3 | 20 | 5 | 4 | 1 |
| 4 | 5 | ||||||||
0-4 | 14 | 4 | 3,5 |
|
|
|
| ||||||||
1-5 | 12 | 3 | 4 |
|
|
|
| ||||||||
1-6 | 8 | 4 | 2 |
|
|
|
| ||||||||
2-7 | 0 | 0 | 0 |
|
|
|
| ||||||||
3-7 | 12 | 6 | 2 |
|
|
|
| ||||||||
4-8 | 30 | 7 | 4,29 |
|
|
|
| ||||||||
4-9 | 6 | 2 | 3 |
|
|
|
| ||||||||
5-10 | 12 | 3 | 4 | 2 |
| 1 | 12 | ||||||||
5-13 | 16 | 4 | 4 | 3 |
| 1 | 16 | ||||||||
6-11 | 30 | 1 | 30 |
| 2 | 3 | 10 | ||||||||
7-11 | 20 | 1 | 20 |
| 2 | 3 | 6,7 | ||||||||
8-3 | 0 | 0 | 0 |
|
|
|
| ||||||||
9-12 | 20 | 5 | 4 | 4 |
| 1 | 20 | ||||||||
10-13 | 16 | 4 | 4 |
|
|
|
| ||||||||
11-13 | 20 | 1 | 20 |
| 1 | 2 | 10 | ||||||||
12-14 | 8 | 2 | 4 | 1 |
| 1 | 8 | ||||||||
13-14 | 10 | 1 | 10 |
|
|
|
| ||||||||
Определим новую продолжительность времени выполнения всех работ каждого пути после оптимизации
TL1 = 4,29 + 4 + 12 + 4 + 10 = 34,29 (часа)
TL2 = 4,29 + 4 + 16 + 10 = 34,29 (часа)
TL3 = 4,29 + 2 + 10 + 10 + 10 = 36,29 {часов)
TL4 = 7,5 + 0 + 6,7 + 10 + 10 = 34,2 (часа)
TL5 = 5 + 2 + 6,7 + 10 + 10 = 33,7 (часа)
TL6 = 3,5 + 4,29 + 0 + 2 + 6,7 + 10+ 10 = 36,49 (часов)
TL7 = 3,5 + 3 + 20 + 8 = 34,5 (часа
Системные характеристики исходной и оптимизированной сетевой модели
Путь Li | TLi (в часах) | T’Li (в часах) |
1 | 26,29 | 34,29 |
2 | 22,29 | 34,29 |
3 | 66,29 | 36,29 |
4 | 80 | 34,2 |
5 | 56 | 33,7 |
6 | 59,79 | 36,49 |
7 | 14,5 | 35,5 |
∑ | 325,16 | 244,76 |
Lcp | 46,45 | 35 |
Общее время выполнения комплекса работ сократилось на 11 единиц времени.
Заключение
В данной курсовой работе была решена задача по построению сетевого графика; был проведен расчет ранних и поздних сроков завершения работ и резервов времени по работам и событиям.
Была проведена оптимизация графика. Оптимизация проводится с целью сокращения длительности критического пути, выравнивания коэффициентов напряженности работ, рационального использования ресурсов. В первую очередь принимаются меры по сокращению продолжительности работ, находящихся на критическом пути. Это достигается
- перераспределением всех видов ресурсов, как временных (использование времени некритических путей), так и трудовых, материальных, энергетических (например, перевод части исполнителей, оборудования с некритических путей на работы критического пути);
- сокращением трудоемкости критических работ за счет передачи части работ на другие пути, имеющие резервы времени;
- параллельным выполнением работ критического
Общее время выполнения комплекса работ , благодаря оптимизации сетевой модели, сократилось на 11 единиц времени.
Список использованной литературы
1. Ключников А.В. Менеджмент туризма: учебник; Российская международная академия туризма. – М.: Советский спорт,2009. – 228с.
2. Миненко С. Н., Казаков О. Л. Экономико-математическое моделирование производственных систем: Учебное пособие.- М.: ГИНФО, 2002 г.- 136 с.
3. http://www.cultinfo.ru
- 1 -