Você está na página 1de 40

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Index

EXECUTIVE SUMMARY .........................................................................................................2


1.

INTRODUCTION ............................................................................................................3
WHAT IS SIMULATION AND WHY SHOULD WE USE IT? .......................................................................... 3
SIMUL8 ...................................................................................................................................... 4

2.

PROBLEM FORMULATION, SYSTEM ANALYSIS AND CONCEPTUAL MODEL

REPRESENTATION ................................................................................................................6
PROBLEM FORMULATION ................................................................................................................ 6
IDENTIFICATION OF THE RELEVANT ENTITIES ....................................................................................... 8
LIFE CYCLE DIAGRAMS .................................................................................................................... 9
3.

SIMULATION MODEL DEVELOPMENT .......................................................................... 12


PRELIMINARY ANALYTICAL CALCULATIONS ....................................................................................... 12
RESOURCES ESTIMATION .............................................................................................................. 12
DESCRIPTION OF THE IMPLEMENTATION OF THE MODEL IN SIMUL8 ................................................... 14
VALIDATION OF THE MODEL .......................................................................................................... 18

4.

DESIGN OF EXPERIMENTS ........................................................................................... 21


INITIAL CONDITIONS ..................................................................................................................... 21
TERMINAL CONDITIONS ................................................................................................................ 21
SEARCH STRATEGY FOR SOLUTIONS ................................................................................................. 22

5.

PRESENTATION AND ANALYSES OF SIMULATION RESULTS ......................................... 23


OPTIMAL RESOURCES ................................................................................................................... 23
RESOURCES CORRELATION ............................................................................................................ 25
SENSITIVITY ANALYSIS .................................................................................................................. 26

6.

CONCLUSIONS ............................................................................................................ 28

ANNEXES ............................................................................................................................. I
STATEMENT ................................................................................................................................... I
OTHERS ...................................................................................................................................... III

SIMULATION PROJECT WORK

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Executive Summary
Throughout this report it is studied how to simulate an airport operation, using the
software SIMUL8, defining the optimal number of resources to minimize total costs.
The system analysed had two main constraints: the single runway and the respect of
scheduled departure times.
To model properly we estimated an optimal arrival of 40 planes per day and monitored
few key performance measures to evaluate our solution along time.
In SIMUL8 we defined the entities, activities, queues, resources as well as the entrance
and the exit points, and the routes. Our entities are the two types of planes, premium
(40%) and regular (60%); the activities are Landing, Taxing, Docking, Disembarkation,
Manoeuvre Premium, Parking, Disembarkation Passenger, Disembarkation Luggage,
Boarding, Manoeuvre Regular, Take-Off, and some fictitious activities; the queues are
precedent to each activity; the resources that we intend to optimize are Bridge, Apron,
Bus and Trolley; Runway is also a resource but it only exists one.
With the initial number of resources obtained, we found a warm-up period of 100 800
min (70 days) and run the program for a simulation time of 12 months. Using the run
trial calculator, we established a number of 4 experiments needed. Varying the
number of resources used in different trials, we reached the optimum values of 2
Bridges, 5 Aprons, 4 Trolleys and 4 Buses. Then was studied the correlation between 3
resources aprons, buses and trolleys to create information for further decision
making process.
To test the robustness of our solution we performed a sensitivity analysis changing the
number of resources available and monitoring relevant KPIs. It proved that resources
cannot be reduced and increasing resources does not lead to significant
improvements.

SIMULATION PROJECT WORK

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

1. Introduction
What is simulation and why should we use it?
A simulation is the imitation of the operation of a real-world process or system over
time. Whether done by hand or on a computer, simulation involves the generation of
an artificial history of a system and the observation of that artificial history to draw
inferences concerning the operating characteristics of the real system.
The behaviour of a system as it evolves over time is studied by developing a simulation
model. This model usually takes the form of a set of assumptions concerning the
operation of the system. These assumptions are expressed in mathematical, logical,
and symbolic relationship between the entities, or objects of interest, of the system.
Once developed and validated, a model can be used to investigate a wide variety of
what if questions about the real-world system. Potential changes to the system can
first be simulated, in order to predict their impact on system performance. Simulation
can also be used to study systems in the design stage, before such systems are built (as
we can see in the present project work). Thus, simulation modelling can be used both
as an analysis tool for predicting the effect of changes to existing systems and as a
design tool to predict the performance of new systems under varying set of
circumstances.
In some instances, a model can be developed this is solved just by using
mathematical methods. However, many real-world systems are so complex that
models of these systems are virtually impossible to solve mathematically. In these
instances, numerical, computer-based simulation can be used to imitate the behaviour
of the system over time. From the simulation, data is collected as if a real system were
being observed. This simulation-generated data is used to estimate the measures of
performances of the system.
In the present simulation work is asked to simulate how an airport will operate
considering several given constraints, like the type of planes (premium or regular) and
SIMULATION PROJECT WORK

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

the resources that are pretended to be analysed. Taking into account the complexity of
the problem it is appropriate to use a simulation model in addition to mathematical
methods. For this purpose, we will make use of the tool SIMUL8.

SIMUL8
SIMUL8 is a software used for simulating systems that involve processing of discrete
entities at discrete times. It is a tool for planning, design, optimization and
reengineering of real production, manufacturing, logistic or service provision systems.
SIMUL8 allows its user to create a computed model that takes into account real life
constraints, capacities, failure rate, shift patterns, and other factors affecting the total
performance and efficiency of production. With this program it is possible to test real
scenarios in a virtual environment. SIMUL8 uses dynamic discrete simulation, which
makes it possible to provide unambiguous and concrete results and proofs
information on how the designed or optimized system will actually function and their
outputs are values and statistics of performance parameters and metrics of that
system.
A SIMUL8 simulation revolves around processing work items. They enter the system
via work entry points, pass through work centers (activities), may temporarily reside in
storage areas (queues) and leave via work exit point. In addition to this mechanism,
work centers may need specific resources to process work items. A simulation consists
of a number of these objects and of the routes between them.
Work item (element, entity) models physical or logical objects moving
through the system. Entities enter the system, induce different sorts of
activities, use different kinds of resources and at the end leave the system;
Entrance (work entry point) objects that represent the entry of entities into
the system;
Activity (work center, action) objects that model activities, which the entities
go through. Resources are typically used during execution of an activity;

SIMULATION PROJECT WORK

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Queue (storage area) object that models accumulation of entities. Usually


precedes activities for which the stacked entities wait because of the lack of
resources;
Exit (work exit point) a place through the entities leave the modelled system;
Resource objects that are used for modelling capacity restraints of workers,
material or means of production used in activities;
Route objects that connect all the other simulation objects. They represent
sequence of activities and thus the movement of entities in the system.

SIMULATION PROJECT WORK

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

2. Problem formulation, system analysis and conceptual model


representation
Problem formulation
Objective: minimization of total costs.
As costs depend on the resources used, our goal is to find the minimum
number of aprons, buses and trolleys to completely fulfil demand for boarding
operation (maximise service level).
We can assume that:
The usage costs are proportional to the size of the fleet used and the time
of the boarding activities (both arrival and departure);
Penalty costs occur when an airplane that is scheduled to arrive/leave is not
able to perform the operation on the planned time and they are directly
dependent on the extra time spent in the system;
Maintenance costs are functions of the number of aprons, buses and
trolleys.
Controllable decision variables:
Number of aprons, buses and trolleys to execute efficiently and effectively
operations;
Plane arrival rate; it is considered a modifiable parameter as, if runway
utilization is close to 100%, service level cannot be guaranteed when
queues waiting time rapidly increases and penalty costs raise. For that
reason we started building the model considering it an uncontrollable
variables, but with the reserve to reduce it if necessary.
Uncontrollable exogenous variables:
Number of runways (single one);
Times for operations:
-

Displacement time Uniform distribution [10;12] minutes;

Parking manoeuvres takes about 15 minutes;


SIMULATION PROJECT WORK

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Transportation of passenger Normal distribution (=25 min; =3 min);

Transportation of luggage Normal distribution (=40 min; =7 min);

Approaching time of the runway Uniform distribution [10;20] minutes;

Departure takes about 10 minutes.

Scheduling of operations:
-

Premium Planes take-off 1.5 hours after docking;

Regular Planes take-off 2.5 hours after parking;

Boarding for Regular Planes starts 1 hour before scheduled departure.

System constraints:
Premium Planes always have priority on Regular ones for operations in
which they compete for the same resources (i.e. Runway for landing and
take-offs);
There are always bridges available for Premium Planes;
For each Regular Plane arrived 2 buses and 1 tractor with trolleys is
required during the boarding after landing;
For each Regular Plane leaving 1 bus and 1 tractor with trolleys is required
during the boarding before departure;
To allocate buses and tractors/trolleys, boarding before departure has
priority over disembarkation after arrival;
The queue in the runway prior to take-off has a maximum capacity of 2
planes;
Take-offs operations respect a FIFO (first in, first out) order.
Performance measures:
Number of resources allows us to easily and directly calculate a rough
cost estimation that express the quality of our solution;
Utilization rate of the resources (Runway, buses, trolleys, aprons, bridges)
in percentage - measures the efficiency of our fleet supporting decisions
concerning the increase/decrease of resources to obtain an optimal tradeoff between costs and effectiveness of the solution;

SIMULATION PROJECT WORK

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Average total time the Plane spend in the system measures the
effectiveness of the system, underlines the ability of respecting the
scheduled departure times and the efficiency of the resources in
performing operations;
Average time spent in the Queue for Landing indicates the capability of
the system to be effective in dealing with the current arrival rate and shows
if it will be necessary a reduction of the traffic or a possible future airport
expansion with more runways;
Average time spent in the Queue before Take-off being the size of this
queue limited to maximum two planes, knowing the time supports better
scheduling of previous activities;
Occurrence the Queue before Take-off is full gives important information
about congestion indicators and allows taking decisions concerning possible
growth.

Identification of the relevant entities


Permanent Entities: Runway, Buses, Tractor and Trolleys, Bridges, Aprons.
Runway: the airport to build will only have a single runway that is necessary
for both landing and departure operations. For its usage Premium Planes
always have priority over Regular Planes.
Buses: are needed for the disembarkation of passenger after landing and
for the boarding before departure; they transport people of the Regular
Planes from the aprons to the terminal.
Tractor and Trolleys: are necessary to transfer the luggage from the Regular
Planes after landing and before take-off.
Bridges: provide direct connection for the Premium Planes with the
terminal for boarding or disembarkation of passengers; we assume they are
always available for serve planes.
Aprons: parking lot for Regular Plane.

SIMULATION PROJECT WORK

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Temporary Entities: Premium Planes and Regular Planes.


Premium Planes: always have priority on landing and departure; use bridges
to connect with the terminal and take-off 1.5 hours after docking operation.
Regular Planes: have to wait for the shared resources, use buses and
trolleys to transport passengers and luggage, respectively, and take-off 2.5
hours after parking operation.

Life Cycle Diagrams


To structure our model we used the methodology of the Activity Cycle Diagram (ACD).
It is a diagrammatic representation of the dynamic behaviour of the system that
through the use of Entities, Queues and Activities describes the life cycle of each
element. Modelling the system with these three basic components assumes that the
developed simulation is discrete, but on the other hand allows a simple and clear
vision of the process as a whole.
The Life Cycle Diagrams of the single Entities are built as a perfect alternation of active
states (activities) and passive state (queues), while in the Systems Activity Cycle
Diagram joins them all highlighting the interactions between different entities.
Each entity is characterised by a different colour and the shared activities are
represented with a red line.

SIMULATION PROJECT WORK

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

C1 - Life Cycle Diagrams of the Entities

SIMULATION PROJECT WORK

10

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

C2 Systems Activity Cycle Diagram

SIMULATION PROJECT WORK

11

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

3. Simulation model development


Preliminary Analytical Calculations
Runway usage

Arrivals = 60

= 2.5

Service time = 10 +10 = 3

Occupation rate = =
Size of the queue =

2.5
3

2(1)

= 0,83

2 2 +2

Queue waiting time =

0.832

= 2(10.83) = 2
2

= 2,5 = 48

According to this calculations we noticed that the runway occupation rate (83%) is
already critical with 60 planes arriving per day. Therefore we decided to reduce the
plane arrival rate to 40 planes per day in order to obtain a runway occupation rate of
55.5%.

Resources Estimation

Activities that require resources


Premium

Types of resources
Runway
Bridge

Docking (Bridge)
Disembarkation (Bridge)

Apron
Trolley
Bus

SIMULATION PROJECT WORK

12

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Regular
Parking (Apron)
Disembarkation passengers (Apron + Bus)
Disembarkation luggage (Apron + Trolley)
Boarding (Apron + Bus)
Data
Working time = 24 h/day = 1440 min/day
Planes per day = 40
Calculations
= + 75 = 6 +75 = 81/

81 / 40 / 0,4
=

1440 /

= 0.9
= + 75 +
= 15 min + 75 min + 60 min = 150 /


150 / 40 / 0,6
=

1440 /

= 2.5
= . 2 +
= 25 2 + 60 = 110 /


110 / 40 / 0,6
=
= 1,8

1440 /

= . + = 40 + 60 = 100 /

100 40 0,6
=
=
= 1.7

1440 /

SIMULATION PROJECT WORK

13

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Table 1

Planes

40 (simulation)

60 (statement)

Runway

Bridges
Aprons
Buses
Trolleys

Description of the Implementation of the Model in SIMUL8

Initial Settings:
Fix Clock Properties: 7 days per week, 24 hours a day (assuming the
airport is always open and the runway is available for landing/ take-off
during all the day);
Set Distance preference for travel time to zero.
Insert resources: Runway (1), Bridges (1), Aprons (3), Buses (2), Trolleys
(2)
Start Point:
Since the arrival rate is 40 planes/day, our distribution will be an
Exponential with average 36 minutes between arrivals
Create a label Plane to differentiate Premium (2) from Regular (1)
Define a new discrete Batching Probability Profile (Plane arrival) with
the respective values: 60% for Regular (1), 40% for Premium (2); then
assign the distribution to the label
SIMULATION PROJECT WORK

14

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Routing out Discipline chosen by Label Plane


Queue for Landing:
Prioritize Planes as high=first (to respect the priority Premium Planes (2)
have on Regular Planes (1))
Landing:
Set distribution as Fixed with average 10 minutes;
Assign resource Runway to the Landing activity, since we have the
single runway constraint we cannot duplicate the activity neither
increase the number of resources available
Taxing:
Fix the distribution as Uniform [10;12] minutes and replicate 10 times
the activity
Define the Routing Out Discipline as Label Planes, in order to divide the
next operations that are different for the two types of plane; in
particular Premium ones will go to Queue for Docking while Regular
ones to Queue for Parking.
Docking:
Fix Distribution as Average 6 minutes and allocate resource Bridge to
the Activity Docking (option: require here, but not release until Unify)
Replicate Docking 10 times and Routing out Discipline defined as
circulate.
Parking:
Fix Distribution as Average 15 minutes and allocate resource Apron to
the Activity Parking (option: require here, but not release until
Boarding)
Replicate Parking 10 times and routing Out Discipline defined as
circulate

SIMULATION PROJECT WORK

15

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Block Separate, Disembarkation, Fixed 75 Premium and Unify:

To guarantee that Premium Planes take-off 1.5 hours after Docking we did the
following steps:
Defined a Label called Label2
Created a fictitious activity Separate (that takes zero time, has a
Circulate Routing out Discipline and a Batching fixed Distribution with
value 2); this virtually duplicates the planes that pass through both path
of the two parallel activities (Disembarkation and Fixed 75 Premium)
Finally they are collected in the activity Unify (Routing In Discipline
defined as Collect 1 and Match on Label2), which assures that the same
planes are unified
This proves that Planes in Disembarkation wait for the one in Fixed 75
Premium (duration fixed to 75 minutes = 90 - 15 for the Maneuverer
operation) before proceeding to the next activity.

SIMULATION PROJECT WORK

16

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Block Dividing, Disembarkation Passengers, Disembarkation Luggage, Fixed 75


Regular and Join:

To guarantee that Regular Planes take-off 2.5 hours after Parking we did mainly the
same operations described before with some exceptions: the Defined Label is called
Label1; the parallel activities are three (Disembarkation Passengers, Disembarkation
Luggage, Fixed 75 Regular); Dividing has a Batching fixed Distribution with value 3 and
Fixed 75 Regular has a duration fixed to 75 minutes = 150 - 60 - 15 for the Boarding
and the Manoeuvre operation.
We assigned the resources Buses and Trolleys respectively to the activities
Disembarkation Passengers (2 Buses) and Disembarkation Luggage (1 Trolley).
Boarding:
Set the Distribution to Fixed with Average 60 minutes
Assign Buses, Trolleys and replicate the activity 7 times
Manoeuvre:
Define the Distribution as with Uniform [10;20] minutes and replicate
20 times the activity
Queue for Take-off:
Fix Capacity to two, in order to respect the given system constraint
Prioritize Planes as high = first since they are sharing the same resource
(Runway)
Take-off:
Set Distribution as Average 10 minutes and assign the resource Runway
to the activity
SIMULATION PROJECT WORK

17

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Validation of the Model


One of the most important steps of simulation development is the testing. This step
includes the validation and verification of the simulation model in order to meet the
specifications and to ensure accurate results. The process of testing can be divided into
two activities, which are related to the following questions:
1. Verification - Is the model working correct?
2. Validation - Does the simulation model represent the real-world system?
Validation of the simulation model is normally done by comparing historical data with
the data generated by the model in order to check if what you are seeing in your
simulation is what you see happening in the real process. Due to the fact that we have
no existing process and therefore no historical data we cannot pass this stage in a
normal way. But since we have target values given in the case study (e.g. traffic
projection) we were able to confirm the KPIs of the relevant activities and queues,
after we distinguished the warm up time (= time that the simulation will run before
starting to collect results).
There are three ways to validate our simulation model and make it more successful:
1. Confirm KPIs
2. Communicate
3. Test the simulation by making changes
We decided to focus on the KPI analysis starting with an analytical calculation of the
three most relevant followed by five simulation trials with different random number
sequences.
KPI 1 Average Time in System
= 10 + 11 + 0,4 (6 + 75 + 15) + 0,6 (15 + 75 + 15 + 60) + 10
= 168,4

SIMULATION PROJECT WORK

18

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

KPI2 Resource Utilization

= 0,4
10 + 75 + 60

40

0,6 = 1
24

= 0,6
40 + 60

= 0,5

= 0,54
50 + 60

= 0,4

= 0,45

KPI3 Average Queuing Time for Landing


2 2 + 2
0.552
=
=
= 0,34
2(1 )
2 (1 0.55)

0,34
=
= 12,2

1,67

Trial 5

Trial 4

Trial 3

Trial 2

Trial 1 Trial Average Theoretical Calculations

Delta

Queue for Landing Average Time

35.36

34.82

35.37

36.22

37.55

35.86

12.2

65.98%

Apron Utilization %

71.26

70.83

70.88

70.89

71.03

70.98

50.0

29.56%

Trolley Utilization %

58.26

57.89

57.92

57.93

58.05

58.01

40.0

31.05%

Bus Utilization %

64.07

63.70

63.77

63.77

63.89

63.84

45.0

29.51%

Average Time in System

239.07

238.11

239.70

240.75

242.88

240.10

168.4

29.86%

Confidence Interval 95%

Analysing the delta between analytical calculations and simulation model we can see
that the highest value concerns the Queue for Landing Average Time (65.98%). This
results from a high standard deviation (60.3 min) and an enormous peak (622 min) that
strongly impacts our values.

SIMULATION PROJECT WORK

19

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

For the other KPIs the delta has almost a constant value of 30% since for our
calculations the queuing times were not considered. From this data we can conclude
that our simulation model represents the real-system behaviour in an adequate way
and we consider ourselves satisfied about these preliminary results.

SIMULATION PROJECT WORK

20

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

4. Design of experiments
Initial conditions
After the construction of the model it is time to define conditions at the beginning of
the simulation:
Simulation clock starting time
The initial contents of the queues
The initial values of the entities attributes and other state variables
In order to know when our model will reach a steady state it is crucial to do the warm
up period. The warm up period is the time that the simulation will run before starting
to collecting results. This allows the queues (and other factors in the simulation) to get
into conditions that are typical of normal running conditions in the system we are
simulating. The warm up period will show us a set of transient states (initial conditions
for empty queues) until reaching a steady state. For our simulation project, to build an
airport, we obtained a warm up period of 100 800 min (70 days), which means that the
data collected in this period will not be taking into account (transient states).

Terminal conditions
We defined a data collection period (simulation time) of 12 months, which is no longer
due to limitations in the time that our computer spent in processing data.
After that we run the trial calculator to identify the number of experiments needed,
which indicated 4 total runs. In each run of the model, the obtained results are
artificial samples (obtained from experimentation) similar to a set of observations
(sample) collected in the real-world system.
SIMULATION PROJECT WORK

21

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Search strategy for solutions


Taking into account an optimal utilization of the resources, we start the simulation
with the number of resources defined in table 1. It was verified the percentage of
usage of each resource and if this value was too high it means that the number of
resources available should increase. This procedure must be repeated until we get an
acceptable percentage of usage for all resources. However, for our case, it was
impossible improve the utilization of the runway because there is constraint that
establishes that the airport can only have a single runway for Landing and Take off
activities.

SIMULATION PROJECT WORK

22

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

5. Presentation and analyses of simulation results


Optimal Resources
The result of the optimisation of the resources can be seen in the following
histograms. All the trials done are presented in annex.

Utilization

Apron
120%
100%
80%
60%
40%
20%
00%

100%

96%
71%

Number of resources

When the number of aprons increases by 4 to 5 there is a significant improve on the


percentage of usage, and this resource pass to be optimize for 5 aprons.

Bus
Utilization

100%

85%

85%

80%

64%

60%
40%
20%
00%
2

Number of resources

For the buses, having 2 or 3 buses give us the same rate of usage, so we need to
increase this resource until 4 in order to get a lower percentage.

SIMULATION PROJECT WORK

23

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Trolley
Utilization

100%
80%

77%

77%
58%

60%
40%
20%
00%
2

Number of resources

With trolleys the same above happens, but when we run the simulation for 4 trolleys
the usage percentage decreases a lot.
As can be seen the optimal values for the resources are:
1 Runway
2 Bridges
5 Aprons
4 Trolleys
4 Buses

SIMULATION PROJECT WORK

24

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Resources Correlation
The following graph represents the time of each work item in queue for Parking (left y
axis), the time of each work item spent in the airport TS computed as the time in
system minus the time in queue for Landing for each work item (right y axis) and
number of Aprons available for the activity Parking (x axis). We plotted for 2 buses, 3
buses and 4 buses.

This graph shows that with only 2 aprons available, the change in the time spent in the
queue for Parking and in the system is not related with the increase in the number of
buses. With more than 2 aprons, changing the buses fleet size, the time spent in the
queue and in the airport decreases significantly. For the optimal number of aprons
available (5 aprons), the graph shows that if the number of buses increases from 3 to
4, the time spent in the airport decreases a bit (from 4.53 to 3.61 hours, respectively),
on the other hand, the time spent in the queue for Parking decreases a lot (from
101.21 to 25.76 min). Which can be explained by the fact the there are more buses
required for the Parking activity.
The following graph represents the time of each work item in queue for Parking (left y
axis), the time of each work item spent in the airport TS computed as the time in
system minus the time in queue for Landing for each work item (right y axis) and

SIMULATION PROJECT WORK

25

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

number of Aprons available for the activity Parking (x axis). We plotted for 1 trolley till
4 trolleys.

This graph shows that with 1 trolley, the time spent in the queue for Parking is too high
and the time in the airport actually increases. With only 2 aprons available, the change
in the time spent in the queue for Parking and in the system is not related with the
increase in the number of trolleys. With more than 2 aprons, increasing the number of
trolley, from 2 till 4, decreases, significantly, the time spent in the queue and in the
airport. For the optimal number of aprons available (5 aprons), the graph shows that if
the number of trolleys increases from 3 to 4, the time spent in the airport decreases a
bit (from 3.86 to 3.59 hours, respectively), on the other hand, the time spent in the
queue for Parking decreases a significant amount (from 47.31 to 25.87 min).

Sensitivity Analysis
To test the robustness of resource inputs we opted for performing a Sensitivity
Analysis. This allows us to reduce uncertainty, search for errors in the system and
define space regions of inputs for which our output is not optimal and dont need to
be further explored.

SIMULATION PROJECT WORK

26

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

In particular we both reduced and increased the number of resources monitoring the
behaviour of four performance measures (resource usage, average time in system,
runway utilization, average waiting time in queue landing). We run three more trials in
Simul8 maintaining the same random number sequence and obtained the data
represented in the following table.
As-is
Number
Resource
of
Usage
Resources
5
70.9%
4
57.9%
4
63.8%
2
61.7%

Apron
Trolley
Bus
Bridge
Average time in systems
Runway utilization
Average waiting time queue Landing

250,94 min
76.9%
35,81 min

50% Reduction
Number
Resource
of
Usage
Resources
3
100.0%
2
76.9%
2
84.6%
1
100.0%
95215,15 min
66.2%
18,33 min

50% Increasing
100% Increasing
Number
Number
Resource
Resource
of
of
Usage
Usage
Resources
Resources
8
43.6%
10
34.8%
6
38.6%
8
29.0%
6
42.5%
8
31.9%
3
41.1%
4
30.9%
228,98 min
76.9%
38,50 min

227,91 min
76.9%
38,68 min

From this examination we derived these information:


Reducing resources by 50% leads to a very high average time in the system
(95215,15 min) that would not allow to respect the constraints regarding
scheduled departure time; furthermore the resource usage would achieve a
critical level for the stability of the system
Increasing the resources by 50% and 100% would not reduce the average time
in system enough to compensate the extra costs (Delta 23 min) but lead to a
higher waiting time in the queue for landing
Since the runway constraint is the bottleneck of the system backup resources
for peak of demands are not necessary (planes would wait in the queue for
landing and not in front of the activities performed by our fleet)

SIMULATION PROJECT WORK

27

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

6. Conclusions
Integrated in the subject of Simulation of Processes and Operations was developed a
project work that allowed us to improve our skills in modelling and implementing
simulation. The creation of the model showed us how to apply methodologies and
techniques in a computational environment, namely in the software SIMUL8.
Using the simulation properties of evaluating the alternatives and analysing the
results, we achieved the best feasible solution for the problem presented. This
simulation model could be also used for another scenarios, since it allows fast
modifications, in order to create value for decision makers.
To support decisions on the new airport we explored different relations between the
resources and defined an optimised number as follows:
Number of Aprons: 5;
Number of Trolleys: 4;
Number of Buses: 4.
To guarantee an acceptable time in the system and its stability we modified the arrival
rate to 40 planes per day.
We were able to reach these results after achieving the steady state of the system
(warm up period of 70 days) and to limit our simulation time to 12 months. After that
we could validate the model, proving that values adequately reflect real system
behaviour. The variance between analytical and experimental data shows an
acceptable value of 30% (with 95% of confidence).
To confirm our results we performed a sensitivity analysis changing the number of
resources and monitoring the relevant KPIs evolution. As expected our values
represent the best trade-off between resource costs and service level (average time in
the system and in the queues). In fact time reduction is limited to only 23 minutes and
does not compensate extra resources costs.
To conclude it is important to highlight that the results respect all the systems
constraints and lead to a satisfiable solution.
SIMULATION PROJECT WORK

28

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Annexes
Statement
Case n. 26
It is projected to build a new airport, which will have a single runway. Traffic
projections indicate arrivals of planes according to a Poisson process with an average
rate of 60 aircrafts per day. Having a clear landing strip, the planes may land and this
operation occupies the runway for 10 minutes.
The airplanes are of two types: from premium companies (40% of the total) and
from regular companies (60% of the total), with the first having priority over the
latter for all the operations in which they compete for the same resources (namely for
landings and take-offs). The first ones always use bridges (providing direct connection
with the terminal for boarding or disembarkation of passengers) and the last ones use
aprons (plane parking positions) where the passengers and their luggage are
transported to/from the airplane using buses (for passengers) and trolleys (towed by a
tractor, for the luggage).
After landing, the planes move to the areas of the bridges or aprons, as appropriate,
taking this displacement a random time with a uniform distribution between 10 and 12
minutes.
For the airplanes of the premium companies, the docking manoeuver takes around 6
minutes. Then begins the process of disembarkation and, proceeding the departure,
the boarding of passengers and it is assumed that theses operations take place without
any difficulty or delay. For simplification, it can be assumed that these planes may take
off 1,5 hours after docking to the respective bridge, and that there will always be
available bridges to serve all the planes of this type.

SIMULATION PROJECT WORK

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

For the airplanes that use the airport aprons, the parking manoeuvers (including the
preparation of disembarkation of passengers and their luggage) takes about 15
minutes, after which the passengers are able to board on to the buses that transport
them to the terminal. For each plane arrived, 2 buses are required and the
transportation of passengers occupies each one of the buses during a time that has a
normal distribution with a mean of 25 minutes and a standard deviation of 3 minutes.
To transport the luggage, a tractor and a battery of trolleys are required and allocated
to these operations for a time period normally distributed with a mean of 40 minutes
and a standard deviation of 7 minutes.
For simplification, it can be assumed that for this type of planes (of regular
companies) have a scheduled take-off approximately 2,5 hours after parking on the
apron. An hour before the scheduled departure of the plane, the transportation
operations of the passengers who will be boarding (and their luggage) begins. These
require (per plane) 1 bus that will be allocated to these operations during one hour
(after they begin). For the transportation of the luggage, one tractor is required and a
battery of trolleys that will also be allocated to these operations during one hour (after
beginning these operations). Only after these transportation operations are
completed, as well as the boarding of the passengers and respective luggage, will the
plane be ready for take-off.
In the allocation of buses and tractors/ luggage trolleys, the operations associated to
boarding of passengers and their respective luggage prior to departure have priority
over disembarkation operations on arrival.
In what concerns the departure of planes (of both types), these preform manoeuvers
for approaching the runway that take a random time with a uniform distribution
between to 10 and 20 minutes. With the start of these manoeuvers, the apron (or the
bridge) where the plane was parked is released. However, only a maximum of 2 planes
may stay parked in the queue of planes at the entrance of the runway, waiting for
conditions to take off. The entrance in this queue respects the defined priority (the
planes of the premium companies will have priority over the others), but afterwards

SIMULATION PROJECT WORK

II

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

the take-off is made according to the order of entry in this queue. The departure of
each plane occupies the runway for about 10 minutes.
To support decisions on the new airport project, it is intended to optimize the number
of aprons to build, as well as sizing the fleet of buses and tractors/trolleys engaged in
the transportation of passengers and their luggage to/from the terminal.

Others
Warm up Identification

Figure 1: Warm up Identification 1

Figure 2: Warm up Identification 2

SIMULATION PROJECT WORK

III

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Trial Calculation

Figure 3: Trial Calculation 1

Figure 4: Trial Calculation 2

SIMULATION PROJECT WORK

IV

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Resource Estimation

Figure 5: Resource Estimation Trial 1

Figure 6: Resource Estimation Trial 2

Figure 7: Resource Estimation Trial 3

SIMULATION PROJECT WORK

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Simulation Model Development

Figure 8: Final Model

SIMULATION PROJECT WORK

VI

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Figure 9: Final Run

Simulation Model Validation

Figure 10: Validation Trial 1

Figure 11: Validation Trial 2

SIMULATION PROJECT WORK

VII

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Figure 12: Validation Trial 3

Figure 13: Validation Trial 4

Figure 14: Validation Trial 5

SIMULATION PROJECT WORK

VIII

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Figure 15: Validation KPI History

Analysis of Simulation Results

Figure 16: Time vs Apron and Buses Trial 1

Figure 17: Time vs Apron and Buses Trial 2

SIMULATION PROJECT WORK

IX

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Figure 18: Time vs Apron and Buses Trial 3

Figure 19: Time vs Apron and Trolleys Trial 1

Figure 20: Time vs Apron and Trolleys Trial 2

Figure 21: Time vs Apron and Trolleys Trial 3

SIMULATION PROJECT WORK

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Figure 22: Time vs Apron and Trolleys Trial 4

SIMULATION PROJECT WORK

XI

INSTITUTO SUPERIOR TCNICO

SIMULATION OF PROCESSES AND OPERATIONS, 2014-15

Resources Correlation

Figure 23: Time vs Aprons and Buses

Figure 24: Time vs Aprons and Trolleys

SIMULATION PROJECT WORK

XII