Оптимизация сетевых моделей
Актуальность данной работы обусловлена необходимостью грамотного планирования и управления комплексами работ (технологических операций, проектов, научно-технических разработок и т д.) путём применения сетевых моделей. Система сетевого планирования и управления (СПУ) – система, предназначенная для планирования и оперативного управления комплексами работ на основе построения, анализа, оптимизации и актуализации сетевых моделей. Системы СПУ принадлежат к системам организационного управления, так как обладают основными признаками присущие этим системам: наличие замкнутых контуров передачи информации и наличие иерархичной организационной структуры.
Задание………………………………………………………………………..3
Введение………………………………………………………………………4
Основные понятия сетевой модели………………………………………6
Построение сетевой модели………………………………………………8
Расчет параметров сетевой модели графическим методом …………. 11
Расчет параметров сетевой модели табличным методом………………18
Построение карты проекта сетевой модели……………………………..25
Оптимизация сетевой модели по времени………………………………28
Оптимизация сетевой модели по ресурсам……………………………. 38
Заключение…………………………………………………………………..45
Прикрепленные файлы: 1 файл
ПРОЕКТ ОП на ПО.doc
Министерство образования РФ
Государственное образовательное учреждение высшего
«Тихоокеанский государственный университет»
Кафедра «Экономика и менеджмент»
по дисциплине: «Организация производства на предприятиях отрасли»
на тему: «Оптимизация сетевых моделей»
- Основные понятия сетевой модели………………………………………6
- Построение сетевой модели………………………………………………8
- Расчет параметров сетевой модели графическим методом …………. 11
- Расчет параметров сетевой модели табличным методом………………18
- Построение карты проекта сетевой модели……………………………..25
- Оптимизация сетевой модели по времени………………………………28
- Оптимизация сетевой модели по ресурсам……………………………. 38
Таблица 1. Исходные данные по вариантам
Тдкр на 10 дней; Согр = 10 человек. Работа, выделенная знаком (i,j), разбивается на две параллельно выполняемые работы.
Актуальность данной работы обусловлена необходимостью грамотного планирования и управления комплексами работ (технологических операций, проектов, научно-технических разработок и т д.) путём применения сетевых моделей.
Система сетевого планирования и управления (СПУ) – система, предназначенная для планирования и оперативного управления комплексами работ на основе построения, анализа, оптимизации и актуализации сетевых моделей.
Системы СПУ принадлежат к системам организационного управления, так как обладают основными признаками присущие этим системам: наличие замкнутых контуров передачи информации и наличие иерархичной организационной структуры.
— в научно-исследовательских разработках, опытно- конструкторских работах, в проектировании;
— в государственных программах (развития района, охраны окружающей среды);
— в строительстве промышленных и гражданских объектов;
— в подготовке и проведении крупных организационных мероприятий (конференций, компаний);
— в разведке и освоении новых месторождений полезных ископаемых;
— в ремонте промышленного оборудования и средств труда;
— в материально-техническом снабжении и пр.
Целью курсового проекта является развитие навыков построения, расчета, анализа и оптимизации сетевой модели (графика, сети).
На основе исходных данных (табл. 1) необходимо:
1) рассчитать ожидаемую продолжительность выполнения работ;
2) построить топологическую модель сетевого графика;
3) рассчитать параметры сетевой модели графическим и табличным методами;
4) построить карту проекта сетевой модели;
5) рассчитать показатели: вероятность свершения завершающего события, коэффициенты напряженности работ;
6) оптимизировать сетевую модель по времени:
а) путем изменения топологии одной из работ критического пути, разбив ее на две параллельно выполняемые работы с соотношением продолжительностей 1/3 : 2/3;
7) рассчитать параметры оптимизированной по времени сетевой модели табличным методом;
8) построить карту проекта оптимизированной модели;
9) рассчитать показатели: вероятность свершения завершающего события, коэффици енты напряженности работ для оптимизированной модели;
10) оптимизировать сетевую модель по ресурсам, если известно, что для выполнения работ выделено 10 человек;
Системы СПУ основаны на построении графического изображения определенного комплекса работ, отражающего их логическую последовательность, взаимосвязь и длительность, с последующим анализом и оптимизацией разработанной модели.
Сетевая модель (график, сеть) представляет собой графическую модель, в которой изображаются взаимосвязи и результаты всех работ планируемого комплекса.
Основными элементами сетевой модели являются события, работы, путь.
Событие – это результат выполнения одной или нескольких работ.
Событие это свершившийся факт, оно занимает лишь один момент во времени и не имеет продолжительности. Событие указывает на начало каких-либо работ и может быть одновременно итогом завершения других работ. Событие формулируется в совершённой форме, т.е. что-то сделано, выполнено, закончено (например «задание выполнено», «механическая обработка деталей закончена»). Различают две группы событий: для всей совокупности работ — исходное (I) и завершающее (C), для каждой работы – начальное (i) и конечное (j).
В сетевой модели событие изображается геометрической фигурой (кругом, прямоугольником, квадратом, шестиугольником и т.д.), в которой указывается порядковый номер или шифр события, а иногда и название события.
Работа – это любой процесс, действие, приводящее к достижению определенных результатов (событий).
Различают следующие виды работ: действительная работа, ожидание, фиктивная работа.
Действительная работа — процесс, требующий затрат времени и исполнителей (разработка маршрутной технологии, изготовление штампов, разработка чертежей, механическая обработка деталей).
Ожидание – пассивный процесс, требующий только затрат времени (процесс сушки после покраски, старения металла, твердения бетона).
Графически действительная работа и ожидание изображаются сплошной линией со стрелкой, которая означает затрату времени, необходимого для выполнения данной работы. Затрачиваемое на работу время указывается над стрелкой, а число исполнителей под стрелкой.
Фиктивная работа представляет собой логическую связь между событиями, не требующая затрат времени и исполнителей, но обусловливающая возможность начала одной работы только после непосредственного получения результата другой работы (передача по телефону или телетайпу необходимой информации).
На сетевой модели фиктивная работа изображается пунктирной линией.
Путем называется любая последовательность работ в сетевой модели, в которой конечное событие одной работы совпадает, с начальным событием следующей за ней работы.
В сетевой модели следует различать несколько видов путей:
а) полный путь — путь от исходного события до завершающего события;
б) путь, предшествующий данному событию – путь от исходного, события до данного;
в) путь, последующий за данным событием — путь от данного события до завершающего;
г) путь между событиями i и j – путь между двумя какими-либо промежуточными событиями i и j;
д) критический путь — путь между исходным и завершающим событием, имеющий наибольшую продолжительность во времени.