Оптимизация сетевого графика экономического процесса

20150
знаков
5
таблиц
0
изображений

3. Оптимизация сетевого графика экономического процесса

Оптимизация сетевого графика представляет процесс улучшения организации выполнения комплекса работ с учетом срока его выполнения.

Оптимизация проводится с целью сокращения длительности критического пути, выравнивания коэффициентов напряженности работ, рационального использования ресурсов. В первую очередь принимаются меры по сокращению продолжительности работ, находящихся на критическом пути. Это достигается

- перераспределением всех видов ресурсов, как временных (использование времени некритических путей), так и трудовых, материальных, энергетических (например, перевод части исполнителей, оборудования с некритических путей на работы критического пути);

- сокращением трудоемкости критических работ за счет передачи части работ на другие пути, имеющие резервы времени;

- параллельным выполнением работ критического

При выполнении заказа используются следующие данные о выполнении работ и связанных с ними затрат:


Таблица 2

Работы Нормальный вариант Ускоренный вариант Прирост затрат на одни сутки ускорения
Время (сутки) Затраты (у.е.) Время (сутки) Затраты (у.е.)
Изготовление деталей (4/3) 4 100 3 120 20
Закупка дополнительного оборудования (10/5) 10 150 5 225 15
Сборка блоков (6/4) 6 50 4 100 25
Подготовка документации (5/2) 5 70 2 100 10
Установка дополнительного оборудования (12/6) 12 250 6 430 30
Составление инструкций (11/6) 11 260 6 435 35
Компоновка изделия (9/6) 9 180 6 300 40
Всего 1060 1710

Требуется минимизировать затраты на выполнение всего комплекса работ за 21 сутки.

Оптимизацию можно провести двумя способами:

Первый способ заключается в уменьшении продолжительности выполнения работ, осуществляемых в нормальном режиме, начиная с тех, которые дают наименьший прирост затрат.

Алгоритм решения поставленной оптимизационной задачи представлен первым способом в таблице:

Таблица 3

№ шага

Суточный Прирост затрат

Работа Количество сокращаемых суток Продолжительность полного пути Общий прирост затрат
1256 12456 1356
0 - - - 18 30 31 -
1 10 2-5 - - - - -
2 15 1-3 5 - - 26 +75
3 20 1-2 1 - 29 - +20
4 25 2-4 2 - 27 - +50
5 30 3-5 4 - - 22 +120
6 35 4-5 5 - 22 - +175
7 40 5-6 1 - 21 21 +40
Итого +480

Итак, при снижении продолжительности выполнения всего комплекса работ с 31 суток до 21 сутки оптимальные затраты составляют 1060 + 480 = 1540.

Второй способ заключается в увеличении продолжительности выполнения работ, осуществляемых в ускоренном режиме, начиная с тех, которые дают наибольший прирост затрат.

Таблица 4

№ шага

Суточный

Прирост затрат

Работа Количество наращиваемых суток

Продолжительность полного

пути

Общее снижение

затрат

12456 1356 1256
0 - - - 19 17 11 -
1 40 5-6 2 21 19 13 -80
2 10 2-5 3 - - 16 -30
3 30 3-5 2 - 21 - -60
Итого -170

Итак, при повышении продолжительности выполнения всего комплекса ускоренного режима работ до 21 суток оптимальные затраты составляют 1710 – 170 = 1540.


Заключение

В данной курсовой работе была решена задача по построению сетевого графика; был проведен расчет ранних и поздних сроков завершения работ и резервов времени по работам и событиям.

Была проведена оптимизация графика с целью минимизации затрат для выполнения всего комплекса работ до 21 сутки.

Первый способ заключался в уменьшении продолжительности выполнения работ, осуществляемых в нормальном режиме, начиная с тех, которые дают наименьший прирост затрат.

Итак, при снижении продолжительности выполнения всего комплекса работ с 31 суток до 21 сутки оптимальные затраты составили 1060 + 480 = 1540 рублей.

Второй способ заключался в увеличении продолжительности выполнения работ, осуществляемых в ускоренном режиме, начиная с тех, которые давали наибольший прирост затрат.

Итак, при повышении продолжительности выполнения всего комплекса ускоренного режима работ до 21 суток оптимальные затраты составили 1710 – 170 = 1540 рублей.


Список использованных источников

1. Миненко С. Н., Казаков О. Л. Экономико-математическое моделирование производственных систем: Учебное пособие.- М.: ГИНФО, 2002 г.- 136 с.

2. Миненко С. Н., Казаков О. Л., Подзорова В. Н. Экономико-математическое моделирование производственных систем: Учебно-методическое пособие.- М.: ГИНФО, 2002 г.- 128 с.


Информация о работе «Сетевое планирование и управление»
Раздел: Экономико-математическое моделирование
Количество знаков с пробелами: 20150
Количество таблиц: 5
Количество изображений: 0

Похожие работы

Скачать
17484
11
1

... граф, имеющий начальную вершину (источник) и конечную вершину (сток). Таким образом, сетевая модель представляет собой граф вида «сеть». Объектом управления в системах сетевого планирования и управления являются коллективы исполнителей, располагающие определенными ресурсами и выполняющие комплекс операций, который призван обеспечить достижение намеченной цели, например разработку новой услуги – ...

Скачать
9886
2
0

... и провести оптимизацию по времени на компьютере. Количество исполнителей для всех работ. Вариант № 23 Решение Для организации разработки большое распространение получил метод сетевого планирования и управления. Сетевая модель позволяет описать узловые события процесса производства и связи между ними, характеризует внутреннюю структуру процесса производства. Элементами сети являются работы ...

Скачать
86773
3
19

... . Определяющим фактором, влияющим на экономический рост и эффективность производства, является наличие на предприятии человеческих ресурсов, способных профессионально решать поставленные производственные задачи. Задачи проведения кадровой политики становятся во главу угла с началом реформы железнодорожного транспорта. Концепция реформы и поэтапная программа ее реализации учитывают, что решающим в ...

Скачать
22023
4
6

... и выполняющих определенный комплекс операций, который призван обеспечить достижение намеченной цели, например, разработку нового изделия, строительства объекта и т.п. Основой сетевого планирования и управления является сетевая модель (СМ), в которой моделируется совокупность взаимосвязанных работ и событий, отображающих процесс достижения определенной цели. Она может быть представлена в ...

0 комментариев


Наверх