Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Пример проведения оптимизации сетевой модели по критерию Время – стоимость». ⇐ ПредыдущаяСтр 4 из 4
Из табл. 1 выписываем все работы, где свободный резерв ≠ 0 Таблица 4 Оптимизация " Время -стоимость"
Подчеркнуты те работы, свободные резервы времени которых полностью использованы на увеличение их продолжительности. ● ОПТИМИЗАЦИЯ СЕТЕВЫХ МОДЕЛЕЙ ПО КРИТЕРИЮ " МИНИМУМ ИСПОЛНИТЕЛЕЙ"
Суть оптимизации загрузки сетевых моделей по критерию " минимум исполнителей" заключается в следующем: необходимо таким образом организовать выполнения сетевых работ, чтобы количество одновременно работающих исполнителей было минимальным. Для проведения подобных видов оптимизации необходимо построить и проанализировать график привязки и график загрузки.
График привязки отображает взаимосвязь выполняемых работ во времени и строится на основе данных о ранних сроках начала и окончания работ.
По вертикальной оси графика привязки откладываются коды работ, по горизонтальной оси - длительность работ (раннее начало и раннее окончание работ).
На графике загрузки по горизонтальной оси откладывается время, например в днях, по вертикальной - количество человек, занятых работой в каждый конкретный день. Для построения графика загрузки необходимо: · на графике привязки над каждой работой написать количество ее исполнителей; · подсчитать количество работающих в каждый день исполнителей и отложить на графике загрузки. Для удобства построения и анализа графики загрузки и привязки следует располагать один над другим.
Оптимизация загрузки выполняются за счет сдвига во времени некритических работ, т.е. работ, имеющих полный и/или свободный резервы времени. Пример проведения оптимизации сетевой модели по критерию " Минимум исполнителей" (данные табл.1 ). Фирма имеет в распоряжении 15 исполнителей.
Таблица 5 Исходные данные для оптимизации загрузки
Выводы: (после построения на лекции графиков)
Фирма имеет в распоряжении 15 исполнителей. Проанализируем возможность уменьшения загрузки с 17 до 15 человек в течении 11-го дня.
- Рассмотрим работу (0-3): =8 дней, если ее сдвинуть на резерв, то она будет начинаться =0+8=8 день =12+8=20 день 11 день не изменился.
- Рассмотрим работу (2-3): но =0 дней. - Рассмотрим работу (2-4): но =0 дней.
Если использовать свободные резервы, то не меняется ранее начало последующих работ.
- Рассмотрим работу (1-3): =9 дней, если ее сдвинуть на резерв, то она будет начинаться =4+9=13 день =11+9=20 день в 11 день загрузка снизилась до 14 чел.
В результате произведенных сдвигов максимальная загрузка сетевой модели уменьшилась с 17 до 15 человек, что и являлось целью проводимой оптимизации.
|