Дипломная работа

от 20 дней
от 7 499 рублей

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

от 10 дней
от 1 499 рублей

Реферат

от 3 дней
от 529 рублей

Контрольная работа

от 3 дней
от 79 рублей
за задачу

Билеты к экзаменам

от 5 дней
от 89 рублей

 

Курсовая Сетевое планирование и управление в менеджменте. - Управление персоналом (Менеджмент)

  • Тема: Сетевое планирование и управление в менеджменте.
  • Автор: Юлия
  • Тип работы: Курсовая
  • Предмет: Управление персоналом (Менеджмент)
  • Страниц: 23
  • ВУЗ, город: Менеджмента и экономики туристского бизнеса
  • Цена(руб.): 1500 рублей

altText

Выдержка

о графика на основе анализа расчетных параметров с целью его улучшения обычно называют оптимизацией графика. Оптимизация сетевого графика может быть проведена по времени и ресурсам. Если критический путь оказывается более продолжительным, чем это предусмотрено нормами и директивными сроками, то резервы времени, выявленные на некритических работах, могут быть использованы для сокращения общего срока строительства. Для этого удлиняются сроки выполнения некритических работ в пределах выявленных запасов времени, а соответствующие ресурсы переключаются на критические работы. Изменение сроков работ в пределах запасов времени не нарушает технологических связей и общего срока работ.Оптимизация сетевого графика представляет процесс улучшения организации выполнения комплекса работ с учетом срока его выполнения. Она проводится с целью сокращения длины критического пути, рационального использования ресурсов.В первую очередь принимаются меры по сокращению продолжительности работ, находящихся на критическом пути. Это достигается: перераспределением всех видов ресурсов, как временных (использование резервов времени некритических путей), так и трудовых, материальных, энергетических; сокращением трудоемкости критических работ за счет передачи части работ на другие пути, имеющие резервы времени; параллельным выполнением работ критического пути; изменением состава работ и структуры сети.В процессе сокращения продолжительности работ критический путь может измениться и в дальнейшем процесс оптимизации будет направлен на сокращение продолжительности работ нового критического пути и так будет продолжаться до получения удовлетворительного результата. В идеале длина любого из полных путей может стать равной длине критического пути. Тогда все работы будут вестись с равным напряжением, а срок выполнения проекта существенно сократится.РАСЧЕТНАЯ ЧАСТЬ2.1. Исходные данные для построения сетевой моделиИсходные данные для построения сетевой модели представим в таблице 1.Таблица 1Исходные данные для построения сетевой модели№ п/пОбозначение работ i-jQ i-jW i-j1.0-12022.0-21233.0-31644.0-41445.1-51016.1-61237.2-7008.3-71239.4-816410.4-912311.5-1010112.5-136213.6-1116414.7-1130715.8-30016.9-1220517.10-1320118.11-1316419.12-148220.13-14101где, Q i-j – трудоемкость работы в человекоднях;W i-j – количество исполнителей (количество человек);I – индекс предшествующего события;J – индекс последующего события.Необходимо составить сетевой график.2.2. Построение сетевой моделиКак следует из перечня работ, исходным событием сетевого графика является событие 0 (т.к. ему не предшествуют никакие работы), а завершающим – событие 14 (т.к. за ним не следует ни одна работа). Полагая на сетевых графиках изменение времени слева направо, поместим событие 0 в левую часть графика, а событие 14 – в правую часть, разместив между ними промежуточные события в некотором порядке, соответствующем их номерам (рисунок 4). События свяжем работами – стрелками в соответствии с перечнем работ. Рисунок 4 – Сетевой графикОдно из важнейших понятий сетевого графика – понятие пути. Путь – любая последовательность работ, в которой конечное событие каждой работы совпадает с начальным событием следующей за ней работы. Среди различных путей сетевого графика наибольший интерес представляет полный путь L – любой путь, начало которого совпадает с исходным событием сети, а конец – с завершающим событием.Наиболее продолжительный путь в сетевом графике называется критическим. Критическими называются также работы и события, расположенные на этом пути.Найдем полные пути сетевого графика:Путь 0 – 1 – 6 – 11 – 13 – 14 продолжительностью 20 + 12 + 16 + 16 + 10 = 74 суток;Путь 0 – 2 – 7 – 11 – 13 – 14 продолжительностью 12 + 0+ 30 + 10 + 16 = 68 суток;Путь 0 – 3 – 7 – 11 – 13 – 14 продолжительностью 16 + 12 + 30 + 10 + 16 = 84 суток;Путь 0 – 4 – 8 – 3 – 7 – 11 – 13 – 14 продолжительностью 14+ 16 + 0 + 12 + 30 + 16 + 10 = 98 суток; Из приведенных расчетов видно, что последний путь имеет наибольшую продолжительность (не только среди приведенных четырех полных путей, но и среди всех полных путей), поэтому он и является критическим. Продолжительность критического пути составляет 98 сутки, то есть для проведения комплекса работ понадобятся 98 суток. Быстрее комплекс выполнить нельзя, так как для достижения завершающего события критический путь надо пройти обязательно.Действительно, для достижения события 14 надо выполнить работу (13, 14), т.е. достичь события 13; для достижения события 13 надо провести работу (11, 13), т.е. достичь события 11; для достижения события 11 надо выполнить работу (7, 11), т.е. достичь события 7, и т.д.Определив критический путь, мы тем самым установили критические события сети 0, 4, 8, 3, 7, 11, 13 и 14 и критические работы (0, 4), (4, 8), (8, 3), (3, 7), (7, 11), (11, 13), (13,14).Критический путь имеет особое значение в системе СПУ, т.к. работы этого пути определяют общий цикл завершения всего комплекса работ, планируемых при помощи сетевого графика. И для сокращения продолжительности проекта необходимо в первую очередь сокращать продолжительность работ, лежащих на критическом пути.2.3. Анализ сетевой модели и определение критического путиНачнем с параметров событий. Как уже отмечалось, событие не может наступить прежде, чем свершатся все предшествующие работы. Поэтому ранний (или ожидаемый) срок tр (i) свершения i – го события определяется продолжительностью максимального пути, предшествующего этому событию: tр (i) = max t (Lпi),(3)где Lпi - любой путь, предшествующий i – му событию, т. е. путь от исходного до i – го события сети. Если событие j имеет несколько предшествующих путей, а следовательно, несколько предшествующих событий i, то ранний срок свершения событий j удобно находить по формуле:tр (j) = max [tр (i) + t (i, j)].(4)Задержка свершения события i по отношению к своему раннему сроку не отразится на сроке свершения завершающего события (а значит, и на сроке выполнения комплекса работ) до тех пор, пока сумма срока свершения этого события и продолжительности (длины) максимального из последующих за ним путей не превысит длины критического пути.Поэтому поздний (или предельный) срок tп(i) свершения i–го события равен:tп (i) = tкр – max t(Lci),(4)где Lci – любой путь, следующий за i-м событием, т.е. путь от i-го до завершающего события сети.Если событие j имеет несколько последующих путей, а следовательно, несколько последующих событий j, то поздний срок свершения события i удобно находить по формуле:tп (i) = min [tп(j) – t (i, j)].(5)Резерв времени R(i) i-го события определяется как разность между поздним и ранним сроками его свершения:R(i) = tп (i) – tр (i).(6)Резерв времени события показывает, на какой допустимый период времени можно задержать наступление этого события, не вызывая при этом увеличения срока выполнения комплекса работ.Критические события резервов времени не имеют, так как любая задержка в свершении события, лежащего на критическом пути, вызовет такую же задержку в свершении завершающего события.Из этого следует, что для того чтобы определить длину и топологию критического пути, вовсе не обязательно перебирать все полные пути сетевого графика и определять их длины. Определив ранний срок наступления завершающего события сети, мы тем самым определяем длину критического пути, а, выявив события с нулевыми резервами времени, определяем его топологию.Если сетевой график имеет единственный критический путь, то этот путь проходит через все критические события, т.е. события с нулевыми резервами времени. Если критических путей несколько, то выявление их с помощью критических событий может быть затруднено, так как через часть критических событий могут проходить как критические, так и некритические пути. В этом случае для определения критических путей рекомендуется использовать критические работы.Представляется необходимым рассчитать по действующим правилам ранние и поздние сроки свершения событий, а также резервы времени для разработанного графика выполнения проектных работ (Рисунок 4).Расчет ранних сроков свершения событий проводится в прямой последовательности от исходного до конечного.tp0 = 0 tp1 = t0-1 =20 tp2 = t0-2 =12 tp3 = t0-3 =16 tp4 = t0-4 =17 и т.д. Ранний срок свершения события 14 соответствует критическому пути сетевого графика: дням.Расчет поздних сроков свершения событий проводится в обратном порядке от конечного к исходному.Расчетные данные сведем в таблицу 2.Таблица 2Расчетные параметры сетевого графика (в человека - днях)Код работПродолжительность№ событийПоказатели событийРанний срокПоздний срокРезерв времени0-12012078580-21221286740-31631682660-41441484701-51053068381-61261266542-707086863-71282870424-81693068384-912102672465-1010114058185-136123662266-111613485027-1130145840-188-30153068389-1220164652610-1320176038-2211-1316186434-3012-148195444-1013-14102098980Расчет резервов времени подтверждает, что критический путь проходит в сетевом графике через события 0 – 4 – 8 – 3 – 7 – 11 – 13 – 14 с нулевыми значениями резервов времени.Резервами времени располагают не только события, но и все пути сетевой модели, кроме критического, а также работы, лежащие на некритических путях. Разница между длиной критического пути и любого другого пути называется полным резервом времени. (7)Полный резерв пути показывает, на сколько в сумме может быть увеличена продолжительность всех работ, принадлежащих данному пути. В соответствии с ранее выполненными расчетами полных путей нашего сетевого графика найдем полные резервы времени всех трех путей.Важным плановым свойством полного резерва времени является тот факт, что его можно использовать частично или полностью для увеличения длительности выполнения какой-либо работы. При этом, естественно, уменьшается резерв времени всех остальных работ, лежащих на этом пути, поскольку полный резерв времени принадлежит всем работам, находящимся на данном пути.Выполненные расчеты основных параметров сетевых графиков должны быть использованы при анализе и оптимизации сетевых стратегических планов.2.4. Оптимизация сетевой моделиВ зависимости от полноты решаемых задач может быть условно разделена на частную и комплексную. Видами частной оптимизации сетевого графика является минимизация времени выполнения комплекса работ при заданной его стоимости; минимизация стоимости комплекса работ при заданном времени выполнения проекта.Комплексная оптимизация представляет собой нахождение оптимального соотношения величин стоимости и сроков выполнения в зависимости от конкретных целей, ставящихся при его реализации. При использовании метода «время – стоимость» предполагают, что уменьшение продолжительности работы пропорционально возрастанию ее стоимости. Каждая работа (i,j) Характеризуется продолжительностью t (i, j), которая может находиться в пределах а (i, j) ≤ t (i, j) ≤ b (i, j), (8)где а (i, j) – минимально возможная (экстренная) продолжительность работы (i, j), которую только можно осуществить в условиях разработки;b(i, j)– нормальная продолжительность выполнения работы (i,j).При этом стоимость с(i, j) работы (i, j) заключена в границах от сmin (i, j) (при нормальной продолжительности работы) до сmax (i, j) (при экстренной продолжительности работы).Используя аппроксимацию по прямой, можно легко найти изменение стоимости работы Δс(i,j) при сокращении ее продолжительности на величину Δс(i,j) = [b (i, j) - t (i, j)]*h(i, j). (8)Величина h(i, j), равная тангенсу угла α наклона аппроксимирующей прямой, показывает затраты на ускорение работы (i,j) (по сравнению с нормальной продолжительностью) на единицу времени:h(i, j) = tg α = (сmax(i,j) – сmin(i,j)) / (b (i, j) – а (i, j)). (9)Самый очевидный вариант частной оптимизации сетевого графика с учетом стоимости предполагает использование резервов времени работ. Продолжительность каждой работы, имеющей резерв времени, увеличивают до тех пор, пока не будет исчерпан этот резерв или пока не будет достигнуто верхнее значение продолжительности b (i, j). При этом стоимость выполнения проекта, равная до оптимизации:С = Σ с(i,j), (10)уменьшается на величинуС = Σ Δс(i,j) = Σ [b (i, j) – t (i, j)]*h(i, j). (11)Для проведения частной оптимизации сетевого графика кроме продолжительности работ t (i, j), необходимо знать их граничные значения а (i, j) и b (i, j), а также показатели затрат на ускорение работ h(i, j), вычисляемые по формуле(8). Продолжительность каждой работы t (i, j) целесообразно увеличить на величину такого резерва, чтобы не изменить ранние (ожидаемые) сроки наступления всех событий сети, т.е. на величину свободного резерва времени Rс (i, j).Расчет оптимизации сетевой модели представим в таблицы 3.Таблица 3Оптимизация сетевой модели№ п/пРабота (I,J)Продолжительностьработы, в суткиСвободныйрезерввремениработы всуткиRс (i,j)Стои-мостьработыс(i,j)Коэффициентзатрат наускорениеработы,руб./суткиh(i,j)Умень-шениестоимо-стипроектаусл.руб. Δс(i,j)а(i,j)t (i, j)b(i, j)10-192014586087220-261214742542430-3416186658124840-431415702351551-521013385691861-631215542472172-7100186751616083-78121642611512094-891618381319171104-921214461912115-10810121822756125-1311682629555136-1161619229212147-117302-1828214158-310023839330169-1292046409811710-132209-22459181811-13121612-30495601912-1410819-10307702013-1414102303812168Итого7631215Свободные резервы времени работ Rс (i,j) были вычислены нами ранее (см. табл. 3). Их ненулевые значения даны в таблице 3. Там же представлены результаты частной оптимизации рассматриваемой сети.Стоимость первоначального варианта сетевого графика или плана по формуле (11) равна сумме стоимостей всех работ (включая работы, не имеющие резервов и не включенные в табл.3):С = 763 + 50 + 45 + … + 35 + 10 = 2563 (усл. руб.).Стоимость нового плана равна С – ΔС = 2563 – 1215 = 1348 (усл.руб.), т.е. уменьшилась почти на 45%. Итак, в результате оптимизации сети мы пришли к плану, позволяющему выполнить комплекс работ в срок tкр = 98 (суток) при минимальной его стоимости С = 1348 (усл. руб.).ЗаключениеСетевое планирование и управление (СПУ) - это метод оперативного планирования и управления функционированием сложных систем, в котором с целью реализации системного подхода к организации управления процессами в таких системах для логико-математического описания управляемого процесса и алгоритмизации расчетов параметров этого процесса используется сетевая модель.Правила построения сетевых моделей определяются сферой их применения, к которой относится сетевое планирование и управление, и соответствующим программным обеспечением современных ЭВМ, разработанным для построения и анализа сетей. При построении сетевой модели ее вершинам обычно присваиваются числа, которые служат номерами вершин. Тогда каждой дуге сети может быть сопоставлена пара чисел, первое из которых соответствует вершине, из которой исходит дуга, а второе - вершине, в которую заходит дуга.Оптимизация сетевого графика представляет процесс улучшения организации выполнения комплекса работ с учетом срока его выполнения. Она проводится с целью сокращения длины критического пути, рационального использования ресурсов.Список литературыБашин М. Л. Планирование работ отраслевых НИИ и КБ. М.: Экономика, 2009. - 248 с.Бир С. Мозг фирмы: Пер. с англ. М.: Радио и связь, 1993. 416 с.Браверман Э. М. Математические модели планирования и управления в экономических системах. М.: Наука, 2009. - 366 с.Брусиловский Б. Я. Математические модели в прогнозировании и организации науки. Киев: Наук, думка, 2009. - 232 с.Голубков Е. П. Использование системного анализа в принятии плановых решений. М.: Экономика, 2009.- 160 с.Зыков А. А. Основы теории графов. М.: Наука, 2009. - 384с.Краснощекое П. С, Петров А. А. Принципы построения моделей. М.: Издательство МГУ, 2009. - 264 с.КристофидесН. Теория графов: алгоритмический подход: Пер. с англ. М.: Мир, 2009. - 432 с.Кузнецов О. 77., Аделъсон-Велъский Г. М. Дискретная математика для инженера. 2-е изд. М.: Энергоатомиздат, 2009. - 480 с.Кук Д., Бейз Г. Компьютерная математика: Пер. с англ. М.: Наука, 2009.- 384 с.Лебедев А. Н. Моделирование в научно-технических исследованиях. М.: Радио и связь, 2008.- 224 с.Лекции по теории графов I В. А. Емеличев и др. М.:Наука, 2009. - 384с.Максименко В. И., Эртелъ Д. Прогнозирование в науке и технике. М.: Финансы и статистика, 2009. - 238 с.Неуймин Я. Г. Модели в науке и технике. История, теория, практика. Л.: Наука, 2009. - 189 с.Нечипоренко В. И. Структурный анализ систем (эффективность и надежность). М.: Сов. радио, 2009.- 216 с.Оре О. Теория графов: Пер. с англ. 2-е изд. М.: Наука, 2009.- 336 с.Первозванский А. А. Математические модели в управлении производством. М.: Наука, 1975.46 с.СвамиМ., ТхуласираманК. Графы, сети и алгоритмы: Пер. с англ. М.:Мир, 2009. - 455 с.Системный анализ и структуры управления / Под ред. В. Г. Шорина. М.:Знание, 2009.- Кн. 8.304 с.Темников Р. Е. и др. Теоретические основы информационной техники: Учеб. пособие для вузов. М.: Энергия, 2009.- 512 с.

 

НАШИ КОНТАКТЫ

Skype: forstuds E-mail: [email protected]

ВРЕМЯ РАБОТЫ

Понедельник - пятница 9:00 - 18:00 (МСК)

ПРИНИМАЕМ К ОПЛАТЕ