Сетевая модель салона парикмахерской

 

 

 

 

 

 

Курсовая работа

По дисциплине: ЭММ

На тему: Сетевая модель салона парикмахерской

 

 

 

 

 

                                                                                        

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Содержание

 

 

Введение...................................................................................................................3

 

1. Постановка задачи…………………………………………………….………..4

 

2. Теоретические сведения…………………………………………..………...…5

2.1. Расчет параметров  сетевого графика………………………………………..7

2.2 Оптимизация сетевого графика методом «время-стоимость»…………......9

2.3 Коэффициент напряженности  работы………………………………….…..10

 

3. Практическая часть……………………………………………………….….12

 

4.Заключение…………………………………………………………….……….19

 

5. Список использованных источников…………………………..……………20

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Введение

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

Методы СПУ используются при планировании сложных комплексных проектов, например таких:

- строительство и реконструкция  каких-либо объектов;

- выполнение научно-исследовательских  и конструкторских работ;

- подготовка производства  к выпуску продукции;

- вооружение армии;

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

СПУ состоит из трех основных этапов:

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

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

Оперативное управление (используются сетевой и календарный графики для составления периодических отчетов о ходе выполнения проекта; сетевая модель может подвергаться оперативной корректировке).

Цель работы: Определить минимальную стоимость комплекса  производственных работ при заданной продолжительности его выполнения и других указанных условиях.

Задачи работы: Построение, анализ и оптимизация сетевого графика.

 

 

1.Постановка задачи

 

При составлении проекта  выделено 15 событий: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 и 19 связывающие их работы: (0→1), (1→2), (1→3), (2→4), (3→4), (4→5), (4→6), (4→7), (5→8), (6→8), (7→8), (8→9), (9→10), (10→11), (11→12), (11→13), (12→13), (13→14), (14→15).

№ события	Наименование событий
0	Открытие салона парикмахерской
1	Разработка плана
2	Оформление лицензии
3	Узнать требования нормативной документации
4	Поиск арендуемого помещения
5	Подготовка помещения
6	Установка оборудования
7	Закупить инструменты
8	Определить клиентскую базу
9	Определить конкурентные преимущества перед соседями
10	Установить виды услуг, режим работы
11	Обеспечить квалификационным штатом сотрудников
12	Назначить управляющего
13	Проведение рекламной  компании
14	Начало работ
15	Получение прибыли

Необходимо:

1) составить и упорядочить  сетевой график;

2) определить временные  параметры сетевого графика;

3) оптимизировать сетевой график методом «время-стоимость».

 

 

 

 

 

 

 

 

 

2. Теоретическая  часть

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

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

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

События на сетевом графике изображаются кружками (вершинами графа), а работы – стрелками (ориентированными дугами), показывающими связь между работами.

Термин работа в СПУ имеет несколько значений:

Во-первых, это действительная работа — протяжённый во времени процесс, требующий затрат ресурсов (например, сборка изделия, испытание прибора и т.п.).

Во-вторых, это ожидание — протяжённый  во времени процесс, не требующий  затрат труда (например, процесс сушки  после покраски, старения металла, твердения бетона и т.п.).

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

При построении сетевого графика необходимо соблюдать ряд правил:

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

 Здесь либо работа (2;3) не нужна (ее необходимо онулировать), либо не замечена необходимость определенной работы, следующей за событием 3.

 

2. Не должно быть событий, не имеющих входящих работ, т.е. входящую стрелку, кроме начального события.

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

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

4. Два события соединены не более чем одной стрелкой

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

5. Должно быть только одно исходное и одно завершающее событие. Если в составленной сети это не так, то добиться желаемого можно путем введения фиктивных событий и работ

  Если в составленной сети это не так, то исправить можно путем введения фиктивных событий и работ.

 

2.1. Расчет параметров сетевого графика 

2.1.1. Временные параметры сетевых графиков 

Начало и окончание  любой работы описываются парой событий, которые называются начальным и конечным событиями. Поэтому для указания конкретной работы используют код работы (i,j), состоящий из номеров начального (i-го) и конечного (j-го) событий.

Ранний срок (ожидаемый срок) свершения события определяется продолжительностью максимального пути, предшествующего этому событию и рассчитывается по формуле

                                                                                      (1.1)

Поздний срок (предельный срок) срок свершения события равен разности максимального времени наступления последующего за работой события и времени работы до этого (будущего) события:

                                                                                       (1.2)

Резерв времени R(i) i-го события определяется как разность между поздним и ранним сроками его свершения:

                                                                                                   (1.3)

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

Одно из важнейших понятий сетевого графика – понятие пути L.

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

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

Длина критического пути равна раннему  сроку свершения завершающего события, т. е. tкр = tр = tп. 

 

2.1.2. Резервы времени работ

Продолжительность работы обозначается t(i,j).

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

Ранний срок tpн (i,j)начала работы (i,j) совпадает с ранним сроком наступления начального (предшествующего) события i:

                                                                                                                      (2.1)

Ранний срок окончания работы  tpo (i,j) определяется по формуле:

                                                                                                      (2.2)

Ни одна работа не может  окончиться позже допустимого позднего срока своего конечного события i. Поэтому поздний срок tпо (i,j) окончания работы (i,j) определяется соотношением

                                                                                                             (2.3)

А поздний срок начала работы tпн (i,j) - определяется соотношением

                                                                                                       (2.4)

Полный резерв времени Rn работы i,j равен резерву максимального из путей проходящего через данную работу и показывает на сколько можно увеличить время выполнения данной работы, чтобы не изменилось tкр.

                                                                         (2.5)

У полного резерва  есть части:

Частный резерв времени  первого вида R1 работы i,j показывает на сколько можно увеличить продолжительность работы не изменив позднего срока его начального события. Этот резерв используется на  увеличение продолжительности данной и последующих работ без затрат резерва времени, предшествующих работ. Находится по формуле:

                                                                                (2.6)

Свободный резерв времени Rc работы i,j представляет часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом раннего срока ее конечного события. Находится по формуле

                                                                                (2.7)

Независимый резерв времени  работ Rn работы i,j показывает часть полного резерва времени, когда все предшествующие работы заканчиваются в поздние сроки, а все последующие начинаются в ранние сроки. Этот резерв используется для увеличения продолжительности только данной работы. Находится по формуле:

                                                                               (2.8)

Работы, лежащие на критическом  пути, так же, как и критические  события, резервов времени не имеют.  

 

2.2. Оптимизация сетевого графика методом «время-стоимость»

При использовании метода «время-стоимость» предполагают, что уменьшение продолжительности  работы пропорционально возрастанию  ее стоимости. Каждая работа (i,j) характеризуется  продолжительностью t(i,j), которая может  находиться в пределах

                                   

                                                    (3.1)

где а(i,j) – минимально возможная (экстренная) продолжительность работы (i,j);

b(i,j) – максимальная продолжительность выполнения работы (i,j).

t(i,j) – наиболее вероятная продолжительность работы

Затраты на ускорение работы (i,j) (по сравнению с максимальной продолжительностью) на единицу времени рассчитываются по формуле: 

 

                                                                               (3.2) 

 

где h(i,j) – коэффициент затрат на ускорение работы (i,j).

Cmax – максимальная стоимость работы при минимальных сроках.

Cmin – минимальная стоимость работы при максимальном сроке.

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