Контрольні запитання

1. Умови безперервної роботи навантажувального механізму.

2. Мета розробки годинних графіків роботи автомобілей.

3. Яким чином визначаються числа матриці прибуття автомобілей?

4. Як здійснюється розподіл автомобілей по маршрутах?

5. Яким чином складається розклад руху автомобілей?

Література [6]

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

Мета: навчитись розраховувати параметри мережевого графіку графічним способом.

Задача

Дано мережний графік (рис.25.1). Тривалість робіт вказана на його ланках за варіантами.

Рис. 25.1 Мережевий графік

Завдання

Розрахувати графічним та аналітичним способом: ранні досягнуті строки настання подій, пізні припустимі строки звершення подій, резерви часу настання подій, ранні досягнуті строки початку та закінчення робіт, встановити критичний та підкритичні шляхи в мережному графіку.

Методичні вказівки

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

Задачі, розв'язувані в системах СПУ, можна умовно розділити на два класи:

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

2) задачі перебування мінімальної чи вартості мінімуму ресурсів для здійснення даного комплексу робіт.

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

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

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

Час є мінімально необхідним часом між настанням початкової і даної подій. Т_р(1)=0, т. е. для початкової події сіткового графіка найбільш ранній термін настання дорівнює нулю, що випливає з визначення початкової події.

Для будь-якої іншої події j цей показник визначається в такий спосіб:

.де — найбільш ранній термін настання події і, що передує події j;

t_ij- тривалість роботи (і-j).

Найбільш пізній термін настання події в мережі . Для початкового T_п(1)=0.

Для інших подій сіткового графіка визначається так:

T_n(j} = mln[T_n(J)-t_ij],

де T_п(j) — найбільш пізній термін настання наступного події j.

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

Для критичного шляху також вірна рівність

Для критичних подій:

Розрахунок запасів часу:

1. Повний (загальний) запас часу Rіj являє собою час, .на який можна перенести початку роботи (і-/), чи, навпаки, збільшити її тривалість без зміни загального "долі виконання /комплексу робіт, і визначається по формулі

2. Вільний (незалежний) запас часу розраховується для однієї чи декількох робіт графіка і визначається по формулі

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

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