Simulace pohybu zavazadel na letišiti (SIMPROCESS)

Tato stránka slouží jako Výzkumná zpráva simulace „pohybu zavazadel na letišti“ k semestrálnímu projektu pro předmět 4IT495 Simulace systémů (LS 2017/2018) na VŠE v Praze.

Zadání práce

Název simulace: Simulace pohybu zavazadel na letišti
Autor: Bc. Daniel Navrátil
Typ modelu: Diskrétní simulace
Modelovací nástroj: SIMPROCESS 6.3.2

Definice problému

Předmětem modelu je simulace pohybu zavazadel na letišti. Rozlišujeme zavazadla dvojího typu, a to zavazadla lokální (končící na daném letišti) a zavazadla tranzitní (určená k další přepravě). Letadla přiváží zavazadla, která je nutné z letadla naložit do klecí napojených za vozidlem. Každé vozidlo může převážet až 5 napojených klecí. Po připojení všech naplněných klecí za vozidlo dochází k převozu zavazadel do budovy, kde jsou klece vyprázdněny. Lokální zavazadla jsou přemístěna na pásy, díky kterým budou doručeny až k cestujícím. Tranzitní zavazadla jsou taktéž umístěna na pás, ovšem odlišný, který posílá zavazadla do systému zodpovědného za třídění podle přidělených letů.

Metoda

Model popisuje diskrétní simulaci, kterou by bylo možné řešit využitím řady metod (např. Monte Carlo) a řady odlišných nástrojů. Vzhledem k nabízeným alternativám nástrojů jsem byl přikloněn k těm, které poskytují navíc nějakou formu vizualizace provedené simulace. Proto byl zvolen nástroj SIMPROCESS ve zkušební verzi, která sice značně omezuje možnosti využitelných a dostupných funkcionalit, ovšem pro realizaci tohoto modelu byla i tato verze dostačující.

Model

Realizace modelu v nástroji SIMPROCESS

Simulace běží: 1 kalendářní týden od 1. 1. 2018 00:00:00 do 8. 1. 2018 00:00:00

Entity:

• Zavazadlo
  • Lokální
  • Tranzitní

Atributy:

• lokalni
  • typ boolean
  • výchozí hodnota TRUE

Zdroje:

• Vozidlo
  • počet jednotek: 15
• Klec
  • počet jednotek: 80

Omezení modelu

Model je zatížen řadou omezení, která byla odvozena z veřejně dostupných informací poskytovaných na webových stránkách Letiště Václava Havla Praha, a především z informací získaných od jednoho ze zaměstnanců. Mezi tato omezení patří:

• V rámci modelu uvažujeme minimální náklad letadla v podobě 20 zavazadel a maximální náklad 200 zavazadel a průměrným počtem 110 zavazadel na letadlo
• Z důvodu rušení nočního klidu a omezení hluku letadla nelítají mezi 00:55 a 04:45. Pro lepší práci v nástroji a využití týdenní periody generování byla tato meze posunuta o dvě hodiny, tedy v rámci modelu je pracovní doba letiště definována od 02:45 – 22:55
• O víkendu létá obecně méně letů
• Za každé vozidlo může být napojeno maximálně 5 přídavných klecí na zavazadla
• Do každé klece se vejde maximálně 25 zavazadel
• Lokální i tranzitní zavazadla mají oddělené klece
• Lokálních zavazadel bývá v letadle obecně více, v krajních případech se může stát, že bude počet přivezených tranzitních zavazadel rovný počtu lokálních, ovšem nikdy nebývá větší

Popis aktivit

Přivezení zavazadel - aktivita Generate
Zavazadla jsou generována na základě normálního rozdělení N (110,90). Generátor využívá týdenní periody a rozlišuje všední dny a víkend. V obou případech je využit interval vyjádřený v minutách, ovšem pro všední dny je určen z exponenciálního rozdělení s průměrem 8 minut a náhodným seedem 11 a o víkendu s průměrem 10 minut se stejným seedem. Generování navíc probíhá pouze mezi časy 02:45 a 22:55.

Typ zavazadla - aktivita Branch
Větvící událost, která dle definované pravděpodobnosti rozliší, zda se jedná o lokální nebo tranzitní zavazadlo. V tomto případě byla určena pravděpodobnost 70 %, že se jedná o lokální zavadlo a zbývajících 30 %, že se jedná o zavazadlo tranzitní. Následující čtyři aktivity jsou dle zvolené větve v podstatě duplicitní, z toho důvodu zde budou vždy popsány dohromady.

Lokální/Tranzitní zavazadlo - aktivita Assign
Po náhodném rozhodnutí v předchozím kroku je zapotřebí každému zavazadlu přiřadit vybraný typ. Toho je docíleno nastavením entitního typu lokalni na hodnotu TRUE (resp. FALSE) v případě lokálních (resp. tranzitních) zavazadel.

Klec lokálních/tranzitních zavazadel - aktivita Batch
V tomto kroku dochází k rozdělení zavazadel do jednotlivých klecí. Horním stropem každé klece je 25 zavazadel, ovšem kompletní naplnění klecí není podmínkou, tedy minimální požadovaný počet zavazadel pro klec je jedno zavazadlo. Obě aktivity čekají maximálně 5 minut na další příchozí zavazadla.

Alokace lokální/tranzitní klece - aktivita Get Resource
Po rozdělení zavazadel do jednotlivých klecí dochází k aktuální alokaci zdroje klece. Pro každou příchozí skupinu entit je alokována jedna klec.

Příprava lokální/tranzitní klece - aktivita Delay
Všechny předchozí aktivity jsou ve skutečnosti realizovány ještě před samotným příletem letadla. Dispečing a ostatní pracovníci dostávají informace přibližně 15 minut před příletem každého letadla, aby se mohlo připravit vše potřebné a letadla zbytečně nečekala. Toto zpoždění emuluje samotné nakládání zavazadel do alokovaných klecí. Naložení každé klece trvá přibližně 5 minut, proto bylo zvoleno Poissonovo rozdělení s průměrem 5 minut.

Spojení klecí - aktivita Batch
V této aktivitě dochází ke spojení všech využitých a naplněných klecí a k alokaci jednoho vozidla, které bude za převoz klecí zodpovědné. Maximální počet připojených klecí je 5, ovšem v případě poloprázdného letadla s jedním typem zavazadel se může stát, že vyjede vozidlo pouze s jednou klecí. Vozidlo čeká na připojení všech klecí maximálně 10 minut.

Převoz zavazadel - aktivita Delay
Aktivita zpoždění simulující aktuální převoz od letadla do budovy, ve které dochází k vyložení zavazadel a následnému roztřídění dle typu zavazadla. Vzdálenost této budovy od aktuálně vykládaného letadla bývá různá, ovšem každý z převozů trvá průměrně kolem 2,5 minut. Z toho důvodu bylo zvoleno normální rozdělení s průměrnou hodnotou 2,5 minut a odchylkou 1 minuty.

Uvolnění vozidla - aktivita Free Resource
Po příjezdu vozidla do destinace dochází ještě před vyložením klecí k uvolnění alokovaného vozidla. Tato aktivita je zde umístěna především kvůli logickému sledu aktivit a faktu, že tuto aktivitu je potřeba spouštět vždy jednou pro celé naložené vozidlo (a potažmo všechny klece).

Odpojení klecí - aktivita Unbatch
V tomto kroku dochází k rozpuštění vytvořené skupiny entit zavazadel představující všechny využité klece napojené za vozidlo. Klece jsou tedy pomyslně rozpojeny a připraveny na aktuální vyložení zavazadel.

Uvolnění klece - aktivita Free Resource
V tomto kroku dochází k rozpuštění vytvořené skupiny entit zavazadel představující všechny využité klece napojené za vozidlo. Klece jsou tedy pomyslně rozpojeny a připraveny na aktuální vyložení zavazadel.

Vyložení vozidla - aktivita Unbatch
Finální rozpuštění vytvořených skupin zavazadel předcházející odevzdání přivezených zavazadel. Výstupem této aktivity jsou již jednotlivá zavazadla.

Typ zavazadel - aktivita Branch
Obdobná aktivita jako první větvení na počátku modelu. Opět je rozhodováno na základě hodnoty atributu lokalni entitního typu, kdy pro lokalni zavazadla platí hodnota TRUE a pro zavazadla tranzitní hodnota FALSE. Všechna lokální zavazadla jsou následně vyložena na pás, který zajišťuje přesun zavazadel k cestujícím. V případě tranzitních zavazadel dochází k přesunu na jiný pás, který zavazadla dále třídí podle letů zavazadel.

Přesun zavazadel po pásu - aktivita Delay
Aktivita zpoždění v tomto bodě simuluje jízdu zavazadla po pásu. Letiště si zakládá na co nejrychlejším vydání zavazadel, proto zavazadla bývají doručena přibližně v průměru za 3 minuty. Z toho důvodu zde bylo zvoleno Poissonovo rozdělení s průměrem 3 minut.

Přesun tranzitních zavazadel - aktivita Delay
Aktivita zpoždění v tomto bodě simuluje přesun vyložených tranzitních zavazadel. Tyto zavazadla mají nižší prioritu než zavazadla lokální, proto bývá jejich doručení pomalejší. Pro doručení tranzitních zavazadel je proto použita hodnota z Poissonova rozdělení s průměrem 5 minut.

Převzetí zavazadel - aktivita Dispose
Konečná aktivita zajišťující ukončení života instancí entity lokálních zavazadel. V reálném světě tato aktivita představuje převzetí zavazadla cestujícím.

Vyložení do systému - aktivita Dispose
Konečná aktivita zajišťující ukončení života instancí entity tranzitních zavazadel. V reálném světě tato aktivita představuje doražení tranzitního zavazadla do systému zodpovědného za následné roztřídění zavazadel podle přidělených letů.

Výsledky

V průběhu simulace, která trvala jeden kalendářní týden týden se událo následující:

Počet vygenerovaných zavazadel

Jméno Entity	Vygenerováno
Zavazadlo	138 449

Využití zdrojů

Jméno Zdroje	Definovaná kapacita	Dosažené maximum	Maximum v %	Průměrně	Průměr v %
Klec	80	34	42,5%	5,817	7,272%
Vozidlo	15	5	33,33%	0,322	2,147%