Оптимизация сетевой модели комплекса производственных работ

Сетевое планирование и управление (СПУ), система планирования и управления разработкой крупных народно-хозяйственных комплексов, научными исследованиями, конструкторской и технологической подготовкой производства новых видов изделий, строительством и реконструкцией, капитальным ремонтом основных фондов путём применения сетевых графиков. Система СПУ позволяет устанавливать взаимосвязь планируемых работ и получаемых результатов, более точно рассчитывать план, а также своевременно осуществлять его корректировку. СПУ — основа использования ЭВМ в управлении и создании АСУ.

При планировании длительности работ пользуются действующими нормативами и опытными данными, но во многих случаях (в частности, когда рассматриваются программы по освоению новых видов продукции или проблемные научные исследования) время работы не может быть выражено одной достоверной оценкой; ответственный исполнитель обычно даёт 3 оценки. Оптимистическая оценка времени (минимальная продолжительность работы) — минимальный срок, в течение которого будет выполнена работа в наиболее благоприятных условиях, если ничто не помешает её выполнению. Пессимистическая оценка времени (максимальная продолжительность работы) характеризуется продолжительностью времени, необходимого для выполнения работы при наиболее неблагоприятных условиях, если в процессе её выполнения возникнут трудности. Наиболее вероятная продолжительность времени показывает время выполнения работы в нормальных условиях.

Целью данной курсовой работы является определение минимальной стоимости комплекса производственных работ при заданной продолжительности в 19 суток и других указанных условиях.

Задание курсовой работы

«Оптимизация сетевой модели комплекса производственных работ»

Исходные данные:

Вариант № 60

События (предки) начало работ

готовность деталей готовность документации поступление дополнительного оборудования готовность блоков События (потомки)

готовность деталей изготовление деталей (4/3)

готовность документации подготовка документации (5/2)

поступление дополнительного оборудования закупка дополнительного оборудования (10/5)

готовность блоков сборка блоков (6/4) составление инструкций (11/6)

готовность изделия установка дополнительного оборудования (12/6) компоновка изделия (9/6)

Работы Нормальный вариант Ускоренный вариант Прирост затрат на одни сутки ускорения

Время

(сутки) Затраты

(у.е.) Время

(сутки) Затраты

(у.е.)

изготовление деталей 4 100 3 120 20

закупка дополнительного оборудования 10 150 5 225 15

сборка блоков 6 50 4 100 25

подготовка документации 5 70 2 100 10

установка дополнительного оборудования 12 250 6 430 30

составление инструкций 11 260 6 435 35

компоновка изделия 9 180 6 300 40

ВСЕГО 1060 ВСЕГО 1710

Заданная продолжительность выполнения всего комплекса производственных работ —

19 суток.

1. Построение сетевого графика.

СПУ на графическом изображении комплекса работ, т. е. работы в их логической последовательности и взаимосвязи представляются графической моделью — сетевым графиком.

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

При построении сетевых графиков необходимо соблюдать определенные правила:

— график должен иметь только одно исходное событие (исток) — начало работ комплекса и только одно завершающее событие (сток) — окончание всех работ комплекса;

— ни одно событие не может произойти до тех пор, пока не будут закончены все входящие в него работы;

— ни одна работа выходящая из данного события, не может начинаться до тех пор, пока не произойдет данное событие;

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