Комп’ютерне моделювання термінальних вантажних перевезень
It is shown, that the computer design is the effective method of research of organization of transport process. By means the system of the object-oriented programming Delphi the developed simulation model of the custom terminal system within the framework of theory of mass service. The developed...
Gespeichert in:
Datum: | 2009 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | Ukrainian |
Veröffentlicht: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2009
|
Schriftenreihe: | Моделювання та інформаційні технології |
Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/29638 |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Zitieren: | Комп’ютерне моделювання термінальних вантажних перевезень / Г.С. Прокудін, М.Т. Дехтярук // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2009. — Вип. 52. — Бібліогр.: 7 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-29638 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-296382011-12-25T12:11:21Z Комп’ютерне моделювання термінальних вантажних перевезень Прокудін, Г.С. Дехтярук, М.Т. It is shown, that the computer design is the effective method of research of organization of transport process. By means the system of the object-oriented programming Delphi the developed simulation model of the custom terminal system within the framework of theory of mass service. The developed system of design of freight transportations on a custom terminal, during conducting of experiments with the mathematical model of object, possibility gives to conduct the analysis and optimization of the modes of operations of custom terminal network. 2009 Article Комп’ютерне моделювання термінальних вантажних перевезень / Г.С. Прокудін, М.Т. Дехтярук // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2009. — Вип. 52. — Бібліогр.: 7 назв. — укр. XXXX-0068 http://dspace.nbuv.gov.ua/handle/123456789/29638 004.94 uk Моделювання та інформаційні технології Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Ukrainian |
description |
It is shown, that the computer design is the effective method of research of
organization of transport process. By means the system of the object-oriented
programming Delphi the developed simulation model of the custom terminal
system within the framework of theory of mass service. The developed system of
design of freight transportations on a custom terminal, during conducting of
experiments with the mathematical model of object, possibility gives to conduct
the analysis and optimization of the modes of operations of custom terminal
network. |
format |
Article |
author |
Прокудін, Г.С. Дехтярук, М.Т. |
spellingShingle |
Прокудін, Г.С. Дехтярук, М.Т. Комп’ютерне моделювання термінальних вантажних перевезень Моделювання та інформаційні технології |
author_facet |
Прокудін, Г.С. Дехтярук, М.Т. |
author_sort |
Прокудін, Г.С. |
title |
Комп’ютерне моделювання термінальних вантажних перевезень |
title_short |
Комп’ютерне моделювання термінальних вантажних перевезень |
title_full |
Комп’ютерне моделювання термінальних вантажних перевезень |
title_fullStr |
Комп’ютерне моделювання термінальних вантажних перевезень |
title_full_unstemmed |
Комп’ютерне моделювання термінальних вантажних перевезень |
title_sort |
комп’ютерне моделювання термінальних вантажних перевезень |
publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
publishDate |
2009 |
url |
http://dspace.nbuv.gov.ua/handle/123456789/29638 |
citation_txt |
Комп’ютерне моделювання термінальних вантажних перевезень / Г.С. Прокудін, М.Т. Дехтярук // Моделювання та інформаційні технології: Зб. наук. пр. — К.: ІПМЕ ім. Г.Є. Пухова НАН України, 2009. — Вип. 52. — Бібліогр.: 7 назв. — укр. |
series |
Моделювання та інформаційні технології |
work_keys_str_mv |
AT prokudíngs kompûternemodelûvannâtermínalʹnihvantažnihperevezenʹ AT dehtârukmt kompûternemodelûvannâtermínalʹnihvantažnihperevezenʹ |
first_indexed |
2025-07-03T09:51:36Z |
last_indexed |
2025-07-03T09:51:36Z |
_version_ |
1836618924133711872 |
fulltext |
УДК 004.94
Г.С. Прокудін, канд. техн. наук, НТУ, м. Київ
М.Т. Дехтярук, канд. фіз.- мат. наук, НТУ, м. Київ
КОМП’ЮТЕРНЕ МОДЕЛЮВАННЯ ТЕРМІНАЛЬНИХ ВАНТАЖНИХ
ПЕРЕВЕЗЕНЬ
It is shown, that the computer design is the effective method of research of
organization of transport process. By means the system of the object-oriented
programming Delphi the developed simulation model of the custom terminal
system within the framework of theory of mass service. The developed system of
design of freight transportations on a custom terminal, during conducting of
experiments with the mathematical model of object, possibility gives to conduct
the analysis and optimization of the modes of operations of custom terminal
network.
Вступ
Сучасний розвиток економіки вимагає підвищення ефективності
використання автомобільного транспорту. Основні резерви вдосконалення
транспортного процесу знаходяться в раціональній організації взаємодії
учасників ланцюга доставки, у погодженні їх інтересів та пошуку
взаємовигідних та придатних рішень. Доставка вантажів в автомобільному
сполученні може виконуватися за двома принциповими технологіями:
наскрізна і термінальна. Якщо наскрізна технологія передбачає доставку
вантажів одним транспортним засобом і без заміни бригади водіїв, то
термінальна допускає, як зміну водіїв, так і заміну рухомого складу впродовж
транспортного процесу.
Термінальні системи перевезень пов'язані з використанням вантажних
модулів (напівпричепів, контейнерів, змінних кузовів), тому технологічна схема
таких перевезень може бути представлена у вигляді двох тягових ділянок,
об'єднаних одним перевантажувальним терміналом. Типовим прикладом
подібних терміналів є прикордонний перевантажувальний термінал [1]. При
такій організації міжнародних перевезень можливі ситуації накопичення на
терміналі або автомобілів однієї з тягових ділянок, що очікують надходження
вантажних модулів, або вантажних модулів, які очікують автомобілі одного з
напрямків. Для вирішення задач визначення можливих черг, оптимальної
кількості вантажних модулів, планування перевезень, площі терміналу та ін.,
необхідним є вивчення процесу його функціонування як системи масового
обслуговування (СМО) [1, 2].
Ефективним способом дослідження організації транспортного процесу є
комп’ютерне моделювання. Комп'ютерне моделювання знайшло практичне
застосування у всіх сферах діяльності людини, починаючи від моделей
технічних, технологічних і організаційних систем і закінчуючи проблемами
розвитку людства й всесвіту. Із всіх видів моделювання, а це в першу чергу
математичне, графічне та інше, особливої уваги заслуговує імітаційне
моделювання [3, 4]. Огляд систем моделювання в роботі [4] показує, що
імітаційне моделювання є одним із самих популярних засобів моделювання,
використовуваних на практиці.
Імітаційне моделювання можна застосовувати для вивчення мереж
транспорту і зв'язку, складних технічних комплексів, економічних і
виробничих систем, біологічних систем і процесів. Імітаційне моделювання
дає можливість дослідження і імітації особливостей функціонування системи
в будь-яких умовах. При цьому параметри системи і навколишнього
середовища можна варіювати з метою визначення оптимального варіанта
структури і одержання залежностей вихідних характеристик від зміни
вхідних умов. Застосування методу імітаційного моделювання корисно у
випадку, коли досліджувана система не піддається вивченню аналітичними
методами, а пряме експериментування із системою важке або недоцільне.
Для створення імітаційних моделей використовують як універсальні
мови програмування - C++, Pascal, Basic, так і спеціалізовані мови,
розроблені спеціально для побудови алгоритмів моделювання: GPSS, СОЛ,
СИМУЛА, СИМСКРИПТ, СТАМ/КЛАС та ін. [4, 5]. У цих мовах
передбачаються засоби автоматичного керування послідовністю змін
(подій) у моделі, динамічного розподілу даних у пам'яті, необхідного для
побудови складних моделей, стандартні програми статистичної обробки
результатів моделювання (накопичення і виводу гістограм, середніх
значень випадкових величин, їхніх дисперсій і т.п.).
Постановка задачі
Пропонується використання сучасних комп'ютерних інформаційних
технологій для аналізу й оптимізації режимів роботи транспортних систем,
як систем масового обслуговування. За допомогою системи об’єктно-
орієнтованого програмування Delphi розроблена імітаційна модель митної
термінальної системи в рамках теорії масового обслуговування (ТМО).
Розробка математичної моделі системи
Структурна схема митної термінальної мережі масового обслуговування
зображена на рис.1. Деталізація роботи митного прикордонного пункту
дозволяє виділити декілька фаз роботи, кожна з яких представляє окрему
систему масового обслуговування, що має власну структуру та параметри.
Отже, для аналізу даної системи можна застосувати підхід вивчення
функціонування прикордонного митного пункту як мережі масового
обслуговування (ММО) [6].
Аналітичне дослідження таких ММО розповсюдженим методом аналізу
графів "загибелі та розмноження" досить складне, але їх дослідження так
званим інтегральним підходом [7] значно спрощує їх вирішення.
З точки зору ММО система перевезень з перевантаженням на кордоні
може розглядатись як сукупність 6-ти СМО, що зображені на рис. 1, де
умовно показані:
Рис. 1. Структурна схема митної термінальної мережі
– СМО1, СМО4 – розвантаження вантажівок, що доставили вантаж
для перетину кордону. Характеризуються відсутністю обмежень на довжину
черги, мають певну кількість каналів обслуговування;
– СМО2, СМО5 – митний контроль вантажів. Мають обмеження на
кількість місць у черзі як для прямого потоку вантажів, так і для потоку
після дооформлення документів (з виходу цих же СМО), мають певну
кількість каналів обслуговування, є системами з відносним пріоритетом.
– СМО3, СМО6 – завантаження вантажних автомобілів. Мають
обмежену кількість місць у черзі, певну кількість каналів обслуговування, є
системами з відносним пріоритетом. Вхідний потік для цих СМО
складається з вихідних потоків попередніх СМО і потоку вантажів, які не
пройшли митний контроль.
Кожна СМО характеризується певним часом обслуговування заявок. Всі
заявки мають деякий рівень пріоритету при обслуговуванні, який
враховується при наявності черг на входах відповідних СМО. Кількість
рівнів пріоритету обмежена десятьма значеннями – від нульового (без
пріоритету) до дев’ятого (найвищий). Застосування пріоритетного
обслуговування дозволяє поставити проходження митного прикордонного
пункту України на європейський рівень.
В процесі функціонування даної системи можемо спостерігати
наявність вимог, що відрізняються одна від одної за навантажувальними
параметрами, рівню пріоритетів, механізмом обслуговування (це чітко
спостерігається на етапі розділення вантажного модуля з транспортним
засобом). Отже необхідно брати до уваги при описі моделі її
багатопотоковість.
Під час проходження митного контролю (СМО ІІ, СМО V) можуть
виникати відмови, пов’язані з невірним оформленням документації, не
декларованими перевезеннями і таке інше. Якщо недоліки несуттєві, які
можна виправити на місці, то вантажний модуль йде на повторне
обслуговування, а якщо вантаж не можливо пропустити через кордон, то він
повертається до місця відправлення.
Підсумовуючи вищесказане, можемо стверджувати, що маємо мережу
систем масового обслуговування з наступними параметрами:
1. Багатоканальність;
2. Багатофазність (кожна фаза – окрема СМО);
3. Багатопотоковість;
4. Без обмеження на чергу на вхідних фазах;
5. З відмовами на обслуговування;
6. З наявністю пріоритетного обслуговування.
Загальна структура мережі масового обслуговування на прикладі
митного прикордонного пункту представляє собою паралельно зєднанні
однофазні СМО. Причому, СМО з одного боку кордону та СМО з іншого
мають послідовну з’єднанність. Для них вхідна інтенсивність дорівнює
абсолютній пропускній спроможності СМОі-1, тобто λі = Аі-1 .
Побудуємо матрицю передач для наведеного прикладу, з метою
визначення інтенсивностей внутрішніх потоків [7].
01 04
12
22 23 26
30
45
53 55 56
60
0 0 0 0 0
0 0 0 0 0 0
0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0
0 0 0 0 0 0
T
(1)
Очевидно, має місце:
0
1
M
ij
j
/ 0,1,2,...i M / (2)
де: ij – ймовірність виходу вимоги з і-ої та надходження її до j-тої системи;
М – кількість СМО.
Інтенсивність вхідного потоку становить:
0 1 4 (3)
причому 01 04 , що забезпечить наявність сталого режиму. Межі коливань
ймовірностей вхідних потоків становлять 10-15%.
На підставі (1) та (2) маємо:
Таблиця 1
Інтенсивності вхідних потоків
Звідки одержуємо:
1 0 01
2 1 12 2 22
3 2 23 5 53
4 0 04
5 5 45 5 55
6 2 26 5 56
(4)
В програмі прийнято такі значення елементів матриці передач (1):
Таблиця 2
Елементи матриці передач
Оскільки 1 та 4 відомі, то, з урахуванням (5) і таблиці 2 , можна знайти
інтенсивності потоків на вході СМО2, СМО3, СМО5, СМО6:
12
2 1
22
45
5 4
55
3 2 22 26 5 53
6 5 55 53 2 26
1
1
(1 ( ))
(1 ( ))
(5)
Розрахувавши відповідні значення 1 2 3 6, , , . . . , – (через початкове
значення 0 ), можна, при відповідних інтенсивностях 1 2 3 6, , ,..., одержати
такі основні характеристики мережі масового обслуговування, як:
– загальний час перебування заявки в системі;
– час чекання заявки в і-тій системі;
θ01 θ04 θ12 θ30 θ45 θ60
0,5 0,5 1 1 1 1
θ01 θ04 θ12 θ22 θ23 θ26 θ30 θ45 θ53 θ55 θ56 θ60
0,5 0,5 1,0 0,1 0,8 0,1 1,0 1,0 0,1 0,1 0,8 1,0
– середню кількість заявок, що знаходяться в мережі та інше.
При одержанні даних характеристик, можливе збільшення чи
зменшення n - кількості каналів, з метою поліпшення функціонування
мережі.
Автоматичний розрахунок кількості каналів обслуговування кожної
СМО ґрунтується на використанні вищенаведених тотожностей наступним
чином:
i i in (6)
де: ni – кількість каналів обслуговування СМО; i – інтенсивність потоку на
вході СМО; i – середній час обслуговування заявки в СМО.
min max
2
i i
i
(7)
де: imin – мінімальний час обслуговування заявки; imax – максимальний час
обслуговування заявки.
Кількість місць в чергах для СМО2, СМО3, СМО5, СМО6 при
автоматичному розрахунку параметрів мережі задана рівною нулю, при
ручному вводі задається користувачем. В процесі моделювання програма, в
разі необхідності, може збільшувати кількість місць в чергах для
забезпечення працездатності системи.
Мінімально-необхідними вхідними даними для системи моделювання є
такі параметри:
– інтенсивності потоків на входах СМО1 і СМО4;
– час обслуговування заявок у кожній СМО і час дооформлення для
СМО2 і СМО5 (або межі коливань цих параметрів, наприклад, від
мінімального до максимального).
Також необхідно вказати період моделювання і кількість повторів
(ітерацій).
Розробка програмного комплексу системи
На рис. 2 зображено загальну структуру програмного комплексу
системи моделювання вантажних перевезень на митному терміналі.
Програмний комплекс розроблений на основі математичної моделі
прикордонного митного терміналу.
Програмний комплекс побудований по модульному принципу, тобто
однотипні операції і функції згруповані в окремі програмні модулі.
Наведемо характеристики програмних модулів, що входять до складу
системи моделювання вантажних перевезень:
– головний модуль програми призначений для введення вхідних
параметрів системи, забезпечення необхідних первинних розрахунків. В
ньому програмно реалізована математична модель митного терміналу, згідно
якої виконується моделювання руху вантажних потоків. Головним модулем
виконується формування і розрахунок всіх статистичних даних, отриманих в
результаті процесу моделювання. Безпосередньо у процесі моделювання
приймає участь 19 з 36 процедур і функцій;
Рис. 2. Структура програмного комплексу
– модуль зображення (візуалізації) вантажопотоків призначений для
відображення змодельованого руху потоків вантажу у математичний моделі
митного терміналу. Дані для відображення формуються у головному модулі
програмі;
– модуль формування звіту призначений для формування,
відображення, збереження та друку звіту результатів процесу моделювання
роботи митного терміналу. Дані для формування звіту генеруються
головним модулем програми. Модуль формування звіту динамічно
створюється за допомогою головного модуля;
– модуль відображення структурної схеми призначений для
графічного відображення на екрані монітора ПК структурної схеми митного
терміналу вантажних перевезень, динамічно створюється за допомогою
головного модуля;
– заставка динамічно створюється перед запуском програми,
відображає назву програмного комплексу;
– вікно „Про програму” відображає коротку інформацію про
програмний комплекс, динамічно створюється за допомогою головного
модуля.
UAbout.dfm UAbout.pas
„Про програму”
UShema.dfm UShema.pas
Модуль відображення
структурної схеми
UZvit.dfm UZvit.pas
Модуль
формування
звіту
СИСТЕМА МОДЕЛЮВАННЯ ВАНТАЖНИХ
ПЕРЕВЕЗЕНЬ НА МИТНОМУ ТЕРМ ІНАЛІ
Smvp.exe Smvp.dpr
Заставка
UZast.dfm UZast.pas
Звіт.rtf
Головний модуль
програми
Usmvp. dfm Usmvp.pas
Модуль зображення
вантажопотоків
UGrid.dfm UGrid.pas
Для успішного проведення імітаційних експериментів зі стохастичними
математичними моделями, окрім розробки правильного алгоритму,
необхідно адекватно змоделювати вхідні дані, що є вибірками з ряду
випадкових чисел з заданим розподілом.
Вхідними потоками для СМО1 і СМО4 митної термінальної мережі є
пуасонівські потоки, апроксимація функції розподілу інтервалів часу між
моментами надходженням заявок в систему обслуговування для яких
описується експоненціальною функцією.
Процес моделювання роботи митного терміналу у програмному
комплексі реалізований як послідовність процедур, що імітують елементарні
події реальної системи: надходження заявки в систему, заняття каналу СМО
на час обслуговування, відправлення заявки в чергу та ін. Згідно алгоритму
роботи реальної системи кожну заявку необхідно, так би мовити, „провести”
через відповідні елементи декількох СМО мережі (вхід мережі систем
масового обслуговування, черга СМО, канал обслуговування СМО, вихід
мережі). Шлях кожної заявки у математичній моделі митної термінальної
мережі визначається структурою системи, а також декількома параметрами з
випадковим розподілом: ймовірність повернення заявки на дооформлення
документів (10%, СМО2, СМО5) та ймовірність повернення заявки на
сторону надходження (10%, зі СМО2 до СМО6 та зі СМО5 до СМО3). Ця
випадковість реалізована за допомогою стандартної функції середовища
програмування Random(x) з попереднім використанням процедури
Randomize().
На рис 3 зображено алгоритм запуску процедури моделювання
принатисканні кнопки „МОДЕЛЮВАТИ” головного вікна програми
(procedure TForm1.Button1Click (Sender:TObject)).
Ця процедура викликає на виконання процедуру моделювання
вантажних перевезень (рис. 4). Кількість викликів визначається користувачем
як кількість повторів процесу моделювання для заданих часу моделювання і
вхідних параметрів. Власне, в процедурі моделювання вантажних перевезень
(procedure Model()) і реалізовано логіку роботи митного терміналу. Дана
процедура імітує рух вантажопотоків у математичній моделі митного
терміналу, формує всі статистичні дані роботи системи.
Рис. 3. Алгоритм запуску процедури моделювання
Вхідні заявки формуються в межах часу моделювання, що заданий
користувачем, але модель системи працює до того моменту, поки всі заявки
не надійдуть на виходи СМО3 чи СМО6. Процес імітації базується на
покроковому перегляді (з дискретністю 1 хв.) в межах часу моделювання
стану всіх елементів систем масового обслуговування (входи мережі, місця
черги, канали обслуговування) мережі та, при необхідності, проведенні
перерозподілу заявок та потоків. В процесі імітації процедура моделювання
може збільшувати кількості місць в чергах для забезпечення сталого режиму
роботи моделі митного терміналу. Кількість каналів обслуговування СМО і
структура моделі змінюватись не можуть.
Початок
Обнулення
статистичних
змінних
Ініціалізація
змінних
вхідними даними
Моделювання
вантажних
перевезень
Розрахунок
статистичних
даних
Кінець
2
1
Кількість
ітерацій
3
4
5
6
7
Рис. 4. Алгоритм моделювання вантажних перевезень
Початок
Очистка
сітки SG1
Оформлення
заголовків SG1
n:=0
t1:=Q(lm1)
t2:=Q(lm4)
t:=0
Заповнення СМО 1
Potok()
Заповнення СМО 4
Заповнення СМО 2
Заповнення СМО 3
Заповнення СМО 5
Заповнення СМО 6
Перегляд
черги СМО2
Перегляд потоку
дооформл-я СМО2
Потік
СМО1 -> СМО2
t:=t+1
Перегляд
черги СМО5
Перегляд потоку
дооформл-я СМО5
Потік
СМО4 -> СМО5
Перегляд
черги СМО3
Перегляд
черги СМО6
Перегляд потоку
пов. СМО5->СМО3
Перегляд потоку
пов. СМО2->СМО6
Потік СМО2 ->
СМО2,СМО3,СМО6
Потік СМО5 ->
СМО5,СМО6,СМО3
Потік СМО3 ->
вихід СМО3
Потік СМО6 ->
вихід СМО6
Розрахунок
статистичних
даних
Кінець
t > SG1.ColCount
Ні
Так
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
В системі моделювання вантажних перевезень весь процес імітаційного
дослідження ґрунтується на виконанні послідовності деяких елементарних
дій, одночасно з їх виконанням відбувається і накопичення статистичних
даних стосовно роботи певного елементу системи. Після завершення
кожного циклу формуються дані про результати моделювання за час роботи
цього циклу. В разі проведення імітаційних експериментів з запуском циклу
моделювання декілька раз, результатами моделювання будуть середні
значення параметрів.
Робота програми ґрунтується на розробленій математичній моделі
функціонування митного терміналу. В режимі автоматичного розрахунку
параметрів системи (за замовчуванням) відбувається автоматичне
обчислення кількості каналів всіх СМО мережі, на відміну від режиму
ручного вводу. Незалежно від режиму вводу параметрів СМО (автоматичний
розрахунок чи ручне введення) користувач має змогу змінювати інші
параметри обчислень і роботи програми: час обслуговування у системах,
кількість рівнів пріоритету, час моделювання, кількість повторів.
На рис. 5 наведено інтерфейс програми після запуску процесу
моделювання. У правій частині вікна програми виводиться додаткова
інформація про її роботу: час запуску програми; час запуску процесу
моделювання; дані, стосовно зміни кількості місць у чергах СМО.
Рис. 5. Головне вікно програми
На рис. 6 зображено вікно програми, що відображає структуру мережі
СМО і рух вантажів у математичній моделі митного терміналу.
Інформація представлена у табличному вигляді, де стовпчики таблиці
відображають моменти системного часу, тобто часу з початку процесу
моделювання, а рядки – елементи СМО (від СМО1 до СМО6) мережі:
ЕКСПОРТ – вхід системи, на який потрапляють заявки, яким
відповідають товари, призначені на експорт;
ІМПОРТ – вхід системи, на який потрапляють заявки, яким
відповідають товари, що імпортуються.
СМО1.Канал 1– перший канал обслуговування СМО1 (для інших
каналів і СМО аналогічно);
СМО2.Черга 2 – друге місце у черзі СМО2;
СМО2.Повтор 1 – перше місце у черзі дооформлення документів
СМО2;
СМО5 -> СМО3 (СМО2 -> СМО6) – потік вантажів зі СМО5 до
СМО3 (зі СМО2 до СМО6), що не пройшли митний контроль;
СМО3.Вихід (СМО6.Вихід) – вихідний потік обслужених заявок зі
СМО3 (СМО6), заявки покидають митний термінал.
Рис. 6. Структура мережі СМО і рух вантажів
Заявки потоку викликів надходять на входи системи ЕКСПОРТ чи
ІМПОРТ і почергово проходять відповідні СМО, згідно алгоритму
математичної моделі функціонування митного терміналу. Кожна заявка
кодується у такому форматі:
X/Y/Z
де: X – порядковий номер заявки, нумерація наскрізна; Y – пріоритет заявки
(формується за допомогою функції Random(pr), pr – кількість рівнів
пріоритету + 1); Z – час надходження заявки у систему. Пріоритет для
кожної заявки визначається як випадкове число з діапазону кількості рівнів
пріоритету.
Всі заявки і потоки зберігаються і відображаються в полі сітки рядків
(StringGrid) SG1 форми Grid модуля зображення вантажопотоків, де рядки
таблиці відображають елементи СМО (від СМО1 до СМО6) мережі, а
стовпчики – моменти системного часу, тобто часу з початку процесу
моделювання. Квантом часу у програмі є 1 хвилина.
Звіт з результатами моделювання формується на основі даних, що
отримані при проведенні імітаційних досліджень математичної моделі. Звіт
формується і відображається на екрані ЕОМ за допомогою інструменту
RichEdit середовища Delphi з використанням функцій Lines.Add().
Відображення даного вікна відбувається після натискання кнопки „ЗВІТ”
головного вікна програми. Ця кнопка стає активною тільки після запуску
процесу моделювання (кнопка „МОДЕЛЮВАТИ”).
Висновки
Таким чином, в роботі показано, що ефективним способом дослідження
організації транспортного процесу є імітаційне моделювання. На основі
інтегрального підходу, що застосовується в ММО, встановлено, що модель
транспортного процесу повинна включати моделі транспортних потоків,
окремих операцій і систем доставки вантажів.
Розроблена система моделювання вантажних перевезень на митному
терміналі, що ґрунтується на використанні методів імітаційного
моделювання при проведенні експериментів з математичною моделлю
об’єкта, надає можливість отримати різноманітну інформацію про роботу
митної термінальної мережі. Причому, незважаючи на конкретність прикладу,
що розглядається, отримані результати носять достатньо узагальнюючий
характер і можуть бути застосовані при аналізі функціонування будь-якої
системи термінальних перевезень.
1. Воркут А.І., Коцюк О.Я., Лебідь І.Г. Вантажний термінал як система масового
обслуговування. // Системні методи керування, технологія та організація виробництва,
ремонту і експлуатації автомобілів. Збірник наукових праць. - Київ, УТУ, ТАУ, 1997. С. 11 – 14
2. Четверухін Б.М., Бакуліч О.О., Радкевич С.Д. Дослідження операцій в
транспортних системах. Частина 2. Системи масового обслуговування: Навчальний
посібник. – Київ: НТУ, 2001. – 141 с.
3. Дехтярук М.Т., Прокудін Г.С. Імітаційне моделювання у транспортних системах.
Вісник НТУ, 2004. – № 9. – С. 181-189.
4. Рыжиков Ю.И. Имитационное моделирование. Теория и технологии. – М.:
Альтекс-А. 2004. – 384 с.
5. Томашевский В.Н., Жданова Е.Г. Имитационное моделирование в среде GPSS. – М.:
Бестселлер, 2003. – 416 с.
6. Прокудін Г.С., Куницька О.М. Аналіз митної термінальної мережі масового
обслуговування // Автомобільні дороги і дорожнє будівництво. Науково-технічний
збірник. – 2004. – №71. – С. 127–133.
7. Кофман А., Крюон Р. Массовое обслуживание, теория и приложения. – М.:
МИР,1965.-302 с.
|