Моделирование работы цеха

АННОТАЦИЯ.

Пояснительная записка данного курсового проекта, тема которого "Моделирование работы цеха", содержит описание назначения и условий применения программы, описание задачи, общие сведения, функциональное назначение, описание логической структуры программы, используемые технические средства, описание вызова и загрузки, входные и выходные данные для программы, контрольный пример, инструкцию пользователю, текст программы, приложения с изображениями A-схемы и Q-схемы, блок-схемы и экранной формы программы, что вместе составляет 42 листа.

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

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

Данная работа написана в соответствие с данными варианта №2. Варианты заданий указаны в методическом пособии по написанию курсовой работы, указанном в списке использованной литературы под номером 1.

СОДЕРЖАНИЕ.

Введение

1. Описание применения:

1.1. Назначение и условия применения программы

1.2. Описание задачи

2. Описание программы:

2.1. Общие сведения и функциональное назначение.

2.2. Описание логической структуры

2.3. Используемые технические средства, вызов и загрузка

2.4. Входные и выходные данные

2.5. Контрольный пример

2.6. Инструкция пользователю

3. Текст программы:

3.1. Модуль 1.

3.2. Модуль 2

3.3. Модуль 3.

Список использованных источников

Приложение А.

Приложение Б.

Приложение В

Приложение Г

ВВЕДЕНИЕ.

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

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

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

Аналогией называют суждение о каком-либо частном сходстве двух объектов. Причем такое сходство может быть существенным и несущественным.

Гипотезы и аналогии, отражающие реальный, объективно существующий мир, должны обладать наглядностью или сводиться к удобным для исследования логическим схемам: такие логические схемы, упрощающие рассуждения и логические построения или позволяющие проводить эксперименты, уточняющие природу явлений, называются моделями. Другими словами, модель (лат. modulus – мера) – это объект-заместитель объекта - оригинала, обеспечивающий изучение некоторых свойств оригинала.

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

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

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

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

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

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

Элемент системы – это объект, выполняющий функции и не разбиваемый далее в рамках задачи.

Цель системы – это субъективный образ (абстрактная модель) несуществующего, но желаемого состояния среды, которое решило бы проблему.

Согласно первому определению системы, система – это средство достижения цели. Система имеет следующие свойства:

1. Целостность: система имеет свойства, не присущие ее элементам.

2. Целенаправленность.

3. Множественность целей: несовпадение цели системы и целей отдельных компонентов.

4. Обособленность от среды.

5. Динамичность.

6. Абстрактный характер описания: исследуемая система, так или иначе, отличается от объекта наблюдения.

7. Принцип причинности. Это свойство присуще динамическим причинам. Отклик системы на некоторое воздействие не может начаться раньше, чем само воздействие.

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

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

1. ОПИСАHИЕ ПРИМЕHЕHИЯ.

1.1. Назначение и условия применения программы.

Программа "Моделирование работы цеха" представляет собой законченный программный продукт, который предназначен для удобного и, что главное, наглядного моделирования процесса работы станков в цехе. Данная задача по своей сути является системой массового обслуживания (СМО).

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

Требования программы: персональный компьютер на базе микропроцессора Intel 80586 и выше, VGA совместимая видеокарта, накопитель твёрдом магнитном диске.

Требования к операционной системе ограничены требованиями компилятора языка Delphi 6.0,то есть Windows 98 или выше.

Данная программа довольно наглядно показывает все основные внутренние параметры и состояния данной СМО.

Исходный текст программы находится в нескольких файлах под именем kurs.s и занимает 15 килобайт, а исполняемый модуль под именем Kurs.exe - 228 килобайт.

1.2 Описание задачи.

На обрабатывающий участок цеха поступают детали в среднем через 50 мин. Первичная обработка производится на одном из двух станков. Первый станок обрабатывает деталь в среднем 40 мин. и имеет до 4% брака, а второй станок обрабатывает деталь в среднем 60 мин. и имеет до 8% брака. Все детали возвращаются на повторную обработку на второй станок. Детали, который попали в разряд бракованных дважды, считаются отходами. Повторную обработку производят также два станка в среднем 100 мин. каждый. При этом первый станок обрабатывает присутствующие в накопителе после первичной обработки детали, а второй станок подключается при создании в накопителе очереди более трёх деталей. Все интервалы времени распределены по экспоненциальному закону.

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

K11 K21

ст11 ст21

Н0 Н1

K12 K22

ст12 ст22

Схема имитационной модели системы

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

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

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

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

В любом элементарном акте обслуживания можно выделить две основные составляющие: ожидание обслуживания заявкой и собственно обслуживание заявки.

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

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

а) длина очереди в различные моменты времени;

б) общая продолжительность нахождения требования в системе обслуживания;

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

Для получения математической модели СМО необходимо иметь:

а) описание входящего потока требований;

б) описание способа, каким выполняется обслуживание;

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

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

{tn} = { 0 <= t1 <= t2 <= ... <= ti <= ... },

где ti - момент появления i-ого события - неотрицательное действительное число. Однородный поток может быть задан так же последовательностью отрезков времени между i-ым и (i-1)-ым событием {tn}. В данном случае поток заявок, поступающий на обслуживание в систему (поток партий деталей), является однородным и задается описанным способом.

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

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

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

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

Время обслуживания имеет случайный характер.

В практике моделирования систем для формализации используются не отдельные приборы обслуживания, а композиции многих элементарных приборов обслуживания Пi. Если каналы Кi различных приборов обслуживания соединены параллельно, то имеет место многоканальное обслуживание (многоканальная Q-схема), а если приборы Пi и их параллельные композиции соединены последовательно, то имеет место многофазное обслуживание (многофазная Q-схема). Т.о. для задания Q-схемы необходимо использовать оператор сопряжения R, отражающий взаимосвязь элементов структуры (каналов и накопителей) между собой.

В данной курсовой работе представлена многоканальная Q-схема, которая имеет 3 канала (см. Приложение В): состоит из накопителя Н1, и каналов обслуживания. Входными потоками для этой схемы являются поток деталей, каждая из которых поступает через промежутки времени, заданные со средним значением 50 минут, а также до 12% обрабатываемых деталей возвращаются для повторной обработки. Оператор поведения заявок А: деталь поступает в машинный зал из очереди Н0, если нужный канал обслуживания свободен, иначе становится в очередь (Н0-накопитель с ожиданием); после обслуживания, если первый станок вторичной обработки занят, то становится в очередь, если в накопителе скапливается более трёх заявок, то подключается второй станок вторичной обработки.

Собственными (внутренними) параметрами Q-схемы будут: количество фаз Lф; количество каналов в каждой фазе Lkj, j=1,Lф; ёмкость i-го накопителя Li. Обозначим как подмножество H совокупность собственных параметров Q-схемы:

H = {Lф=2, Lk1 = 2, Lk2 = 2, L1 = , L2 = ,}

Т.о. Q-схема, описывающая процесс функционирования системы массового обслуживания любой сложности задаётся в виде:

Q = < W, U, H, Z, R, A > , где

W – подмножество неуправляемых переменных – подмножество входящих потоков заявок на обслуживание;

U – подмножество управляемых переменных – подмножество потоков обслуживания;

R – оператор сопряжения элементов структуры (каналов и накопителей);

H – подмножество собственных параметров (фаз, каналов, накопителей, емкостей);

Z – подмножество состояний элементов структуры (Zi, Zi );

A – оператор алгоритмов обслуживания заявок (оператор поведения заявок).

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

Q = < W , U , H , Z , Y , R , A > ,

где Y - подмножество выходных переменных.

На работу с Q-схемой при машинной реализации моделей ориентированы многие языки имитационного моделирования: SIMULA, SIMSCRIPT, GPSS и др., либо используются пакеты прикладных программ, созданных на базе алгоритмических языков общего назначения ALGOL, FORTRAN, PL/1 и др.

В данной работе рассматривается случай двух каналов, на которые поступают потоки требований с интенсивностью L1, L2. Интенсивность обслуживания равна М.

Среднее число требований, находящихся в системе обслуживания,

(1.2.1)

Учитывая, что

(1.2.2)

находим:

, (1.2.3)

где

, (1.2.4)

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

(1.2.5)

Разность между К и Кs дает среднюю длину очереди

(1.2.6)

Учитывая, что среднее время обслуживания одной заявки равно 1/М, для среднего времени ожидания обслуживания получаем выражение:

(1.2.7)

Еще одним распространенным общим подходом к формальному описанию процессов функционирования систем является подход, предложенный Н.П. Бусленко. Этот подход позволяет описывать поведение непрерывных и дискретных, детерминированных и стохастических систем, т.е. является обобщенным (универсальным) и базируется на понятии агрегативной системы (от англ. aggregate system), представляющий собой формальную схему общего вида, которую будем называть А-схемой. (А-схема программы данного проекта находится в Приложении Г.)

А-схема должна одновременно выполнять несколько функций:

являться адекватным математическим описанием объекта моделирования, т.е. системы S;

служить основой для построения алгоритмов и программ при машинной реализации модели M;

позволять в упрощенном варианте проводить аналитические исследования.

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

В качестве элементов А-схемы выступает агрегат, а связь между агрегатами (внутри системы S и с внешней средой E) осуществляется с помощью оператора сопряжения R. Очевидно, что агрегат сам может рассматриваться как А-схема, т.е. может разбиваться на элементы (агрегаты) следующего уровня. Любой агрегат характеризуется следующими множествами: моментов времени Т, входных Х и выходных Y сигналов, состояний Z в каждый момент времени t. Состояние агрегата в момент времени обозначается как , а входные и выходные сигналы, как и соответственно.

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

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

(1.2.8)

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

(1.2.9)

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