Знаходимо стовпчик з min часом обробки . ( в прикладі це стовпчик для виробу 2).
2. Якщо min час обробки в першому рядку,
то відповідний виріб розташовується першим,
якщо в другому рядку – останнім. (В прикладі min час обробки виробу 2 розташований у другому
рядку ,тому цей виріб буде оброблений останнім
на першому станку).
Викреслюється вибраний виріб і продовжується процедура пошуку за пп. 1 і 2 доки не
будуть переглянуті всі стовпчики. Отримана
послідовність і буде оптимальною.
Оптимальний
графік обробки виробів.
Задачі календарного планування.
СКЛАДНИЙ КОМПЛЕКС РОБІТ – сукупність взаємопов’язаних і цілеспрямованих робіт з визначеними відношеннями порядку (черговості) їх виконання різними виконавцями (організаціями різного відомчого підпорядкування).
ДЛЯ УПОРЯДКУВАННЯ ВИКОНАННЯ МНОЖИНИ
РОБІТ ВИКОРИСТОВУЮТЬСЯ ОРІЄНТОВНІ ЗВ’ЯЗНІ ГРАФИ
З ЄДИНИМ ПОЧАТКОМ,КІНЦЕМ І БЕЗ ЦИКЛІВ-СІТЬОВІ ГРАФИ.
ВИКОРИСТАННЯ СІТЬОВИХ МОДЕЛЕЙ ПЕРЕДБАЧА :
- ВИЗНАЧЕННЯ ПЕРЕЛІКУ РОБІТ;
- ВСАНОВЛЕННЯ ЛОГІЧНИХ ЗВ’ЯЗКІВ МІЖ РОБОТАМИ;
- ВИЗНАЧЕННЯ ВХІДНИХ (СТАРТОВИХ) ПРОМІЖНИХ І ЗАВЕРШАЛЬНИХ ( ФІНІШ-
НИХ ) УМОВ ВИКОНАННЯ КОМПЛЕКСУ
РОБІТ.
Далі наводиться приклад використання сітьової моделі.
Роботи |
Події |
|
попередні |
наступні |
|
I – Встати, одягнутись |
Рішення випити каву у ліжку прийнято
|
Встав, одягнувся |
II – Закип’ятити воду |
Чайник, наповнений водою, встановлений на плиту
|
Вода закипіла |
III – Підігріти молоко |
Каструлька наповнена молоком, встановлена на плиту
|
Молоко підігріте |
IV – Насипати в чашку каву і цукор |
Взята чашка, ложка, кава, цукор
|
Кава і цукор в чашці |
V – Налити в чашку кип’яток і молоко |
Вода закипіла, молоко підігріте, кава і цукор в чашці
|
Кава готова |
VI – Роздягнутись, лягти і випити каву |
Кава готова |
Кава випита |
ОСНОВНІ ЕЛЕМЕНТИ СКЛАДНОГО КОМПЛЕКСУ РОБІТ:
РОБОТА – процесс , що триває у часі і вимагає витрат ресурсів;
ПОДІЯ - певний стан виконання робіт;
ФІКТИВНА РОБОТА – зв’зок.
Умови порядку між роботами (подіями):
безпосередньо передуючі даній події роботи - ВХІДНІ РОБОТИ ;
безпосередньо слідуючі за даною подією роботи - ВИХІДНІ РОБОТИ.
ВИДИ ПОДІЙ:
ПОЧАТКОВА – відповідає початку однієї,чи
декількох робіт;
КІНЦЕВА - відповідає закінченню однії,
чи декількох робіт;
ВИХІДНА - не має вхідних робіт;
ЗАВЕРШАЛЬНА – не має вихідних робіт;
ЦІЛЬОВА - визначає досягнення певної
цілі;
КОНТРОЛЬНА - виконується для управління
комплексом робіт.
ХАРАКТЕРИСТИКИ РОБІТ:
- назва (ідентифікатор – опис,номер,код то що); - обсяг (трудомісткість в людино-годинах чи машино-годинах, тривалість в одиницях часу,фізичні
розміри, вартісні показники);
ХАРАКТЕРИСТИКИ ПОДІЙ :
- номер;
- опис;
- склад пов’язаних робіт.
СІТЬОВА МОДЕЛЬ –
модель,яка адекватно відтворює
цілі,
склад,
порядок і умови
виконання складного комплексу робіт.