5.6. Діаграма Гантта
Найпростішим інструментом, що дозволяє отримати наочне уявлення про проект і визначити його тривалість, є діаграма Гантта. Такі діаграми Генрі Гантт вперше застосував на початку ХХ століття для мінімізації часу виконання послідовності машинних операцій.
Рис. 5.5. Приклад сітьового графіка
Для побудови діаграми зображатимемо стадії прямокутниками, довжини яких пропорційні тривалості стадій (рис. 5.6). Причому відкладатимемо прямокутники, керуючись принципом: почати кожну стадію так рано, як тільки можливо. Наприклад, стадії А, В і З не мають попередників. Значить, їх можна почати одночасно у момент часу t = 0. Проте стадію D можна почати не раніше, ніж закінчиться найбільш тривала з її попередниць (А, В, З) – стадія А, тобто у момент t = 5. Стадії F та G також можна почати одночасно, після закінчення їх попередниці – стадії Е (у момент часу t = 13) і т.д. Продовжуючи процес побудови до вичерпання всіх стадій, знайдемо тривалість проекту – 70 одиниць. Це число повинне співпадати з тривалістю критичного шляху.
Рис. 5.6. Діаграма Гантта
Діаграма Гантта дає не тільки час виконання проекту, але також один з можливих його розкладів, коли кожна стадія починається так рано, як тільки можливо.
Разом з тим, уважно розглянувши діаграму Гантта, можна відмітити, що не всі стадії однаково впливають на час виконання проекту і, відповідно, не всі стадії слід прагнути починати (й закінчувати) так рано, як тільки можливо. Наприклад, ясно, що початок стадії L можна безболісно відсунути строком до 13 одиниць. Це не спричинить за собою подовження проекту в цілому. В той же час, стадію К неможливо відсунути (або затримати її закінчення) без того, щоб не продовжити проект, оскільки затримка з виконанням стадії К неминуче викличе затримку початку робіт на стадії М, що спричинить подовження проекту. Такі стадії називають „критичними” стадіями, оскільки вони критично впливають на тривалість проекту.
Запитання для самоконтролю:
Що таке сітьове планування та управління?
Які правила побудови графів?
Що таке часові параметри сітьового графіку?
Для чого використовується діаграма Гантта?
СПИСОК ДЖЕРЕЛ
Системологія на транспорті. Дослідження операцій в транспортних системах [Гаврилов Е.В., Дмитриченко М.Ф., Доля В.К. та ін.]; під ред. М.Ф. Дмитриченка – К.: Знання України, 2008. – 360 с. – (5 кн. / Гаврилов Е.В., Дмитриченко М.Ф., Доля В.К. та ін.; кн. 3).
Хемди А. Таха. Введение в исследование операций, 7-е издание.: Пер. с англ. – М.: Издательский дом "Вильямс", 2005. – 912 с.
Зайченко Ю.П. Дослідження операцій: Підручник. – К.: ВІПОЛ, 2000.
Мур Дж., Уэдерфорд Л. Экономическое моделирование в Microsoft Excel. – М.: Издательский дом "Вильямс", 2004.
Лопатников Л.И. Экономико-математический словарь. / Словарь современной экономической науки. Издание 4-е, переработанное и дополненное. Г.: Издательство «ABF», 1996. – 704 с.
Четверухін Б.М., Бакуліч О.О., Радкевич С.Д. Дослідження операцій в транспортних системах. Частина 2. Системи масового обслуговування. Навчальний посібник. – К.: НТУ, 2001. – 141 с.
Четверухін Б.М. Дослідження операцій в транспортних системах. Частина 1. Методи лінійного програмування та їх застосування. Навчальний посібник. – К.: УТУ, 2000. – 100 с.
Кремер Н.Ш. Исследование операций в экономике. – М.: ЮНИТИ, 1997. – 407 с.
НАВЧАЛЬНЕ ВИДАННЯ
Конспект лекцій
з дисципліни