Сетевые методи планування і управления

Національний Технічний Університет Украины.

(КПИ).

Кафедра АСОИУ.

КУРСОВА РАБОТА.

на уроках: «Організація і планування виробництва «на задану тему: «Мережні методи планування та управління «.

|Виконав: |Прийняв: | |Студенти грн. ВИС-41 | | |Павлов У. А. | |.

Київ 1998.

ОГЛАВЛЕНИЕ ВВЕДЕНИЕ ЗМІСТ КОМПЛЕКСНОЇ ЗАВДАННЯ РОЗРАХУНОК ТИМЧАСОВИХ ПАРАМЕТРІВ СГ.

2.1.Составление індивідуального переліку робіт й модульна побудова СГ.

2.2.Расчет очікуваної тривалості виконання работ…

2.3.Расчет параметрів подій мережного графика.

2.4.Расчет параметргов робіт мережного графика.

2.5.Расчет параметрів СГ загалом ОПТИМІЗАЦІЯ МЕРЕЖНОГО ГРАФИКА.

3.1.Перераспределение средств.

3.2.Привлечение додаткових средств.

3.3.Выравнивание зайнятості работников.

3.4 Лінійна диаграмма.

3.5 Графік руху трудових ресурсовдо оптимізації і після оптимізації мережного графіка ЗАКЛЮЧЕНИЕ.

Методи мережного планування та управління (СПУ), разработанные в початку 50-х годов, широко й успішно застосовуються для оптимізації планування та управління складними розгалуженими комплексами робіт, які вимагають участі значної частини виконавців, і витрат обмежених ресурсов. Для оптимізації складних сетей, состоящих з кілька сотень работ, вместо ручного рахунки треба використовувати типові макети прикладних програм по СПУ, що у складі математичного забезпечення ЭВМ.

Виконання комплексної завдання сприятиме поглибленому засвоєнню розділу технічної підготовки виробництва, досліджуваного знає «Організація, планування і управління для підприємства » .

ЗМІСТ КОМПЛЕКСНОЇ ЗАДАЧИ.

1. Уявити як таблиці конкретні вихідні дані индиви дуального завдання. 2. По заданому складу комплексу робіт побудувати вихідний СГ. 3. Визначити очікувану тривалість виконання кожної роботи. 4. Розрахувати параметри подій вихідного СГ. 5. Обчислити параметри робіт вихідного СГ. 6. Розрахувати параметри СГ загалом. 7. Визначити трудомісткість і їхньої витрати для проведення робіт у вихідному СГ. 8. Використовуючи дані вихідного пункту, провести оптимізацію СГ до отримання мінімуму тривалості критичного шляху, скорочуючи тривалість робіт шляхом перерозподілу частини ресурсів резервної зони на роботи критичної зони СГ. 9. Побудувати графіки «Время-Затраты «для робіт СГ, лежачих на критичному шляху. 10. Розрахувати параметри оптимизированного СГ і порівняти з вихідними. Побудувати оптимізований СГ на папері. 11. Викреслити на міліметрової папері масштабу план-карту розподілу трудових ресурсів для оптимизированного СГ і «зробити вирівнювання потреби у трудових ресурсах у времени.

РОЗРАХУНОК ТИМЧАСОВИХ ПАРАМЕТРІВ СГ.

2.1.Составление індивідуального переліку робіт й модульна побудова графика.

Поставлене комплекс робіт впорядковується у тому логічного послідовності із окремих груп работ, которые можуть бути їх необхідно виконувати паралельно. Для такі групи робіт можуть складатися приватні СГ, які потім зшиваються до одного зведений СГ. Для кожної роботи перевіряється можливість перенесення початку спілкування ближчі один до вихідному, а конца-ближе до завершального подій СГ й за наявності такої можливості перебудувати СГ.

Таблица 1. Завдання для варіанта № 6:

|Наименование |Роботи, |Час |Затрачиваем. | |роботи |предшевств. |виконання |ресурси | |A |- |3 |4 | |B |- |5 |3 | |З |- |6 |2 | |D |A, B |2 |3 | |E |B |2 |4 | |F |B |1 |5 | |K |B |4 |3 | |L |З, K |3 |6 | |M |З, F, K |3 |4 | |N |З, K |5 |2 | |P |L |2 |2 | |Q |L |3 |4 | |P.S |D, E, M |4 |3 | |T |P, P. S |2 |4 | |V |L |1 |2 |.

Після состовления мережного графіка й багато його коригуванні СГ прийняв вид:

Рис. 1.

2.2 Розрахунок параметрів подій мережного графика.

Ранній термін звершення вихідного події СГ приймається рівним нулю. Ранній термін звершення даного проміжного події розраховується шляхом порівняння сум, cостоящих иэ раннього терміну звершення события, непосредственно попереднього данному, и очікуваної продолжительности. В ролі раннього терміну звершення події приймається максимальною з порівнюваних сум.

Расчитанный у такий спосіб ранній термін звершення завершального події всього СГ приймається у його ж пізнього терміну звершення. Це означає, що яким завершує подія СГ ніяким резервом часу не располагает.

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

Правильність розрахунку пізніх термінів звершення подій СГ підтверджується отриманням нульового пізнього терміну звершення вихідного события.

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

Таблиця 2. Параметри подій мережного графика.

| | | | | | | |№ Собития | | |Резерв | | | | |Ранній, Tp|Поздн., Tп| |Ранній |Пізній | |1 |0 |0 |0 |0 |0 | |2 |5 |10 |5 |3 |6 | |3 |5 |5 |0 |1 |4 | |4 |9 |9 |0 |3 |7 | |5 |9 |9 |0 |4 |6 | |6 |12 |12 |0 |2, 5 |8 | |7 |12 |14 |2 |4 |8 | |8 |16 |16 |0 |6 |10 | |9 |15 |18 |3 |7 |10 | |10 |18 |18 |0 |8 |10 |.

2.3 Розрахунок параметрів робіт мережного графика.

Ранній термін початку збігаються з раннім терміном звершення її початкового события.

Пізній термін початку можна получить, если з пізнього терміну звершення її кінцевого події відняти її очікувану продол жительность.

Ранній термін закінчення роботи утворюється додатком її тривалості до раннього терміну звершення її початкового события.

Пізній термін закінчення роботи збігаються з пізнім терміном звершення її кінцевого события.

Всім робіт критичного шляху, як і мають резервів часу, ранній термін початку збігаються з пізнім терміном початку, а ранній термін закінчення — з пізнім терміном окончания.

Роботи, не що лежать на критичному шляху, мають разервами часу. Повний резерв часу роботи утворюється відніманням з пізнього терміну звершення її кінцевого події раннього терміну звершення її початкового події та її очікуваної продолжительности.

Приватний резерв часу роботи першого роду дорівнює різниці пізніх термінів звершення її кінцевого і початкового подій з відрахуванням її очікуваної продолжительности.

Приватний резерв часу роботи другого роду дорівнює різниці ранніх термінів звершення її кінцевого і початкового подій з відрахуванням її очікуваної продолжительности.

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

Для робіт, лежачих на критичному шляху, ніяких резервів часу немає і, отже, коефіцієнт напруженості таких робіт дорівнює одиниці. Якщо робота не лежить на жіночих критичному шляху, вона володіє резервами часу й її коефіцієнт напруженості менше одиниці. Його розмір підраховується як ставлення суми продолжительностей відрізків максимального шляху, який струменіє через цю роботу, не збігаються з критичним шляхом від суми продолжительностей відрізків критичного шляху, не збігаються з максимальним шляхом, які пройшли цю работу.

Залежно від коефіцієнта напруженості всі роботи потрапляють у одну із трьох зон напруженості: а) критичну, кнij>0,8; б) проміжну, 0,5.