Difference between revisions of "Aircraft boarding methods"

From Simulace.info
Jump to: navigation, search
 
(One intermediate revision by the same user not shown)
Line 1: Line 1:
*'''Project name''': Aircraft boarding methods
+
 
*'''Class''': 4IT496 Simulation of Systems (WS 2014/2015)
+
 
*'''Author''': Dinara Mansurova
+
''Project name'': Aircraft boarding methods
*'''Model type''': Agent-based simulation
+
 
*'''Software used:''' NetLogo
+
''Class'': 4IT496 Simulation of Systems (WS 2014/2015)
 +
 
 +
''Author'': Dinara Mansurova
 +
 
 +
''Model type'': Agent-based simulation
 +
 
 +
''Software used:'' NetLogo
 +
 
 +
 
 +
'''Introduction'''
 +
 
 +
This simulation explores three aircraft boarding methods: Random, WMA and Back-front WMA.
  
 
= Problem definition=
 
= Problem definition=
This simulation explores different methods of aircraft boardings. Airports serves thousands of people every day and one of the main problems they meet is the efficient boarding of passengers.
 
  
Exists several methods of boarding:
+
Airports serve thousands of people every day and one of the main problems they meet is the efficient passenger boarding. In order to increase productivity and minimize the time needed for boarding several methods were created.
 +
 
 +
Boarding methods:
  
 
- random (which is widely used, the most common): people just taking their seats without any specific order
 
- random (which is widely used, the most common): people just taking their seats without any specific order
  
- WMA (Windows-Middle-Aisle) - boarding is divided into three groups: seats near the windows, middle seats and aisle seats. The first boarding group is windows then middle and finally the aisle group.
+
- WMA (Window-Middle-Aisle) - boarding is divided into three groups: seats near the windows, middle seats and aisle seats. The first boarding group is windows then middle and finally the aisle group.  
  
- Back-front WMA: we divide groups in the same way as in WMA, but the only difference, that we sort passengers in decreasing order. For each group boadring starts from back of the plane.
+
- Back-front WMA: we divide groups in the same way as in WMA, but the only difference, that we sort passengers in decreasing order (one group is two window seats, 2 middle seats and 2 aisles, in short it can be described as by row boarding) . For each group boadring starts from back of the plane.
  
= Goal =
+
=== Goal ===
 
To simulate different boarding scenarious and try to find out the optimal one.
 
To simulate different boarding scenarious and try to find out the optimal one.
  
= Method of the simulation=
+
= Method =
Environment: NetLogo
+
Environment: NetLogo 5.2.1
 +
 
 +
NetLogo was chosen as a working environment due to the nature of the problem. Although the problem answers for finding the optimal way, it requires  ulti-agent modeling enviroment, as the communication between agents takes place.
  
= Global variables used in this simulation=
+
== Agents==
 +
Agents (or turtles in NetLogo vocabulary) are plane passengers. Passenger agent has three attributes: gotoX, gotoY and luggage-status. In short, they contain information about seat location and luggage.
  
=== Variables of turtles (people)===
+
By default, plane is always full. We have only one type of agents, but we differenciate passengers with luggage and those who travel light. For the firts case, usual "person" shape was chosen. Passengers with luggage use "person business" shape. At the beggining of the simualation all agents are green. When passenger occupies his seat, the colors is chaged into red
  
= Detailed description of the simulation=
+
== Detailed description of the simulation==
 +
In the simulation boarding method, percent of passengers with luggage can be chosen. Other parameters, as luggage-load-time, change-place-time, number-of-passengers, are fixed. Plane has 18 rows and 3 seats per each side, in total 108 seats (number of seats = number of passengers).
  
 
=== Interface ===
 
=== Interface ===
[[File:Xgubk00_interface.png]]
+
The grafical user interface of the model is shown below.
 +
 
 +
[[File:mand01_interface.png]]
 +
 
 +
The plane map is very simplified in order to be more understandable. On the left side of the interface three buttons, one slider, one chooser and monitor can be found.
  
 
=== Buttons ===
 
=== Buttons ===
 +
[[File:mand01_buttons.png]]
 +
 +
"Setup" button creates the plane map and passengers.
 +
 +
"Go" and "Go (always)" start the simulation. The difference is in the way they behave, the first one shows one step per click, when the second is responsible for the full simulation. 
 +
 +
=== Slider ===
 +
[[File:mand01_slider.png]]
 +
 +
Percentage of passengers with luggage can be chosen.
 +
 +
=== Chooser ===
 +
[[File:mand01_chooser.png]]
 +
 +
The preffered boarding is chosen.
 +
 +
=== Monitor ===
 +
[[File:mand01_monitor.png]]
 +
 +
Monitor displays the total number of time needed for boarding. It counts the ticks and agent delays (luggage load or time needed for place change). One delay is one tick.
 +
 +
== How does the simulation work==
 +
1. Firts of all the "world" is created with the "Setup" button.
 +
 +
2. The boarding type and Luggage percentage is chosen.
 +
 +
3. Then the simulation is simply started with the "go" button.
 +
 +
If the passenger occupies his seat he turns red. The passengers with luggage after the loading baggage change their shape into usual "person" and the loaded bag is depicted as a pink patch on the shelfes. Agents are moving one by one (one agent on one patch).
 +
 +
Simulation is over when all passengers are on their seats.
 +
 +
[[File:mand01_end_simulation.png]]
 +
 +
=Results=
 +
I run the simulation 10 timer per each type of boarding and with different values of the luggage percentage parameter. On the table below results of the simulation are shown.
 +
 +
[[File:mand01_results.png]]
 +
 +
It is obvious from the simulation result table that WMA method is the fastest one. If we compare results fro different luggage parameters it is still leading the pack. On average WMA requres 109 ticks for boarding.
 +
 +
On the other hand, front-back WMA, which was also expected to be fast, is loosing ground to WMA with the average 164 number of ticks. It is quite fast, but due to delays it is not the fastest one.
  
=== Sliders ===
+
Random boarding is 230 ticks on average. If we will take a look at the dependencies between luggage percentage and number of ticks for different methods, we can conclude that number of ticks grows for greater amount of luggage (due to delays of course), but still the difference between methods remains almost the same. It means, that luggage is not affecting the boarding method itself.
  
=== Monitors ===
+
=Conclusion=
* actual_flood_hight - shows what the actual hight of the flood is in the certain moment
+
Effective boarding can save costs of the airline companies. As we can see, there is a considerable difference between Random seat allocation and WMA. This simulation project showed that WMA boarding is the most efficient boarding method.
* people in safe - shows how many people survived
 
dead people - shows how many people died
 
  
= How does the simulation work=
+
On the contrary, all special boarding methods have special rules and requiremens for passenger order and seat allocation, that's why it is difficult to apply them in real life. Additionaly, real agents, humans behave very unpredictably, as well as their environment.
  
 
= Code=
 
= Code=
In this section, there is a file with simulation code itself attached. The code is in the NetLogo model file with .nlogo suffix.
+
In this section simulation code can be found. The code is in the NetLogo model file with .nlogo suffix.
  
 
[[File:Boarding.nlogo]]
 
[[File:Boarding.nlogo]]
  
[http://www.simulace.info/images/Boarding.nlogo NetLogo simulation file]
+
The simulation itself is available in a form of a zip archive.
 
 
= Results=
 
  
= Conclusion=
+
[[File:mand01_boarding.zip]]
  
=References=
 
<references/>
 
  
 
--[[User:Dinara|Dinara]] ([[User talk:Dinara|talk]]) 22:39, 15 January 2016 (CET)
 
--[[User:Dinara|Dinara]] ([[User talk:Dinara|talk]]) 22:39, 15 January 2016 (CET)

Latest revision as of 01:56, 16 January 2016


Project name: Aircraft boarding methods

Class: 4IT496 Simulation of Systems (WS 2014/2015)

Author: Dinara Mansurova

Model type: Agent-based simulation

Software used: NetLogo


Introduction

This simulation explores three aircraft boarding methods: Random, WMA and Back-front WMA.

Problem definition

Airports serve thousands of people every day and one of the main problems they meet is the efficient passenger boarding. In order to increase productivity and minimize the time needed for boarding several methods were created.

Boarding methods:

- random (which is widely used, the most common): people just taking their seats without any specific order

- WMA (Window-Middle-Aisle) - boarding is divided into three groups: seats near the windows, middle seats and aisle seats. The first boarding group is windows then middle and finally the aisle group.

- Back-front WMA: we divide groups in the same way as in WMA, but the only difference, that we sort passengers in decreasing order (one group is two window seats, 2 middle seats and 2 aisles, in short it can be described as by row boarding) . For each group boadring starts from back of the plane.

Goal

To simulate different boarding scenarious and try to find out the optimal one.

Method

Environment: NetLogo 5.2.1

NetLogo was chosen as a working environment due to the nature of the problem. Although the problem answers for finding the optimal way, it requires ulti-agent modeling enviroment, as the communication between agents takes place.

Agents

Agents (or turtles in NetLogo vocabulary) are plane passengers. Passenger agent has three attributes: gotoX, gotoY and luggage-status. In short, they contain information about seat location and luggage.

By default, plane is always full. We have only one type of agents, but we differenciate passengers with luggage and those who travel light. For the firts case, usual "person" shape was chosen. Passengers with luggage use "person business" shape. At the beggining of the simualation all agents are green. When passenger occupies his seat, the colors is chaged into red

Detailed description of the simulation

In the simulation boarding method, percent of passengers with luggage can be chosen. Other parameters, as luggage-load-time, change-place-time, number-of-passengers, are fixed. Plane has 18 rows and 3 seats per each side, in total 108 seats (number of seats = number of passengers).

Interface

The grafical user interface of the model is shown below.

Mand01 interface.png

The plane map is very simplified in order to be more understandable. On the left side of the interface three buttons, one slider, one chooser and monitor can be found.

Buttons

Mand01 buttons.png

"Setup" button creates the plane map and passengers.

"Go" and "Go (always)" start the simulation. The difference is in the way they behave, the first one shows one step per click, when the second is responsible for the full simulation.

Slider

Mand01 slider.png

Percentage of passengers with luggage can be chosen.

Chooser

Mand01 chooser.png

The preffered boarding is chosen.

Monitor

Mand01 monitor.png

Monitor displays the total number of time needed for boarding. It counts the ticks and agent delays (luggage load or time needed for place change). One delay is one tick.

How does the simulation work

1. Firts of all the "world" is created with the "Setup" button.

2. The boarding type and Luggage percentage is chosen.

3. Then the simulation is simply started with the "go" button.

If the passenger occupies his seat he turns red. The passengers with luggage after the loading baggage change their shape into usual "person" and the loaded bag is depicted as a pink patch on the shelfes. Agents are moving one by one (one agent on one patch).

Simulation is over when all passengers are on their seats.

Mand01 end simulation.png

Results

I run the simulation 10 timer per each type of boarding and with different values of the luggage percentage parameter. On the table below results of the simulation are shown.

Mand01 results.png

It is obvious from the simulation result table that WMA method is the fastest one. If we compare results fro different luggage parameters it is still leading the pack. On average WMA requres 109 ticks for boarding.

On the other hand, front-back WMA, which was also expected to be fast, is loosing ground to WMA with the average 164 number of ticks. It is quite fast, but due to delays it is not the fastest one.

Random boarding is 230 ticks on average. If we will take a look at the dependencies between luggage percentage and number of ticks for different methods, we can conclude that number of ticks grows for greater amount of luggage (due to delays of course), but still the difference between methods remains almost the same. It means, that luggage is not affecting the boarding method itself.

Conclusion

Effective boarding can save costs of the airline companies. As we can see, there is a considerable difference between Random seat allocation and WMA. This simulation project showed that WMA boarding is the most efficient boarding method.

On the contrary, all special boarding methods have special rules and requiremens for passenger order and seat allocation, that's why it is difficult to apply them in real life. Additionaly, real agents, humans behave very unpredictably, as well as their environment.

Code

In this section simulation code can be found. The code is in the NetLogo model file with .nlogo suffix.

File:Boarding.nlogo

The simulation itself is available in a form of a zip archive.

File:Mand01 boarding.zip


--Dinara (talk) 22:39, 15 January 2016 (CET)