Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Оптимізаційны методи та моделі.doc
Скачиваний:
5
Добавлен:
01.07.2025
Размер:
5.7 Mб
Скачать

VIII. Метод cітьового планування

8.1. Поняття про сітьове планування та управління

У практиці вирішення завдань зустрічаються питання планування конкретних процесів і дій: раціональний розподіл матеріальних і людських ресурсів, обладнання для виконання складних комплексних робіт, експлуатація та ремонт техніки. Характерним для таких заходів є те, що весь комплекс робіт складається з ряду окремих, елементарних робіт або «ланок», які не просто виконуються незалежно один від одного, а взаємопов’язані і взаємно обумовлюють один одного, так що виконання деяких робіт не може бути розпочато раніше, ніж завершені деякі інші.

Ефективність виконання цих робіт залежить від досконалості планування і управління. Це неможливо без наукової організації праці. Одним з математичних методів, широко застосовуються при вирішенні такого роду завдань, є метод сітьового планування або, як його називають, СПУ (сітьове планування і управління).

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

Перша система СПУ, відома під назвою ПЕРТ*, виникла в 1957−1958 рр.. в США при розробці складного комплексу нового виду озброєння (ракетної системи «Поларіс»).

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

Застосування системи СПУ забезпечує:

— наочне представлення та аналіз комплексу взаємопов’язаних робіт і заходів;

— виявлення резервів часу і ресурсів та їх раціональне використання;

— здійснення управління програмою за принципом провідної ланки;

— логічне прогнозування ходу виконання програми;

— підвищення ефективності управління в цілому при чіткому розподілі відповідальності між виконавцями і керівниками робіт і заходів.

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

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

8.2. Основні визначення

Основою СПУ є сітьовий графік (сітьова модель) розробки, що представляє собою графічне зображення послідовності робіт та заходів всього комплексу. Теоретичною основою сітьового планування є теорія графів. Як відомо, граф представляє сукупність кінцевого числа точок (вершин графа) і попарно з’єднують ці вершини ліній (дуг або ребер графа).

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

1) сітьові моделі в термінах подій. Основний елемент цієї моделі — подія, що є результатом роботи і зображуване вершиною графа. Дуга показують взаємозв’язок окремих подій;

2) сітьові моделі в термінах робіт. У цій моделі основним елементом є робота і зображується вона вершиною графа, а дуги показують взаємозв’язок окремих робіт;

3) сітьові моделі в термінах робіт і подій. Вони є похідними від перших двох видів. Роботи зображуються дугами, події — вершинами графа. Сітьові моделі в термінах робіт і подій найбільш поширені, тому вони і розглядаються в подальшому.

Системи СПУ можна охарактеризувати деякими ознаками, що визначають структуру, принципи побудови та функціонування. Наведемо деякі з них:

1. Рівень керівництва, котрий лікує дану систему СПУ.

2. Кількість мереж, що описують комплекс робіт і заходів. Якщо програма розробки описується одним сітьовим графіком, то система СПУ буде односітьовим, якщо ж декількома окремими сітями (причому забезпечується узгодження строків виконання робіт, що належать різним сітям), то таку систему називають багатосітьовим. Наприклад, проведення регламентних робіт на СТО можна охарактеризувати односітьовою системою СПУ, а проведення ремонтних робіт в масштабі підприємства — багатосітевою системою СПУ.

3. Обсяг сітьової моделі. Сітьовий графік обсягів більше 10-20 тисяч робіт відносять до системи СПУ великого обсягу. Сіть з числом робіт від 20 тис. до 1,5 тис. відповідає системі СПУ середнього обсягу. Для розрахунку параметрів таких сітей використовуються ЕОМ. Система СПУ, яка містить до 1,5 тис. робіт, вважається системою малого обсягу. Розрахунок параметрів може проводитися як за допомогою ЕОМ, так і вручну. Вибір технічних засобів, у тому числі ЕОМ, визначається обсягом вхідної і вихідної інформації системи СПУ, швидкістю прийому, обробки і передачі даних для управління комплексом робіт. Практика показує [6], що параметри мережного графіка обсягом до 200-400 робіт швидше і економічніше розрахувати вручну, без використання ЕОМ.

4. Число кінцевих цілей комплексу робіт і заходів. Якщо цей комплекс, описуваний сітьовим графіком, спрямований на досягнення однієї кінцевої мети, то система СПУ буде одноцільова; якщо кінцевих цілей декілька (сіть має кілька завершальних подій), то — багатоцільовий.

5. Обмеження по ресурсах. Якщо сітьовий графік не містить інформації по ресурсах, то система СПУ вважається без обмеження по ресурсах. Якщо ж така інформація в графіку є, то така система СПУ буде з обмеженнями по ресурсах.

6. Плановані і контрольовані параметри. При аналізі системи СПУ використовуються такі параметри, як час, вартість, ресурси, техніко-економічні показники (ТЕП). Найбільшого поширення набули системи СПУ, аналізують час.

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