Автор работы: Пользователь скрыл имя, 09 Января 2012 в 22:41, курсовая работа
Определить минимальную стоимость комплекса производственных работ при
заданной продолжительности его выполнения и других указанных условиях.ПОСТРОЕНИЕ СЕТЕВОГО ГРАФИКА – определение понятия «сетевой график»
и технологии его построения, описание построения заданного сетевого графика, анализ
адекватности построенного сетевого графика заданным в работе исходным условиям
(данным).
2. АНАЛИЗ СЕТЕВОГО ГРАФИКА – определение понятий «полный путь» и
«критический путь», описание нахождения полных путей построенного сетевого графика
и среди них – критического, анализ возможности доведения критического срока до
заданной продолжительности выполнения рассматриваемого комплекса
производственных работ.
3. ОПТИМИЗАЦИЯ СЕТЕВОГО ГРАФИКА – определение понятий «оптимизация
сетевого графика», «критерий оптимизации», «показатель оптимизации и условия
оптимизации», постановка задачи оптимизации сетевого графика, выбор способов
оптимизации, описание процедур оптимизации выбранными способами, сравнение
результатов оптимизации разными способами, вывод об оптимальном результате для построенного сетевого графика.
ЗАКЛЮЧЕНИЕ – краткое описание перечня результатов, полученных в работе;
обоснование их достоверности и практической ценности, возможные перспективы
Исходные данные………………………………………………….2
Введение………………………………………………………..….5-6
1.Построение сетевого графика……………………………….….6-11
2.Анализ сетевого графика…………………………………..…..11-12
3.Оптимизация сетевого графика………………………………..12-15
Заключение………………………………………………………..15-16
Использованная литература………………………………..……17
2.
Анализ сетевого графика.
При анализе сетевого графика выявляем резервы времени работ, не лежащие на критических путях, и направляем их на работы, лимитирующие срок завершения комплекса работ. Результатом этого является сокращение продолжительности критического пути. Устанавливаем, соответствует ли график требованиям к его построению. Потом определяем время выполнения каждой работы и рассчитываем параметры сетевого графика. Анализируем резервы времени выполнения работ и возможность их использования с целью сокращения сроков выполнения работ, лежащих на критическом пути.
Критическим называется наиболее продолжительный из полных путей. Критический путь определяет достаточно необходимое время выполнения всех работ, называемое критическим сроком.
Критический путь - это путь, не имеющий резервов и включающий самые напряженные работы комплекса. Работы, расположенные на критическом пути, называются критическими. Все остальные работы являются некритическими (ненапряженными) и обладают резервами времени, которые позволяют передвигать сроки их выполнения, не влияя на общую продолжительность выполнения всего комплекса работ.
Основными параметрами сетевого графика являются:
Полные пути их продолжительности:
Нормальный режим:
Ускоренный режим:
Получим
таблицу 3.
Полные пути | Продолжительность | (сутки) |
Нормальный режим | Ускоренный режим | |
1-2-4-5-6 | 33 | 19 |
1-3-5-6 | 27 | 13 |
1-2-4-6 | 19 | 13 |
3.Оптимизация
сетевого графика.
Анализ и оптимизация сетевой
модели. Первоначально разработанная
сетевая модель обычно не
Анализ
позволяет оценить
Экономическая эффективность
Уменьшение длительности
С каждой работой, имеющий определенный неизменный объем, связаны затраты на ее выполнение. Поэтому затраты на ее выполнение с неизменным ее объемом возрастают с уменьшением ее продолжительности и снижаются при увеличении ее продолжительности.
И
с этим возможны варианты
Для
выбора лучшего варианта
Оптимизация
сетевого графика
Таким
образом, нельзя добиться
Возможности смещения сроков начала, и окончания каждой работы определяются с помощью ранних и поздних сроков наступления событий, между которыми выполняется данная работа:
- ранний срок начала работы
- поздний срок начала работы
- ранний срок окончания работы
- поздний срок окончания работы
Оптимизируем сетевой график при заданной продолжительности выполнения всего комплекса работ за 27 суток по критерию минимизации затрат.
Оптимизацию можно провести двумя способами.
Первый
способ заключается в
На первом шаге рассматриваем работу 3-5, которая входит, только во второй полный путь и ее продолжительность сокращаем не нужно, т.к. продолжительность второго пути соответствует 27 суткам.
На втором шаге рассмотрим работу 1-3, которая входит только во второй путь, и ее продолжительность сокращаем не нужно, т.к. продолжительность второго пути соответствует 27 суткам.
Работа 1-2, соответствующая третьему шагу, входит в первый, второй и третий пути. Она может быть сокращена на максимально возможную величину (указано в скобках) т.к. при этом продолжительность третьего пути все равно будет выше требуемой (33-1=32>27) Затраты такого пути рассчитываются: 1*20=20.
Работа 5-6, соответствующая пятому шагу, входят во второй и третий пути, сокращаем не нужно.
Работа 4-5, соответствующая шестому шагу, входит в третий путь. Ее продолжительность сокращаем (32-5=27). Снижение продолжительности рассматриваемой работы на 6-е сутки приведет к увеличению затрат на выполнение этой работы и всего комплекса работ: 5*35=175 y.e.
Подсчитаем
суммарные дополнительные затраты на
произведенное сокращение продолжительностей
работ (20+175=195 y.e.)
Таблица 4.
№
шага |
Суточный
прирост затрат |
Работа | Количество
сокращенных суток |
Продолжительность
полного пути |
Общий
пророст затрат | ||
1-2-4-6 | 1-3-5-6 | 1-2-4-5-6 | |||||
0 | - | - | - | 19 | 27 | 33 | - |
1 | 10 | 3-5 | (3) 3 | - | - | - | - |
2 | 15 | 1-3 | (5) 5 | - | - | - | - |
3 | 20 | 1-2 | (1) 1 | 18 | 26 | 32 | +20 |
4 | 25 | 2-4 | (2) 2 | - | - | - | - |
5 | 30 | 5-6 | (6) 6 | - | - | - | - |
6 | 35 | 4-5 | (5) 5 | - | - | 27 | +175 |
7 | 40 | 4-6 | (3) 3 | - | - | ||
ВСЕГО | 195 |
Теперь подсчитав суммарные дополнительные затраты на произведенное сокращение продолжительностей работ (195 y.e.) и зная первоначальную стоимость (1060 y.e.) всего комплекса работ в рассматриваемом нормальном варианте его выполнения, получим, что при снижении продолжительности выполнения всего комплекса работ с 33 суток(критический путь) до 27 суток оптимальные затраты составят 1060+525=1255 (y.e.)
Второй способ заключается в увеличении продолжительности выполнения работ, осуществляемых в ускоренном режиме, начиная с тех, которые дают наибольший прирост затрат в таблице 5.
На первом шаге продолжительность работы 4-6 может быть увеличена только на 3 суток т.к. при этом продолжительность первого пути станет (13+3=16<27). Затраты на эту работу снизятся на 3*40=120 y.e
Второй шаг придется не использовать т.к. приведет к недопустимому увеличению продолжительности второго пути, следовательно, и всего комплекса работ.
На третьем шаге продолжительность работы 5-6 увеличиваем на 6 суток, т.к. при этом продолжительность второго(13+6=19<27) и третьего (19+6=25<27). Затраты на эту работу снизятся на 30*6=180 y.e
На четвертом шаге продолжительность работы 2-4 увеличиваем на 2 суток, т.к. при этом продолжительность первого пути (16+2=18< 27) и третьего пути 25+2=27, станет как требуемая. Затраты на эту работу снизятся на 25*2=50 y.e
Пятый шаг придется не использовать т.к. приведет к недопустимому увеличению продолжительности второго пути, а следовательно, и всего комплекса работ.
На шестом шаге продолжительность работы 1-3 может быть увеличена только на 5 суток т.к. при этом продолжительность второго пути станет (19+5=24<27). Затраты на эту работу снизятся на 5*15=75 y.e
На седьмом шаге продолжительность работы 3-5 может быть увеличена только на 3 суток т.к. при этом продолжительность первого пути станет (24+3=27). Затраты на эту работу снизятся на 3*10=30 y.e , станет как требуемая.
Таблица 5.
№
шага |
Суточный
прирост затрат |
Работа | Количество
сокращенных суток |
Продолжительность
полного пути |
Общий
пророст затрат | ||
1-2-4-6 | 1-3-5-6 | 1-2-4-5-6 | |||||
0 | - | - | - | 13 | 13 | 19 | - |
1 | 40 | 4-6 | (3) 3 | 16 | - | 120 | |
2 | 35 | 4-5 | (5) 5 | - | - | - | - |
3 | 30 | 5-6 | (6) 6 | - | -19 | 25 | 180 |
4 | 25 | 2-4 | (2) 2 | -18 | 27 | -50 | |
5 | 20 | 1-2 | (1) 1 | - | - | - | - |
6 | 15 | 1-3 | (5) 5 | -24 | - | -75 | |
7 | 10 | 3-5 | (3) 3 | - | -27 | - | -30 |
ВСЕГО | 455 |
Подсчитаем суммарные дополнительные снижение затрат из-за произведенного увеличения продолжительностей работ (120+180+50+75+30=455 y.e.) и зная первоначальную стоимость (1710 y.e), всего комплекса работ в рассматриваемом ускоренном варианте, получим, что при увеличении продолжительности выполнения всего комплекса работ с 19 (критический путь) до 27 суток оптимальные затраты составят 1710-455=1255( y.e)
Обязательное условие - оптимальные затраты,
определяемые любым из указанных способов,
должны иметь одинаковую величину.
Заключение.
В данной курсовой работе получен результат по построению сетевого графика, проведен расчет ранних и поздних сроков завершения работ, резервов времени по работам и событиям.
Проведена оптимизация графика с целью минимизации затрат для выполнения всего комплекса работ до 27 суток.
Первый способ заключался в уменьшении продолжительности выполнения работ, осуществляемых в нормальном режиме, начиная с тех, которые дают наименьший прирост затрат.
При снижении продолжительности выполнения всего комплекса работ с 33 суток до 27 суток оптимальные затраты составили 1060 + 552 = 1255 у.е.
Второй способ заключался в увеличении продолжительности выполнения работ, осуществляемых в ускоренном режиме, начиная с тех, которые давали наибольший прирост затрат.
При повышении продолжительности выполнения всего комплекса ускоренного режима, работ до 26 суток оптимальные затраты составили 1710-455=1255.
Решены задачи по построению сетевого графика; был проведен расчет ранних и поздних сроков завершения работ и резервов времени по работам и событиям.
Если длина критического пути (или путей, если их несколько) превышает установленный срок, то нужно принимать меры к сокращению такого пути (путей). Для этого есть две принципиальные возможности:
а) проводить параллельно работы, лежащие на критическом пути;
б) сократить продолжительность критических работ.
Время - деньги. Сокращение продолжительности реализации проекта приносит экономический эффект: раньше начинает выпускать продукцию промышленный объект, люди получают жилье, отправляется в плаванье корабль и т. д. Но сокращение срока реализации проекта, очевидно, требует дополнительных затрат денежных средств. Если можно ускорить завершение проекта без дополнительных затрат, то это необходимо сделать. В противном случае нужно сопоставлять выигрыш от ускорения ввода объекта с дополнительными затратами на такое ускорение. Чтобы сократить продолжительность реализации проекта нужно сокращать длину критического пути или всех критических путей, если их несколько.
Информация о работе Оптимизация сетевой модели комплекса производственных работ