Побудова тимчасового графіка
Метод побудови попереднього тимчасового графіка виконання проекту покажемо на наступному прикладі:
Попередній часовий графік проекту можна накреслити, використовуючи максимальні інтервали виконання кожного процесу. В результаті отримаємо графік, представлений на рис. 6.57. Зробимо два зауваження.
1. Критичні процеси (показані на графіку суцільними лініями) розміщуються послідовно один за одним без тимчасових проміжків і перекриттів. Таким чином, їх сумарна тривалість дорівнює тривалості виконання всього проекту (в даному випадку 25 днів).
2. Некритичні процеси (показані на графіку пунктирними лініями) представлені максимальними інтервалами виконання, які перевищують реальну тривалість виконання цих процесів. Тому необхідно якимось чином визначитися з початком виконання цих процесів.
Як вибрати час початку виконання некритичного процесу? Зазвичай вважають за краще починати некритичні процеси по можливості в найбільш ранній термін. В цьому випадку залишається запас часу (залишок максимального інтервалу виконання), який можна використовувати для вирішення несподівано виникли під час виконання процесу проблем. Разом з тим при необхідності можна перенести початок виконання будь-якого процесу. Припустимо, якщо в нашому прикладі час виконання процесів Е і F (див. Рис. 6.57) використовується одне і те ж обладнання, причому в кожен момент часу його можна задіяти тільки для одного процесу, значить, можна виключити тимчасове накладення цих процесів, почавши процес F після завершення Е.
Якщо на некритичні процеси не накладаються які-небудь додаткові обмеження і всі вони починаються в найраніший момент часу, то часовий графік проекту будується автоматично. Однак в цьому випадку можуть порушуватися деякі відносини передування. Зокрема, в нашому прикладі (див. Рис. 6.54) процес З повинен бути завершений до початку процесу Е. Але максимальні інтервали часу виконання цих процесів перекриваються, тому і реальні інтервали часу їх виконання також можуть перекриватися. Тому необхідно передбачити якісь "червоні прапорці", які автоматично вказували б, коли той чи інший процес може починатися без порушення відносин передування з іншими процесами. Далі ми покажемо, як для цього використовувати запаси часу окремих процесів.
Визначення запасів времені.Запас часу некритичного процесу - це частина максимального інтервалу часу виконання цього процесу (який, нагадаємо, більше реальної тривалості процесу). Розрізняють загальний і вільний запас часу процесу. Загальний запас часу процесу (i, j) визначається як перевищення над тривалістю виконання цього процесу інтервалу часу від самого раннього моменту здійснення події i до самого пізнього часу здійснення події у, тобто
Вільний запас часу процесу (i, j) визначається як перевищення над тривалістю виконання цього процесу інтервалу часу - від самого раннього моменту здійснення події i до самого раннього часу здійснення події, тобто
Правило "червоного прапорця". Для некритичного процесу (i, j)
а). якщо то цей процес може виконуватися в будь-який час всередині максимального інтервалу без порушення відносин проходження;
б). якщо то без порушення відносин проходження даний процес може початися зі зрушенням, що не перевищує щодо самого раннього моменту початку процесу Зрушення початку процесу на величину часу, що перевищує повинен супроводжуватися рівним зрушенням щодо всіх процесів, що починаються з події j.
Це правило означає, що некритично процес (i, j) позначається "червоним прапорцем" тільки тоді, коли. Цей прапорець береться до уваги при зсуві початку процесу щодо самого раннього часу. на таку величину, при якій слід розраховувати зрушення процесів, що прямують з вузла j.
НАВЧАЛЬНО - МЕТОДИЧНА ПІДТРИМКА КУРСУ:
2. Вагнер Г. Основи дослідження операцій.- М: березень, 1972.
3. Вентцель Е.С. Дослідження операцій.-М. Радио и связь, 1972.
5. Гермейера Ю.Б. Введення в теорію дослідження операцій.- М. Наука, 1971.
6. Ларічев О.І. Наука і мистецтво прийняття рішень-М.: Наука, 1979.
7. Ларічев О.І. Об'єктивні моделі і суб'єктивні решенія.-М. Наука, 1987.
8. Козьман А. Методи і моделі дослідження операцій.- М. Світ, 1966.
9. Краснощеков П.С. Петров А.А. Принципи побудови моделей.- М. Изд-во МГУ, 1983.
10. Шеннон Р. Імітаційне моделювання систем-мистецтво і наука-М.: Світ, 1978