Сетевое планирование
.pdfОглавление:
ВВЕДЕНИЕ:.................................................................................................................. |
2 |
|
I. |
ПОСТАНОВКА ЗАДАЧИ...................................................................................... |
3 |
II. |
СЕТЕВАЯ МОДЕЛЬ ........................................................................................... |
6 |
I. |
ПРАВИЛА ПОСТРОЕНИЯ СЕТЕВЫХ ГРАФОВ ...................................................................... |
7 |
II. ПОРЯДОК СОСТАВЛЕНИЯ СЕТЕВОГО ГРАФА .................................................................. |
7 |
|
III. ПРАВИЛА УПОРЯДОЧЕНИЯ СЕТЕВОГО ГРАФА ................................................................ |
7 |
|
IV. ПОСТРОЕНИЕ И УПОРЯДОЧЕНИЕ СЕТЕВОГО ГРАФА БИЗНЕС - ПРОЕКТА «АСТОРИЯ» 8 |
||
V. РАСЧЕТ КРИТИЧЕСКОГО ПУТИ СЕТЕВОГО ГРАФА ......................................................... |
10 |
|
III. |
ПОНЯТИЕ ВРЕМЕННЫХ ХАРАКТЕРИСТИК СЕТЕВОГО ГРАФА ..... |
12 |
I. |
НАХОЖДЕНИЕ ВРЕМЕННЫХ ХАРАКТЕРИСТИК СЕТЕВОГО ГРАФА БИЗНЕС - ПРОЕКТА |
|
«АСТОРИЯ» ................................................................................................................. |
15 |
|
IV. |
ОПТИМИЗАЦИЯ СЕТЕВОГО ГРАФА ПО СХЕМЕ «ВРЕМЯ- |
|
СТОИМОСТЬ»........................................................................................................... |
16 |
|
I. |
ОПТИМИЗАЦИЯ СЕТЕВОГО ГРАФА БИЗНЕС - ПРОЕКТА «АСТОРИЯ».......................... |
17 |
МЕТОДОМ «ВРЕМЯ-СТОИМОСТЬ» ................................................................................. |
17 |
|
V. |
КОЭФФИЦИЕНТ НАПРЯЖЕННОСТИ РАБОТЫ..................................... |
19 |
I. |
НАХОЖДЕНИЕ КОЭФФИЦИЕНТОВ НАПРЯЖЕННОСТИ ....................................................... |
20 |
VI. |
СЕТЕВОЕ ПЛАНИРОВАНИЕ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ21 |
|
ВЫВОДЫ: ................................................................................................................... |
24 |
|
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ .............................................. |
25 |
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com
Введение:
Данная курсовая работа посвящена разработке бизнес – проекта гостиничного комплекса методами сетевого планирования.
Цель курсовой работы - анализ проекта и его оптимизация, т.е. уменьшение стоимости выполнения работ, без увеличения продолжительности их выполнения.
В настоящее время рынок гостиничных услуг развивается достаточно высокими темпами, следовательно, потребительский интерес, особенно в
приморском регионе, будет расти с каждым годом. |
|
|
Методы сетевого планирования и управления (СПУ), |
разработанные в |
|
начале 50-х годов, широко и успешно применяются |
для |
оптимизации |
планирования и управления сложными разветвленными |
комплексами работ, |
требующими участия большого числа исполнителей и затрат ограниченных ресурсов.
СПУ основано на моделировании процесса с помощью сетевого графика и представляет собой совокупность расчетных методов, организационных и контрольных мероприятий по планированию и управлению комплексом работ.
Система методов СПУ – это система методов планирования и управления разработкой крупных комплексов, научными исследованиями, конструкторской и технологической подготовкой производства, новых видов изделий, строительством и реконструкцией, капитальным ремонтом основных фондов путем применения сетевых графиков.
2
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com
I. Постановка задачи
Настоящий проект представляет собой создание нового предприятия гостиничного комплекса “Астория” путем учреждения общества с ограниченной ответственностью с тремя учредителями.
Местом реализации проекта гостиничного комплекса выбран город Новороссийск.
Разработка проекта гостиницы курортного типа предназначена для относительно длительного отдыха на одном месте (до 1 месяца). Данная гостиница круглогодичной эксплуатации, а, следовательно, должна иметь повышенный уровень комфорта.
По функциональному назначению в гостинице предусматривается группа помещений вестибюля; жилая часть (на 20 номеров); помещение для питания гостей, помещение торгово-бытового обслуживания; служебные и бытовые помещения; технические помещения.
Для облегчения работы службы приема гостей внедряется локальная компьютерная сеть.
Также в гостинице планируется спектр дополнительных платных услуг. В их числе: получение необходимой информации; обмен валюты; приобретение билетов в театры, концертные залы и т.п.
Учредителями общества с ограниченной ответственностью, в соответствии с учредительным договором, выступают:
ØИванов А.В. – 45 % от суммы заявленного уставного фонда;
ØПетров Е.С. – 35 % от суммы заявленного уставного фонда.
ØСидорова В.Б. – 20 % от суммы заявленного уставного фонда; Предприятие планируется создать в 2004 году. Уставный фонд предприятия
составит 1млн. рублей.
Финансовые инвестиции, предназначенные для реализации проекта, составляют 45 млн. рублей.
Целями проекта являются:
ØЗавоевание максимальной доли рынка в сфере рекреации;
ØМинимизация затрат на реализацию проекта при максимизации качества исполнения проекта;
ØПолучение прибыли от проекта;
ØВ перспективе расширение бизнеса путем строительства сети гостинец по стране.
Предполагаемый срок ввода гостиничного комплекса в эксплуатацию составляет 1,5 месяца от старта проекта.
В результате анализа инвестиционного проекта составим перечень событий и работ с указанием их продолжительности:
Я выделила 15 событий и 26 связующих работ:
3
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com
№ события |
Наименование события |
0 |
Принято решение о создании предприятия |
1 |
Определен состав учредителей |
2 |
Проведены все необходимые процедуры по открытию и регистрации |
|
предприятия |
3 |
Переведены деньги на проект |
4 |
Приобретено помещение под гостиничный комплекс |
5 |
Заключен договор с подрядчиками на ремонт и оснащение здания |
6 |
Закуплены материалы и оборудование |
7 |
Проведен ремонт здания |
8 |
Смонтирована и отлажена локальная компьютерная сеть |
9 |
Произведена меблировка помещений |
10 |
Произведен найм персонала |
11 |
Проведена рекламная кампания |
12 |
Закуплено все необходимые принадлежности для проживания |
|
клиентов |
13 |
Проведен инструктаж и обучение персонала |
14 |
Проведена приемка и запуск гостиничного комплекса в эксплуатацию |
15 |
Получение прибыли |
4
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com
№ |
Работы |
|
Продолжительность |
Максимальная и |
|
|||||
t(i,j) |
|
Наименование работ |
работы, в сутки |
минимальная |
|
|||||
П/П |
|
стоимость работы |
|
|||||||
|
|
|
|
|
|
|
|
|||
i |
|
j |
|
a(i,j) |
b(i,j) |
t(i,j) |
Cmin(i,j) |
Cmax(i,j) |
|
|
|
|
|
|
|||||||
1 |
0 |
|
1 |
Принятие решения о составе |
1 |
6 |
2 |
10000 |
15000 |
|
|
учредителей |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
2 |
0 |
|
3 |
Перевод средств на проект |
1 |
7 |
3 |
30000 |
50000 |
|
|
|
|
|
|
|
|
|
|
|
|
3 |
0 |
|
4 |
Поиск здания под гостиничный |
12 |
20 |
16 |
19000 |
34000 |
|
|
комплекс |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
4 |
0 |
|
15 |
Получение прибыли |
36 |
44 |
40 |
1600000 |
3500000 |
|
|
0 |
0 |
|
|||||||
|
|
|
|
|
|
|
|
|
||
5 |
1 |
|
2 |
Регистрация предприятия в гос. |
1 |
9 |
5 |
15000 |
20000 |
|
|
контролирующих органах. |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
6 |
2 |
|
4 |
Заключение договоров на |
1 |
7 |
3 |
15000 |
21000 |
|
|
приобретение здания |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
7 |
3 |
|
4 |
Выделение средств на приобретение |
1 |
7 |
3 |
1500000 |
4500000 |
|
|
здания |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
8 |
3 |
|
5 |
Выделение средств на заключение |
1 |
6 |
2 |
13000 |
19000 |
|
|
договора с подрядчиками |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
9 |
3 |
|
6 |
Выделение средств на закупку |
1 |
6 |
2 |
1200000 |
3000000 |
|
|
материалов и оборудования |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
10 |
3 |
|
9 |
Выделение средств на закупку |
1 |
9 |
5 |
950000 |
1000000 |
|
|
материалов для меблировки |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
11 |
3 |
|
10 |
Подборка и найм персонала |
3 |
11 |
7 |
50000 |
80000 |
|
12 |
4 |
|
5 |
Заключение договора с подрядчиками |
1 |
5 |
1 |
10500 |
13000 |
|
|
на ремонт и оснащение здания |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
13 |
5 |
|
6 |
Закупка материалов и оборудования |
1 |
6 |
2 |
1100000 |
5300000 |
|
14 |
5 |
|
7 |
Проведение ремонтно-монтажных |
6 |
14 |
10 |
760000 |
980000 |
|
|
работ |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
15 |
5 |
|
8 |
Проведение консультаций с |
7 |
15 |
11 |
7000 |
15000 |
|
|
подрядчиками по поводу монтажа и |
|
||||||||
|
|
|
|
отладки лок. комп. сети |
|
|
|
|
|
|
16 |
5 |
|
9 |
Меблировка комплекса |
9 |
17 |
13 |
1157000 |
4783000 |
|
17 |
6 |
|
8 |
Разработка технического проекта по |
|
|
|
|
|
|
|
установки локальной компьютерной |
1 |
7 |
3 |
10000 |
15000 |
|
|||
|
|
|
|
сети |
|
|
|
|
|
|
18 |
7 |
|
8 |
Проведение работ по монтажу и |
1 |
5 |
1 |
16000 |
40000 |
|
|
отладке локальной компьютерной |
|
||||||||
|
|
|
|
сети |
|
|
|
|
|
|
19 |
8 |
|
14 |
Тестирование оборудования и ввод в |
1 |
7 |
3 |
56000 |
67000 |
|
|
эксплуатацию лок. комп. сети |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
20 |
9 |
|
12 |
Оснащение комплекса всем |
1 |
6 |
2 |
450000 |
643000 |
|
|
необходимым для приема клиентов |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
21 |
10 |
|
11 |
Проведение рекламной компании по |
3 |
11 |
7 |
50000 |
76000 |
|
|
продвижению нового гостиничного |
|
||||||||
|
|
|
|
комплекса |
|
|
|
|
|
|
22 |
10 |
|
13 |
Обучение и инструктаж |
1 |
6 |
2 |
24000 |
36000 |
|
|
обслуживающего персонала |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
23 |
11 |
|
14 |
Анализ проведенной рекламной |
1 |
6 |
2 |
2000 |
8000 |
|
|
кампании, бронирование мест |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
24 |
12 |
|
14 |
Подготовка помещений к приему |
1 |
6 |
2 |
160000 |
240000 |
|
|
клиентов |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
25 |
13 |
|
14 |
Приемка комплекса и запуск в |
1 |
5 |
1 |
20000 |
45000 |
|
|
эксплуатацию |
|
||||||||
|
|
|
|
|
|
|
|
|
5 |
|
26 |
14 |
|
15 |
Получение прибыли |
3 |
11 |
7 |
30000 |
60000 |
|
|
|
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com
II. Сетевая модель
Сетевая модель представляет план выполнения некоторого комплекса взаимосвязанных работ (операций), заданного в специфической форме сети, графическое изображение которой называется сетевым графиком. Отличительной
особенностью сетевой модели является четкое определение всех временных взаимосвязей предстоящих работ.
Главными элементами сетевой модели являются события и работы. Термин работа:
Øэто действительная работа – протяженный во времени процесс, требующий затрат ресурсов. Каждая действительная работа должна быть конкретной, четко описанной и иметь ответственного исполнителя.
Øэто ожидание – протяженный во времени процесс, не требующий затрат труда.
Øэто зависимость, или фиктивная работа – логическая связь между двумя или несколькими работами (событиями), не требующими затрат труда, материальных ресурсов или времени. Она указывает, что возможность
данной работы непосредственно зависит от результатов другой. Продолжительность фиктивной работы принимается равной нулю.
Событие – это момент завершения какого-либо процесса, отражающий отдельный этап выполнения проекта.
Событие может являться частным результатом отдельной работы или суммарным результатом нескольких работ. Событие может совершиться только тогда, когда закончатся все работы, ему предшествующие. Последующие работы могут начаться только тогда, когда событие свершится. Отсюда двойственный характер события:
Øдля всех непосредственно предшествующих ему работ оно является конечным
Øдля всех непосредственно следующих за ним – начальным.
При этом предполагается, что событие не имеет продолжительности и свершается как бы мгновенно. Поэтому каждое событие, включаемое в сетевую модель, должно быть полно, точно и всесторонне определено, его формировка
должна включать в себя результат всех непосредственно предшествующих ему работ.
Среди событий сетевой модели выделяют исходное и завершающее события. Исходное событие не имеет предшествующих работ и событий, относящихся к
представленному в модели комплексу работ.
Завершающее событие не имеет последующих работ и событий.
Компоненты работ проекта можно представить в виде сетевого графа. Сетевой граф представляет собой ориентированный граф, имеющий вершины и дуги (стрелки).
События на сетевом графике называются вершинами графа, а работы – стрелками (ориентированными дугами), показывающими связь между работами.
Сетевой граф может быть двух типов:
6
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com
1)«Работа-связь», вершинами такого графа являются работы, а стрелки – дуги, которые передают зависимость этих работ. Такой граф не имеет фиктивных работ, и размер зависит от количества работ.
2)«Работа-событие», вершинами такого графа являются события, которые изображаются кружками с номером события, дугами такого графа являются работы, в том числе возможно и фиктивные.
I.Правила построения сетевых графов
1)В сетевой модели не должно быть «тупиковых» событий, то есть событий, из которых не выходит ни одна работа, за исключением завершающего события.
2)В сетевом графике не должно быть «хвостовых» событий (кроме исходного), которым не предшествует хотя бы одна работа.
3)В сети не должно быть замкнутых контуров и петель, то есть путей соединяющих некоторые события с ними же самими.
4)Любые два события должны быть непосредственно связаны не более чем одной работой-стрелкой.
5)В сети рекомендуется иметь одно исходное и одно завершающее событие.
II.Порядок составления сетевого графа
1)Определяются события и работы.
2)Составляются логические связи и последующее выполнение работ.
3)Закрепляются исполнители в каждой работе
4)Оцениваются максимальные, минимальные и наиболее вероятные сроки выполнения работы.
5)Вычисляются объемы потребляемых ресурсов.
6)Составляется сетевой граф.
7)Производится упорядочение сетевого графа.
III.Правила упорядочения сетевого графа
Под упорядочением сетевого графа понимается удовлетворение 2-ум условиям:
1)Все стрелки, дуги должны быть направлены слева направо. Эти условия реализуются по следующему алгоритму: «Единственное начальное событие размещается на 1-ом слое, далее мысленно вычеркиваются все работы исходящие из начального события. На 2-ом слое размещаются события, не имеющие входящих работ, затем мысленно вычеркиваются все исходящие работы из события 2-го слоя и на 3-ем слое размещаются события без входящих работ и т. д.». В
7
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com
результате все стрелки будет направлены слева направо.
2)Работы-стрелки должны быть направлены от события с меньшим номером к событию с большим номером. Это требование к
упорядочению сетевого графа реализуется путем перенумерации
Одно из важнейших понятий сетевого графика – путь.
Путь – это любая последовательность работ, в которой конечное событие каждой работы совпадает с начальным событием следующей за ней работы.
Среди различных путей сетевого графика наибольший интерес представляет полный путь L – любой путь, начало которого совпадает с исходным событием сети, а конец – с завершающим.
Наиболее продолжительный полный путь в сетевом графике называется критическим. Критическими также называются работы и события, расположенные на этом пути.
IV. Построение и упорядочение сетевого графа бизнес - проекта «Астория»
На основе выделенных событий и работ составлен сетевой график:
5 |
|
|
|
|
7 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
10 |
1 |
|
|
|
|
|
|
|
|
|
|
|
8 |
|
|
|
|
||
|
|
3 |
|
5 |
|
|
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
2 |
|
|
|
11 |
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|||
4 |
|
|
1 |
|
12 |
2 |
|
|
14 |
||
16 |
|
|
3 |
|
|
|
|||||
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
||
0 |
3 |
|
|
2 |
13 |
|
2 |
|
13 |
1 |
7 |
|
|
2 |
6 |
|
|
|
|||||
3 |
|
|
|
|
2 |
|
|
2 |
|||
|
|
|
9 |
|
|
|
|||||
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
||||
|
|
|
|
2 |
|
|
|
|
|
|
|
|
3 |
|
|
|
|
10 |
7 |
|
11 |
15 |
|
|
|
|
5 |
|
|
|
|||||
|
|
|
7 |
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
40
Упорядочим данный сетевой график. Разобьем его на несколько вертикальных слоев.
Упорядочение осуществляется следующим образом:
1.на первом слое размещается единственное начальное событие 0
2.на втором слое размещаются события 1 и 3, исходящие из начального
события и не имеющие входящих работ
3.на третьем слое размещается событие 2, исходящее из 1-го события и не имеющие входящих работ.
8
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com
4.на четвертом слое размещается событие 4, исходящее из 0, 2, 4-го событий и не имеющее входящих работ.
5.на пятом слое размещается событие 5, исходящее из 3, 4-го событий и не имеющее входящих работ.
6.на шестом слое размещается события 6, 7, 9,10, исходящее из 3, 5-го событий и не имеющее входящих работ.
7.на седьмом слое размещается событие 8, исходящее из начального события и
не имеющее входящих работ
8.на восьмом слое размещаются события 11,12,13, исходящие из 9,10-го событий и не имеющие входящих работ.
9.на девятом слое размещается событие 14, исходящее из 8,11,12,13-го событий и не имеющее входящих работ.
10.на десятом слое размещается событие 15, исходящее из 0, 14-го событий и не имеющее входящих работ.
1 |
2 |
3 |
4 |
|
5 |
6 |
|
7 |
8 |
9 |
10 |
|
|
5 |
|
|
|
|
|
|
|
|
|
|
1 |
2 |
|
|
|
7 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
3 |
|
|
|
|
|
|
|
|
|
2 |
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
|
|
|
||
|
|
|
|
|
|
11 |
|
|
|
||
|
|
|
|
1 |
|
|
3 |
|
|
||
|
|
16 |
4 |
5 |
|
|
|
|
|||
|
|
|
|
|
|
|
|
||||
0 |
|
|
|
3 |
|
|
14 |
|
|||
3 |
|
|
|
2 |
|
|
2 |
|
|||
|
|
3 |
|
|
6 |
|
|
|
|
|
|
|
|
|
|
2 |
|
|
12 |
|
|
||
|
3 |
|
2 |
|
|
|
|
|
|||
|
|
|
|
13 |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
2 |
|
7 |
||
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
5 |
|
9 |
|
|
13 |
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
7 |
|
|
|
2 |
|
2 |
|
|
|
|
|
|
|
|
|
|
15 |
||
|
|
|
|
|
|
10 |
|
7 |
|
|
|
|
|
|
|
|
|
|
11 |
|
|
||
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
40 |
|
|
|
|
|
|
Данный график не требует перенумерации, т.о. мы получили упорядоченный сетевой график, в котором над стрелками указана продолжительность соответствующих работ (в сутках).
9
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com
|
5 |
|
|
|
|
|
|
|
|
1 |
2 |
|
|
|
7 |
1 |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
3 |
|
|
|
|
|
|
|
2 |
|
|
10 |
|
|
|
|
|
|
|
|
|
|
|
8 |
|
|
||
|
|
|
|
|
11 |
|
|
||
|
|
|
1 |
|
|
3 |
|
||
|
16 |
4 |
5 |
|
|
|
|||
|
|
|
|
|
|
||||
0 |
|
|
3 |
|
|
14 |
|||
|
|
|
2 |
|
|
2 |
|||
3 |
|
3 |
|
|
6 |
|
|
|
|
|
|
|
2 |
|
|
12 |
|
||
3 |
|
2 |
|
|
|
|
|||
|
|
|
13 |
|
|
|
|
1 |
|
|
|
|
|
|
2 |
|
|
||
|
|
|
|
|
|
|
7 |
||
|
|
|
5 |
|
9 |
|
|
13 |
|
|
|
|
|
|
|
|
|
||
|
|
|
7 |
|
|
|
2 |
|
2 |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
10 |
|
7 |
|
15 |
|
|
|
|
|
|
11 |
|
||
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
40 |
|
|
|
|
|
V. Расчет критического пути сетевого графа
Путь – это любая последовательность работ, в которой конечное событие каждой работы совпадает с начальным событием следующей за ней работы.
Наиболее продолжительный полный путь в сетевом графике называется критическим. Критическими также называются работы и события, расположенные на этом пути.
Проведем расчет критического пути получившегося сетевого графа:
10
PDF создан испытательной версией pdfFactory Pro www.pdffactory.com