Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Коэффициент напряженности
|
|
Кн(i, j) = 
t(Lmax) – продолжительность максимального из некритических путей, проходящих через работу (i, j);
tкр – длина критического пути;
- длина отрезка рассматриваемого пути, совпадающего с критическим.
L1: 1 5 6 8 10, путь составляет 27 суток,
L2: 1 5 6 9 10, путь составляет 27 суток,
L3: 1 5 7 10, путь составляет 18 суток.
К= 
=0, 666…
Кн(i, j) > 0, 8 – критическая работа;
0, 6 
Кн(i, j) 0, 8 – подкритическая работа;
Кн(i, j) < 0, 6 – резервная работа.
6. Оптимизация сетевого графика методом «время – стоимость»
Продолжительностью времени работы (i, j) находится в пределах
a(i, j) t(i, j) b(i, j)
Изменение стоимости работы Δ с(i, j) при сокращении ее продолжительности
Δ с(i, j) = h(i, j)(b(i, j)-t(i, j)), h(i, j) = tg α = 
.
Проведем оптимизацию сетевой модели по планированию транспортировки. Предполагается, что все временные параметры найдены и найден критический путь.
| Работа | Содержание работ |
| (1, 2) | Принятие заказа |
| (1, 4) | Заказ транспорта |
| (2, 3) | Отправка счета на основании принятого заказа |
| (2, 4) | Обработка принятого заказа |
| (3, 5) | Получение и проверка оплаты по счету |
| (4, 5) | Доставка товара получателю в момент оплаты |
Необходимые исходные данные представлены в таблице
| Работа (i, j) | Продолжительность работы (сут.) | Стоимость работ | Коэфф. затрат на ускорение h(i, j) | ||
| a(i, j) | b(i, j) | cmax(i, j) | cmin(i, j) | ||
| (1, 2) | |||||
| (1, 4) | |||||
| (2, 3) | |||||
| (2, 4) | |||||
| (3, 5) | |||||
| (4, 5) |
8. Оптимизация сетевых моделей по критерию «минимум исполнителей»
График привязки отображает взаимосвязь выполняемых работ во времени и строится на основе данных либо о продолжительности работ, либо о ранних сроках начала и окончания работ.
График загрузки отображает взаимосвязь выполняемых работ по времени и строится на основании данных о количестве исполнителей.
Рассмотрим пример по оптимизации загрузки исполнителей.
Исходные данные
| Название работы | Продолжительность работы |
| A | |
| B | |
| C | |
| D | |
| E | |
| F | |
| G | |
| H | |
| I | |
| J | |
| K |