Критерій вибору пріоритету конкуруючих за ресурсами робіт при визначенні порядку їх виконання. Оптимізація сіткового графіка. Скорочення довжини критичного шляху, вирівнювання коефіцієнтів напруженості робіт, більш раціональне використання ресурсів.
Насамперед приймаються заходи, спрямовані на зменшення тривалості робіт критичного шляху: перерозподіл ресурсів усіх видів із резервних у критичні зони; зменшення трудомісткості критичних робіт за рахунок передачі частини робіт на шляхи з резервом часу; аналіз топології сітки; зміна складу робіт; введення паралельного виконання робіт критичного шляху. Щоб провести криву, виконаємо апроксимацію по прямій і знайдемо зміну вартості роботи ?C(i, j) при скороченні її тривалості на величину [b(i, j)-t(i, j)]: ?C(i, j) = [b(i, j)-t(i, j)]Ч k(i, j), показує затрати на прискорення роботи (i, j) (у порівнянні з максимальною тривалістю) на одиницю часу; ?-кут нахилу апроксимованої прямої. Тривалість кожної роботи будемо збільшувати до тої пори, поки не буде використаним існуючий резерв часу, чи не буде досягнута верхня межа тривалості b(i, j). Для робіт, що мають цифру 0 в графі 2, в графу 4 також заносяться нулі, а їх значення у графі 5 виходять в результаті підсумовування граф 3 і 4. (4,5) 2 12.2 35 47.2 35 47.2 0 0 0 а) графи 1 і 3 заповнюються на основі вихідних даних. б) у графі 2 записується кількість попередніх робіт по сітьовому графіку або визначається з графи 1 по числу робіт, що мають другою цифрою в коді ту, з якої починається дана робота. г) у графі 4 ранній початок робіт, що виходять з вихідного події, а раннє закінчення цих робіт одно їх тривалості (гр.
Список литературы
1. Бартіш М. Я. Методи оптимізації: Навч. посібник. - Львів: Видавничий центр ЛНУ імені Івана Франка, 2006.
2. Вентцель Е. С. Исследование операций. Задачи, принципы, методология: Учеб. пособие для вузов. - М.: Дрофа, 2004.
3. Волков И. К., Загоруйко Е. А. Исследование операций: Учебник. - М.: Изд. во МГТУ им. Н. Э. Баумана, 2002.
4. Зайченко Ю. П. Дослідження операцій: Підручник. - К.: ЗАТ “ВІ-ПОЛ”, 2000.
5. Зайченко Ю. П. Исследование операций: Учеб. пособие. - К.: Вища школа, 1975.
6. Катренко А. В. Дослідження операцій: Підручник. - Львів: Магнолія Плюс, 2004.
7. Костевич Л. С. Математическое программирование: Информ. технологии оптимальных решений: Учеб. пособие. - Мн.: Новое знание, 2003.
8. Кремер Н. Ш., Путко Б. А., Тришин И. М., Фридман М. Н. Исследование операций в экономике: Учеб. пособие. - М.: ЮНИТИ, 2004.
9. Ларичев О. И. Теория и методы принятия решений, а также Хроника событий в Волшебных странах: Учебник. - М.: Логос, 2003.
10. Машина Н. І. Математичні методи в економіці: Навч. посібник. - К.: Центр навчальної літератури, 2003.
Размещено на
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
