Моделирование грузопотока на сортировочном узле
Логистика на железнодорожном транспорте. Материальные потоки и их параметры. Технология переработки вагонов на станциях. Подходы к построению математических моделей систем. Описание основных конструкций языка С++. Динамическое выделение массивов.
| Рубрика | Экономико-математическое моделирование |
| Вид | дипломная работа |
| Язык | русский |
| Дата добавления | 10.03.2013 |
| Размер файла | 1,1 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Моделирование грузопотока на сортировочном узле
Введение
Транспорт наряду с другими отраслями является сферой материального производства. Продукция транспорта специфична. В отличие от продукции промышленных, сельскохозяйственных и других предприятий ее нельзя ощутить физически и накапливать. Она одновременно производится и потребляется. Продукцией транспорта является перевозка, перемещение грузов и пассажиров. Оно осуществляется на разных стадиях производственного процесса: от начальной - при перемещении сырья и материалов, до завершающей - при перемещении готовой продукции потребителям. Это перемещение, превращая «незавершенный» продукт в готовое к употреблению изделие, увеличивает его стоимость на сумму транспортных затрат.
Железнодорожный транспорт занимает ведущее место среди других видов транспорта. Железные дороги работают непрерывно в течение года и суток, перевозят как мелкие партии груза, так и массовые потоки леса, топлива, цемента, металла и других грузов.
Главное назначение железнодорожного транспорта - наиболее полное удовлетворение предприятий, организаций и населения в перевозках с обеспечением максимальных удобств, безопасности и сохранности пассажиров и перевозимых грузов. В основу деятельности железных дорог должны быть положены интересы клиента - пользователя услугами железнодорожного транспорта.
Клиент, в свою очередь, в условиях жесткой рыночной конкуренции заинтересован, чтобы либо его продукция, либо продукция ему была бы доставлена точно в срок, за кратчайшее время, с минимальными затратами, в заданных объемах и номенклатуре. Понятно, что это вело бы, во-первых, к уменьшению стоимости хранения товаров на складах отпуска и приема за счет уменьшения времени хранения товаров и уменьшения размеров резервных запасов на этих складах. А во-вторых, к снижению прямых издержек на перевозку грузов. В конечном итоге это позволило бы снизить себестоимость производимых товаров и долю стоимости их доставки от производителя до потребителя в конечной цене товара.
Это возможно лишь при четкой, скоординированной работе железнодорожного транспорта, которая предполагает организацию и осуществление перевозок товаров неразрывно с накоплением, обработкой и передачей информации как о самом перевозимом грузе (его виде, объеме, весе, типе и т.д.), так и об условиях его транспортировки (в чем и как перевозить, условия перевозки и хранения и т.п.), о маршруте перевозки, об условиях по расчетам за перевозку и складированию (тарифы), о том, что происходит с грузом во время перевозки и пр.; а также отлаженную работу сортировочных станций.
Под отлаженной работой сортировочных станций понимается работа, обеспечивающая минимальное число переработок в пути следования и простоя под накоплением и переработкой, ускорение доставки грузов и оборот вагонов, интенсивное использование сортировочных устройств и маневровых средств и экономичность перевозок.
1. Перевозочный процесс. Значение перевозок
1.1 Логистика на железнодорожном транспорте
Цель системы физического распределения состоит в снижении затрат, связанных с перемещением готовой продукции от места производства до места потребления и ее хранением в соответствии с требуемым уровнем обслуживания потребителя. Цели логистики связаны с координацией физического распределения и управления материальными ресурсами для снижения затрат или улучшения обслуживания потребителя.
Основным объектом исследования, управления и оптимизации в логистике является материальный поток. Информационные, финансовые, сервисные потоки (так называемые потоки, сопутствующие материальному) рассматриваются в подчиненном плане как генерируемые исследуемым материальным потоком.
Логистика - это наука об управлении и оптимизации материальных потоков, потоков услуг и связанных с ними информационных и финансовых потоков для достижения поставленных перед ней целей.
В наиболее общей постановке с позиций логистики можно исследовать возникновение, преобразование или поглощение материальных и сопутствующих потоков на определенном экономическом объекте, функционирующем как система, т.е. реализующем поставленные перед ним цели и рассматриваемом в этом смысле как единое целое.
Очевидно, что формой существования материальных потоков должно быть движение конкретных видов продукции (материальных ресурсов, незавершенного производства, готовой продукции) в процессах закупок, производства и сбыта. Поэтому материальный поток можно определить как находящиеся в состоянии движения материальные ресурсы, незавершенное производство, готовая продукция, к которым применяются логистические операции или функции, связанные с физическим перемещением в пространстве (погрузка, разгрузка, затаривание, перевозка продукции, ее сортировка, консолидация, разукрупнение и т.п.). Под материальными ресурсами мы будем понимать предметы труда: сырье, основные и вспомогательные материалы, полуфабрикаты, комплектующие изделия, сборочные единицы, топливо, запасные части, предназначенные для ремонта и обслуживания технологического оборудования и других основных фондов, отходы производства. Незавершенное производство - это продукция, не законченная производством в пределах данного предприятия. Готовая продукция - это продукция, полностью прошедшая производственный цикл на данном предприятии, полностью укомплектованная, прошедшая технический контроль, сданная на склад или отгруженная потребителю.
1.2 Материальные потоки и их параметры
Объектом исследования логистики как науки является система материальных, информационных, финансовых и других потоков. Принципиальное отличие логистического подхода от предшествующего ему управления движением материальных ресурсов состоит в том, что теперь объектом управления стал поток - множество объектов, воспринимаемое как единое целое.
Основные параметры, характеризующие поток, следующие: начальный и конечный пункты, геометрия пути (траектория), длина пути (мера траектории), скорость и время движения, промежуточные пункты, интенсивность. Для работы с потоками необходима хотя бы самая простая классификация. Остановимся на рассмотрении лишь тех характеристик, которые в полной и достаточной степени описывают исследуемый материальный поток.
По отношению к рассматриваемой системе исследуемый поток можно определить как внешний, т.к. он поступает в систему извне и покидает ее пределы (рис. 1.1).
Внешний поток
Размещено на http://www.allbest.ru/
Рис. 1.1
По степени непрерывности - дискретный, т.к. он образуется объектами в виде отдельных грузов, перемещаемыми с интервалами:
Р = i (1.1)
По степени регулярности поток можно классифицировать как стохастический, потому что он характеризуется случайным характером параметров, которые в каждый момент времени принимают определенную величину с известной степенью вероятности:
Рf = fi = 1 (1.2)
Говоря о стабильности, хочется отметить, что поток подвержен влиянию внешней среды. Различного рода задержки, связанные с нарушением графика движения поездов, с авариями, крушениями, с нарушением ритма погрузочно-разгрузочных работ и пр., вносят некоторые элементы нестабильности.
По степени периодичности: поток характеризуется постоянством параметров через определенный период времени Т. Другое дело, что сам период изменяется в заданном интервале.
p = f(T); (1.3)
По степени сложности: здесь определение не может быть однозначным.
Как известно, простые (дифференцированные) потоки состоят из объектов одного вида, а сложные (интегрированные) потоки объединяют разнородные объекты. В нашем случае отдельные простые потоки от отдельных отправителей в месте обработки превращаются в сложный, получающийся суперпозицией простых:
р = i (1.4)
По степени управляемости: если говорить о системе управления этим потоком, то величина управления определяется параметрами этого потока.
Но в рамках предложенной работы рассматриваются только параметры создания модели материального потока в месте ее обработки. Вопрос же управляющего воздействия со стороны системы управления в зависимости от параметров опущен, т.е. мы определяем вход в систему управления и все. Другими словами, мы говорим только о величине входного потока.
Итак, материальный поток - это продукция (в виде грузов, деталей, товарно-материальных ценностей), рассматриваемая в процессе приложения к ней различных логистических (транспортировка, складирование и др.) и технологических (механообработка, сборка и др.) операций и отнесенная к определенному временному интервалу.
Материальный поток внешний - материальный поток, протекающий во внешней (по отношению к логистической системе) среде.
Материальный поток внутренний - материальный поток внутри данной логистической системы.
Материальный поток входной - внешний материальный поток, поступающий в данную логистическую систему из внешней среды.
Материальный поток выходной - внешний материальный поток, поступающий из данной логистической системы во внешнюю среду.
Грузовой поток - количество грузов, перевезенных отдельными видами транспорта в определенном направлении от пункта отправления до пункта назначения за определенный период (обычно за год).
1.3 Организация и управление эксплуатационной работой
Железнодорожный транспорт занимает ведущее место среди других видов транспорта. Железные дороги работают непрерывно в течение года и суток, перевозят огромное количество грузов, вызывая бесконечное перемещение материальных потоков.
Для оценки деятельности железных дорог используют количественные и качественные показатели. Количественные показатели характеризуют объемы перевозок пассажиров и грузов, а также работу подвижного состава. К ним относятся: число перевезенных пассажиров, пассажирооборот, число погруженных и выгруженных вагонов (погрузка и выгрузка), грузооборот, пробеги вагонов, локомотивов, поездов, грузонапряженность и др.
Качественные показатели характеризуют использование подвижного состава. К ним относятся: скорость движения поездов, оборот вагона, среднесуточный пробег и производительность вагонов и локомотивов, нагрузка вагона, производительность труда, стоимость перевозок.
Производительность труда и себестоимость перевозок - это обобщающие показатели работы железных дорог, которые характеризуют экономическую сторону эксплуатационной работы. Производительность труда выражается числом тонно-километров нетто, приходящимся в среднем на одного работника за единицу времени, например, за год, месяц. Себестоимость перевозок - это сумма всех затрат, приходящихся на 10 т-км грузовых или 10 пасс-км пассажирских перевозок.
Основная работа по организации перевозочного процесса выполняется на станциях: промежуточных, участковых, сортировочных, грузовых и пассажирских. Здесь выполняются начальные и конечные операции перевозочного процесса, сосредоточен основной контингент работников, связанных с движением поездов и организацией перевозочного процесса.
1.4 Технология переработки вагонов на сортировочных станциях
Сортировочные станции предназначены для массового расформирования и формирования грузовых поездов. При этом выполняется техническое обслуживание составов перед расформированием и перед отправлением поездов, а также смена локомотивов и локомотивных бригад. Кроме того, на сортировочных станциях выполняются грузовые операции на грузовых пунктах подъездных путей и станции.
Сортировочные станции размещаются в крупных пунктах зарождения и погашения значительных вагонопотоков: транзитных без переработки, транзитных с переработкой и местных.
Транзитные поезда без переработки принимаются на специальные пути для транзитных поездов, проходят техническое и коммерческое обслуживание, смену локомотивов и бригад.
Транзитные с переработкой и местные вагонопотоки прибывают в виде поездов, подлежащих расформированию. Транзитные с переработкой после накопления вагонопотока формируются в новые поезда и отправляются по назначению. Местные поступают на грузовые пункты, проходят грузовые операции, после чего в составах своего формирования отправляются по назначению.
Для переработки вагонопотоков станции имеют соответствующие устройства: парк прибытия (ПП), сортировочная горка (Г), сортировочный парк (СП), вытяжные пути, парк отправления (ПО), грузовые пункты, локомотивное и вагонное депо и др. Предпочтительнее последовательное расположение основных парков: ПП, СП, ПО. Крупные сортировочные станции могут иметь 2 сортировочные системы, включающие в себя перечисленные основные парки и горку. В этом случае станция называется двухсторонней. Могут быть также станции с параллельным и комбинированным расположением парков.
Для расформирования составов между парками приема и сортировочным располагается сортировочная горка, представляющая собою возвышение, с которого отдельные вагоны или группы вагонов, называемые отцепами, скатываются под действием силы тяжести на разные пути сортировочного парка по своим назначениям.
Процесс расформирования-формирования составов на горке наиболее сложный и интенсивный, поэтому горка оснащена комплексом средств автоматизации, включающим в себя горочную автоматическую централизацию, устройства автоматизированного регулирования скорости роспуска и др.
О поездах, прибывающих на станцию в расформирование, поступает информация в виде телеграмм-натурных листов. При подходе поезда дежурный по станции извещает работников, участвующих в обработке. Телетайпист, находящийся во входной горловине парка прибытия, списывает номера вагонов и передает в станционный технологический центр (СТЦ), где они сверяются с данными ранее полученной телеграммы-натурного листа и документами, поступившими с поезда. Техническое обслуживание состава начинается при движении прибывающего поезда и продолжается после его остановки, закрепления и отцепки поездного локомотива. При осмотре состава выявляются технические и коммерческие неисправности, которые нельзя устранить немедленно. Информация о таких вагонах передается в СТЦ для корректировки сортировочного листа.
По окончании технического и коммерческого осмотров вагонов установленное ранее ограждение снимают, к составу прицепляется горочный локомотив и состав надвигается вагонами вперед на горку для расформирования. Расформированием, в котором участвуют горочные операторы, составители, расцепляющие состав, машинисты горочных локомотивов, руководит дежурный по горке. В процессе расформирования на путях сортировочного парка происходит накопление новых составов в соответствии с назначениями плана формирования.
При накоплении вагонов на полный состав согласно норме маневровый диспетчер, который руководит работой всей станции, планирует и регулирует процесс составообразования, дает указание дежурному по парку формирования или составителю о формировании поезда. При этом вагоны сортируются по группам, которые затем объединяются (при формировании группового или сборного поезда). Между вагонами с опасными или негабаритными грузами, а также вагонами с людьми и другими вагонами в поезде в соответствии с правилами должны быть представлены порожние вагоны. После окончания формирования состав переставляется в парк отправления, где производятся технический и коммерческий осмотры состава и устранение обнаруженных неисправностей. При перестановке состава телетайпист поста, расположенного между сортировочным парком и парком отправления, списывает номера вагонов и передает их в СТЦ и в информационно-вычислительный центр, на основании чего составляется натурный лист на отправляемый поезд.
После окончания осмотра и ремонта вагонов снимается ограждение, навешиваются хвостовые сигналы, к составу прицепляется поездной локомотив, производится проба тормозов, машинисту вручаются перевозочные документы и справка о тормозах и поезд отправляется. Об отправлении поезда дежурный по станции парка отправления сообщает поездному диспетчеру с указанием номера поезда и локомотива, времени отправления, назначения состава, массы, числа вагонов и условной длины.
Вагоны, с которыми на станциях выполняются грузовые операции, называются местными. С этими вагонами связаны начальные и конечные операции перевозочного процесса, т.е. погрузка и выгрузка грузов.
Местные вагоны поступают на станцию в составах, прибывающих в расформирование, отправляются в поездах своего формирования после выполнения грузовых операций. В процессе обработки они проходят те же операции, что и транзитные с переработкой с добавлением операций, связанных с погрузкой и выгрузкой. Местные вагоны могут проходить одну операцию - только погрузку (или только выгрузку) или две операции - выгрузку, а затем погрузку.
В процессе расформирования состава местные вагоны направляются на специальный путь сортировочного парка, где они накапливаются для подачи к местам погрузки и выгрузки. Документы на них передаются в товарную контору. Подаются вагоны под выгрузку или погрузку по установленному заранее графику или оперативному плану по указанию маневрового диспетчера или дежурного по станции. После окончания грузовых операций местные вагоны убирают от грузовых фронтов и направляют на соответствующие пути сортировочного парка согласно назначениям погрузки. Документы из товарной конторы передаются в СТЦ для накопления в соответствии с планом формирования.
Перед подачей под погрузку при техническом и коммерческом осмотрах устанавливается пригодность вагонов для перевозки груза. На каждую отправку груза - мелкую, повагонную или маршрутную, а также комплект контейнеров грузоотправитель составляет накладную - основной грузовой перевозочный документ. Накладная сопровождает груз на всем пути следования и выдается грузополучателю вместе с грузом на станции назначения.
1.5 План формирования вагонопотоков
На сети дорог тысячи станций принимают, грузят и отправляют грузы в самые разные пункты. Загруженные и подготовленные к отправлению вагоны должны быть сформированы в поезда и как можно быстрее доставлены к месту назначения. Вагоны включают в поезда по определенной системе, обеспечивающей минимальные число переработок в пути следования и простоя под накоплением и переработкой, ускорение доставки грузов и оборот вагонов, интенсивное использование сортировочных устройств и маневровых средств и экономичность перевозок. Все это достигается правильным распределением сортировочной работы между станциями.
При разработке указанной системы необходимы данные о размерах перевозок, такие как грузопоток, вагонопоток.
Грузопоток - это масса груза в тоннах, отправляемая станцией в каком-либо направлении за определенное время (сутки, месяц, год).
Вагонопоток - число вагонов, следующих по линии в каком-либо направлении за определенный промежуток времени, обычно за сутки. Среднесуточное число вагонов на одной станции или участке назначением на другую станцию или участок называют струей вагонопотока. Число вагонов в каждой струе вагонопотока зависит от рода перевозимого груза, грузоподъемности вагонов и ее использования.
Вагонопотоки определяют среднесуточным числом вагонов со всеми родами грузов или с одним грузом - при выполнении частных расчетов (определение количества отправительских маршрутов, установление вместимости погрузочно-разгрузочных фронтов и др.). Имея данные о груженых вагонопотоках, устанавливают также размеры порожних вагонопотоков. На основании этого определяют размеры движения, рассчитывают пропускную и перерабатывающую способности железнодорожных устройств, строят графики движения. Результаты расчетов вагонопотоков изображают в виде диаграмм и косой таблицы, а также ступенчатого графика вагонопотоков по направлениям движения.
Организация вагонопотоков, устанавливающая наиболее рациональный путь следования груженых и порожних вагонопотоков по направлениям сети, устанавливается в итоге планом формирования поездов, который утверждается МПС или начальником дороги (для местных вагонопотоков). План формирования устанавливает род и назначение поездов и групп вагонов, формируемых станциями. В нем для каждой станции указываются категории отправляемых поездов, станции их расформирования и назначения вагонов, включаемых в составы, род подвижного состава поездов из порожних вагонов.
План формирования предусматривает группировку вагонов в поезда по назначениям следования (до одной и той же станции выгрузки или расформирования) или по роду подвижного состава (для порожних поездов). Порядок формирования составов из вагонов определенных назначений называется специализацией поездов. Грузовые поезда классифицируют по условиям формирования, дальности следования и роду перевозок, состоянию включаемых в них вагонов, числу групп в составе.
По условиям формирования грузовые поезда делятся на отправительские и ступенчатые маршруты, организуемые на станциях погрузки, а также поезда, формируемые на сортировочных, участковых и грузовых станциях без участия грузоотправителей (технические маршруты).
Отправительские маршруты формируют из вагонов, погруженных одним или несколькими грузоотправителями на подъездных путях или в местах общего пользования. Ступенчатые маршруты могут быть организованы как одним отправителем на нескольких станциях, так и несколькими отправителями на одной или нескольких станциях или подъездных путях. Отправительские и ступенчатые маршруты следуют либо на одну станцию или участок, либо в «распыление», т.е. расформировываются на какой-то сортировочной станции и затем развозятся местными поездами к местам выгрузки.
По дальности следования и роду перевозок грузовые поезда могут быть скорые и ускоренные, сквозные, участковые, сборные, вывозные, передаточные, хозяйственные. Скорые и ускоренные имеют обычно уменьшенную норму массы и длины и повышенную маршрутную скорость, например, рефрижераторные и контейнерные поезда, поезда для перевозки скоропортящихся и других грузов, требующих срочной доставки.
Сквозные поезда проходят без переработки через одну или несколько участковых или сортировочных станций; участковые следуют без изменения состава по одному участку; сборные предназначены для развоза и сбора вагонов по промежуточным станциям участка; вывозные поезда отправляют с сортировочных и участковых станций до некоторых промежуточных станций и обратно; передаточные поезда служат для передачи вагонов между станциями железнодорожного узла.
По состоянию включаемых вагонов поезда делятся на груженые, порожние и комбинированные (из груженых и порожних вагонов), а по числу групп в составе - на одногруппные и групповые.
План формирования разрабатывают по двум основным направлениям: организация отправительских и ступенчатых маршрутов с мест погрузки, и организация технических маршрутов с сортировочных и участковых станций.
При маршрутных перевозках учитывают достаточность погрузочно-выгрузочных средств у отправителей и получателей. Дополнительные затраты на организацию маршрутов по сравнению с немаршрутным отправлением на станциях погрузки и выгрузки не должны превышать экономии в пути следования от проследования маршрутов без переработки на сортировочных и участковых станциях. Значительный эффект дает маршрутизация технологических перевозок, например, угля, железной руды и других массовых грузов. Широкое применение при этом находят так называемые кольцевые маршруты.
При организации вагонопотоков с технических станций (составлении плана формирования поездов на сортировочных и участковых станциях) необходимо достичь рациональной организации в поезда вагонопотоков, не охваченных отправительской маршрутизацией, т.е. такого распределения переработки вагонов между сортировочными и участковыми станциями, при котором достигается быстрейшая доставка грузов с наименьшими затратами средств. Вначале составляется план формирования одногруппных поездов, а затем выявляют возможность его улучшения групповой специализацией.
План формирования устанавливает назначения, в которые станция должна формировать поезда. Назначением плана формирования называется конечная станция, где состав поезда подвергается расформированию. Для каждого направления, примыкающего к технической станции, может быть выделено от одного до нескольких назначений. Чем больше число назначений плана формирования, тем больше вагонов простаивает в ожидании поступления замыкающих групп, следовательно, увеличение числа назначений вызывает увеличение простоя вагонов под накоплением. Зато появляется возможность формировать больше поездов на дальние расстояния без переработки на нескольких технических станциях.
Задача расчета плана формирования заключается в том, чтобы отыскать такой вариант, т.е. число назначений, при котором суммарные затраты на накопление и переработку вагонов на всех сортировочных и участковых станциях направления были бы минимальными. Такой вариант и называется оптимальным.
2. Моделирование - инструмент исследования сложных объектов систем массового обслуживания
В настоящее время нельзя назвать область человеческой деятельности, в которой в той или иной степени не использовались бы методы моделирования. Особенно это относится к сфере управления различными системами, где основными являются процессы принятия решений на основе получаемой информации.
Замещение одного объекта другим с целью получения информации о важнейших свойствах объекта-оригинала с помощью объекта-модели называется моделированием.
Моделирование базируется на некоторой аналогии реального и мысленного эксперимента. Аналогия ? основа для объяснения изучаемого явления, однако, критерием истины может служить только практика, только опыт. Хотя современные научные гипотезы могут создаваться чисто теоретическим путём, но по сути базируются на широких теоретических знаниях. Для объяснения реальных процессов выдвигаются гипотезы, для подтверждения которых ставится эксперимент. В широком смысле под экспериментом можно понимать некоторую процедуру организации и наблюдения каких-то явлений, которые осуществляют в условиях, близких к естественным, либо имитируют их.
Различают пассивный эксперимент, когда исследователь наблюдает протекающий процесс, и активный, когда наблюдатель вмешивается и организует протекание процесса. Естественно, что предпочтение отдаётся второму виду эксперимента, поскольку именно на его основе удаётся выявить критические ситуации, получить наиболее интересные закономерности, обеспечить возможность повторения эксперимента в различных точках и т.д.
2.1 Общая характеристика проблемы моделирования систем
В основе моделирования лежат информационные процессы, поскольку само создание модели базируется на информации о реальном объекте. В процессе реализации модели получается информация о данном объекте, одновременно в процессе эксперимента с моделью вводится управляющая информация, существенное место занимает обработка полученных результатов, т.е. информация лежит в основе всего процесса моделирования.
Таким образом, моделирование может быть определено как представление объекта моделью для получения информации об этом объекте путём проведения экспериментов с его моделью.
Надо иметь в виду, что любой эксперимент может иметь существенное значение только при специальной его обработке и обобщении. Единичный эксперимент никогда не может быть решающим для подтверждения гипотезы, проверки теории.
При системном подходе к моделированию систем необходимо прежде всего четко определить цель моделирования. Поскольку невозможно полностью смоделировать реально функционирующую систему (систему-оригинал), создается модель под поставленную проблему. Таким образом, применительно к вопросам моделирования цель возникает из требуемых задач моделирования, что позволяет в конечном итоге правильно подойти к выбору критерия и оценить, какие элементы войдут в создаваемую модель.
Применительно к нашей работе цель определяется как создание модели грузопотока на сортировочном узле. При этом учитываются следующие важные моменты, необходимые для создания точной, правдоподобной модели, максимально приближенной к реальному объекту:
- количество различных грузов и интенсивность их прохождения различны;
- исследуемый материальный поток характеризуется следующими свойствами: сложный, стохастический, дискретный, нестабильный.
Если цель моделирования ясна, то возникает следующая проблема, а именно проблема построения модели, которое оказывается возможным, если имеется информация или выдвинуты гипотезы относительно структуры, алгоритмов и параметров исследуемого объекта. На основании их изучения осуществляется идентификация объекта. В настоящее время широко применяют различные способы оценки параметров: по методу наименьших квадратов, по методу максимального правдоподобия, байесовские, марковские оценки.
2.2 Классификация видов моделирования систем
В основе моделирования лежит теория подобия, которая утверждает, что абсолютное подобие может иметь место лишь при замене одного объекта другим точно таким же. При моделировании абсолютное подобие не имеет место и стремятся к тому, чтобы модель достаточно хорошо отображала исследуемую сторону функционирования объекта. Поэтому в качестве одного из первых признаков классификации видов моделирования можно выбрать степень полноты модели и разделить модели в соответствии с этим признаком на полные, неполные и приближенные. В основе полного моделирования лежит полное подобие, которое проявляется как во времени, так и в пространстве. Для неполного моделирования характерно неполное подобие модели изучаемому объекту. В основе приближенного моделирования лежит приближенное подобие, при котором некоторые стороны функционирования реального объекта не моделируются совсем.
В зависимости от характера изучаемых процессов в системе все виды моделирования могут быть разделены на детерминированные и стохастические, статические и динамические, дискретные, непрерывные и дискретно-непрерывные. Детерминированное моделирование отображает детерминированные процессы, т.е. процессы, в которых предполагается отсутствие всяких случайных воздействий; стохастическое моделирование отображает вероятностные процессы и события. В этом случае анализируется ряд реализаций случайного процесса и оцениваются средние характеристики, т.е. набор однородных реализаций. Статическое моделирование служит для описания поведения объекта в какой-либо момент времени, а динамическое моделирование отражает поведение объекта во времени. Дискретное моделирование служит для описания процессов, которые предполагаются дискретными, соответственно непрерывное моделирование позволяет отразить непрерывные процессы в системах, а дискретно-непрерывное моделирование используется для случаев, когда хотят выделить наличие как дискретных, так и непрерывных процессов.
2.3 Основные подходы к построению математических моделей систем
Для исследования характеристик процесса функционирования любой системы математическими методами, включая машинные, должна быть проведена формализация этого процесса, т.е. построена математическая модель.
Исходной информацией при построении математических моделей процессов функционирования систем служат данные о назначении и условиях работы исследуемой (проектируемой) системы S. Эта информация определяет основную цель моделирования системы S и позволяет сформулировать требования к разрабатываемой математической модели М. Причём уровень абстрагирования зависит от круга тех вопросов, на которые исследователь системы хочет получить ответ с помощью модели, и в какой-то степени определяет выбор математической схемы.
Математическую схему можно определить как звено при переходе от содержательного к формальному описанию процесса функционирования системы с учётом воздействия внешней среды, т.е. имеет место цепочка «описательная модель ? математическая схема ? математическая модель».
Каждая конкретная система S характеризуется набором свойств, под которыми понимаются величины, отражающие поведение моделируемого объекта (реальной системы) и учитывающие условия её функционирования во взаимодействии с внешней средой Е. При построении математической модели системы необходимо решить вопрос об её полноте. Полнота модели регулируется, в основном, выбором границы «система S ? среда Е». Также должна быть решена задача упрощения модели, которая помогает выделить основные свойства системы, отбросив второстепенные. Причём отнесение свойств системы к основным или второстепенным существенно зависит от цели моделирования системы.
Под математическим моделированием будем понимать процесс установления соответствия данному реальному объекту некоторого математического объекта, называемого математической моделью, и исследование этой модели, позволяющее получать характеристики рассматриваемого реального объекта. Вид математической модели зависит как от природы реального объекта, так и от задач исследования объекта и требуемой достоверности и точности решения этой задачи. Любая математическая модель, как и всякая другая, описывает реальный объект лишь с некоторой степенью приближения к действительности. Математическое моделирование для исследования характеристик процессам функционирования систем можно разделить на аналитическое, имитационное и комбинированное.
Для аналитического моделирования характерно то, что процессы функционирования элементов системы записываются в виде некоторых функциональных соотношений (алгебраических, интегрально-дифференциальных, конечно-разностных и т.п.) или логических условий. Аналитическая модель может быть исследована следующими методами: а) аналитическим, когда стремятся получить в общем виде явные зависимости для искомых характеристик; б) численным, когда, не умея решать уравнений в общем виде, стремятся получить числовые результаты при конкретных начальных данных; в) качественным, когда, не имея решения в явном виде, можно найти некоторые свойства решения (например, оценить устойчивость решения).
Наиболее полное исследование процесса функционирования системы можно провести, если известны явные зависимости, связывающие искомые характеристики с начальными условиями, параметрами и переменными системы S. Однако такие зависимости удаётся получить только для сравнительно простых систем. При усложнении систем исследование их аналитическим методом наталкивается на значительные трудности, которые часто бывают непреодолимыми. Поэтому, желая использовать аналитический метод, в этом случае идут на существенное упрощение первоначальной модели, чтобы иметь возможность изучить хотя бы общие свойства системы. Такое исследование на упрощенной модели аналитическим методом помогает получить ориентировочные результаты для определения более точных оценок другими методами. Численный метод позволяет исследовать по сравнению с аналитическим методом более широкий класс систем, но при этом полученные решения носят частный характер.
При имитационном моделировании реализующий модель алгоритм воспроизводит процесс функционирования системы во времени, причем имитируются элементарные явления, составляющие процесс, с сохранением их логической структуры и последовательности протекания во времени, что позволяет по исходным данным получить сведения о состояниях процесса в определённые моменты времени, дающие возможность оценить характеристики системы S.
Основным преимуществом имитационного моделирования по сравнению с аналитическим является возможность решения более сложных задач. Имитационные модели позволяют достаточно просто учитывать такие факторы, как наличие дискретных и непрерывных элементов, нелинейные характеристики элементов системы, многочисленные случайные воздействия и др., которые часто создают трудности при аналитических исследованиях. Имитационное моделирование ? зачастую единственный практически доступный метод получения информации о поведении системы, особенно на этапе её проектирования.
2.4 Организация машинного моделирования систем
Сегодня наиболее эффективным методом исследования больших систем является машинное моделирование. Моделирование с использованием средств вычислительной техники позволяет исследовать механизм явлений, протекающих в реальном объекте с большими или малыми скоростями, когда в натурных экспериментах трудно (или невозможно) проследить за изменениями, происходящими в течение короткого времени, или когда получение достоверных результатов сопряжено с длительным экспериментом. При необходимости машинная модель дает возможность как бы «растягивать» или «сжимать» реальное время, так как машинное моделирование связано с понятием системного времени, отличного от реального.
Существуют общие положения, применяемые ко всем случаям машинного моделирования. Даже в тех случаях, когда конкретные способы моделирования отличаются друг от друга и имеются различные модификации моделей, в практике моделирования систем можно сформулировать общие принципы, которые могут быть положены в основу методологии машинного моделирования
Процесс моделирования системы S сводится к выполнению подэтапов, сгруппированных в виде трех этапов: построение концептуальной модели системы и ее формализация; алгоритмизация модели системы и ее машинная реализация; получение и интерпретация результатов моделирования системы.
На этапе построения концептуальной модели Мк и ее формализации проводится исследование моделируемого объекта с точки зрения выделения основных составляющих процесса его функционирования, определяются необходимые аппроксимации и получается обобщенная схема модели S, которая преобразуется в машинную модель Мм на втором этапе моделирования путем последовательной алгоритмизации и программирования модели. Последний третий этап моделирования системы сводится к проведению согласно полученному плану рабочих расчетов с использованием выбранных программно-технических средств, получению и интерпретации результатов моделирования системы S с учетом воздействия внешней среды Е. Очевидно, что при построении модели и ее машинной реализации при получении новой информации возможен пересмотр ранее принятых решений, то есть процесс моделирования является итерационным. Рассмотрим содержание каждого из этапов более подробно.
2.4.1 Построение концептуальной модели
На первом этапе машинного моделирования - построения концептуальной модели Мк системы S формулируется модель и строится ее формальная схема, т.е. основным назначением этого этапа является переход от содержательного описания объекта к ее математической модели, другими словами, процессу формализации.
Модель должна быть адекватной, иначе невозможно получить положительные результаты моделирования, т.е. исследование процесса функционирования системы на неадекватной модели вообще теряет смысл.
Далее дается четкая формулировка задачи исследования конкретной системы S и основное внимание уделяется таким вопросам, как признание существования задачи и необходимости машинного моделирования, выбор методики решения задачи с учетом имеющихся ресурсов, определение масштаба задачи и возможности разбиения ее на подзадачи.
Необходимо также ответить на вопрос о приоритетности решения различных подзадач, оценить эффективность возможных математических методов и программно-технических средств их решения. Тщательная проработка этих вопросов позволяет сформулировать задачу исследования и приступить к ее реализации. При этом возможен пересмотр начальной постановки задачи в процессе моделирования.
Проведение анализа задачи моделирования способствует преодолению возникающих в дальнейшем трудностей при ее решении методом моделирования. На рассматриваемом этапе основная работа сводится именно к проведению анализа, включая: выбор критериев оценки эффективности процесса функционирования системы S; выбор возможных методов идентификации; выполнение предварительного анализа содержания второго этапа алгоритмизации модели системы и ее машинной реализации.
После постановки задачи моделирования системы S определяются требования к информации, из которой получают качественные и количественные исходные данные, необходимые для решения этой задачи. Эти данные помогают глубоко разобраться в сущности задачи, методах ее решения.
При этом необходимо помнить, что именно от качества исходной информации об объекте моделирования существенно зависят как адекватность модели, так и достоверность результатов моделирования.
Для этого же этапа характерно выдвижение гипотез и принятие предположений. Гипотезы при построении модели системы S служат для заполнения «пробелов» в понимании задачи исследователем. Выдвигаются также гипотезы относительно возможных результатов моделирования системы S, справедливость которых проверяется при проведении машинного эксперимента. Предположения предусматривают, что некоторые данные неизвестны или их нельзя получить. Предположения могут выдвигаться относительно известных данных, которые не отвечают требованиям решения поставленной задачи. Предположения дают возможность провести упрощения модели в соответствии с выбранным уровнем моделирования. При выдвижении гипотез и принятии предположений учитываются следующие факторы: объем имеющейся информации для решения задачи; подзадачи, для которых информация недостаточна; ограничения на ресурсы времени для решения задачи; ожидаемые результаты моделирования.
Таким образом, в процессе работы с моделью системы S возможно многократное возвращение к этому подэтапу в зависимости от полученных результатов моделирования и новой информации об объекте.
Для оценки качества процесса функционирования моделируемой системы S необходимо выбрать некоторую совокупность критериев оценки эффективности, т.е. в математической постановке задача сводится к получения соотношения для оценки эффективности как функции параметров и переменных системы. Эта функция представляет собой поверхность отклика в исследуемой области изменения параметров и переменных и позволяет определить реакцию системы.
На этапе построения концептуальной модели осуществляется определение процедур аппроксимации.
Для аппроксимации реальных процессов, протекающих в системе S, обычно использую три вида процедур: детерминированную, вероятностную, определения средних значений.
При детерминированной процедуре результаты моделирования однозначно определяются по данной совокупности входных воздействий, параметров и переменных системы S. В этом случае отсутствуют случайные элементы, влияющие на результаты моделирования. Вероятностная процедура применяется в том случае, когда случайные элементы влияют на характеристики процесса функционирования системы S и когда необходимо получить информацию о законах распределения выходных переменных. Процедура определения средних значений используется тогда, когда при моделировании системы интерес представляют средние значения выходных переменных при наличии случайных элементов.
И, наконец, описание концептуальной модели системы. На этом подэтапе построения модели системы описывается концептуальная модель Мк в абстрактных терминах и понятиях; дается описание модели с использованием типовых математических схем; принимается выбор процедуры аппроксимации реальных процессов при построении модели. Таким образом, на этом подэтапе проводится подробный анализ задачи, рассматриваются возможные методы ее решения и дается детальное описание концептуальной модели Мк, которая затем используется на втором этапе моделирования.
2.4.2 Алгоритмизация модели и ее машинная реализация
На этом этапе математическая модель, сформированная на первом этапе, воплощается в конкретную машинную модель. Этот этап представляет собой этап практической деятельности, направленной на реализацию идей и математических схем в виде машинной модели Мк процесса функционирования системы S.
Удобной формой представления логической структуры моделей процессов функционирования систем и машинных программ является схема. На различных этапах моделирования составляются обобщенные и детальные логические схемы моделирующих алгоритмов, а также схемы программ.
Логическая схема моделирующего алгоритма представляет собой логическую структуру модели процесса функционирования системы. Она указывает упорядоченную во времени последовательность логических операций, связанных с решением задачи моделирования.
Схема программы отображает порядок программной реализации моделирующего алгоритма с использованием конкретного математического обеспечения. Схема программы представляет собой интерпретацию логической схемы моделирующего алгоритма разработчиком программы на базе конкретного алгоритмического языка.
Обобщенная схема моделирующего алгоритма задает общий порядок действий при моделировании системы без каких-либо уточняющих деталей. Она показывает, что необходимо выполнить на очередном шаге моделирования, например, обратиться к датчику случайных чисел.
Детальная схема моделирующего алгоритма содержит уточнения, отсутствующие в обобщенной схеме. Она показывает не только, что необходимо выполнить на очередном шаге моделирования, но и как это выполнить.
Построение логической схемы модели. Рекомендуется строить модель по блочному принципу, т.е. в виде некоторой совокупности стандартных блоков. Построение модели системы из таких блоков обеспечивает необходимую гибкость в процессе ее эксплуатации, особенно на стадии машинной отладки. При построении блочной модели проводится разбиение процесса функционирования системы на отдельные достаточно автономные подпроцессы. Таким образом, модель функционально подразделяется на подмодели, каждая из которых в свою очередь может быть разбита на еще более мелкие элементы. Блоки такой модели бывают двух типов: основные и вспомогательные. Каждый основной блок соответствует некоторому реальному подпроцессу, имеющему место в моделируемой системе S, а вспомогательные блоки представляют собой лишь составную часть машинной модели, они не отражают функции моделируемой системы и необходимы лишь для машинной реализации, фиксации и обработки результатов моделирования.
Наличие логической схемы модели позволяет построить схему программы, которая должна отражать разбиение модели на блоки, подблоки; особенности программирования модели; проведение необходимых изменений; возможности тестирования программы; форму представления входных и выходных данных.
При достаточно подробной схеме программы, которая отражает все операции логической схемы модели, можно приступать к программированию модели.
Проверку достоверности программы на этапе машинной реализации модели необходимо проводить обратным переводом программы в исходную схему; проверкой отдельных частей программы при решении различных тестовых задач; объединением всех частей программы и проверкой ее в целом на контрольном примере моделирования варианта системы S.
Здесь же необходимо проверить оценки затрат машинного времени на моделирование. Полезно также получить достаточно простую аналитическую аппроксимацию зависимости затрат машинного времени от количества реализаций, что позволит правильно сформулировать требования к точности и достоверности результатов моделирования.
2.4.3 Получение и интерпретация результатов моделирования
На третьем этапе моделирования ? этапе получения и интерпретации результатов моделирования ? ПК используется для проведения рабочих расчетов по составленной и отлаженной программе. Результаты этих расчетов позволяют проанализировать и сформулировать выводы о характеристиках процесса функционирования моделируемой системы S.
При реализации моделирующих алгоритмов на ПК вырабатывается информация о состояниях процесса функционирования исследуемых систем. Эта информация является исходным материалом для определения приближенных оценок искомых характеристик, получаемых в результате машинного эксперимента, то есть критериев оценки. Критерием оценки будем называть любой количественный показатель, по которому можно судить о результатах моделирования системы. Критериями оценки могут служить показатели, получаемые на основе процессов, действительно протекающих в системе, или получаемых на основе специально сформированных функций этих процессов.
Таким образом, весь процесс моделирования проводится в три этапа. На первом этапе главное - построение концептуальной модели и ее формализация. Концептуальная модель в нашем случае - создание входа в систему массового обслуживания (СМО), определение параметров входного интерфейса СМО (рис. 2.1).
Концептуальная модель
Размещено на http://www.allbest.ru/
Рис. 2.1
На втором этапе создаем алгоритм модели, выбираем в качестве инструмента моделирования язык программирования ВС++, разрабатываем ГСА, которые представляют собой интерпретацию логической схемы моделируемого алгоритма.
Непосредственно моделирование осуществляем в две стадии. Первая - определение основных статистических характеристик простых, отдельно взятых материальных потоков, которые на второй стадии - стадии создания модели грузопотока методом суперпозиции превращаются в сложный.
На заключительном этапе получения и интерпретации результатов проводим эксперименты, анализируем результаты, изучаем свойства модели.
3. Описание основных конструкций языка С++
Разработка программного обеспечения на практике является довольно непростым процессом. Требуется учесть все тонкости и нюансы как всего программного комплекса в целом, так и его отдельных частей. Системный подход к программированию основывается на том, что поставленная перед разработчиком задача предварительно разбивается на пару-тройку менее крупных вопросов, которые, в свою очередь, делятся еще на несколько менее сложных задач, и так до тех пор, пока самые мелкие задачи не будут решены с помощью стандартных процедур. Таким образом осуществляется так называемая функциональная декомпозиция.
Язык программирования С++ построен на базе языка С, но в отличие от него позволяет программисту разрабатывать программы (или приложения) с использованием как традиционного структурного, так и объектно-ориентированного подхода.
Как известно, любая программа представляет собой некую последовательность инструкций в машинных кодах, управляющих поведением определенного вычислительного средства. Для упрощения процесса разработки программного обеспечения (ПО) создана не одна сотня языков программирования. Каждый из них имеет сильные и слабые стороны и призван решать ряд определенных задач.
Все существующие средства программирования можно разделить на две основные категории:
- языки программирования низкого уровня;
- языки программирования высокого уровня.
Подобные документы
Особенности и сущность моделей системной динамики. Характеристика контуров с положительной и отрицательной обратной связью. Моделирование S-образного роста. Разработка модели запаздывания и ее построение. Основные разновидности моделей мировой динамики.
реферат [134,7 K], добавлен 22.02.2013Характеристика основных принципов создания математических моделей гидрологических процессов. Описание процессов дивергенции, трансформации и конвергенции. Ознакомление с базовыми компонентами гидрологической модели. Сущность имитационного моделирования.
презентация [60,6 K], добавлен 16.10.2014Методика и основные этапы построения математических моделей, их сущность и особенности, порядок разработки. Составление математических моделей для системы "ЭМУ-Д". Алгоритм расчета переходных процессов в системе и оформление результатов программы.
реферат [198,6 K], добавлен 22.04.2009Описание компьютерного моделирования. Достоинства, этапы и подходы к построению имитационного моделирования. Содержание базовой концепции структуризации языка моделирования GPSS. Метод оценки и пересмотра планов (PERT). Моделирование в системе GPSS.
курсовая работа [594,0 K], добавлен 03.03.2011Анализ основных способов построения математической модели. Математическое моделирование социально-экономических процессов как неотъемлемая часть методов экономики, особенности. Общая характеристика примеров построения линейных математических моделей.
курсовая работа [1,3 M], добавлен 23.06.2013Оптимизация производственной программы предприятия по деповскому ремонту грузовых вагонов. Оптимизация загрузки мощностей по производству запасных частей для предприятий железнодорожного транспорта. Экономико-математическая модель межотраслевого баланса.
методичка [657,0 K], добавлен 01.12.2010Схема управления запасами для определения оптимального количества запасов. Потоки заказов, время отгрузки как случайные потоки с заданными интенсивностями. Определение качества предложенной системы управления. Построение модели потока управления запасами.
контрольная работа [361,3 K], добавлен 09.07.2014Оптимизация плана перевозок с использованием метода потенциалов. Расчет параметров регрессионных моделей. Проверка надежности найденных статистических показателей и вариаций изменений. Общая задача линейного программирования и решение ее симплекс-методом.
курсовая работа [367,3 K], добавлен 16.05.2015Основной тезис формализации. Моделирование динамических процессов и имитационное моделирование сложных биологических, технических, социальных систем. Анализ моделирования объекта и выделение всех его известных свойств. Выбор формы представления модели.
реферат [493,5 K], добавлен 09.09.2010Основные понятия и типы моделей, их классификация и цели создания. Особенности применяемых экономико-математических методов. Общая характеристика основных этапов экономико-математического моделирования. Применение стохастических моделей в экономике.
реферат [91,1 K], добавлен 16.05.2012
