![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Пример проведения оптимизации сетевой модели по критерию Время – затраты».
Проведем максимально возможное уменьшение сроков выполнения проекта при минимально возможных дополнительных затратах для следующих исходных данных (табл. 2). Таблица 2 Исходные данные для оптимизации " Время -затраты"
Рис.2. Исходная сетевая модель
· Общие затраты на проект С0пр=44 тыс.грн. · Длительность проекта · Критический путь Подкритический путь (Подкритический путь - полный путь, ближайший по длительности к критическому пути) Вычислим коэффициенты нарастания затрат и максимальные запасы времени сокращения работ сетевой модели (табл. 3). Таблица 3 Коэффициенты нарастания затрат работ сети
1 шаг. I шаг. Для сокращения выбираем критическую работу (4-5) с минимальным коэффициентом Поэтому согласно п.3.2 описанной выше общей схеме оптимизации сокращаем работу (4-5) на
Рис.3. Сетевая модель после первого шага оптимизации
После ускорения работы (4-5) возникли следующие изменения: · Затраты на работу (4-5) возросли на · Длительность проекта · Критические пути · Подкритический путь II шаг. Одновременное сокращение двух критических путей можно провести либо ускорив работу (1-2), принадлежащую обоим путям, либо одновременно ускорив различные работы из каждого пути. Наиболее дешевым вариантом является ускорение работ (3-5) и (4-5) - 1, 60 тыс.грн./день за обе работы, тогда как ускорение работы (1-2) обошлось бы в 7 тыс.грн./день.
Сокращаем работы (3-5) и (4-5) на Запасы дальнейшего сокращения времени работ сокращаются до: Работа (3-5) = 4 дней работа (4-5)= 0 дней. Измененный сетевой график представлен на рис.4.
Рис.4. Сетевая модель после второго шага оптимизации
После ускорения работ (3-5) и (4-5) возникли следующие изменения. · Общие затраты на проект составили
· Длительность проекта · Два критических пути · Подкритический путь
III шаг. Поскольку на данном шаге работа (4-5) исчерпала свой запас ускорения, то наиболее дешевым вариантом сокращения обоих критических путей является ускорение работ (3-5) и (2-4) = 2, 60 тыс.грн./день за обе работы. Сокращаем работы (3-5) и (2-4) на Запасы дальнейшего сокращения времени работ (3-5) и (2-4) обнуляются. Измененный сетевой график представлен на рис.5.
Рис.5. Сетевая модель после третьего шага оптимизации После ускорения работ (3-5) и (2-4) возникли следующие изменения. · Общие затраты на проект составили
· Длительность проекта · Два критических пути · Подкритический путь
IV шаг. Поскольку кроме работы (1-2) все остальные работы критического пути
Рис.6. Сетевая модель после четвертого шага оптимизации
После ускорения работы (1-2) возникли следующие изменения. · Общие затраты на проект составили · Длительность проекта · Три критических пути · Подкритические пути отсутствуют.
Дальнейшая оптимизация стала невозможной, поскольку все работы критического пути Таким образом, при отсутствии ограничений на затраты минимально возможная длительность проекта составляет 7 дней. Сокращение длительности проекта с 16 до 7 дней потребовало 28, 00 тыс.грн. прямых затрат. Если же учитывать ограничение по средствам, выделенным на выполнение проекта, ● МЕТОДИКА ОПТИМИЗАЦИИ СЕТЕВЫХ МОДЕЛЕЙ ПО КРИТЕРИЮ " ВРЕМЯ – СТОИМОСТЬ»
Вариант оптимизации сетевого графика с учетом стоимости предполагает использование резервов времени работ. Продолжительность каждой работы, имеющей резерв времени, увеличивают до тех пор, пока не будет исчерпан этот резерв или пока не будет достигнуто верхнее значение продолжительности работы.
Продолжительность каждой работы ti-j целесообразно увеличить в таком размере, чтобы не изменить ранние (ожидаемые) сроки наступления всех событий сети, т. е. на величину свободного резерва времени
1) Рассчитывается коэффициент нарастания затрат на ускорение работы:
2) Рассчитываем уменьшение стоимости проекта:
|