Спрямувати ресурси на виконання роботи з найменшим номером.

Послідовність розподілу ресурсів полягає у наступному.

1. Формується список робіт, що можуть бути розпочаті за умов послідовності.

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

3. Роботи, для яких були виділені ресурси, фіксуються як виконувані, та серед них знаходиться та, яку буде закінчено раніше всіх інших. Час закінчення цієї роботи визначає новий характерний момент часу (момент прийняття рішення), а вільні ресурси поповнюються за рахунок вивільнених ресурсів.

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

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

При розподілі ресурсів слід враховувати два важливих моменти: по-перше, наявна кількість ресурсів повинна бути цілим числом, оскільки ресурси (робітники, машини) вимірюються, як правило, тільки цілими числами; по-друге, середня кількість необхідних ресурсів повинна бути не менше, ніж потреба у них для будь-якої роботи, інакше деякі роботи ніколи не зможуть бути виконані.

Паралельний метод.

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

При розподілі ресурсів між роботами використовують наступні правила переваги:

1) спрямувати ресурси на виконання роботи, що має найменший повний резерв часу (за рівних умов);

2) спрямувати ресурси для роботи, що виконання роботи якої вже розпочалося (за рівних умов);

3) спрямувати ресурси на виконання роботи, що потребує найбільшу загальну кількість ресурсів (за рівних умов);

4) спрямувати ресурси на виконання роботи, що має найбільшу інтенсивність споживання ресурсів (за рівних умов);

5) спрямувати ресурси на виконання роботи з найменшим номером.

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

Зміст роботи та вихідні дані до її виконання

Для заданого мережевого графіка та інтенсивності використання ресурсів роботами визначити:

1) термін виконання комплексу робіт без обмежень на використання ресурсів та повні резерви часу робіт;

2) мінімально необхідну щоденну кількість ресурсів для виконання комплексу робіт;

3) виконати розподіл ресурсів послідовним методом і визначити термін виконання комплексу робіт за умови наявності кількості ресурсів, що дорівнює їх мінімально необхідній кількості;

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

Схеми мережевих графіків комплексу робіт по варіантах наведені на рисунку 10.1, тривалості виконання робіт та потреба у ресурсах робіт наведені у таблиці 10.1.

а) б)

в) г)

Рисунок 10.1 — Варіанти схем сітьового графіка

Таблиця 10.1 — Вихідні дані до виконання самостійної роботи 9

Продовження таблиці 10.1.