Методы оптимизации ориентированного сетевого графа трудоемкости технологического процесса

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

Рассмотрим оптимизацию ориентированного сетевого графа. Для анализируемого ориентированного сетевого графа можно сделать следующие выводы:

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

2. Продолжительность технологического цикла запроектированного технологического процесса определяется трудоемкостью технологических операций критического пути;

3. Оптимизируемая продолжительность технологического цикла соответствует бригаде 1, которая работает по критическому пути ориентированного сетевого графа. Для всех остальных бригад, привлекаемых для реализации запроектированного технологического процесса, характерен большой резерв времени.

След-но, для оптимизации технологического процесса по критерию продолжительности технологического цикла и минимума себестоимости целесообразно выполнить следующие этапы:

1. При проектировании данного технологического процесса максимально уменьшить общее число бригад исполнителей. Для этого при соответствующей квалификации бригады исполнителей необходимо объединить технологические операции, которые характеризуются максимальными резервами времени;

2.Для уменьшения продолжительности технологического цикла целесообразно увеличить число бригад исполнителей на критическом пути сетевого графа;

3. Для реализации принципа непрерывности запроектированного технологического процесса необходимо обеспечить нулевые резервы времени у всех бригад исполнителей.

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

Характеристика выполняемых бригадами технологических операций приведена в таблице 5.

Основные отличия оптимизированного сетевого графа от исходного заключаются в следующем:

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

2. Технологическая операция 7, расположенная на критическом пути сетевого графа, выполняется двумя бригадами исполнителей;

3. Технологический цикл составил 56 дней. Относительно исходного ориентированного сетевого графа он уменьшился на 5 дней или 8%;

4.Большой резерв времени в 25 дней для начала выполнения бригадой №2 7 технологической операции. Таким образом, в запроектированном варианте не реализован принцип непрерывности технологического процесса.

Распределение операций по бригадам

Табл.5

След-о, незначительное сокращение технологического цикла и нарушение принципа непрерывности обусловливает неудовлетворительное качество оптимизации запроектированного технологического процесса.

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

В результате оптимизации технологический цикл составил 29 дней. Таким образом, относительно исходного ориентированного сетевого графа технологический цикл сократился на 32 дня. Следовательно, результаты оптимизации следует признать хорошими.

Трудоемкость по оптимизированному графу

Табл.6

Отличительной особенностью данного оптимизированного сетевого графа являются нулевые резервы времени по всем запроектированным технологическим операциям. Следовательно, на данном оптимизированном сетевом графе отсутствует критический путь и в полной мере реализован как принцип параллельности, так и непрерывности запроектированного технологического процесса. Тем не менее при такой, идеальной на первый взгляд, оптимизации необходимо учесть следующие сопутствующие факторы:

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

2. Наличие исполнителей соответствующей квалификации.

11. Геоинформационные системы (ГИС) и ГИ технологии: понятие, определение, назначение. ГИС - это человеко-машинный, программно-аппаратный комплекс, предназн-ный для ввода, хранения, обновления, обработки и выдачи инф-ции, имеющей пространственно-координационную привязку. ГИС технология - это процесс работы с ГИС, предусматривающий использование периферийного оборудования (сканера, принтера и др.). ЗИС - это земельные ИС, которые решают задачи на картограф. материале крупного масштаба, в то время как в ГИС - на мелкомасштабных картах. Многоцелевая кадастровая ИС – система, образованная путем слияния автоматизир.БД о НДЖ, о земле с БД о населении, экон.статистике, налогообложении и данных переписи. МКС позв-ет решить круг проблем, связ-х с з/пользованием, террит. планированием и экономикой НДЖ. Система: 1. Опред-ет порядок в расположении связи действий, 2. Форма орг-ции чего-либо, 3. Техническое устр-во или конструкция. Инф-ция - это сведения об окруж. мире и протекающих в нем процессах, воспринимаемые чел-ком или техническим устр-вом. Данные – совок-сть разрозненных ф-ров, имеющих количеств. и качеств. хар-ки. Геоинформатика - это ГИС-технология сбора, накопления, хранения обработки и представления пространственно-координированной инф-ции. Объект (с позиции геоинф-ки) - конкретная материальная пространственно-локализованная единица, имеющая индив-ные и геом-ие описательные харак-ки. Каждый объект имеет свои координаты Х, У, Н. Это его пространственное описание. БД - это комплексные файловые системы хранения Д; это совок-сть Д, организованных по опред-ым правилам, устанавливающим общие принципы описания, хранения и манипулирования данными; явл-ся обяз-ми компонентами ГИС и имеют 2 типа: графические и семантические (атрибутивные). СУБД - это библиотека программ для управления инф-цией, содержащейся в спец-х архивах БД. В составе кадастровой системы д/присутствовать следующие программно – информац. компоненты ГИС-технологий: Обработка планово - картографических док-тов, создание БД, прикладные задачи, информац.задачи. Инф-ное обеспечение ГИС рассм-ся как совок-сть методов, средств и процессов, направленных на сбор, оценку, систематизацию и классификацию инф-ции для создания БД и для формирования ГИС. Источниками инф-ции явл-ся: *Картографические мат-лы в аналоговых и цифровых формах, *Геод. Д, *Кад.Д, данные статистики, данные м/нар. ГИС, *Нормативные Д, *Материалы дистанц-го зондирования. Качество информац-го обеспечения зависит от уровня точности, по которому производится сбор инф-ции.

Цифровое представление Д: 1) векторное - в виде наборов коорд-х пар, описывающих геом-ое положение характерных точек объекта. Векторный формат применяется для чертежей и изображений с простыми формами, тенями, окрасками. Данную модель представления данных м/изменять и анализировать. 2) растровое – совок-сть битов, распол-х на сетчатом поле, основной элемент- пиксел, применяется для изображений со сложными формами, гаммами цветов и оттенками.

ГИС также поддерж-ся программным, аппаратным, информац-ным, нормативно-правовым, кадровым и организ-ным обеспечением. Объективный состав ГИС и ее стр-ра опред-ся объектами информац-го моделирования, какими явл-ся объекты реального мира (т.е. земля - ЗИС, леса – лесоустр-ные ГИС и т.д.), а также процессы и явления (загрязнения ОПС - экологич. ГИС, ГИС МЧС и т.д.). ЗИС - это ИС, которые решают задачи ГЗК. Они позв-ют хранить инф-цию об объекте з/устр-ва, фиксировать изменения, аккумулировать инф-цию о ЗУ, подготавливать графические материалы объектов ГКУ, а также различной з/устр-ной докум-ции и т.д. По компонентному составу ГИС включают: 1) инструм-ное обеспечение (ПК, периферия); 2) прогр., алгоритмы и ф-ции; 3) данные (качеств. и количеств. хар-ки пространств-х объектов); 4) польз-ли.

Структурные компоненты ГИС: 1) система ввода данных; 2) система управления графическими и атрибутивными БД; 3) система визуализации (выводит на экран имеющуюся инф-цию); 4) система обработки и анализа; 5) система вывода.

Назначение (функции) ГИС: - сбор, пополнение и пространственное моделирование инф-ции; - оцифровка карт и аэроснимков, моделирование; - построение различных объектов; - сбор, редакт-ние, классификация данных, обработка и анализ пространств-х данных; - графическая и цифровая выдача инф-ции, ее статистика; - создание БД; - обмен графической и тематич. инф-ции; - изготовление карт, чертежей, планов и т.д.

12. Класс-ция ГИС. Программные и технические средства ГИС-технологий. Модули ГИС. Классификация ГИС: а) по геометр. признакам: двумерные (Х, У), двумерные + одномерные (Х, У и Н), 3хмерные (Х, У, Н), 4хмерные (Х, У, Н, Т), б) по функц. возм-стям: инструмент.ГИС - ГИС с наиболее широкими возм-стями, вкл-щие подсистему ввода Д, подсистему пространств. моделирования Д, анализа, ср-в запросов и средств вывода на бумагу инф-ции; ГИС вьюеры - это системы сопровождения инструм-х ГИС, предназн-е для просмотра ранее введенной инф-ции, позв-ют проводить информац. запросы и незначит. корректировку Д; справочные картограф. системы - имеют встроенные БД, отсутствие возм-сти обновления и корректировки Дх; системы обработки данных ДЗ; в) по террит-ным признакам: глоб., региональные, лок.; г) по тематике: геогр-кие, биол-кие, геол-кие, почвенные и др. Требования, предъявляемые к соврем. ГИС: 1. обеспечение операт.доступа и управления массивами разнородных Д, 2. обеспечение хранение, доступ, изменение сведений о положении и св-вах пространств-х объектов, содержащиеся в информ-х банках, 3. обеспечение орг-ции связи м/у различными информац. потоками, 4. обеспечение орг-ции разл-х запросов конечного польз-ля., 5. Обеспечение перенастройки системы в завис-сти от заданных условий. ЗИС - это зем.информ.системы, которые решают задачи на картограф. материале крупного масштаба, в то время как в ГИС - на мелкомасштабных картах. Программное обеспечение (ср-ва) - это не материальное, а интеллектуальное обеспечение функционирования ГИС. Сущ-ет множество прогр-х ср-в ГИС-технологий: зарубежные Geocad, MapInfo и др., отечественные: Каскад, Geograph и др. Программные ср-ва ГИС позв-ют производить различные манипуляции с данными. Технические ср-ва ГИС-технологий: 1. ПК 2. рабочие станции (поскольку для больш-ва ГИС оперирование огромными БД, в которых постоянно происходит поиск, сортировка, обновление, быстрая работа с графикой высокого кач-ва явл-ся необх-ми требованиями, именно рабочие станции в ГИС-технологии получили наиб. распространение. Устройства ввода: Сканер - устр-во для считывания графич. и текст.инф-ии. В ГИС исп-ся для получения растровых образцов карт. Затем необходимо произвести оцифровку полученных растровых карт. Сканеры м/б рулонные; барабанные; планшетные. Особое внимание следует обратить на разрешающую спос-сть. Ошибка взаимного положения объектов не должна превышать 0.3 мм. Дигитайзер - устр-во для ввода инф-ции в цифр.форме. Имеет свою систему коорд-т, при движении курсора по планшету координат перекрытья его нитей передаются в компьютер. Использование дигитайзеров обесп-ет точность оцифровки порядка 0.21 мм и позв-ет сразу получать оцифрованную карту. Этот метод закл-ся в том, что на планшет укладывается карта и производится сколка всех объектов. Устройство вывода: принтер: - для вывода инф-ции на бумагу, графопостроители - для вывода чертежей на бумагу. Лазерные графопостроители широко исп-ся в ГИС.

Модули ГИС: 1. Модуль ввода - модуль накопления данных. Современные ГИС должны обесп-ть след.режимы ввода данных: а) растровый ввод графич.инф-ции с помощью различного вида сканеров с последующей полуавтоматич. векторизацией; б ) фотограмм-ский ввод трехмерных данных со стереоснимков, в) автоматизир.ввод 3хмерных Д со станд-х бланков и форм отчетных док-тов, г) ввод данных наземных измерений 2. Модуль хранения - СУБД ГИС. СУБД осущ-ет хранение, манипулирование, поиск инф-ции (память, носители инф-ции: диски, дискеты и др.).; 3. Модуль изменения – позв-ет производить анализ и обработку Д, алгоритмы, процедуры и др.(MapInfo). 4. Модуль вывода: позв-ет получить материалы и док-ты для наглядного представления рез-тов обработки пользовательских запросов с выводом их на твердый носитель. Вывод инф-ции осущ-ся с помощью принтера, графопостроителя и др..