КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Коэффициент напряженности
Кн(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) | 3,5 | ||||
| (2,4) | |||||
| (3,5) | 0,6 | ||||
| (4,5) |
8. Оптимизация сетевых моделей по критерию «минимум исполнителей»
График привязки отображает взаимосвязь выполняемых работ во времени и строится на основе данных либо о продолжительности работ либо о ранних сроках начала и окончания работ.
На графике загрузки по горизонтальной оси откладывается время, например в днях, по вертикальной оси - количество человек, занятых работой в каждый конкретный день.
Рассмотрим пример по оптимизации загрузки исполнителей.
Исходные данные
| Название работы | Продолжительность работы |
| A | |
| B | |
| C | |
| D | |
| E | |
| F | |
| G | |
| H | |
| I | |
| J | |
| K |
Дата добавления: 2015-08-05; просмотров: 98; Мы поможем в написании вашей работы!; Нарушение авторских прав |