Сортировка записей в календаре Sort

Аннотация

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

Здесь приводятся:

- описание концептуальной модели;

- формализация и алгоритмизация модели (блок-схема алгоритма);

- описание выбранного программного обеспечения;

- алгоритмическое и программное описание блоков модели;

- результаты моделирования и анализ;

- приложение.

Содержание

Аннотация. 3

Введение. 6

1 Принцип функционирования моделируемой системы.. 7

1.1 Задание на моделирование. 7

1.2 Функционирование моделируемой системы.. 8

1.3 Выбор концептуальной модели. 9

2 Формализация модели. 10

2.1 Группировка событий. 10

2.2 Константы модели. 10

2.3 Переменные модели. 10

2.4 Алгоритм имитации модели. 11

2.4.1 Процедура планирования SCHDL. 11

2.4.2 Сортировка записей в календаре GRUP. 11

2.4.3 Процедура обработки событий Event 12

2.4.4 Процедура инициализации INTLC.. 12

2.4.5 Процедура OUTPUTN.. 12

2.4.6 Процедура OUTPUT. 12

2.4.7 Процедура RMOVE. 13

2.4.8 Процедура управления ходом имитации SLAM.. 13

2.4.9 Процедуры реализации. 15

2.4.9.1 Процедура Prihod. 15

2.4.9.2 Процедура Obslujivanie. 15

3 Выбор программного обеспечения. 16

4 Программа имитационного моделирования. 17

5 Результат моделирования. 18

6 Анализ результатов моделирования. 20

7 Определение закона распределения выходных данных. 21

Заключение. 24

Список используемых источников. 25

Введение

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

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

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

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

Задание на моделирование

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

Ангар производит заправочные работы самолётов в течение 24 часового рабочего дня. Самолёты прилетают на аэропорт через случайные интервалы времени с математическим ожиданием μ=7. В среднем на заправку самолёта уходит 2-5 минут.

Необходимо смоделировать работу заправочной службы аэропорта в течение 1440 единиц времени (24 часа). Определить:

- при каждом прогоне количество прилетевших самолётов;

- при каждом прогоне количество заправленных самолётов;

- в конце каждого прогона текущие/максимальные очереди на заправку;

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

Функционирование моделируемой системы

Рисунок 1- Блок-схема модели функционирования системы

С прилётом самолёта начинается проверка длины очереди. Если очередь пуста (заправочная служба), то начинается заправка. Если имеется очередь, то самолёт ожидает заправки (становиться в очередь).

Как только подходит очередь самолёта, производится заправка самолёта. На это уходит от 2 до 5 минут.

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

Выбор концептуальной модели

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

Формализация модели

Группировка событий

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

1. «Прилёт самолёта»

Задаётся количество прилетевших самолётов. Решается, проследует ли самолёт на заправку сразу или встанет в очередь.

2. «Заправка»

Имитируется время, затрачиваемое заправочной службой на обслуживание самолёта.

Константы модели

При моделировании системы использовался ряд констант. Основные константы модели имеют следующий смысл:

1.TTBeg – время начала моделирования (начальное время системы);

2.TTFin – время конца моделирования;

3.fn – название файла-календаря;

4.fn_on – название файла-отчёта по прогонам;

5.fn_o - название файла-отчёта по всей имитации;

6.MO – математическое ожидание интервалов прилётов самолётов;

7.MinInt – минимальный интервал обслуживания самолёта;

8.MaxInt – максимальный интервал обслуживания самолёта;

9.NNRns–количество прогонов (рабочих дней).

Переменные модели

При моделировании системы использовался ряд переменных. Основные переменные модели имеют следующий смысл:

1.FKalend – файл-календарь событий, служит для записи событий и их сортировки по времени свершения TSob ;

2.Otchet_progon – файл отчёта по прогона;

3.Otchet_Allprogon – файл отчёта по всей имитации;

4.NRns – номер текущего прогона;

5.TNow – текущее (системное) время;

6.Busy – флаг занятости заправочной службы;

7.Ochered – количество самолётов в очереди на заправку;

8.Max_za_progon – количество обслуженных самолётов за прогон;

9.Max_po_imitaz–количество самолётов по всей имитации;

10. Kol_Ob – общее количество обслуженных самолётов;

11. Kol_Pr – общее количество прилетевших самолётов;

12. Event_Kal – вспомогательный массив календаря;

13. Massiv – вспомогательный массив событий;

14. Mas_itogov – массив для подсчёта итоговой статистики.

Алгоритм имитации модели

2.4.1 Процедура планирования SCHDL

Процедура планирования событий SCHDL является системной (не зависит от объекта моделирования) и имеет три формальных параметра:

· код планируемого события KEVNT,

· интервал свершения DTIME.

· массив атрибутов Аtrib, планируемого события.

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

Сортировка записей в календаре Sort

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

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

Не нашли, что искали? Воспользуйтесь поиском по сайту: