Xreferat.com » Рефераты по информатике и программированию » Программа регистрации процесса производства для автоматизированной системы управления предприятием электронной промышленности

Программа регистрации процесса производства для автоматизированной системы управления предприятием электронной промышленности

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

3. Выявление связей между классами и объектами.

Цель: Уточнить границы каждой обнаруженной ранее в микропроцессе абстракции и опознать все сущности, с которыми она взаимодействует. Это действие формализует концептуальное и физическое размежевание между абстракциями, начатое на предыдущем шаге.

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

4. Реализация классов и объектов.

Цель: На этапе анализа реализация классов и объектов нужна, чтобы довести существующие абстракции до уровня, достаточного для обнаружения новых классов и объектов на следующем уровне абстракции; они сами будут в дальнейшем поданы на новую итерацию микропроцесса. Этот шаг намеренно выполняется позже всех, так как микропроцесс концентрирует внимание на поведении и откладывает насколько возможно решения о представлении. Такая стратегия оберегает разработчика от недозрелых решений, которые могут не оставить шансов на облегчение и упрощение архитектуры, и оставляет свободу выбора реализации (например, из соображений эффективности), гарантируя сохранение существующей архитектуры.

Результаты: Чтобы раскрыть связи между логическим и физическим в нашей реализации системы, вводятся диаграммы модулей, которые можно затем использовать, чтобы наглядно показать отображение архитектуры в ее программную реализацию. Далее можно применить специфические инструментальные средства (например CASE-средства), которые позволяют либо генерировать код из диаграмм, либо восстанавливать диаграммы по реализации. В этот шаг входит и обновление словаря данных, включая новые классы и объекты, которые были выявлены или изобретены при реализации существующих абстракций. Эти новые абстракции являются частью исходной информации для следующего цикла микропроцесса.

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


4.6 Эволюция


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

добавление нового класса или нового взаимодействия между классами;

изменение реализации класса;

изменение представления класса;

реорганизация структуры классов;

изменение интерфейса класса.

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


4.7 Сопровождение


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

Типичный порядок действий на этом этапе таков:

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

составляют список этих изменений и принять их за функциональные точки в дальнейшей эволюции;

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

приступают к разработке следующего эволюционного релиза программы.


4.8 Заключение


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

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

5. Методика отладки и результаты работы программы


5.1 Особенности тестирования программных продуктов


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

отсутствие полностью определенного эталона, по которому должны соответствовать все результаты тестирования проверяемого программного обеспечения;

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

невысокая степень формализации критериев качества процесса тестирования и достигаемого при этом качества программного обеспечения как объекта тестирования;

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

Неоднократно экспериментально установлено, что в любом сложном программном обеспечении в процессе эксплуатации обнаруживаются ошибки, даже если проведено самое тщательное тестирование. Тем самым объективно утверждается, что невозможно формализовать и обеспечить абсолютную полноту всех эталонных значений, а также провести всеобъемлющее исчерпывающее тестирование и гарантированно устранить все ошибки в сложных программных продуктах. Поэтому тестирование проводится в объемах, минимально необходимых для проверки программ в некоторых ограниченных пределах изменения параметров и условий функционирования. Ограниченность ресурсов тестирования привела к необходимости тщательного упорядочения методов и конкретных значений параметров с целью получения при тестировании наибольшей глубины проверок программ. Анализ многих проектов показывает, что до начала тестирования число ошибок в сложных программах составляет порядка 1-2% от общего числа объектных команд в программе, т.е. в программном обеспечении объемом 100 тысяч команд в процессе тестирования обычно выявляется 1-2 тысячи ошибок. При тщательном системном проектировании и программировании на языках высокого уровня начальное число ошибок в несколько раз меньше. Таким образом самое тщательное тестирование сложных программных комплексов позволяет получить программы с вероятностью ошибки в каждой команде порядка 10-4-10-5, т.е. несколько ошибок может остаться не выявленными.


5.2 Типичный процесс тестирования программного обеспечения


Процесс тестирования программ обычно включает:

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

статическое тестирование текстов разработанных программ и данных на выполнение всех заданных правил построения и описания без исполнения объектного кода;

тестирование программы с её исполнением в объектном коде и с разными уровнями детализации: детерминированное, стохастическое, и тестирование в реальном масштабе времени;

диагностику и локализацию причин отклонения результатов тестирования от заданных эталонных значений и правил;

разработку изменения программы с целью исключения причин отклонения результатов от эталонных;

реализацию корректировки программы, обеспечивающую соответствие программы заданному эталону.

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

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

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

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


5.3 Особенности задачи в приложении к тестированию программ


5.3.1 Особенности среды программирования

Среда программирования Microsoft Visual Studio 6.0 и язык программирования в ней Microsoft Visual C++ имеют ряд особенностей, влияющих на тестирование программ:

Visual C++ является языком программирования высокого уровня, что сильно увеличивает значимость статического (символьного) тестирования;

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

Visual Studio имеет развитую систему автоматической символьной проверки. Она на этапе написания программы следит за корректностью вводимого текста и обнаруживает все синтаксические ошибки;

в комплект Visual Studio входит множество утилит для отладки, значительно облегчающих процесс тестирования программного обеспечения;

большую часть структуры программы в Visual C++ with Microsoft Foundation Classes занимают стандартные, автоматически создаваемые объекты, управляющие работой программы в ответ на действия пользователя. Поэтому ошибки в основном содержатся в алгоритмах процедур, написанных программистом.


5.3.2 Основные факторы, влияющие на надежность разрабатываемой системы

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

корректность структуры программы;

корректность обработки данных;

устойчивость к ошибочному вводу данных пользователем.

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

недопустимо непустое значение поля данных;

недопустимо значение поля данных, не входящее в заданный интервал допустимых значений.

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


5.3.2.1 Контроль структуры программы

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

Суть критерия состоит в выборе и анализе базовых маршрутов в программе, формируемых и оцениваемых на основе определения цикломатического числа исходного графа, определяющего структуру программы или ее фрагмента. Критерий наиболее широко применяется для оценки сложности и корректности тестирования программных модулей. Для определения цикломатического числа Z исходного графа фрагмента программы используется полное число его вершин Nп, связывающих их дуг Y и связных компонент L: Z = Y - Nп + L. Вычисление цикломатического числа осуществляется по величинам, определяемым по максимально связному графу, который получается из исходного путем замыкания дуги из конечной вершины в начальную. В результате в максимально связном графе появляются маршруты между любыми двумя вершинами. При этом предполагается, что исходный граф корректен, т.е. не содержит "висячих" и "тупиковых" вершин. В таком графе цикломатическое число равно максимальному количеству его линейно-независимых маршрутов. Величина L соответствует количеству связных компонент всего исходного графа, и обычно для графов не содержащих полностью независимых частей L=1. Иначе говоря, L измеряется количеством замыкающих дуг, необходимых для преобразования исходного графа в максимально сильно связный граф.

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

Программа регистрации процесса производства для автоматизированной системы управления предприятием электронной промышленности

Рис.16. Фрагмент исходного текста программы


Рассмотрим на примере фрагмента кода разрабатываемого программного обеспечения тестирование корректности структуры этого фрагмента (см. рис.16). На основе данного фрагмента кода выделим операторы управления и построим графовую модель программы по управлению. Цифрами на рис.16 условно обозначены вершины графа. Рис.17 отображает схему этого графа.

Программа регистрации процесса производства для автоматизированной системы управления предприятием электронной промышленности

Рис.17. Граф программы по управлению


Далее определим цикломатическое число графа по исходным данным:

Nп = 6

Y = 8

L = 1

Z = Y - Nп + L = 3

В данном случае для максимально связного графа количество линейно-независимых маршрутов для которых следует подготовить тесты равно цикломатическому числу графа. Эти маршруты показаны на рис.18.

Программа регистрации процесса производства для автоматизированной системы управления предприятием электронной промышленности

Рис.18. Линейно-независимые маршруты


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


5.3.2.2 Контроль чтения и записи переменных

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

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

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

существует ли запись этой величины вообще;

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

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

Программа регистрации процесса производства для автоматизированной системы управления предприятием электронной промышленности

Рис. 19. Схема контроля чтения и записи переменных


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

предварительная запись в область памяти перед считыванием из нее информации;

наличие в индексной переменной значения индекса требуемого наименования.

В итоге все обнаруженные ошибки и сомнительные сочетания операций фиксируются и исправляются в тексте программы.


5.4 Результаты работы программы


Ниже приведены результаты работы программы.

На рис.20 показано главное меню программы, содержащее помимо стандартных элементов управления (File, Windows, Help) специальные. Существенные объекты выделены в отдельное выпадающее меню Objects.


Программа регистрации процесса производства для автоматизированной системы управления предприятием электронной промышленности

Рис. 20. Главное меню программы


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


Программа регистрации процесса производства для автоматизированной системы управления предприятием электронной промышленности

Рис.21. Окно вывода результатов выполнения технологической операции


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


Программа регистрации процесса производства для автоматизированной системы управления предприятием электронной промышленности

Рис.22. Окно вывода информации о технологических операциях, произведенных над партией полупроводниковых пластин

6. Организационно-экономическая часть


6.1 Введение


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

Рассмотренные особенности планирования требуют, во-первых, надежной координации всех звеньев и подразделений, выполняющих тот или иной проектируемый комплекс работ, и, во вторых, использования методов оптимизации сроков, затрат и ресурсов, необходимых для реализации проекта. К наилучшим планово-координационным инструментам из известных в настоящее время относятся модели, на базе которых созданы системы сетевого планирования и управления (СПУ).

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

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

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

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

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

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

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

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

В системе используется графическое отражение логической последовательности, взаимосвязи и продолжительности работ.

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

По объему и степени детализации различают:

первичные,

частные,

комплексные сети.

По степени определенности:

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

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

По числу конечных целей модели подразделяются на:

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

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

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

СПУ состоит из следующих стадий:

предпроектной, включающей выбор объекта планирования;

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

оптимизации модели по установленным критериям (например, срокам или затратам);

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

В данной работе рассматривается детерминированная одноцелевая модель. При исследовании рассматриваемой модели будут пройдены все стадии сетевого планирования и управления, включая выбор объекта планирования, создание сетевой модели, анализ и оптимизация.


6.2 Сетевая модель, ее основные элементы, правила построения


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

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

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

Таким образом, в отличие от ленточного графика, где основным является только один элемент - работа, в сетевом графике, как правило имеются два основных элемента - работа и событие.

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

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

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

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

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

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

В сетевом графике следует различать несколько видов путей:

от исходного события до завершающего события - полный путь, или просто путь;

от исходного события до данного - путь, предшествующий данному событию;

от данного события до завершающего - путь, последующий за данным событием;

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

Все события и работы, которые необходимо выполнить для peaлизации проекта, необходимо систематизировать при составлении перечня событий и работ.

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

Таблица 1. Перечень событий

Номер Событие
0 Решение о начале работ принято
1 Рабочая документация проанализирована
2 Опрос работников предприятия произведен
3 Существующие решения проанализированы
4 Полученная ннформация систематизирована
5 Аппарат имитационного моделирования создан
6 Разработаны возможные варианты дисциплины очереди
7 База данных разработана
8 Имитационная модель написана
9 Варианты протестированы
10 Имитационная модель сопряжена с базой данных
11 Пользовательский интерфейс разработан
12 Оптимальный вариант дисциплины очереди выбран
13 Имитационная модель цеха разработана
14 Имеющиеся ресурсы проанализированы
15 Аппаратная часть системы выбрана
16 Программные технологии системы выбраны
17 Система разбита на взаимосвязанные блоки
18 Разработка компьютерной системы завершена

Рис.23. Сетевой график разработки автоматизированной системы управления производственным процессом на предприятии электронной промышленности


Таблица 2 Перечень работ

Номер Содержание работы
0-1 Анализ рабочей документации
1-3 Анализ существующих решений в управлении
3-4 Систематизация полученной информации
0-2 Опрос работников предприятия
2-3 Передача информации
3-7 Разработка базы данных
7-8 Передача информации
4-6 Разработка возможных вариантов дисциплины очереди
6-9 Тестирование вариантов дисциплины очереди
9-12 Выбор оптимального варианта
12-13 Разработка имитационной модели
4-5 Создание аппарата имитационного моделирования
5-8 Написание имитационной модели
8-10 Сопряжение имитационной модели с базой данных
10-12 Передача информации
4-11 Разработка пользовательского интерфейса
11-12 Передача информации
13-14 Анализ имеющихся программных и аппаратных ресурсов
14-17 Разбиение проектируемой системы на взаимосвязанные блоки
17-18 Разработка компьютерной системы
14-15 Выбор аппаратной части системы
15-17 Передача информации
14-16 Выбор программных технологий компьютерной системы
16-17 Передача информации

6.3 Расчет параметров сетевой модели


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

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

В результате расчета параметров и анализа их величин появляется возможность оптимизации сетевого графика по выбранным или назначенным критериям. Расчет параметров и нахождение их определенных величин возможны для детерминированных и условно-детерминированных моделей.

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

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

Критические пути резервами не располагают. На сетевом графике они изображаются обычно жирной линией.

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

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: