Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Preface
1 INTRODUCTION ....................................................................................... 1
1.1 Project Overview ......................................................................................................................... 1
1.2 Significance of The Proposed Method .................................................................................. 1
1.3 Project Boundaries ..................................................................................................................... 3
1.4 Book Organization ................................................................................................. 4
2 ISSUES RELATED TO CHECK-IN COUNTER SPACE ..................................... 7
2.1 Introduction to The Modeling Approach ............................................................................... 7
2.2 Previous Work .............................................................................................................................. 9
2.3 Evaluation of Existing Methods in Determination of Space Required ..................... 23
2.4 Summary...................................................................................................................................... 24
3 DATA COLLECTION ................................................................................ 25
3.1 Introduction.................................................................................................................................. 25
3.2 General Information .................................................................................................................. 26
3.3 Input data for The Proposed Model ..................................................................................... 28
3.4 Summary...................................................................................................................................... 31
4 ESTIMATION OF ARRIVAL DISTRIBUTION ................................................. 33
4.1 Introduction.................................................................................................................................. 33
4.2 The Concept ............................................................................................................................... 33
4.3 IATA Distribution of Arrival Earliness .................................................................................. 34
4.4 Passenger Distribution Program Development ................................................................ 36
4.5 Program Execution ................................................................................................................... 43
4.6 Summary...................................................................................................................................... 46
5 MODEL DEVELOPMENT:TIME BLOCK SYSTEM ......................................... 47
5.1 Introduction.................................................................................................................................. 47
5.2 Background ................................................................................................................................. 49
i
ii
Preface
This book is developed based on a thesis project carried out by the first author at
School of Civil and Environmental Engineering, University of New South Wales, Sydney,
Australia. We publish this book with some trepidation as we have made numerous
simplifications due to resource and time limitations, although design of airport terminals
involves many variables and complex relationships. Anyhow, the simplicity of the
method we have devised motivated us to share the idea through this book.
This book is about a computational aid to assist in design of effective arrangements for
airport check-in lobbies. The main idea we use is that it is possible to synthesize a key
input variable required, the passenger arrival pattern, by manipulation of airline
schedules. Then we link selected concepts from level of service, queuing theory and
optimization methods to develop the methods proposed.
Two simulation models for design of check-in area arrangements are proposed in this
book. The first is named the time block concept and assigns passengers in groups to
specified time periods. The second method treats passengers as individual entities.
Computational tools using these two methods have been developed using a
spreadsheet platform. Interested readers can modify the software code included in the
book to suit their particular requirements.
Finally, we would like to express our sincere thanks to all who made this project
possible. First, we like to express our gratitude to financial support provided by the
Australian Development Scholarship (ADS). Then there are numerous agencies and
administrators that provided support in the form of data and advice.
We thank
International Air Transport Association (IATA) for allowing the use of their copyrighted
material mentioned in this book. Airport Council International (ACI) provided useful data
in the form of airport traffic reports. We also express our gratitude to the seven airport
authorities mentioned earlier. Special thanks are also extended to Mr. Ariatedja for his
suggestions and help during the development of the models. We hope that this book
provides an insight to the reader for an alternative approach to determine appropriate
check-in area arrangements.
E. Ahyudanari
U. Vandebona
June 2009
iii
iv
INTRODUCTION
1.1 PROJECT OVERVIEW
The check-in area is one of the busiest sections in airports at certain periods. The
passengers are subjected to queues and delays during the check-in process. These
delays and queues are due to constraints in the capacity of service facilities. The
area required for service facilities for this process includes the amount of floor space
that accommodates the check-in desks and passengers in queue, and the space for
equipment assisting the check-in process. This project focuses on the investigation
of space requirements in check-in areas.
The estimation of space requirements in airport check-in areas practices several
different empirical methods. The methods are suggested by International Air
Transport Association (IATA) 1989, 2003; Federal Aviation Administration (FAA)
1988; Ralph M. Parsons Company 1975; Ashford 1988; Horonjeff et al. 1993. The
reported methods involve utilization of peak hour of passenger flow rates and service
times as design variables. Elements such as check-in desk sizes and configuration,
construction and operational cost, passenger arrival pattern, and queue system are
known to influence the required space that will lead to effective design of check-in
area arrangement. This project attempts to propose an alternative method to design
airport check-in area arrangement by considering the elements mentioned.
1.2 SIGNIFICANCE OF THE PROPOSED METHOD
This project attempts to propose a method that incorporates the elements mentioned
above in designing check-in areas. The proposed method includes passengerwaiting time as a parameter that accounts for the quality of service during check-in
process. The quality of service is the degree of passenger satisfaction when
receiving some services from the system. The proposed method utilizes software,
which is designed to estimate the optimum arrangement of check-in areas. The
proposed method together with the computation programs developed forms an
analysis model that represents the nature of airport check-in areas.
The software designed has two systems. The first system handles arriving
passengers as groups based on time blocks. The time blocks follow the increment
period of passenger arrival distribution available. This is called time block method.
1
1 Introduction
Figure 1-1 shows the block arrangement applied in this method. Description of this
method is provided later in section 5.3. The second one assigns passengers as
individuals in the queue process. This is a simulation technique. Figure 1-2 shows
the nature of microscopic analysis of this simulation. Passengers are treated as
individual entities in this method.
In the time block concept, passengers are framed in counting periods. The length
of this counting period depends on the increment period of the passenger arrival
distribution available. During the service process, the passengers are grouped into
smaller blocks. The length of smaller blocks is the same as the average service time
applied, and the capacity of the smaller block depends on the number of servers
provided. The estimation of the queue length and waiting time is based on the block
system that treats arriving passengers in this block fashion. It seems that this system
tends to overestimate the value of waiting time and queue length, and therefore
provides upper bound solutions.
Counting period
Passenger
Time block
Figure 1-1
Time Block Concept
The results, regarding the queue length and waiting time, which is obtained from
the simulation technique, are slightly different. The results are smaller in magnitude
than the time block results. This is caused by the specified way of the program in
handling the arriving passengers.
The advantage of having two different methods is that this allows cross checking
the outputs for consistency of the results. Then, these results are utilized to obtain
the optimum space required for the check-in process area. In reporting the optimum
design, the proposed method focuses on the number of servers required to handle
passengers. The optimization is conducted by minimizing the total cost. The costs
considered in the optimization process covers construction cost, equipment and
furniture cost, payments to check-in counter officers and user cost. The user cost is
represented by a waiting time penalty.
The application of the model is demonstrated by analyzing data from five different
airports. The collected data covers number of passengers, number of check-in desks
available, applied queue system, and applied service time. The information regarding
the check-in desk sizes and configurations, passengers arrival distribution pattern,
and cost are adopted from industry references. This allows the proposed model
results to be compared to the real situation. The results sensitivity of selected
variables is investigated as well. The objective of this process is to demonstrate the
capability of the proposed model.
2
Passenger
Servers
Queue area
Figure 1-2
Simulation elements
1 Introduction
Preliminary Baggage
Screening
(If required)
Check-in area
Research
focus area
Immigration
Departure
Lounge
Aircraft
Figure 1-3
Departure Passengers Flow Diagram
1 Introduction
ISSUES RELATED TO
CHECK-IN COUNTER
SPACE
This chapter presents how the project approached the issues of designing airport
check-in area arrangement. The chapter starts with the process of how the model
deals with the issues, inventory of the elements involved, and evaluation of the
available methods.
2.1 INTRODUCTION TO THE MODELING APPROACH
Several methods are available to estimate the required space at airport check-in
areas. In practice, the passenger space is the common variable adopted. The
passenger space design utilizes established standards provided by relevant
organizations. Another method utilizes look-up charts in determining space for
passengers. The charts are based on aircraft mix factors. Some researchers
attempted to design the space based on the minimum required space for passengers
and luggage carts. Other researchers estimated required space based on occupancy
rate and cost optimization. The next section presents more details of previous work
done in this particular area.
In the real situation, there is a number of elements that may influence the space
design required of a check-in area. Those elements are passengers flow, number of
servers, queue system, and service time during the check-in process. The proposed
method attempts to involve these elements into the designed model. This model may
be used as an alternative approach in designing the check-in area.
Figure 2-1 shows the procedure in brief to accomplish these project objectives.
Pre-modeling is a data assessment stage before determination of the applicable
method. This stage is aimed to review the involved elements in airport check-in area
and to evaluate existing methods in establishment of check-in area arrangement.
The explanation of elements involved and evaluation of the existing methods are
presented in Section 2.2 and 2.3 respectively.
The next stage is modeling. In this stage, the proposed method and the design of
the model are established. The term method in this project is a technique in solving
the problems. The techniques here could be establishing a formula, developing
software, or adopting available standards. The model is a replication of the method
that represents the real situation. The model is assumed as the complete picture of
check-in area together with all involved elements. More about this stage is presented
7
Pre-modeling
Modeling
Evaluation of
Case Studies
Figure 2-1
Sequence of the model development process
The modeling stage includes data collection as well. This stage also covers the
process of data editing and manipulation to obtain passengers arrival distributions.
The last stage is application of the model to some airports. Data from five different
airports are utilized in this analysis. Sensitivity analysis is also performed to evaluate
the sensitivity of each element in design process.
2.1.1 Method and Model Development
The establishment of the proposed method is available in Chapter 5. This project
develops a software model based on the proposed method and relevant elements.
The proposed model is intended to represent the real situation of check-in areas by
accommodating selected aspects of the check-in process. The software developed
has two different systems to perform the computation process. The systems are
called time block system and simulation. These two systems apply different
approaches in assigning arriving passengers. More details about these two
programs are described in Chapter 5 and 6.
2.1.2 Data Collection
Data collection is performed during the model development. The process of data
collection is time consuming due to unavailability of field data. The information in the
literature provides a sample of arriving passenger distribution patterns. Based on this
pattern, the data related to passenger flow could be obtained after manipulation of
data of flight schedules. Therefore the required data is flight schedule, number of
counters, service time and queue system applied. Five different airports agreed to
provide the required data through some correspondences. The airport authorities
contacted provided information in seasonal flight schedule forms. However, not all
airports provided the desired data. Chapter 3 presents the information regarding the
data collection, selected airports and other related information.
2.1.3 Data Manipulation
A program is developed to assist the data manipulation process. The program is
designed to distribute passengers in each flight based on the data of flight
schedules. Passenger distribution in this program is developed based on the pattern
as presented in IATA reference manual for passenger earliness arrivals (IATA,
1989). The results will provide passenger arrival pattern in check-in area. Chapter 4
presents details regarding this program and explains the distribution process.
2.1.4 Evaluation of Case Studies
This stage is the last step in this project. The evaluations cover: (1) the association
of the results of the two programs with the real situation, (2) analyzing queue length
and waiting time of the two programs, and (3) sensitivity analysis of the programs
related to service time, arrival distribution, counter arrangements, queue system, and
cost. These evaluations aim to discover the influence of passengers, servers, service
time, and queue system in designing airport check-in area arrangements. More
about this stage is in Chapter 7.
2.2 PREVIOUS WORK
This section aims to review the elements in airport check-in process that may
influence check-in area arrangements. The elements involved can be examined by
observing the real process in airport check-in area. The acknowledged influencing
factors are number of passengers, number of counters available, service time
applied, and queue system applied. A number of research works related to the
factors mentioned has been conducted in order to improve the system in airport
check-in area. These works are cited later to support the assumptions applied in this
project.
2.2.1 Passenger Characteristics
Passenger characteristics are important in estimating check-in area arrangement.
Passenger characteristics in this context mean properties related to passengers,
such as the number of passengers, the passenger flow rate, and the required space
per passenger.
The number of passengers influences the number of counters and queue space
that should be provided. It is important to know how to determine the demand and to
understand the arrival distribution of passengers for design purpose. The required
space per passenger and level of service perceived are other passenger related
issues that are considered in developing the proposed model. The resume of
acquaintance related to passenger characteristics and the literatures cited are
presented in a separate section.
0.030 %
0.035 %
0.040 %
0.050 %
100,000 499,999
0.065 %
0.120 %
Other method for determination of demand is Standard Busy Rate (SBR). SBR is
the thirtieth highest hour of the year. Some European designers still use this factor.
The figure obtained based on SBR is exceeded by only 29 hours of annual
operation. Another feature used by the British Airport Authority (BAA) is the Busy
Hour Rate (BHR) that is slightly different from SBR.
For practical purposes, the method presented by FAA is easy to follow since data
on annual passengers from airports around the world is easy to obtain from the
airports authority websites. Unlike the FAA method, the SBR and BHR require
annual daily peak hour data, which is difficult to obtain directly from airport authority.
The methods based on peak hour estimation (TPHP, SBR and BHR) yield different
figures for planning (Fernandes and Pacheco, 2002). The different figures obtained
lead to a puzzle in estimation of demand. IATA (1989) suggests estimation of
demand by conducting a survey to obtain a passengers arrival distribution. In airport
10
reference manual, IATA gives an example of passenger arrival pattern. Figure 2-2
presents the example of IATA pattern or IATA passenger earliness distribution.
IATA earliness pattern shows the number of passengers that arrives at a particular
time before the departure time of the respective flight. There are different curves for
different times of the day. This project adopts IATA pattern since a field survey is
avoided for this application, the project needs flight schedules from different airports.
The details regarding data collection and estimation of passengers arrival
distribution process are explained in Chapter 3 and Chapter 4 respectively.
30%
Percentage
25%
0:00
20%
6:00
15%
10:00
10%
18:00
5%
0%
-2:50
-2:40
-2:30
-2:20
-2:10
-2:00
-1:50
-1:40
-1:30
-1:20
-1:10
-1:00
Figure 2-2
IATA passengers earliness distribution pattern
(Source: IATA, 1989)
Figure 2-2 shows four different curves. The curves are for the flights that depart
between 00:00 to 06:00, 06:01 to 10:00, 10:01 to 18:00, and 18:01 to 00:00.
Horizontal axis indicates hour: minutes before departure time. For example, -2:10
means 2 hours and 10 minutes before departure time. The number in horizontal has
10 minutes increment. Vertical axis is percentage of total passengers in a particular
flight.
2.2.1.2 Space per passenger
The factor that needs to be considered in calculation of the total space for queuing
area is the minimum required space for each passenger. International passengers
usually use luggage carts if available. The width of passengers with luggage carts is
determined based on the average length of the largest luggage positioned
crossways on the cart (Davis and Braaksma, 1988). Figure 2-3 shows the passenger
dimensions with luggage carts. From this picture, the minimum required space is 1.1
square meters per passenger. This value is the result of the multiplication of the
width of the luggage (0.64 meters) to total length of the space occupied by the
passenger and the cart (1.72 meters).
FAA has overall standards for gross floor size. These standards are the guidelines
for planners who adopt the TPHP figures for design. It means that in designing the
required space, the planner estimates the demand based on TPHP as presented in
Table 2-1. Overall passenger terminal area per annual enplanement is 0.007 0.011
square meters, and 14 square meters per design hour passenger. Ashford (1984)
prescribes that these recommendations are not suitable for international terminals.
11
Space
standard
IATA
In this project, a method of determination the required space for check-in areas is
developed to compliment the above methods. The proposed model adopts the
minimum space for passengers with carts, and proceeds through microscopic
analysis. The results of the model are compared to the available standards.
Additionally, the results will be controlled by evaluation on passengers convenience
that is discussed in the next section (Level of Service).
2.2.1.3 Level of Service
In designing facilities for passengers, it is important to consider comfort level of
passengers. Passengers require enough space to stand and move in the queue
area. IATA proposed a method in determining service level of airport passenger
terminal based on six different levels of space provision as shown in Table 2-3.
Based on level of service stated in IATA document (1989), the space applied in this
project (1.1 square meters) is considered as level of service D. This condition is
acceptable for short periods.
12
Figure 2-3
Passenger dimensions
(Source: Davis and Braaksma, 1988)
Table 2-3
Check-in area space standard (in square meter per occupant)
Level of
Service
Description
1.8
1.6
1.4
1.2
1.0
<0.8
System breakdown
Another important point is that perceived service time and waiting time tend to be
higher than the objective data. Yen (2001), presented that the actual and perceived
mean waiting time are 6.9 minute (coefficient of variation 0.70) and 9.1 minute
(coefficient of variation 0.83) respectively. The mean of actual and perceived service
13
14
a.
Check-in desk
FRONTAL LINEAR
b.
Check-in desk
Underground
outbound
conveyor belt
Void
FRONTAL PASS-THROUGH
c.
Check-in desk
Outbound +
underground
conveyor belt
Partition
ISLAND
Figure 2-4
Examples of check-in layouts (redraw not to be scaled)
(Source: IATA, 1989)
15
Conveyor
Officer
Check-in
Passenger in service
Circulation area
Passenger finished
Passenger in queue
Arriving passenger
Passenger in queue
Queue line
Passenger entering
system
Figure 2-5
Linear type
The selection of the configuration of check-in counters depends on the design of
the terminal building and management of passenger flow. Figure 2-5 gives more
detail of linear type. The circulation area must be considered carefully since there
16
could be a conflict between flow of passengers waiting for service and passengers
completing service. The conflict for linear type with multiple single-server queues is
that passengers who complete the service may interfere with other passengers that
move forward to obtain the service. For linear type with multiple servers queue,
placing the outlet of the queue at the beginning of the counter desks and the outlet
for passengers completing service at the end of the chain of check in counters can
reduce the conflict. Therefore, the moving passengers for service will have the same
direction as passengers completing service. The problem arises if the vacant counter
is at the end of the counters group. This situation could increase the waiting time for
service since the passengers have to walk for a longer distance, i.e.: from the queue
area to the last counter. In this case, the number of multiple servers needs to be
carefully defined.
If the check-in counters arrangement selected is pass-through type, the conflict in
circulation area will not occur. In a pass-through type, after completing service,
passengers continue their departure process by passing through the check-in
counters. Figure 2-6 gives details of the pass-through arrangement. Based on this
situation, it is possible to reduce the circulation area for pass-through type. However,
this type requires more lateral space.
Conveyor belt
Officer
Check-in desk
Passengers in service
Passengers in queue
Figure 2-6
Pass-through type
The island type has the same problem as linear type in the circulation area. It is
important to have enough width and good circulation arrangement to avoid
congestion in this area, especially during peak periods.
17
Pass-through
Linear
Island
Size
Width (m)
Length (m)
2.20
7.60
2.60
7.60
1.80
4.70
1.80
5.40
2.20
5.40
2.00
5.40
2.50
5.12
3.00
5.12
3.00
5.28
3.00
5.40
Table 2-5
List of check-in counter sizes (IATA, 2003 Used with permission)
18
Figure 2-7a
Detail requirements for check-in counter design top view,
section B-B and section C-C
(Source: IATA, 2003 - Used with permission)
19
Figure 2-7b
Detail requirements for check-in counter design section A-A
(Source: IATA, 2003 - Used with permission)
The length of the check-in counter includes the main conveyor and passenger
circulation space in front of the counter. The variation on the size for each type is
caused by different system characteristics applied to each check-in counter. Some
important characteristics are baggage handling mode (manual or automatic
transferring baggage to main conveyor), standing or sitting check-in agent, and easy
or difficult access to working position. Those system characteristics are not
considered in this project.
The optimum design of check-in area depends mainly on the number of required
counters. Details of this issue will be discussed in Chapter 7. The IATA method to
determine the number of check-in counters is presented in the next section.
20
N=
where:
( a + b )t
desks ( +10%)
60
(2-1)
This equation does not guarantee that the number of check-in desks provided will
meet the service standard. Service standard here is associated with the level of
service.
The number of check-in counters is considered to accommodate the maximum
queue. However, the airport management must consider the operational cost. To
provide the maximum service rate with minimal cost, in his article, Hon (1999)
presented an intelligent resource simulation system. This system allocates the
number of check-in counters efficiently to meet business demand. The system
considers a number of factors, such as different service rates for different
destinations, airlines, and handling agents; different passenger arrival rates for
different departure times; and different requirements service levels. These are the
benefit of this system,
Intelligent resource simulation system provides a progressive opening of service
counters instead of opening all the counters for the entire check-in period. It means
that the check-in officers are assigned to provide services based on certain period.
This scheduling depends on the arrival pattern of passengers at the counter. For
example, a counter profile of 8-10-12 means that eight counters are opened in the
first hour of operation, ten counters for the next hour, and twelve counters for the last
hour. During the implementation in Kai Tak airport, Hong Kong, this system claimed
to be able to save up to 40% of resources.
However, the intelligent resource simulation system requires the availability of
statistical data of the demand. Besides, there is no information regarding the
achieved level of service in this system. The author did not discuss whether the
system could be implemented during planning period of a new airport since the
available data at this stage is only forecast of total demands. It is important for the
planners to have a tool to calculate the number of check-in counters required to meet
a particular demand. This project includes the information regarding the number of
required counters to open at certain time. This information assists the airport
authority in using the progressive opening check-in counters.
Based on the review on some results from previous work, it is important to have
data related to the existing number of check-in counters in selected airports. This
project utilizes the data to validate the model results.
2.2.3 Service Time
The value of service time influences the number of check-in counters and required
space. The longer service time requires more space to accommodate queuing
passengers or requires more check-in counters to reduce the waiting time.
Some references provide the estimated values of service time and waiting time.
The literature suggests service time based on standards from aviation organizations,
21
BAA
IATA
10 min.
Not applicable
22
As shown in Figure 2-5, the space required for these queue systems is different.
For multiple single-server queues, the width of the queue line will always be the
same as the width of the counter desk. This occurs since one queue line feeds one
server. The width for multiple server queues is the minimum possible queue line
width. This minimum queue width depends on the maximum width of passenger with
baggage. This difference may influence space required in check-in area. Discussion
regarding this is in Chapter 7.
The other thing that needs to be investigated is the queue discipline. The common
queue discipline applied in airport is first-in first-out (FIFO) or first-come first-served
(FCFS). This queue discipline is possible to apply if the queue system is multiple
server queues. For multiple single-server queues, passenger who come at t and join
the queue line number 1 will not always obtains service before passenger who come
at t+1 and join queue line number 2. This situation occurs since the passengers in
queue 1 may require longer service than passengers in queue 2 do. The queue
discipline will be discussed more in Chapter 5.
This project includes the queue system as one factor influencing the design of
check-in area arrangements. The queue system is the last factor in the list of
involved elements in this project.
2.3 EVALUATION OF EXISTING METHODS IN DETERMINATION OF SPACE
REQUIRED
The purpose of evaluation of the available methods is to understand the
characteristics of the available methods. The proposed method attempts to provide
alternative solution in determination of check-in space. The alternative is expected to
have an improvement compare to the existing method.
2.3.1.1 IATA method
IATA in its Airport Terminal Reference Manual (1989) gives a formula to calculate
the space for queuing area in square meters. The formula is:
A= s x
20 3(a +b)
(2-2)
24
DATA
COLLECTION
3.1 INTRODUCTION
25
3 Data Collection
Birmingham International Airport (BIA) is the 5th busiest airport in UK. The
airport is situated 13 km (8 miles) southeast of Birmingham city center.
Transport modes available to the airport are train, bus, coach, car, and taxi.
Birmingham airport was opened in year 1939 and it became an international
airport in 1984. In year 2001, BIA handled 7.8 millions passengers. BIA serves
110 destinations offered by 40 airlines. Most of the destinations are in Europe
and North America. The IATA code for this airport is BHM.
Check-in desks for Birmingham airport is not merely for International
passengers. International, Domestic and Common Travel passengers use the
desks. Common travel passengers are frequent travelers that use charter
flights. A CUTE (common user terminal equipment - ARINC) system operates
26
at this airport, which makes it possible for all desks to be used by all categories
of passengers. The total area of departure concourse is 2088 sqm.
More information on BIA is available in its website: www.bhx.co.uk
3.2.2 Brisbane International Airport (Australia)
Brisbane airport is located 20 minutes drive (13 km) from the CBD. Coach, taxi,
and train are ground transportation alternatives to the airport. The airport size is
2,700 ha, which is three times larger than the Sydney airport (Australia). There
are 27 international airlines serving Brisbane airport. In 1998, there were 2.5
million international passengers and 10.5 million domestic passengers. The
forecast for year 2018, the total passengers, including international, domestic,
regional, are 33 million. The airport operates 24 hours a day.
The IATA code for this airport is BNE.
Information on Brisbane International Airport was available from the last
update of its website in 1999. The website is www.brisbaneairport.com.au.
3.2.3 Hong Kong International Airport (China)
Passengers from China and Asia have voted Hong Kong International Airport
as the best airport in year 2002. The airport is located in an island, 25 km west
of Hong Kong city; 23 minutes drive from downtown. Transportation links to the
airport are ferry, public busses, coach, taxi, hotel limousine, and private car.
The airport is able to handle maximum 49 movements (aircraft take off and
landing) per hour. The airport was designed to handle 87 millions passengers
per year and 13,680 pieces of baggage per hour at its peak usage in future.
The current capacity of the airport has been increased from 35 millions to 45
millions passengers. In 2000, the airport handled 34 millions passengers.
The Hong Kong airport provides nine check-in islands with 288 desks. The
target of the airport operator was passenger check-in in less than 30 minutes.
The airport operator claimed that arriving passengers can clear immigration
within 10 minutes.
The IATA code for Hong Kong airport is HKG.
For more information, visit the website of Hong Kong airport authority:
www.hkairport.com
3.2.4 Melbourne International Airport (Australia)
27
3 Data Collection
Orlando International Airport is the third largest airport in the USA. It is located
in State of Florida. The passengers can reach the airport using rental cars, bus,
taxi, and shuttle bus. The airport is able to serve 72,000 passengers per day, or
more than 31 millions passengers per year. At the present, the airport handles
about 26 millions passengers per year. The area of the terminal building is
about 0.4 million square meters (4.5 million sqft).
The airport website:
additional information.
www.orlandoairports.net:/goaa/main.htm
offers
28
Brisbane
Melbourne
Year built
Location
Access modes
Terminal area
Airport area
Service commenced
International open
Volume (passengers/year)
40
250 Air Traffic Movement/day,
Awards
19,000 passengers/day
-Best UK Bussiness Airport in
2000 (4 times in 6 years)
1925
13 km from CBD
Airport
Hong Kong (Chek Lap Kok)
in year 1998
27
-
Orlando
1989
in an island, 25 km West of Hong 25 km from city centre, 30
Kong city, 23 minutes from down minutes by car
town
ferry, public buses, taxi, coach,
car, taxi, bus
rental car, bus, taxi,
hotel limousine, private car
shutle bus
0.4 million sqm
-
60
49 Air Traffic Movements per
hour
6075 ha
1970
1976
26.750 million
-Number
One
in
Passengers Satisfaction
voted
by
Frequent
Travellers,
November
2000
Website
www.bhx.co.uk
www.brisbaneairport.com. www.hkairport.com
www.melbourneairport.com.au
www.orlandoairports.net/
goaa/main.htm
29
3 Data Collection
215
216
217
218
219
220
221
222
223
224
225
226
30
A
212
213
214
215
216
217
218
219
220
221
222
223
B
Tenerife2
Toronto1
Toronto2
Toulouse1
Toulouse2
Vienna1
Vienna2
Vienna3
Zurich1
Zurich2
Zurich3
Zurich4
C
D
E
PASSENGERS
100% 80%
1
70
56 8:45
70
56
70
56
70
56 15:10
70
56 18:30
130 104
95
76 6:10
130 104 6:45
95
76 8:15
78
62
130 104 10:45
95
76 10:55
78
62
78
62 12:30
95
76 12:35
95
76 15:00
130 104
95
76 17:50
78
62
95
76 19:10
185 148
185 148 18:20
124
99 10:35
C
185
185
250
78
71
78
78
78
44
50
50
50
F
G
H
I
J
DAY DEPARTURE & TIME
2
3
4
5
6
8:45 8:45 8:45 8:45
K
7
10:10
13:15
15:10 15:10 15:10 15:10
18:30 18:30 18:30 18:30
6:10
6:45
8:15
6:10
6:45
8:15
6:10
6:45
8:15
18:05
16:00
6:10 6:10 6:10
6:45
8:15 8:15 8:15
10:15
10:45
10:55 10:55 10:55
12:05
12:30
12:35 12:35
15:00 15:00 15:00
16:30
17:50
17:50
18:10
19:10
19:10
D
E
F
G
H
I
J
K
148
19:40
148
8:10
200
12:55
62 9:55 9:55 9:55 9:55 9:55
57
14:30
62 8:40 8:40 8:40 8:40 8:40 8:40
62
12:15
62 14:40 14:40 14:40 14:40 14:40
35 7:00 7:00 7:00 7:00 7:00 7:00
40 10:15 10:15 10:15 10:15 10:15
40 15:50 15:50 15:50 15:50 15:50
15:50
40
15:50
N/A
Number of
Hours
Allowed to
Check-in
2:15
N/A
N/A
3:18
N/A
N/A
N/A
N/A
N/A
Pass
through
Snake line
4:30
2 to 3
Airport
Number of
Check-in
Desks
Type of
Check-in
Desks
Queue
System
Birmingham
70
Brisbane
N/A
N/A
N/A
N/A
N/A
Hong Kong
288
N/A
Melbourne
88
Orlando
N/A
Average
Service
Time
(min:sec)
2:10
3.4 SUMMARY
3 Data Collection
The flight schedules provide information about aircraft type and aircraft
departure time. The aircraft type provided an indication of the capacity of the
aircraft. Aircraft capacity and load factor concept was applied to determine
the number of departing passengers. From departure time and number of
departing passengers, the frequency distribution for passenger arrivals can
be derived by adopting IATA earliness distribution. The proposed software
program for this purpose is presented in the next chapter.
32
Estimation of
Arrival
Distribution
4.1 INTRODUCTION
The proposed model requires data input related to passenger arrival. Data collection
process presented in the previous chapter has shown that information regarding the
passenger arrival is unlikely to be readily available. To have this information, the
project decided to synthesize passenger distribution in realistic ways. This chapter
discusses the process of estimating the passenger arrival distribution.
As explained in Section 2.2.1, IATA gives an example of arrival earliness
distribution (refer to Figure 2.2). The figure shows the percentage of passengers that
arrives at a particular time before scheduled departure time. The available data is
about flight schedules as presented in Table 3-2, and the advised number of hours
for check-in (Table 3-3). To determine the initial time passengers start to arrive for a
particular departure flight, this project adopts the advised number of hours for checkin as a reference. This reference is significant since the IATA pattern of arrival
distribution is for domestic passengers, which has a different initial time of passenger
arrival. More detail concerning this initial time is available in section 4.3. Based on
this concept, distribution of each schedule is developed by applying the IATA
pattern. The following sections explain details of this transformation process.
To explain the transformation process, this chapter starts with the concept of the
process. This chapter also reviews the IATA pattern and supporting references to
have a better understanding regarding this earliness distribution. Following this
review is a section describing program development to accommodate the process of
spreading passengers of each scheduled flight to an arrival distribution. Explanation
regarding program execution is available in a subsequent section. The last section
presents synthesized passenger arrival distribution estimated in this project.
4.2 THE CONCEPT
The basic concept in estimating passenger arrival distribution is transforming the
available passenger count data into a description of demand profile. As mentioned
before, important factors regarding the passenger arrival distribution are flight
schedule and number of hours advised for check-in. The flight schedules provide
information about departure time and aircraft type for each scheduled dispatch. The
33
aircraft type gives an indication of the seat capacity. The flight schedules can be
now written in a slightly different format as shown in top left corner of Figure 4.1.
The earliness distribution obtained from IATA is referred to here as the IATA
pattern. An example of the IATA pattern is at the lower left hand side of Figure 4.1.
The number of passengers for each flight schedule then is drawn out according to
the IATA pattern to obtain passenger arrival distribution. In distributing passengers, it
is important to link the departure time to the appropriate pattern. As shown in Figure
4-2, there are three different patterns depending on the time of day. Arrival
distributions for all scheduled flights during the day are distributed and summed up to
obtain the daily passenger distribution. The program computes the average of
passenger arrival distribution at a particular time for a particular airport after
obtaining all daily distributions over the week,
DESTINATION
NUMBER OF
PASSENGERS
DEPARTURE
TIME
Aberdeen
56
15:10
Amsterdam
76
6:10
Barcelona
99
10:35
Flight Schedules
300
250
200
150
100
50
23:20
21:40
20:00
18:20
16:40
15:00
13:20
11:40
8:20
10:00
6:40
5:00
3:20
1:40
0
0:00
Number of Passengers
Monday
Time arrival
Percentage
30%
25%
20%
15%
10%
5%
0%
-2:50
-2:40
-2:30
-2:20
-2:10
-2:00
-1:50
-1:40
-1:30
-1:20
-1:10
-1:00
Earliness Distribution
Figure 4-1
Methodology of synthesizing passenger arrival distribution
4.3 IATA DISTRIBUTION OF ARRIVAL EARLINESS
IATA, in Airport Terminal Reference Manual (1989), provides an example pattern of
arrival earliness at check-in as shown in Table 4-1 and Figure 4-2. Figure 4-2 is a
reproduction of Figure 2-2 for convenience of reading this chapter. Table 4-1 shows
the passenger flow rate at check-in desks. The tabulation provides arriving
passengers at intervals of ten minutes before departure time. The table also shows
that the pattern will be different depending on the time of day. There are three
34
different periods applied, i.e.: from 06.00 to 10.00, 10.00 to 18.00, and 18.00 to
24.00. For example, for a flight scheduled at 11.10, the pattern adopted is the one
that is valid for period from 10.00 to 18.00. The table does not provide a pattern for
flights scheduled in the 00.00 to 06.00 period. The pattern for this period is assumed
to be same as the 06.00-10.00 pattern.
Table 4-1
IATA pattern of arrival earliness
(Source: IATA, 1989)
Time of
day
120- 110- 100- 90- 80- 70- 60110 100 90 80 70 60 50
5040
4030
06.0010.00
10
20
26
20
12
10.0018.00
18.0024.00
11
15
17
18
15
10
11
14
15
15
15
30%
Percentage
25%
0:00
20%
6:00
15%
10:00
10%
18:00
5%
0%
-2:50
-2:40
-2:30
-2:20
-2:10
-2:00
-1:50
-1:40
-1:30
-1:20
-1:10
-1:00
Figure 4-2
IATA arrival earliness distribution
(Source: IATA, 1989)
The arrival pattern in Table 4-1 and Figure 4-2 is for a domestic flight. The figure
shows that the last passenger arrives 10 to 20 minutes before departure time. This
situation is impractical for international flights since international flights require longer
processing times. Thus, this project adjusts the available distribution.
Ashford (1984) presented the comparison of passenger arrival. There is a
difference of passenger arrival earliness for international and domestic flights.
According to Ashford, for international flights, the last passengers should arrive 60
minutes before departure time. For domestic flights, the passengers may arrive
much later. Passengers for international flights are required to arrive early since
there is further processing such as immigration checks. In some countries,
35
passengers may be also required to pay certain charges and duties. There could be
also quarantine and customs checks in some regions.
In Table 4-1, the last passengers arrive at 10 20 minutes before departure time.
That was for a domestic flight. To prepare the distribution for an international flight,
the program shifts the passenger flow rates by an amount of 40 minutes earlier to
these times. These shifts are applied to all periods as shown in Table 4-2 and Figure
4-3.
This project converts the flight schedule data presented in Table 3-2 to passenger
arrival distribution with the patterns presented in Figure 4-3.
Table 4-2
Adjusted times of departing international passenger arrival pattern
Period
After
0:00
6:00
10:00
18:00
-2:50
0%
0%
0%
0%
-2:40
0%
0%
0%
3%
-2:30
0%
0%
1%
4%
-2:20
1%
1%
3%
6%
-2:10
2%
2%
8%
9%
-1:30
26%
26%
18%
15%
-1:20
20%
20%
15%
15%
-1:10
12%
12%
10%
7%
-1:00
3%
3%
2%
1%
-0:50
0%
0%
0%
0%
-0:40
0%
0%
0%
0%
30%
Percentage
25%
0:00
6:00
10:00
18:00
20%
15%
10%
5%
0%
-2:50
-2:40
-2:30
-2:20
-2:10
-2:00
-1:50
-1:40
-1:30
-1:20
-1:10
-1:00
Figure 4-3
Adjusted patterns of arrival of international passengers
4.4 PASSENGER DISTRIBUTION PROGRAM DEVELOPMENT
This computer program is aimed to compute the appropriate passenger arrival
distribution. The program is developed by utilizing excel spreadsheet functions. The
program consists of 5 worksheets: Arrival distribution, Input data, Daily distribution,
Summarize, and Chart. The Arrival distribution worksheet contains the shifted IATA
pattern as shown in Table 4-2. The Input data worksheet accommodates the flight
schedule data as presented in Table 3-2. The Daily distribution worksheet is
designed to facilitate the distribution process. The Summarize worksheet
accommodates results after averaging process for the whole week. The last
worksheet is the Chart worksheet that pictures the passenger distribution. Figure 4-5
describes the process.
The process starts with application of the appropriate earliness pattern for each
flight schedule. After all scheduled flight departures in a particular day have been
converted to passenger arrival patterns, the next step is summation of the number of
passengers at a particular time. Sub section 4.4.3 explains this process in more
36
detail. The daily summary accommodates the totals of passengers arrival in each
time in a day (sub section 4.4.4). The average of those results is determined by
completing the daily processes for a week.
The program developed can be applicable to any airport as the flight schedules
from any airport can be loaded into the Input data worksheet. In addition, the
earliness distribution may follow the trend at a particular airport if such information is
already available. These points are explained more detail in the discussions of each
worksheet.
Flight schedules
Daily process
Final process
Figure 4-4
Flow chart in preparing passenger arrival distribution
4.4.1 Arrival Distribution Worksheet
The Arrival distribution worksheet is designed to accommodate the arrival earliness
patterns. Table 4-2 is an example of the arrival earliness distribution used in this
worksheet. Table 4-3 presents a similar table as Table 4-2, but in worksheet format.
Column A in Table 4-3 represents the start time of the departure period for each
pattern. Column B is the pattern number. The pattern number represents a different
pattern depending on the time of day. The aim of this numbering is to simplify the
program when selecting the corresponding pattern. The fourth row of columns C to P
indicates hours and minutes before departure time. The fifth row to the eighth row
and columns C to P, show the percentage of passengers arrival. Zero percent
means that no passengers arrive at this particular time.
37
The values in table 4-3, i.e.: the period, the time before departure, and percentage,
can be modified depending on the planner knowledge. The important thing is that the
total of each row for columns C to P add up to 100%.
Table 4-3
Arrival distribution worksheet
A
4
5
6
7
8
-1:30
26%
26%
18%
15%
-1:20
20%
20%
15%
15%
-1:10
12%
12%
10%
7%
-1:00
3%
3%
2%
1%
-0:50
0%
0%
0%
0%
-0:40
0%
0%
0%
0%
Period
After #Tbl
0:00
1
6:00
2
10:00
3
18:00
4
-2:50
0%
0%
0%
0%
-2:40
0%
0%
0%
3%
-2:30
0%
0%
1%
4%
-2:20
1%
1%
3%
6%
-2:10
2%
2%
8%
9%
-2:00
6%
6%
11%
11%
-1:50
10%
10%
15%
14%
-1:40
20%
20%
17%
15%
100%
100%
100%
100%
F
5263
AR
0
AV
14
AW
30
AX
49
AY
76
AZ
100
BA
108
BB
99
BC
84
BD
70
BE
73
BF
78
5263
57
3:40
3:50
0
4:00
0
4:10
0
4:20
1
4:30
1
4:40
3
4:50
6
5:00
11
5:10
15
5:20
11
5:30
7
5:40
2
5:50
0
6:00
0
AS
AT
AU
Table 4-5 shows a larger portion of this worksheet. This has columns up to FI, and
goes up to row 226. The large table is expected to accommodate all flights and their
passengers.
38
Columns A C are the same as in Table 3-2 These columns are aimed to
accommodate all available flight schedules in a particular airport. Thus, during the
program execution, the user does not have to repeatedly input the schedules.
Column D shows the departure time for each destination in a particular day. Cell D3
is the day number. Day number corresponds to day of the week as mentioned in
section 4.3. This number can be changed from the Summarize worksheet to select a
different day.
Table 4-5
Daily distribution
A
1
2
3
4
5
6
7
8
9
10
11
221
222
223
224
225
226
N o.
1
2
3
4
5
6
7
8
A
218
219
220
221
222
223
D E S T IN A T IO N
A berd een 1
A berd een 2
A berd een 3
A berd een 4
A berd een 5
A lic a n te
A m s te r d a m 1
A m s te r d a m 2
B
V ien n a 2
V ien n a 3
Z u rich 1
Z u rich 2
Z u rich 3
Z u rich 4
C
PASS.
80%
56
56
56
56
56
104
76
104
D
DAY
6
T bl
F
5263
5263
1 3 :1 0
1 6 :0 0
6 :1 0
3
2
D
62
62
35
40
40
40
7 :0 0
1 5 :5 0
FF
FI
T IM E
-2 :3 0
-2 :2 0
2 3 :2 0
2 3 :3 0
2 3 :4 0
2 3 :5 0
0
0
0
0
0
0
0
0
G
0
0
35
0
0
39
FH
0
0
56
0
0
104
77
0
FG
FF
FG
FH
FI
The time in column D is rounded down to the nearest ten minutes. This is applied
to this column to simplify the distribution process since the earliness distributions are
in ten-minute intervals. The time shown in this column is only the schedules for the
corresponding day. In other words, blank cells mean no scheduled flights for those
destinations on that day.
Column E is for the earliness pattern number. The pattern number shown in the
column means that the flight schedule is distributed according to the corresponding
pattern in the Arrival Distribution worksheet. For example, if in column D the time
shown is 6:10, the distribution pattern in column E is pattern number 2 (refer to Table
4-3). The computer executes the pattern number selection automatically. In other
words, this worksheet has been programmed to select the pattern based on the
departure time.
The total number of passengers for each destination is in column F. The figure in
column F will be generally the same as the figure in column C. The value in these
two columns could be different because of rounding down in the distribution process.
Besides, the figure in column F will be zero if there is no flight in the day observed.
The total number of passengers of the particular day is shown in two places in cells
F1 and F3. Cell F1 is for the total number in the first row, cell F3 is for the total
number in column F. These two cells are there for cross checking the total number of
passengers. The matrix in cells from G4 to FI 226 is allocated to accommodate the
passenger distribution.
39
Cells G3 to FI3 are arrival time before scheduled departure. The number of
passengers from all flights at a particular time is summed up here. This total number
of passengers at a specified time is placed in the first row from cell G1 to FI 1. This
process is explained in section 4.5.
4.4.4 Summarize Worksheet
The Summarize worksheet as shown in Table 4-6 contains the results of daily
distributions of passengers as presented in the Daily worksheet. In other words, the
values in cells G1FI1 in the Daily worksheet (Table 4-5) are copied to the
Summarize worksheet automatically. This worksheet presents the distributions of
each day of the week, the total passengers and the average passenger arrivals at
each time interval. The average passenger arrival at each time interval will be
adopted as the input for the proposed model.
Column A in Table 4-6 is arrival time sampled at 10 minute intervals. Column B is
the sum of passenger arrival for the whole week per corresponding time interval.
Columns C to I are to accommodate daily distribution of passengers from the Daily
worksheet. Column J is a temporary column used to obtain results from the daily
distribution worksheet. The result of daily distribution from a particular day can be
obtained by changing cell J3 manually into the number of the day required. Cell J3 is
the key in the distribution process of the entire program execution.
Cells K4 to K18 represent the number of passengers who arrived at the day before
a particular day. These cells are set aside since for some airports there are a
number of flights that depart few minutes after midnight. Passengers on these flights
must arrive around two hours before departure time. This means that passengers
arrive on the day before the departure day. If the day number in cell J3 is 6, then K3
will shows the day before or 5. The values in cells K4 to K18 will be the same as J4
to J18.
Cells L148 to R162 facilitate the summation of the total passenger arrival in period
21:30 to 23:50 and in period -2:30 to -0:10. This means that passengers who arrive
and depart in day a will be added to passengers who arrive in day a but depart in
day a+1. After all cells are filled, these cells are copied and pasted to appropriate
cells in columns C to I.
The Summarize worksheet also prepares another table placed on the right-hand
side of Table 4-6 in column T. This column is provided to calculate the average
number of passengers in a week. This is shown in Table 4-7. The average value is
adopted as data input for the model developed in this project. The average values
here are from time 0:00 to 23:50 as shown in Table 4-7. The average value is
expected to be a representative value for the number of passenger arrivals over the
whole week.
Tables 4-6 and 4-7 show a small part of the entire worksheet. The length of the
table is the same as Table 4-4.
40
Table 4-6
Summarize Worksheet
A
B
C
D
E
F
G
H
I
J
D ay
1
T em p
2 SU M
66856 10254 10180 10567 11450 11003 5263 8139 5263
3
1
2
3
4
5
6
7
6
T im e
SU M
4
-2 :3 0
0
0
0
0
0
0
0
0
0
5
-2 :2 0
0
0
0
0
0
0
0
0
0
6
-2 :1 0
0
0
0
0
0
0
0
0
0
7
-2 :0 0
0
0
0
0
0
0
0
0
0
8
-1 :5 0
0
0
0
0
0
0
0
0
0
9
-1 :4 0
0
0
0
0
0
0
0
0
0
10
-1 :3 0
0
0
0
0
0
0
0
0
0
11
-1 :2 0
0
0
0
0
0
0
0
0
0
12
-1 :1 0
0
0
0
0
0
0
0
0
0
13
-1 :0 0
0
0
0
0
0
0
0
0
0
14
-0 :5 0
0
0
0
0
0
0
0
0
0
15
-0 :4 0
0
0
0
0
0
0
0
0
0
16
-0 :3 0
0
0
0
0
0
0
0
0
0
17
-0 :2 0
0
0
0
0
0
0
0
0
0
18
-0 :1 0
0
0
0
0
0
0
0
0
0
19
0 :0 0
0
0
0
0
0
0
0
0
0
20
0 :1 0
0
0
0
0
0
0
0
0
0
21
0 :2 0
0
0
0
0
0
0
0
0
0
22
0 :3 0
0
0
0
0
0
0
0
0
0
23
0 :4 0
0
0
0
0
0
0
0
0
0
24
0 :5 0
0
0
0
0
0
0
0
0
0
87
88
89
90
91
92
93
94
95
96
97
98
99
A
11:20
11:30
11:40
11:50
12:00
12:10
12:20
12:30
12:40
12:50
13:00
13:10
13:20
B
445
408
425
551
684
835
893
917
926
903
724
644
563
C
65
56
60
82
104
130
140
145
148
146
119
105
90
D
57
54
60
82
104
130
140
145
148
146
119
105
90
E
93
84
80
86
104
130
140
145
148
146
119
105
90
F
57
54
60
82
104
130
140
145
148
146
119
105
90
G
65
56
60
82
104
130
140
145
148
146
119
105
90
H
52
53
53
62
68
71
72
71
62
52
29
27
28
I
56
51
52
75
96
114
121
121
124
121
100
92
85
J
52
53
53
62
68
71
72
71
62
52
29
27
28
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
A
21:10
21:20
21:30
21:40
21:50
22:00
22:10
22:20
22:30
22:40
22:50
23:00
23:10
23:20
23:30
23:40
23:50
B
14
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
D
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
E
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
F
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
G
14
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
H
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
I
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
J
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
K
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
L
1
-2:30
-2:20
-2:10
-2:00
-1:50
-1:40
-1:30
-1:20
-1:10
-1:00
-0:50
-0:40
-0:30
-0:20
-0:10
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
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
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
41
Table 4-7
Average value
3
19
20
21
22
23
24
87
88
89
90
91
92
93
94
95
96
97
98
99
A
B
T
Time SUM Ave
0:00
0
0
0:10
0
0
0:20
0
0
0:30
0
0
0:40
0
0
0:50
0
0
A
11:20
11:30
11:40
11:50
12:00
12:10
12:20
12:30
12:40
12:50
13:00
13:10
13:20
B
445
408
425
551
684
835
893
917
926
903
724
644
563
T
64
58
61
79
98
119
128
131
132
129
103
92
80
A
B
T
146 21:10
14
2
147 21:20
2
0
148 21:30
0
0
149 21:40
0
0
150 21:50
0
0
151 22:00
0
0
152 22:10
0
0
153 22:20
0
0
154 22:30
0
0
155 22:40
0
0
156 22:50
0
0
157 23:00
0
0
158 23:10
0
0
159 23:20
0
0
160 23:30
0
0
161 23:40
0
0
162 23:50
0
0
163
164 SUM
66856 9550
42
4.4.5 Chart
The chart module shows the daily distribution of passenger arrivals in graph form.
An example is shown in Figure 4-5. This chart is prepared from the Summarize
worksheet. This chart is useful to planners who need a picture of passenger arrival
distribution. The numbers in the graph legend are the day numbers. The planner can
focus on only one graph by removing other data using a chart wizard. The planner
also can obtain the picture of the average distribution by inserting the average value
into the graph data source in the chart wizard.
Arival Distribution
300
250
200
Passenger
2
3
4
150
5
6
100
50
0:
00
1:
00
2:
00
3:
00
4:
00
5:
00
6:
00
7:
00
8:
00
9:
00
10
:0
0
11
:0
0
12
:0
0
13
:0
0
14
:0
0
15
:0
0
16
:0
0
17
:0
0
18
:0
0
19
:0
0
20
:0
0
21
:0
0
22
:0
0
23
:0
0
T ime
Figure 4-5
Daily passenger arrival distribution graph
4.5 PROGRAM EXECUTION
After all worksheet preparation is complete, the next important thing in this program
is the process of program execution. This process requires attention since it involves
eight stages. This process was earlier mentioned with the aid of Figure 4-4. All steps
in the execution process are controlled from the Summarize worksheet. The stages
are:
1
Copy flight schedules to the Input Data worksheet. Make sure the format is
correct.
Check the arrival distribution worksheet. For most purposes, the default IATA
pattern is acceptable. If another pattern is applicable, the worksheet cell
values can be manually modified.
Check whether all flight schedules in the Input Data worksheet are already
present in the Daily worksheet. This is important since the number of flight
43
schedules is different from one airport to another. Also, check whether the
equation applied in cells G4 to FI226 is already extended to the last schedule
in the list.
4
TIME
Column K
Previous day
-2:30
-2:30
Day 3 (column J)
0:00
0:00
23:50
23:50
Figure 4-6
Fourth stage in the Summarize worksheet execution
5
6 Repeat stages 3 and 4 seven times to cover each day of the week.
44
Day 3
0:00
23:50
Figure 4-7
Manual transfer of the passenger distribution
The next step is moving the number of passengers in column J at the time frame
0:00 to 23:50 to appropriate column in the same time frame. Figure 4-7 shows this
process. The number of passengers in the period from 0:00 to 23:50 is copied and
pasted in corresponding period in, for example, day 3. The number of passengers in
period 2:30 to -0:10 are transferred to the corresponding period in day 2. The
period 2:30 to 0:10 represents late night period of the previous day. This transfer
location may appear illogical but it assists later in adding up passenger counts during
late night periods. These additions go to column L to R.
45
There is no action taken for the number of passengers in the gray shadow area.
This is a manual copy and paste process.
The steps are repeated seven times until all passengers in day 1 to day 7 are
copied. Column B will automatically sum up the number of passengers in a particular
period. Column J will be not taken into account in the further process.
The next stage is to sum the number of passengers at a particular time in period 2:30 to 0:10 with the appropriate time in period 21:30 to 23:50. Columns L to R
(close to the end of the table) are provided to facilitate this process. In these
columns, the number of passengers in both periods adds up automatically. For
example, the number of passengers at 22:30 in day 1 will be added to the number of
passengers at 1:30 in day 1.
The Chart worksheet automatically draws the graphs when the column for each
day is completed.
4.6 SUMMARY
A method was presented to synthesize the passenger arrival distribution from the
flight schedules. Flight schedules are useful inputs since this provides departure time
and aircraft type. Departure time indicates the end point for earliness distribution of
passenger arrival. The aircraft type indicates the approximate number of passengers
departing at a particular time
The program consists of five worksheets. Those are Arrival distribution, Input
data, Daily distribution, Summarize, and Chart. The method sums up the passenger
distributions for all flights. The average of daily distributions over a week is adopted
as the passenger arrival distribution for the proposed software model.
46
Model Development:
Time Block System
5.1 INTRODUCTION
A number of researchers attempted to formulate the space required at airport
check-in areas (Mc Pearson 1975, Ashford 1988, IATA 1989, 2003, Horonjeff 1994, Seneviratne 1995, Subprasom 2002). These efforts were generally based
on specific circumstances being studied. There is a common situation where the
available models are difficult to implement in other conditions. It is also difficult to
meet existing requirements due to the vagueness of passenger traffic flow
(Seneviratne and Martel, 1995). Therefore, this project tries to introduce a new
method to estimate the airport check-in area arrangement.
As mentioned earlier, other researchers and organizations provided methods for
estimating the area required (refer to subsection 2.3). Table 5-1 lists the variables
used in those formulae. This table identifies organizations or researchers who
proposed the method; the method adopted; and variables included in the
corresponding method. This table enables comparison with the proposed model
shown in the last row. The aim of this comparison is to show that the proposed
method has a different approach from the previous methods. The variables included
in the proposed model are comprehensive compared to other models.
Table 5.1 shows that the proposed model attempts to cover all elements involved
in the check-in process. These variables can be expressed in the form of following
equations:
Ns = f [ts, a, Q, Type, C]
(5-1)
(5-2)
Where:
Ns
ts
a
Q
Type
C
Amin.
= number of servers
= service time
= array representing distribution of arrival counts
= queue system applied
= check-in counter configuration
= cost of check-in area facility
= minimum total area required
47
5 Model Development
ALq-max.
ANs
Organizations/
Researchers
IATA
Method
Linear equation
Variables
Peak hour number of originating
passengers,
Number of transfer passengers,
Space required per passenger
FAA
Look-up table
BAA
Charts
Ralph M.
Parson
Charts
Seneviratne and
Martel
Proposed model
The proposed method estimates the number of servers required (equation 5-1) as
a function of the five elements mentioned. The estimation process must ensure that
the obtained number of servers is able to minimize the cost of construction and
operation in the check-in area. The estimation process is also required to deduce the
minimum required check-in area. The check-in area is the required total area for the
maximum number of passengers in queue based on the waiting time limit; and
required space for number of servers.
This chapter is prepared as a continuation of the basic idea presented in Chapter
2. This chapter presents the process of model development. To convey this process,
this chapter covers the background of the proposed method, the applied
methodology, the model structure, and limitations of the model.
48
5.2 BACKGROUND
Two interrelated issues crucial for the modeling process are the expected quality of
service at airport check-in and the congestion caused by flight scheduling. This
section discusses these two issues.
The quality of service should satisfy the customers in acceptable ways (Janic,
2000). This means that improvement in quality of service could reduce customer
costs. The customers in this context refer to passengers and airlines. However, in
this study, the customer considered is passenger since the project scope only covers
space in passenger processing area, particularly in the check-in area. Besides,
passengers are typically the main source of revenue for airports (Martel and
Seneviratne, 1990). Therefore, the design of service facility should consider
passenger requirements.
On the other hand, passengers are also the subjects in increasing congestion.
Congestion occurs in three different problems. The first one is fluctuation of demand.
Variations of demand occur within various time frames ranging from days to months.
Sometimes special events create a huge demand.
The second cause of congestion is operational problems. This project will not
explore these problems. The operational problems are the problems related to
computer and mechanical failures. This could be the inability of computers to access
the airline database. It could be an aircraft encountering a mechanical defect and
need to stay longer on the ground. Even though these problems occur temporarily,
the passengers have to wait. This situation leads to congestion in other areas
despite smooth operation of check-in area.
The last cause of congestion in check-in areas is flight scheduling. In other words,
the congestion depends on the arrangement of the scheduled exit times. Figure 5-1
illustrates the congestion caused by flight schedule arrangement.
Flight 1 exit
Flight 2 exit
9:00
10:00
Flight 3 exit
Time
Figure 5-1
Congestion caused by flight schedule arrangements
49
5 Model Development
Figure 5-1 shows that the congestion can be determined by observing distribution
of passenger arrival times for each flight. The result of passenger distribution will
show the period for the congestion. The number of passengers in queues in the
check-in area represents the level of congestion.
Thus, the design of the check-in area must consider the quality of service and
congestion possibility. The length of waiting time primarily represents the quality of
service. According to a survey by Martel and Seneviratne (1990), the most important
issue influencing quality of service from the passengers point of view is waiting time
rather than space. The observation on demand profile can indicate congestion
problem at particular time.
5.3 THE CONCEPTUAL MODEL
The form of the model in this project is a numerical type that has been easily
implemented as a software program. The development of the model follows two
concepts. The first concept involves the development of time block program. The
Microsoft Excel platform has been selected to develop the spreadsheet software.
The second concept is the development of a simulation program. The simulation
program assigning arrival passengers is different from the time block program. It is
important to know the results of the two different concepts. The simulation program
utilizes visual basic application in Excel. This section only describes the time block
program; the simulation program is presented in the next chapter.
The time block concept is developed based on counting periods. The selected
counting period is distributed equally into time blocks based on the average service
time. For example, the project adopts a ten minute counting period. If the average
service time is 5 minutes, then each counting period has two time blocks. The
maximum number of passengers in each time block is equal to the number of
servers. A shortcoming of the model is the selection of a fixed service time. In reality,
service time for passengers is not a constant. However, this model selects the
average service time for simplicity.
The time block program is only applicable to multiple servers queue. Therefore,
equation 5-1 is not valid for the time block approach. The time block model applies
the following mathematical relationship (Equation 5-3).
Ns = f [ts, a, Type, C]
(5-3)
The time block method considers check-in counter configuration since the
selected configuration will influence the construction and operational cost. The
selected counting period is ten minutes. This period length is convenient because
the earliness of passenger arrival pattern of IATA is given in ten-minute increments.
Table 5-2 illustrates a part of the program. The assumptions applied are average
service time (5 minutes) and the number of servers (62). The table shows that if the
number of arrivals is less or equal to the number of servers, all the passengers can
be served at once. If the arrival number of passengers is more than the number of
servers, the remainder will have to wait and be allocated in the second column of the
service sequence. It means the remainder group of passengers must wait for 5
minutes or for a period equal to the selected service time.
50
Table 5-2
Time block concept
Service Sequence
Time
Number
Cumulative
Arrival
of Arrival
of Arrival
10
15
20
4:30
51
51
51
4.40
76
76
62
14
4:50
104
104
62
42
5:00
147
147
62
62
23
5:10
191
214
39
62
62
28
5:20
204
294
34
62
62
46
Table 5-2 illustrates the time block concept. At time 5:10 there are 191 arrivals.
The previous period left 23 passengers as shown in the third service sequence
column. Thus, only 39 (that is 62 minus 23) are selected from the current arrivals for
first time block. This time, the third time is saturated (i.e. 62 passengers), which
forces a zero in the first time block of the next time period starting at 5:20.
The program is based on four modules in Excel, which are linked to each other.
The basic structure of this time block concept is shown in Fig. 5-2.
Inputs: Service time,
Array of arriving passengers,
Counting period,
Number of servers
Figure 5-2
Structure of time block concept
The array of passenger arrival is derived from the number of passengers exiting in
a flight schedule, which is distributed using earliness distribution. This process has
been explained in the previous chapter. The other inputs are average service time
51
5 Model Development
Set up the expected output. The outputs of the model are waiting time, queue
length, number of servers, and required area for the design.
52
A(t)
Customers
5
4
Dq(t)
Lq
Ds(t)
Ws
Passenger in service
1
ts
9:30
9:40
9:50
10:00
Time
Figure 5-3
Cumulative arrivals and exits
(Source: Hall, 1991)
53
5 Model Development
54
Ns =
Number of passengers
Service time
(5-4)
Service
time
Passenger
arrival
distribution
Queue
system
Proposed program
Server
configuration
Number
of servers
Cost
Figure 5-4
Elements in estimation of number of servers
For a given passenger arrival distribution, the number of servers obtained vary
depending on the four elements shown with dashed line arrows.
On the other hand, number of servers has a strong influence in determining
service capacity as expressed in equation 5-5:
Service capacity =
Counting period
x Number of servers
Service time
(5-5)
There is a problem if counting period is not a factor of service time. For example,
suppose the counting period is 10 minutes and the average service time is 3
minutes. The service capacity if the number of servers given is 2:
Service capacity =
10
x 2 = 6.666...
3
55
5 Model Development
Tc = (2 x O x Ns) + (
F
E
Co
Cn
x Ns) + (
x Ns) + (
x Ns) + (W x Lqover ) + ((S Ns + S Lq max)x
) (5-6)
365
365
365
365
where Tc
O
Ns
F
E
Co
W
Lqover
= total cost
= payment for check-in counter officers
= number of servers
= furniture cost
= equipment cost
= computer cost
= waiting time penalty
= number of people in queue with waiting time over the waiting time
limit
SNs
= space for number of servers required
SLq max = required space for maximum number of passengers in queue
Cn
= construction cost
365 = number of days in one year
The cost of check-in counters covers furniture costs for desks and chairs,
equipment costs that include scales and conveyor belts, computer costs, fees for
check-in counter officers, and construction costs that depend on the space required
for each counter. The costs applied are for each individual counter. Therefore, the
total cost for check-in counters is cost for individual counter multiplied by the number
of counters.
The cost of passenger space is the construction costs for the queuing area, which
in turn depends on the maximum number of passengers in the queue. The other cost
related to passengers is waiting time penalty. The waiting time penalty is applied if
passengers have to wait for more than a certain waiting time limit. This type of cost
reflects user costs. However, the cost is a burden to the airport authority since the
airport authority has an obligation to guarantee the smoothness of the service
process. For that reason, the costs considered for the passenger space are
construction cost and waiting time penalty cost.
Waiting time penalty (W) is treated as a constant. However, it is common
knowledge that people are more agitated as waiting time increase. Therefore, W
should be a function of waiting time with higher penalties for longer waiting times. In
addition, the revenue that the airport would get from airlines use of check-in facilities
was excluded. This affects the optimization results.
56
The total costs considered are total costs for counters plus total costs for
passengers (see also equation 5-2). Some of the costs are available as an annual
cost. To deduce a daily cost, all annual costs are divided by 365. This is applied
since the number of passengers observed is on daily basis. The list of these costs is
available in Table 5-7.
The equations presented in this subsection are the main ones in the calculation
process. Other equations are explained in other modules.
5.4.5 Optimization Tool
The time block program is able to do an optimization. The optimization process
requires the program to run many times until the optimal value is obtained. To
facilitate this requirement, the program utilizes the optimization tool available in
Excel. The tool is called solver. By identifying the target of the optimization, the
program will repeat calculation process. The target in this optimization is minimizing
the total costs.
5.5 PROGRAM DEVELOPMENT
The proposed program is developed in four modules. These are Central, Queuing,
Waiting Time, and Optimization. Central is a preliminary input-output module. All
output from other modules are deposited in Central. Queuing and Waiting Time are
sections that present the queuing and waiting time distributions respectively.
Optimization is another input module where all variables that may influence the
optimization process are gathered.
Figure 5-5 briefly describes relationships among the four modules.
QUEUING
CENTRAL
WAITING TIME
OPTIMIZATION
Program flow
Data flow
Figure 5-5
Relationships among the four modules
The arrival passengers in module Central is distributed in the Queuing section.
The result, in the form of the maximum and average number of passengers in queue,
is stored in Central. The waiting time of passengers in Queuing is estimated in the
Waiting Time module. This result is also stored in Central. The information in Central
together with additional information required to do the optimization is stored in the
Optimization module. The program does iterations to converge on the optimal result.
The optimal result is presented in Central as a final result. More details on these
modules are explained separately.
57
5 Model Development
58
Table 5-3
Central module of the program
See Optimum module
A
B
C
D
E
F
G
H
I
J
K
1 GRAPHICAL REPRESENTATION
2
10
min
k
Server
Pax
Counting Period
3
5
min
62
width
2.2
0.64
Service time
4
62
length
5.4
1.72
No. of Server
5
124
cust/10min
A_req
736.56 303.8208
1040.3808
Service capability
6 Time Periods
111
Above mean tw
68.51%
7
a max
204
Lq max
276
tw max
30
8
Mean a 86.04
mean Lq
55.00
Mean tw
06:10
Arrival
count Running
a(t)
Q(t)+
Cummulative
Arrival
(a)
total
+Lq(t-1)
Lq(t)
Q(t/2) tw min tw max Mean tw Exit (D)
D
time
9
4:00
0
0
0
0
0
0
0
0
0
10
3:40
1
1
1
0
0
0
0
00:00
1
1
11
3:50
2
3
2
0
0
0
0
00:00
2
3
12
4:00
13
6
9
6
0
0
0
0
00:00
6
9
14
4:10
14
23
14
0
0
0
0
00:00
14
23
15
4:20
30
53
30
0
0
0
0
00:00
30
53
16
4:30
51
104
51
0
0
0
0
00:00
51
104
17
4:40
76
180
76
0
14
0
5
00:55
76
180
18
4:50
104
284
104
0
42
0
5
02:01
104
284
19
5:00
147
431
147
23
85
0
10
03:40
124
408
20
5:10
191
622
214
90
152
0
15
07:04
124
532
21
5:20
204
826
294
170
232
5
20
12:56
124
656
22
5:30
197
1023
367
243
305
10
25
19:04
124
780
23
5:40
157
1180
400
276
338
15
30
23:36
124
904
24
5:50
124
1304
400
276
338
20
30
24:45
124
1028
25
6:00
98
1402
374
250
312
20
30
23:22
124
1152
26
6:10
75
1477
325
201
263
20
25
21:00
124
1276
27
6:20
79
1556
280
156
218
15
20
17:02
124
1400
109
110
111
112
113
114
115
116
117
118
119
120
121
122
A
20:00
20:10
20:20
20:30
20:40
20:50
21:00
21:10
21:20
21:30
21:40
21:50
22:00
B
13
9
9
7
5
4
4
2
0
0
0
0
0
C
9510
9519
9528
9535
9540
9544
9548
9550
9550
9550
9550
9550
9550
E
13
9
9
7
5
4
4
2
0
0
0
0
0
F
0
0
0
0
0
0
0
0
0
0
0
0
0
G
0
0
0
0
0
0
0
0
0
0
0
0
0
H
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
I
00:00
00:00
00:00
00:00
00:00
00:00
00:00
00:00
K
13
9
9
7
5
4
4
2
0
0
0
0
0
9510
9519
9528
9535
9540
9544
9548
9550
9550
9550
9550
9550
9550
Row 10 is filled with 0 for all cells, which is used at program start up.
59
5 Model Development
Table 5-4
Inputs variables in the Central module
Input cells
Cell number
Description
Function
Source
D2
Counting
period
To calculate server
capacity
Interval of
earliness arrival
distribution
D3
Service time
Calculation number of
servers, service
capacity, and maximum
and minimum waiting
time
User input
D4
Number of
servers
Calculation service
capacity, and maximum
and minimum waiting
time
User input*
A11-A154
Arrival time
Draw graph
B11-B154
Arrival count
Estimation of cumulative
arrival, queue length,
waiting time, maximum
and average arrival
Passenger arrival
distribution
t w min =
Lq
( t 1)
Number of servers
x Service time
(5-7)
The minimum waiting time at t is minimum waiting time for the group of passenger
arrivals at time t. The value of waiting time here is expressed as a multiple of service
time. This expression is based on the time block concept. For example, consider
there are 12 passengers in queue and 5 new passengers arrive. The number of
servers is assumed to be 5 and the service time is 2 minutes. The first and the
second 2-minutes service periods are used to serve the 10 passengers in queue.
The third 2-minutes is used to serve the remaining passenger in the queue (2
passengers left) and three of the new arrival passengers. Thus, the minimum waiting
time for the new passenger arrival is 4 minutes. From the calculation, the value is 4.8
minutes. Since the waiting time calculation is based on time block length being equal
to service time, the waiting time value is rounded down to the nearest service time
value.
The zero value means that all arriving passengers are served directly at the time
observed. This situation occurs when the number of passengers in queue is less
than the service capacity and there is no need for passengers to wait for service.
The maximum waiting time at t is obtained by applying the following equation:
t w max =
Lq
( t 1)
+ a(t )
Number of servers
x Service time
(5-8)
5 Model Development
context, the minimum waiting time could be zero if the group of arrival passengers
can be served at once. The minimum waiting time will be greater than zero if there
was already a queue at the time the group arrives.
The mean waiting time in column I (I11 to I154) is adopted from the Waiting Time
module. It represents the mean waiting time of passengers in queue in one counting
period. The overall average of the mean waiting time in this column is presented in
cell I8. Cell I7 shows the maximum value of the maximum waiting time in column H.
The other result is the value of the percentage of passengers who are in queue for
more than the average waiting time. This information is useful in determining the
performance of the service given to passengers. The total number of passengers in
queue is given in the Queuing module.
An important result that represents the objective of this project is the total space
required (Areq cell K5). The total space here is for passengers (J5) and for check-in
counters (I5). The space for check-in counters is derived from the product of the
number of servers and the check-in desk size (I3 and I4). The passenger space is
estimated by the multiplying the recommended space per passengers with a
baggage cart (the size is in J3 for the width and J4 for the length) by the maximum
passengers in queue (E7). The Optimum module provides the ability to change the
size of the counters and passengers.
In the Central module, there are some blank cells at the bottom part of the table.
These blank cells provide a buffer zone to prevent miss calculation of waiting time in
the corresponding columns. In calculating maximum or average waiting time (cells I7
and I8) the relevant equation is applied to all cells in the corresponding column. This
is important in estimating the average waiting time. The value in a cell in column I is
the average waiting time for passengers in corresponding counting period.
The problem is that not every cell along column B is filled with passenger arrival.
If the cells in the column for calculating waiting time contain value 0, those values (0)
will be included in estimating the average. Therefore, blank cells are ignored in the
calculation process. For example, for the series of numbers: 0,6,6,6,9,9,0,6. The
total of this series is 42. The average value is 42/8 = 5.25. If the 0 value is not
counted, the average value is 7. Therefore, the cells are programmed to be blank if
no customers arrive.
The Central module also provides a graphical output. The graph is located on the
right side of the table presented in Table 5-3. The graph (Figure 5-6a and 5-6b)
represents the accumulation of passenger arrival and passenger exit. This
fluctuation depends on the flight schedule of a particular airport (refer to Figure 5-1).
The rate of exiting passengers is constant during busy periods, when the number of
passenger arrivals exceeds the server capacity.
The picture of congestion in check-in area can be seen from this graph. The
congestion occurs if the number of exiting passengers is less than the number of
arrivals. Figure 5-6a presents the graph. The graph shows that at a certain periods
the passenger arrivals surpass the server capacity cannot handle this situation. As a
result, a long queue forms and waiting time increases. The black shadow area of the
graph shows the occurrence of queues and waiting time.
62
Cumulative Arrivals
The Figure 5-6a represents application of the model to Birmingham airport checkin area with 55 servers available at an average service time of 5 minutes. The graph
shows that there is congestion from 5.00 to 12.00 and 15.00 to 18.00. This graph is
useful in helping the planner during preliminary design to find out the number of
servers required to avoid congestion by changing the number of servers in the
Central module. The graph can also assist the operators of existing airports to
evaluate the service performance.
Congestion
Figure 5-6a
Congestion at check-in area
63
5 Model Development
12000
10000
Cumulative
Arrivals
No. of
People
8000
6000
4000
21:10
20:00
18:50
17:40
16:30
15:20
14:10
13:00
11:50
10:40
9:30
8:20
7:10
6:00
4:50
3:40
2000
Time
Arrival
Exit
Figure 5-6b
Small queue scenario
The graph in Fig.5-6b is graphical representation of queues at Birmingham
International Airport after optimization. The number of servers is 62. This graph
64
shows the improvement after increasing the number of servers from 55 to 62. The
graph shows that the queue size has considerably reduced at the check-in area.
5.5.2 Queuing Module
The Queuing module supports the Central module program to distribute
passengers to time blocks. The length of this time block is equal to the selected
average service time and the capacity of each time block depends on service
capacity. The capacity here means that the maximum number of passengers that
can be served in one time block and is equals to the designed number of servers.
The Queuing module has two tables for convenience in controlling the calculation
process. These two tables are arranged as shown in Table 5-5. The first table is the
same as the table in Central module. All values in this table are automatically copied
from the Central module. In other words, the table is already linked to the Central
module. The link is made through referencing to all cells in the Central module.
The second table, to the right of the first table, is a table for queuing distribution.
The aim of the queuing distribution is to simplify the calculation process of waiting
time.
Table 5-5 shows a small part of a complete module. As expected, the first table is
a copy of columns of the Central module. The second table shows passenger
arrivals grouped into time blocks as previously explained.
In the second table, the 4th row represents the multiplication of number of servers
and sequence number of time blocks (for row number, see the column on the far left
of the diagram). The sequence number is located in the 5th row. The values in row 4
are needed to calculate and allocate passengers to each time block. In this case, the
total of number of passenger arrivals and number in queue is compared to the 4th
row values. If the value in column C is less than the 4th row value in the first column,
then the value in column C at a particular time will be placed in the first column for
the corresponding time. Otherwise, it will be located in the next column.
The 6th row is waiting time for passengers in the time block before being served.
The waiting time in this row is dependent on the service time. This is the same as in
Table 5-3. The 7th row is the total number of passengers in the corresponding
column or time block. Column I is the total number of passengers in the queue for
each time period. Column J upwards represents the number of passengers in queue
for each time block. Passengers in column J are those passengers that receive
service directly without any waiting; passengers in column K have to wait for 5
minutes, and so on.
65
5 Model Development
Table 5-5
Queuing module
A
B
C
D
1 GRAPHICAL REPRESENTATION 2
2
Counting period 10
3
5
Service time
4
No. of Server 62
5
Service capacity 124
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
Arrival
time
4:00
3:40
3:50
4:00
4:10
4:20
4:30
4:40
4:50
5:00
5:10
5:20
5:30
5:40
5:50
6:00
6:10
6:20
6:30
6:40
6:50
7:00
7:10
7:20
7:30
7:40
7:50
8:00
8:10
8:20
8:30
8:40
8:50
9:00
Arrival
count (a)
1
2
6
14
30
51
76
104
147
191
204
197
157
124
98
75
79
97
137
158
171
162
132
104
74
68
78
84
98
111
130
151
164
a(t)
+Lq(t-1)
1
2
6
14
30
51
76
104
147
214
294
367
400
400
374
325
280
253
266
300
347
385
393
373
323
267
221
181
155
142
148
175
215
Lq(t)
23
90
170
243
276
276
250
201
156
129
142
176
223
261
269
249
199
143
97
57
31
18
24
51
91
min
min
Depart
ure
tw max (D)
5
10
15
20
20
20
15
10
10
10
10
15
20
20
20
15
10
5
5
5
10
15
20
25
30
30
30
25
20
20
20
20
25
30
30
30
25
20
15
10
10
10
10
10
15
1
2
6
14
30
51
76
104
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
9550
total
1
2
6
14
30
51
76
104
147
191
204
197
157
124
98
75
79
97
137
158
171
162
132
104
74
68
78
84
98
111
130
151
164
First table
Second table
(Passengers distribution)
(Queue distribution)
66
Qeueing Distribution
62
124
1
2
cust/10min
tw min
186
3
248
4
5
10
15
20 25 30
3007 2094 1601 1322 939 494 93
1
2
6
14
30
51
62
14
62
42
62
62
23
39
62
62
28
34
62
62 46
16
62 62 57
5 62 62 28
34 62 28
34 62
2
60 15
47 32
30
62
5
57
62 18
44
62 52
10
62 62 37
25 62 62 13
49 62 21
41 62
1
61 13
49 19
43
35
27
57
5
62
31
31
62
18
44
62
24
38
62
51
11
62
62
29
The grouping of queuing distribution is shown in the flow chart in figure 5-7:
Passenger arrivals
No
Serve all passengers
Yes
Form passenger
groups
End
Figure 5-7
Flow chart for queue distribution process
There is no need to enter any data to Queuing module. The data entry is
controlled via the module Central.
5.5.3 Waiting Time Module
This module is designed to calculate the average waiting time of passengers in each
counting period. The average waiting time can be obtained by dividing total waiting
time in each counting period by the number of passengers in queue in that counting
period. This number of queuing passengers is available in the Queuing module.
There is no input required; all equations and links to the other modules are already
in-built. Table 5-6 shows a section of the Waiting time module.
67
5 Model Development
Table 5-6
Waiting Time module
A
B
C
1 Time Consumption
2
total
ave
(time format)
3
0.00
0.00
0.00
4
0.00
0.00
00:00
5
0.00
0.00
00:00
6
0.00
0.00
00:00
7
0.00
0.00
00:00
8
0.00
0.00
00:00
9
70.00
0.92
00:55
10
210.00
2.02
02:01
11
540.00
3.67
03:40
12
1350.00
7.07
07:04
13
2640.00
12.94
12:56
14
3755.00
19.06
19:04
15
3705.00
23.60
23:36
16
3070.00
24.76
24:45
17
2290.00
23.37
23:22
18
1575.00
21.00
21:00
19
1345.00
17.03
17:02
20
1330.00
13.71
13:43
21
1860.00
13.58
13:35
22
2410.00
15.25
15:15
23
3195.00
18.68
18:41
24
3555.00
21.94
21:57
25
3160.00
23.94
23:56
26
2400.00
23.08
23:05
27
1545.00
20.88
20:53
28
1115.00
16.40
29
16:24
955.00
12.24
30
12:15
705.00
8.39
31
08:24
620.00
6.33
32
06:20
490.00
4.41
33
04:25
550.00
4.23
34
04:14
820.00
5.43
35
05:26
1365.00
8.32
36
08:19
1935.00
11.52
37
11:31
2300.00
14.74
38
14:45
2140.00
16.21
39
16:13
1380.00
15.33
40
15:20
D
1.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
E
2.00
10470.00
0.00
0.00
0.00
0.00
0.00
0.00
70.00
210.00
310.00
310.00
170.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
135.00
310.00
310.00
310.00
310.00
310.00
165.00
0.00
0.00
0.00
F
3.00
16010.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
230.00
620.00
620.00
160.00
0.00
0.00
0.00
0.00
0.00
300.00
570.00
440.00
100.00
0.00
0.00
0.00
0.00
0.00
430.00
570.00
310.00
180.00
240.00
510.00
620.00
620.00
510.00
190.00
110.00
G
4.00
19830.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
420.00
930.00
930.00
75.00
0.00
0.00
0.00
705.00
930.00
930.00
930.00
930.00
375.00
0.00
0.00
0.00
735.00
525.00
0.00
0.00
0.00
0.00
0.00
435.00
930.00
930.00
930.00
930.00
H
5.00
18780.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
920.00
1240.00
1240.00
680.00
680.00
1200.00
640.00
100.00
360.00
1040.00
1240.00
1240.00
980.00
820.00
1220.00
380.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
220.00
860.00
1020.00
340.00
I
6.00
12350.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
1425.00
1550.00
1550.00
1550.00
375.00
0.00
0.00
0.00
0.00
925.00
1550.00
1550.00
1550.00
325.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
J
7.00
2790.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
840.00
840.00
60.00
0.00
0.00
0.00
0.00
0.00
0.00
390.00
630.00
30.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
K
8.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
The 2nd row is the time block numbering. The values are the same as those of the
fifth row in the Queuing module. The 3rd row is the total waiting time in one column
that represent a time block.
Column A contains the total waiting time in all time blocks covered in a particular
counting period. The average waiting time from calculations is in column B, and
column C shows the average waiting time in time format. This average value in
column B is derived by dividing total waiting time in column A in each counting period
by the number of passengers in queue in column I in the Queuing module.
The next columns (starting from column D) through to the last column of the table
are to accommodate the waiting time distribution. The calculation process in this
module refers to the Queuing module. The waiting time for each column (column D
to the last column of the table) is obtained by multiplying the number of passengers
in queue in each time block in the Queuing module at the corresponding time and
the waiting time in each time block (the 6th row in second table in Queuing module).
68
Notation
Cost (AU$)
Unit
Source
Check-in counter
officer
50 per person
per hour
Furniture
Furniture
companies
BIAC Annual
report
Computer + printer
Co
Computer
companies
Construction cost
Cn
Assumption
Assumption
BIAC Annual
report
The sizes for counters and passengers vary; depending on planner preference
and level of service required. A high level of service requires more space. Since the
69
5 Model Development
space calculation has a strong relation to the optimization process, the sizes of the
counter and passenger space inputs are located in the Optimization module.
The 16th row is for the results obtained after the optimization process. The results
here are automatically transferred to appropriate cells in the Central module .
Table 5-8
Optimization Module
1
2
3
4
5
6
7
8
9
10
11
A
Data Entry
Worker fee:
Working time :
Furn+Eqpt:
Cost Area :
Waiting Time Penalty:
Size of counter
Size of passenger
50
20
4.10959
11872
0
Width =
Length
Width =
Length
/hr/person
hrs
/day
/day
/min
2.2
5.4
0.64
1.72
13
14 Temporary k =
15
16
Area (sqm)
Total Pax
Passenger Total space
(Pax)
requirement
Lq max.
Check-in
desk
m
m
m
m
Waiting time
12 No. of Server
over tw limit
Total cost
(A$)/day
62
62
276
736.56
1.1
1040.3808
9550
10
4449
69760 12475675.6
The optimization process is based on the equation 5-5 in section 5.4.4.2. The
program makes use of the solver facility in Excel. The solver function does
optimization by automatically repeating the computations. This is an iterative
process. The solver facility has options to determine the target cell and variable cells.
The target cell is the total cost (J16). The variable cell selected is k. The iteration
stops when the minimum total cost (J16) as a target cell has been attained.
During the iterative process, the number of servers (A16) will automatically
change. If the selected service time is not a multiple of the counting period, the
service capacity result is a fraction. To avoid this condition and to make the program
able to run in any service time selected, the control variable is not the number of
servers but the k value (refer to section 5.4.4.2). The k value is a constant affecting
the number of servers. Equation 5-9 shows the computation of number of servers
from the k value.
Ns = k x
Service time
GCD(Counting period , Service time)
(5-9)
Service capacity =
10
x 2 = 6.666...
3
By adopting equation 5-9, the service capacity from the example above becomes:
70
Service capacity =
10
3
x k x = 10k
3
1
From the example above, k = 1,2,3n. The number of servers involved in the
corresponding iteration will be 3, 6, 9, 12, and so on until the minimum cost is
achieved.
To check whether the obtained optimum number of servers is correct, the user
may enter the optimum number of servers into A16 and recomputed the results. The
reason to do this check is because the program works on the basis of a multiplication
of service time.
The optimization process can be summarized as shown in Figure 5-8
Select inputs
Select target
cell
Select variable
cell
Start
Select new
Estimate Cost
Minimum
cost?
No
Yes
Show number
of servers
End process
Figure 5-8
Optimization process
Restricting service capacity to an integer value is an unnecessary and
unreasonable constraint. This may yield results that are not truly optimum. This is
correct for ordinary calculations. However, since the calculation of service capacity is
strongly related to the number of passengers in each time blocks, it will look odd if
71
5 Model Development
the number of passengers in each time block is in fraction form. In addition, the
integer value helps to control the distribution of the arrival passengers into each time
block.
5.6 SUMMARY
This chapter has presented the time block program used to analyze the design of
check-in area arrangements; this being represented by the number of servers. By
obtaining the number of servers, other elements in the check-in process that have
influence on the overall cost, are also derived. The program is able to estimate the
congestion periods as well. The congestion period information is useful to airport
operators. The program also provides information on the service performance. The
service performance is represented by the percentage of passengers who have to
wait longer than the average waiting time.
In the time block concept, passenger arrivals are distributed into groups placed in
time-framed blocks. The length of time block depends on the service time. The
capacity of time block equals to the number of servers.
The time block concept concerns service time, demand profile, queue system,
sizes of counters and passengers, and total cost. The aim of the model is to find the
number of servers that yield the minimum total cost.
The time block model involves four modules; those are Central, Queuing, Waiting
time, and Optimization. Those four modules are linked to each other by means of
number of equations. These equations are written into the program using functions
available in Excel. Data inputs are stored mainly in the Central and Optimization
modules.
To run the program, there are two options. The first is running the program without
optimization. For this option, required data are entered in the Central module. The
user activates the program by typing the selected number of servers. Results shown
in the Central module include the queue length, the average waiting time, and a
graph that shows the queue performance of the selected arrangement.
The second option is to obtain the optimum number of open counters. Data
required for this option are placed in the Optimization module. This option can be
executed by pressing the solver button in the tools menu in the Optimization module.
The results of this process can be seen in the Central module. The results cover the
optimum number of servers, average waiting time and queue length, minimum cost,
and also a graph that represents distribution of cumulative arrivals and exits.
The time block program has some limitations. These can distort the result. Those
limitations that should be mentioned are:
72
The model is restricted to have only one line of passengers that is served by
many servers (multiple server queue system).
The model is restricted to counting periods that are multiples of the service
time. For example, if the counting period is 10 minutes and the service time
73
5 Model Development
74
Simulation Model
6.1 INTRODUCTION
Simulation is an analysis technique based on numerical methods. Hall (1991) stated
that simulation is a powerful technique for evaluating the behavior of a system.
In order to improve the evaluation of the proposed model, this project developed a
simulation program. Some other simulation programs are already available.
However, this project developed its own simulation program to suit the project
objectives.
The objective of the development of a simulation model is to propose a model to
determine the optimum number of servers in the check-in area. This model
approaches the issues related to the passenger check-in process that to some
extent are different from the methods already reported. The simulation model
attempts to imitate the process in the check-in area by involving elements related to
that process. The elements involved are passenger arrival distribution, service time,
counter configuration, space per passenger, and total cost. The values and
variations of these elements influence the design.
This chapter covers the simulation concept of the proposed model, the simulation
methodology, the simulation program development, and the verification of the
program.
6.2 PREVIOUS RELATED WORK
Some researchers have developed simulation programs for passengers in airport
terminals. This section briefly presents these simulation programs. The differences
between the proposed model and previous simulation programs are presented.
Setti and Hutchinson (1994) presented a program called TERMSIM, a simulation
program written in Pascal. The program was designed to simulate passenger
movement in an airport terminal. It assessed the performance and capacity of the
passenger terminal for planning and design purposes by treating service sequences
of passengers in a terminal as a queuing network. This program has reported that
was applied in Canada.
75
6 Simulation Model
Queue
Generator
Server
Figure 6-1
General flow diagram for queuing processes
6.4 METHODOLOGY
In designing the simulation, five stages are considered. The first is problem
statement. In problem statement, the entire puzzle representing the process in the
check-in area is considered. The second stage is identification and collection of data
needed to guarantee the mathematical validity of the program. The third stage is the
selection of the program language. The fourth stage is the development of the
program, and the last stage is the validation of the program coding. The goal of this
section is to explain briefly this methodology.
6.4.1 Problem Statement
Problem statement is the first stage that requires careful consideration. At this
stage, difficulties expected during program design stage must be clarified. In
addition, aspects that may affect the result must be clearly stated. This can be
achieved by observing the passenger check-in process at the airport. Since there are
number of problems related to each element involved in the check-in process, the
problems stated are presented under each element considered.
1. Arrival Passengers.
The data available is reported per ten-minute period. The simulation
program designed treats passengers as individuals. As the data is grouped
in ten-minute periods, the simulation program must be able to distribute the
number of passengers recorded a single count. For simplicity, the
distribution is done in a way that makes the headway of arrival passengers
in a particular counting period is equal.
Besides, the simulation program is expected to have the ability to generate
the demand without any passenger arrival data. In this situation, the
expectation is for the program to synthesize data.
77
6 Simulation Model
2. Queuing System
The designed simulation program is required to consider the two types of
queuing systems observed in airports.
3. Queuing Discipline
As explained in subsection 5.5.2, the simulation program should be able to
adopt the nature of passenger behavior in waiting line.
4. Service Time
The program must accommodate the differences of passenger service
times.
5. Optimization
The variables regarding the optimization process must be included in the
program design. The facility to accommodate a range of values for the
number of servers is required. The idea of implementing a waiting time limit
also needs special consideration.
The above problems are recorded in order to assist program development.
6.4.2 Data Requirement
The simulation program has the same data and information requirement as the time
block concept. The program operating procedures and probability distributions for
the random variables in the model need to be specified. The operating procedures
represent the model procedures in generating passengers and running the
simulation process. These procedures are explained in the section of simulation
program development (6.5.1).
The model definition in this simulation program is the same as in the time block
concept. The proposed simulation program is designed to mimic the passenger
check-in process.
6.4.3 Selection of Simulation Program Language
The development of the simulation program began after the programming language
is selected. Section 6.5 discusses details of the subroutines, functions and variables
of the model.
6.4.5 Verification
Verification is important for simulation programs. At this stage, the program is run
using small amount of data. To see whether each part of the program works
appropriately, users need to check the results manually. More about this phase is
presented in section 6.6.
The development of the simulation program is explained in the next section.
6.5 THE DEVELOPMENT OF SIMULATION PROGRAM
Simulation program developed in this project is utilizing the Visual Basic
application in Excel. The simulation program consists of five modules and eight
worksheets. Those modules are Beginning, Functions, Main, Menus, and
Optimization.
The Beginning module prepares all worksheets. The Function module organizes
all functions used in this program such as functions to determine arrival time, number
of arrival customers, and number of customers in queue. The Main module
coordinates the loop in the simulation process. The Menus module designs menus at
the tools bar to assist users in selecting the menus. The menus control generating
customers and simulation. The last module is the Optimization module. This module
arranges the optimization process.
The worksheets are Customer-Time, Customer, Queue, Server, Summarize,
Result, Optimization Parameter, and Random Number. These worksheets are
designed to accommodate:
The data input, i.e.: passengers arrival times and optimization parameters;
The information regarding passengers, servers, queuing, summary of the
process, and the results;
The data required to create random numbers used in generating customers.
The program is equipped with two-user interfaces to generate customer data and to
run the program. These user interfaces are aimed to assist in selecting user
preferences regarding the passenger processing system and check-in area
arrangement.
The program activities are grouped into three processes as presented in Figure
6.2. The following subsections explain these three processes.
79
6 Simulation Model
Figure 6-2
The Simulation process
6.5.1 Generating Customers
To generate customers, the program has two options. The first option generates
customers from a Timetable whereby customers are generated from the data
available. It is called a timetable method since the data adopted is from the
passenger arrival distribution based on aircraft schedule as in the time block
program. The process is shown in Fig. 6-3a.
The second option is generating customers by making use of random numbers as
inter-arrival time of customers. In this second option, information required is initial
arrival time, number of customers, and arrival rate () of the customers. This method
is presented in Fig. 6-3b.
Timetable
Synthesize arrival
passengers
a.
b.
Figure 6-3
80
The program provides an input interface to select the appropriate option. Figure 64 presents this interface.
a.
b.
Figure 6-4
User interface to generate customers
The button Time table in figure (a) can be toggled to get the interface shown in
figure (b).
6.5.1.1 Generating Customer from Timetable
The principle of generating customer from timetable is presented in Figure 6-5.
Time Block
Number of
Customers
In Time
Block
Customer
Number
Arrival
Time
3:40
48
3:40
3:50
37
3:40
3:40
3:40
3:41
23:20
(Total
number)
Table 1
Table 2
Figure 6-5
Generating customers to match timetable
Table 1 in Figure 6-5 shows the number of arrival passengers in each time block.
Table 2 is the individual passenger arrival sequence.
81
6 Simulation Model
The values in table 1 of Figure 6-5 are copied from the data in the Central module
in the Time Block program (Chapter 5). The copied cells are pasted to the Customer
Time worksheet in the simulation program. The values are adopted from Time Block
program since the proposed simulation program is using the same information. If
data from other sources are available, they can keyed into the Customer Time
worksheet. This is possible as long as the data have the same format as the Time
Block system.
In Table 1 of Figure 6-5, the number of customers is recorded every ten minutes.
Since the simulation program treats the customers as individuals, the number of
customers in ten minutes is distributed evenly during that period. This provides an
arrival time for each passenger. These arrival times are recorded in Table 2. These
values are in the Customer worksheet of the simulation program. The inter-arrival
time for a customer is:
(6-1)
If the number of customers in one time block is large, the inter-arrival time for
each customer in the corresponding time block will be very small. The simulation
program is designed to round off the time to the nearest minute to simplify the
program.
The arrival time for each customer will then be:
Arrival time = Initial time of the time period + (Inter arrival time x (Customer numberInitial customer number))
(6-2)
The initial customer number in equation 6-2 refers to the first customer of the
particular time period.
The explanation of equation 6-2 is shown in Figure 6-6. For example, customer
number 8 is the initial customer number in a particular time block period. The time
block length is 10 minutes. There are four people in the corresponding time block.
The inter arrival time is 10/4 = 2.5 minutes. This person number 8 is assumed to
arrive at time block start time t8 = 10:30. Thus, the arrival time for customer number
11 would be:
t11 = 10:30 + (2.5*(11-8)) = 10:30 + 0:07 = 10:37
6.5.1.2 Generating Customers Using Random Numbers
The random number is created using the random generator in excel. The distribution
for these random numbers is uniform distribution. A list is prepared with numbers to
denote a probability in the range of 1 to 100. There are 3000 random numbers in the
list. The aim of using the list of random numbers is to make the simulation program
have the same passenger distribution when comparing project scenarios. This list of
random numbers is located in the Random Number worksheet.
82
Time
t11
t10
t9
t8
10 11
Customer
Figure 6-6
Estimation process of customer arrival time
The process in generating customers from random numbers is not much different
from the previous process. The difference is in inter-arrival time estimation. The
equations for this are:
(6-3)
(6-4)
Equation 6-4 is derived from the equation for the negative exponential distribution.
The equation is adopted since the negative exponential distribution is the accepted
distribution used for inter arrival times. This selection does not mean that the
exponential distribution is always applied on passenger arrival distribution in check-in
area. The distribution can be changed based on the knowledge of the user by
changing the simulation program code.
The probability of an arrival customer is taken from the ratio of random number to
100.
The generated customers are placed into the Customers worksheet. The lists of
generated customers look similar to Table 2 in Figure 6-5.
After the customers are generated, the next step is to run the simulation program.
If the program objective is to find the optimum result, the optimization parameters
must be stored at this stage. More details on optimization will be included in the next
section.
83
6 Simulation Model
A user interface as shown in Figure 6-7 provides facilitation for user in selecting
model configuration.
The user interface has three buttons to activate the program. Those are Start,
Close, and Clean Result. The Start button function is to start running the program.
The Close button closes the user interface. The Clean result button provides tool
to remove previous results. This option is to avoid mixing up of results from different
simulation runs.
Other facilities available in this user interface are:
1. Number of Server Line
Number of server line is the number of servers to be used in the simulation. User
types the number of servers in this space.
2. Number of Queue Line
This section has facility for two options in selecting the queue system. These
options are one (single line queue), and as many as server lines (multiple line
queues). By selecting one of these options, the program assigns passengers to
perform queue operation as the selected queue system characteristics.
3. Waiting time limit
Waiting time limit is the allowed maximum waiting time without penalty for
passengers. User may type the preferred time limit into space available.
4. Service Duration
There are two options provided regarding the length of service time. The first
option is random service time. The uniform distribution between the two input
limits is applied to distribute the random service time. This distribution maybe
assumed since there is no available data regarding service time distribution.
However, the distribution designed here can be changed when data or statistical
information regarding service time distribution are available.
The upper and lower limits of service time designed must be entered into the
spaces available. By selecting this option, different passengers are assigned
different service times. The service time is an integer number in minutes to
simplify the program.
The other option is to apply the average service time. It means all passengers are
assumed to receive the same service time.
5. Iteration Ending
This facility is aimed to assist the user to select the condition at which the
program will be terminated. The first choice allows the program to stop after all
arrival passengers have been served. The second alternative depends on the
user preference regarding the time. This means that the program runs only for a
certain period. The third choice counts the number of customers servers.
Therefore, the program stops after a specified number of passengers.
84
6. Simulation Level
Initially, input cells in simulation level options are shaded as shown in the Figure
and not accessible to the user. The simulation level options show up only when
the toggle button labeled One Iteration is pressed. There are three different
preferences for this simulation level. This section allows the user to control the
range of values feasible for the number of servers.
First, the program runs only for once iteration with the specified number of
servers. To be able to do this, the user fills the selected number of servers into
the number of server space at the top of this interface.
Second, the program is executed for several scenarios. For this option, the user
has to select a range for the number of servers. The range selection is typed into
two spaces available below the button. The program will limit to the range
selected. The step space selects the increment value for the number of servers
in the range. For example, if the range selected is from 5 to 15 numbers of
servers with a step of 5, the program only runs at 5, 10, and 15 servers.
Third, the program is assigned to find the optimum. At this stage, the
optimization parameters are required. In this situation, the number of servers
range helps to reduce the search time. It is suggested that the time block result
be adopted as reference to select this range.
Figure 6-7
User interface for selecting program options
85
6 Simulation Model
The simulation procedure is expressed in the form of a flow diagram shown in Figure
6-8.
Clean workspace
Select number of
servers
Select number of
waiting lines
Select preferred
waiting time limit
One iteration
Several iterations
Start simulation
End
Figure 6-8
Flow diagram for the simulation program
86
For simulation directed to find the optimum number of servers, parameters shown
in Table 6-1 are required by the program. These optimization parameters are stored
in the Optimization parameter worksheet.
Table 6-1
Optimization Parameters
OPTIMIZATION PARAMETER
Equipment Cost of Servers
Furniture + Equipment Cost
Counter Officer Cost of Server
Officer per server
Officer fee
Working hours
Construction Cost of Server
Construction cost
Server width
Server length
Construction Cost of Queue Area
Construction cost
Passenger width
Passenger length
Waiting Time Penalty Cost
Waiting time penalty cost
VALUE
UNIT
4.11 $/server
2 Person/server
50 $/hr.person
20 Hrs
11872.02 $/sqm.server
2.60 m
7.60 m
11872.02 $/sqm.passenger
2.20 m
1.72 m
10 $/passenger
exceeded waiting
time limit
User can change values shown in optimization parameter in Table 6-1. For
example, the value for customer width can be changed depending on the queuing
system applied. If the queuing system selected is multiple of single-server queues,
the customer width will be the same as the server width. However, for multipleservers queue, the customer width is equal to 0.64 m (refer to Figure 2-3). This value
is required in this program.
6.5.3 Program Execution Process
During the execution process, the simulation program follows three steps. The
curved arrows in Figure 6-9 show these steps.
The first step is ending services and exiting customers. The aim of this process is
to clear the previous processes and generate new customers. This ending service
process is activated by pressing the clean result button in the simulation user
interface as shown in Figure 6-7.
87
6 Simulation Model
The second step is generating new customers and locating customers in arrivals
list. In this step, generating customers is done by using values given in the user
interface shown before in Figure 6-4. The user selects one of the two options
available. If the timetable is selected, the user must copy the data and paste it into
the Customer-Time worksheet in the simulation program. After timetable is copied,
the user starts the generating process by pressing the generate button. In case the
user prefers to synthesize the customer arrival times, the user interface as shown in
Figure 6-4b provides this facility. The user may input all three boxes available with
the preferred configuration. Pressing generate button begins this process. The
program places customers and their arrival times in the Customer worksheet.
Generator
Generate
customers,
Locating
customers in
queue
Ending service,
Exiting
customers
2
Queue
Start
services,
Move
customers
from queue
3
Servers
Figure 6-9
The process for executing simulation program
The program checks the number of customer arrivals at a particular simulation
clock time and locates the customers in appropriate lines. The appropriate line
means that the program selects the line with minimum number of customers in
queue. The program allocates customers to the servers sequentially, so when there
is more than one queue with the smallest number of waiting passengers, the
customer is placed in the queue with the smallest sequence number.
The last step is starting service and moving customers in the queue line. At this
stage, no action is required from the user. This process begins when the program
simulation starts. In this process, each server starts serving customers. The program
estimates the service duration, records starting, and ending times of service. When
88
one customer completes the service, the program moves another customer from the
queue line to the empty server. If there is no customer, the program records the idle
time for the server. The program also checks the simulation clock to find whether the
customer is the last one.
All processes are recorded in the Summarize worksheet. The information
available in this worksheet is simulation clock (time), the cumulative number for
passenger arrivals, the number of passengers in queue, in service, the cumulative
number for exiting passengers, the number of active servers, total service duration,
total idle duration, and maximum queue in each line.
In developing the program, it is important to verify the program both during the
development process and after the completion of the program development. It is
important to ensure the translation of the conceptual simulation model into a
correctly working program. Next section discusses the verification process for the
proposed simulation program.
6.6 VERIFICATION PROCESS
Verification determines that a simulation computer program performs as intended
(Law, 1991). This project applies the verification technique under simplified
assumptions. The assumptions selected that are appropriate to the program
characteristics and can be checked easily are used in the verification process.
For example, consider the following scenario:
Number of customers: 20
Number of servers: 4
Even though this example is not for optimization purposes, the optimization
parameter is still required to be filled in, in order to see whether the optimization
parameters are already linked to the program.
The results are available in three parts, i.e.: summary of the program, customer
activity, and the result including the cost.
Table 6-2 summaries the program execution process. This information is located
in Summary worksheet in the program. The Summary covers:
6 Simulation Model
Table 6-2
Summary of simulation
Simulation Arrive
Depart
Active
Active
Total Service Total Idle Maximum
Clock
Cumulative in Qeue in Service Cumulative QeueLine ServerLine Duration
Duration Qeue in Line
3:40
2
0
2
0
0
2
0:00
0:00
0
3:41
3
0
3
0
0
3
0:00
0:01
0
3:42
5
0
3
2
0
3
0:04
0:00
0
3:43
5
0
2
3
0
2
0:02
0:00
0
3:44
5
0
0
5
0
0
0:04
0:00
0
3:47
6
0
1
5
0
1
0:00
0:03
0
3:49
6
0
0
6
0
0
0:02
0:00
0
3:54
7
0
1
6
0
1
0:00
0:05
0
3:56
7
0
0
7
0
0
0:02
0:00
0
4:06
8
0
1
7
0
1
0:00
0:10
0
4:08
8
0
0
8
0
0
0:02
0:00
0
4:12
9
0
1
8
0
1
0:00
0:04
0
4:13
10
0
2
8
0
2
0:00
0:29
0
4:14
10
0
1
9
0
1
0:02
0:00
0
4:15
10
0
0
10
0
0
0:02
0:00
0
4:17
11
0
1
10
0
1
0:00
0:03
0
4:19
11
0
0
11
0
0
0:02
0:00
0
4:20
13
0
2
11
0
2
0:00
0:06
0
4:22
16
0
3
13
0
3
0:04
0:39
0
4:23
17
0
4
13
0
4
0:00
0:43
0
4:24
17
0
1
16
0
1
0:06
0:00
0
4:25
17
0
0
17
0
0
0:02
0:00
0
4:28
18
0
1
17
0
1
0:00
0:04
0
4:29
19
0
2
17
0
2
0:00
0:05
0
4:30
20
0
2
18
0
2
0:02
0:00
0
4:31
20
0
1
19
0
1
0:02
0:00
0
4:32
20
0
0
20
0
0
0:02
0:16
0
90
The active queue line column indicates the number of queue lines active at
a particular time. If there are no passengers in queues, the active queue
line is zero. This column is useful for a multiple single-server queue
system.
The active server line values are the same as the value in in service
column.
The total service duration column represents the total service duration
completed at a particular time. This value can be checked by multiplying
the number of passengers exited by the average service time.
Total idle duration presents the time length for the number of servers that
are not active.
To have different point of view of this result, Table 6-3 shows the results based on
the customer count.
Table 6-3 presents observations for each passenger. The first column shows the
identification number of each passenger. The second column indicates the
passenger arrival time. The third and the fourth columns are the identification
number for queue line and servers. Since the queue system applied to this example
is a multiple line queue, the number for queue lines is the same as the number of
servers. If the queue system selected is a single line queue, the number for queue
lines will be one for every customer. The service time column shows the same time
as the passenger arrival time. This shows that there is no queuing and waiting time
during the service process. This is also shown in the third column of Table 6-2. The
last one is the departure time column where the values indicate a two minutes
difference from arrival time, which is correct for the stipulated input conditions.
Table 6-3
Result observation based on the customer
Customer ID
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
Arrive Time
Qeue Line
3:40
3:40
3:41
3:42
3:42
3:47
3:54
4:06
4:12
4:13
4:17
4:20
4:20
4:22
4:22
4:22
4:23
4:28
4:29
4:30
Server Line
1
2
3
1
2
1
1
1
1
2
1
1
2
1
2
3
4
1
2
1
1
2
3
1
2
1
1
1
1
2
1
1
2
1
2
3
4
1
2
1
Service Time
Depart Time
Waiting Duration
Service Duration
3:40
3:42
0:00
0:02
3:40
3:42
0:00
0:02
3:41
3:43
0:00
0:02
3:42
3:44
0:00
0:02
3:42
3:44
0:00
0:02
3:47
3:49
0:00
0:02
3:54
3:56
0:00
0:02
4:06
4:08
0:00
0:02
4:12
4:14
0:00
0:02
4:13
4:15
0:00
0:02
4:17
4:19
0:00
0:02
4:20
4:22
0:00
0:02
4:20
4:22
0:00
0:02
4:22
4:24
0:00
0:02
4:22
4:24
0:00
0:02
4:22
4:24
0:00
0:02
4:23
4:25
0:00
0:02
4:28
4:30
0:00
0:02
4:29
4:31
0:00
0:02
4:30
4:32
0:00
0:02
Both tables presented previously (Table 6-2 and 6-3) show the validity of the
simulation program under conditions of no queue. Table 6-4 presents the result.
Values in Table 6-4 confirm the results obtained from the previous two tables.
Two things need to be highlighted in this table. The first one is regarding idle
duration. This value is useful for planners to recognize the efficiency of the design.
The second thing is about the cost element. The cost presented here is the daily cost
that includes construction, operations, equipment, and furniture costs. The
information concerning the total cost is required in comparing the impact of number
of check-in counters.
The example presented here is only a simple one where the passenger demand
level is low. The program has been explored with many different runs to check and
correct any abnormalities.
91
6 Simulation Model
Table 6-4
Final results for the example
Parameter
Value
Iteration
Start time
3:40 AM
Finish
4:32 AM
Total arrive
20 customers
Total depart
20 customers
Number of servers
0:00
0:00
0:00
0:25
Queue max
0:40
2:48
$ 572174.81
6.7 SUMMARY
Understanding the physical system is important in building a simulation program.
This understanding is useful in introducing real life into the program language. The
ability to utilize the computer program language is also important.
This simulation program consists of five different modules. Those modules are
Beginning, Functions, Main, Menus, and Optimization. This program provides eight
worksheets to record the process in detail. In addition, two user interfaces have been
developed to allow users with the control of the simulation program.
The first of the eight worksheets is Customer-Time. This worksheet is designed to
accommodate the simulation information regarding arrival time and number of
customers at a particular time. The second one is the Customer worksheet. This one
provides columns to record the customer identification number, the time when a
particular customer arrives, the number of the queue used by the customer and
server number, the times the customer starts and ends service, waiting time
duration, and service time duration. The Queue worksheet shows the number of
92
queue lines, the number of customers in a particular queue line, and maximum
number of customers in a particular line. The Server worksheet provides information
regarding the server identification, start and end service times for a particular server,
idle duration, the number of customers served, total service duration, and the
number of customers departed from this particular server. The Summarize
worksheet function is to summarize all the activities during the simulation. The Result
worksheet provides information such as minimum, maximum and average waiting
time, queue length, and total cost after the program completes the simulation. The
Optimum worksheet is provided to help the users change optimization parameters if
necessary. The last worksheet is the Random worksheet. This worksheet provides a
list of random numbers to be used in the simulation.
93
6 Simulation Model
94
Model Evaluation
7.1 INTRODUCTION
This chapter presents an evaluation of the proposed model. The evaluation here is
trying to assess the results of the two programs, i.e.: the time block and simulation
programs.
The check-in area consists of check-in counters, circulation area, and an area for
passengers in queue (refer to Figure 2-5). The size of the check-in counter area thus
depends on the check-in counter size and arrangement, and number of check-in
desks provided.
The circulation area has to be sufficiently large to cater for the queue system
applied and the check-in counters arrangement. The selected queue system and
check-in counter arrangements influence the passenger circulation area. This may
impact waiting times if passengers obtaining service collide with passengers exiting
service.
The queue area is the area for passengers waiting. The queue length depends on
the arrival rate of passengers, the number of counters, and the average service time.
These three elements also influence the waiting time. The average waiting time is an
important measure of service performance of the check-in process.
The model represented by the two programs developed in this project tries to
combine elements mentioned above in a single calculation process. Equation 5-1
and 5-2 are representing the proposed model.
7.2 COMPARISONS OF RESULTS
This project develops two computer-aided analysis tools. Chapter 5 and 6 describes
the detail of these two programs. The programs are called time block and simulation
programs. To evaluate the proposed equations (5-1 and 5-2), this project utilize
these two programs and adopts data from five different airports.
This section presents the application of the two programs to five airports. The aim
of this application is to investigate the importance of elements mentioned above for
an check-in area. The required data as explained in Chapters 3 and 4 are applied in
the two programs. A comparison of the results to the existing situation is the next
step. The results of time block program and simulation program are evaluated to see
the sensitivity of each program. Checking the sensitivity of the considered elements
95
7 Model Evaluation
involves variation of input data. However, since the complete data needed for the
programs were not available from the airports selected, the comparisons are
addressed as a preliminary assessment to the proposed method. Complete analysis
requires data related to individual of passenger arrival times at check-in area.
The results need to be evaluated by comparison with the IATA formula. Other
methods explained in Chapter 2 are not taken into consideration due to lack of data.
7.2.1 Comparison between the Real Situation and Program Results
Number of servers is the key variable selected to make the results easy to compare.
The number of servers in the airport check-in area influences the required space
for counters and passengers in queue. The more servers are available, the more
space is required for check-in counters, and the less space is required for queuing
area. Large number of servers may increase the cost for the airport authority. The
best design for airport check-in area is balancing the number of servers available
and waiting time applied. The programs are designed to find the optimum space
required that indicate equilibrium between the number of servers available and
passenger convenience.
Table 7-1 presents the list of data applied to the programs. Only three airports
provided the average service time applied. For the other airports, the selected
average service time is assumed. The programs were designed to consider service
time in whole minutes. Thus the service time applied is 2, 5, 3, 5, and 5 minutes for
Birmingham, Brisbane, Hong Kong, Melbourne, and Orlando airports respectively.
The programs also require counter size and cost elements in order to obtain the
optimum total space required. The counter sizes are adopted from Table 2-4. The
width of the passengers with carts space is selected as 0.64 meters (Figure 2-3).
Table 7-1
List of selected input data
Airport
Average
service time
Service time
Cost
used in the
Operational
time (hr)
Passengers With
Cart Size (m)
programs
(minutes)
Birmingham
Brisbane
Hong Kong
Melbourne
Orlando
2:10
(*) 5:00
3:18
(*) 5:00
4:30
Worker fee
2
5
3
5
5
($/hr/person)
50
50
50
50
50
Furniture +
Construction
Equipment
($/day)
($/day)
4.11
11872.02
4.11
11872.02
4.11
11872.02
4.11
11872.02
4.11
11872.02
Width
20
20
24
20
20
2.20
2.20
2.20
2.20
2.20
Length
5.40
5.40
5.40
5.40
5.40
Width
0.64
0.64
0.64
0.64
0.64
Length
1.72
1.72
1.72
1.72
1.72
(*) The assumed average service time, since the real average service time is unavailable.
Table 5-7 has provided data related to the cost. The operational time is based on
the time span of flight schedules at the airports. In this case, only Hong Kong
International airport has a 24-hour service at the time of this research project. The
program uses the operational time to estimate the total cost of workers per day.
To account for passenger demand, the program generator uses one year flight
schedule for the individual airport. The total number of international passengers per
day were selected as 9,550; 4,252; 57,727; 6,386; 3166 for Birmingham, Brisbane,
Hong Kong, Melbourne, and Orlando airports respectively.
96
Figure 7-1 presents the number of servers computed. Brisbane and Orlando have
only three bars of the histogram since information regarding the actual number of
servers were not available from these two airports for this research project.
350
300
250
Time Block
Simulation-Single Q
Simulation-Multiple Q
Real Situation
200
150
100
50
0
Birmingham
Brisbane
Hong Kong
Airports
Melbourne
Orlando
Figure 7-1
Comparison of analysis results and real situation
Figure 7-1 shows that the optimum number of servers obtained from the programs
tends to be less than the number of servers in the real situation. Some possible
reasons for these indications are:
Airline separation. Airports usually provide check-in counters based on
airline requirements. In serving passengers, airlines do not mix the
counters. Each airline has separate counters. The number of counters for
each airline depends on the airline demand. The programs assume airlines
mix counters to simplify the calculation process. Besides, the information
regarding the required number of counters for each airline at airports was
not readily available. However, Birmingham airport mix airline counters
since it applies the CUTE system (refer to Chapter 2).
Domestic and International passenger separation. Birmingham airport
mixes counters for domestic and international passengers. At other airports,
it was not clear whether the number of servers available was for
international passengers or includes domestic passengers. The input for the
programs was driven by international schedules. Therefore, the program
results are for that portion of passengers and tend to be less than the total
in real situation.
First and economic class separation. This separation may lead to provide
more servers. The programs were not designed to be able to handle the
passenger class separations.
Over design. Over design occurs when the expected demand is less than
the real situation. For example, the number of passengers expected is less
than forecasts due to the global downturn. Zhang (2001) has explained this
situation for Hong Kong International Airport.
Figure 7-1 also presents the differences between the two programs. The results of
time block program are compared to the results of simulation program for a single
queue. The time block program is applicable only for a single queue system (refer to
97
7 Model Evaluation
Chapter 5). The results are nearly the same. A difference occurs when the demand
is high as the case for Hong Kong International Airport. The possible reason for this
condition is the different methodology in the two programs. As explained in Chapters
5 and 6 passengers are assigned in different ways. The time block program assigns
passengers in groups based on the counting period, the simulation program assigns
passengers as individuals (refer to the limitation of time block program in Chapter 5).
From the space optimization point of view, there is very little difference between
operations with multiple single-server queues and multiple-server queue.
The other results such as waiting time and queue length are also obtained. These
results are presented in the next sub section.
7.2.2 Waiting Time and Queue Length
Besides the number of servers, waiting time and queue length are also examined.
Table 7-2 presents the waiting time value in minutes accrdoing to the analysis
programs. The waiting time and the queue length in the real situation are not
examined since the actual information regarding those two elements is not available.
Table 7-2
Waiting time estimates (minute)
Airport
Program
Table 7-2 shows that the waiting time values at the optimum number of servers
from the two programs are different. In the time block program, passengers are
grouped based on counting periods (refer to Chapter 5). This system tends to
generalize the waiting time for passengers in one group. That is why the maximum
waiting time for the time block program is higher than for the simulation program.
The average waiting time of the time block program is less than the result of the
simulation program for the Orlando application. The variation in the time block result
is caused by the grouped system adopted in the system.
For example, consider 204 passenger arrivals. The 204 passengers are grouped
into time blocks, which have a length, equal to service time as shown in Figure 7-2.
The waiting time is the number above the boxes. It shows 0, 5, 10, and 15.
98
0
Server
Counting period
5
62
10
62
62
Waiting time
15
18
Number of server or
passenger in queue in
one time block
Figure 7-2
Example of waiting time estimation
The total waiting time is a multiplication of average service time, the service time
applied is 5 minute, and number of servers available is 62. The queuing distribution
is described in Figure 7-2.
In the simulation program, the maximum waiting time is different. The maximum
waiting time for multiple queues tends to be larger than with a single queue.
In the process of joining the queue, passengers could unintentionally select the
queue line that has longer service time. Figure 7-3 depicts joining the queuing
process. The value above each bar is the time when the customers start and finish
the service process. The value under each bar is the time length between events. To
exaggerate the presentation here in this diagram, the service time selected is one
hour. The first four bars are with a single line scenario. The other four bars are with
multiple a waiting lines scenario for the same passenger group.
When C8 arrives, all servers are serving customers. C8 has no idea which
customer in service is nearly finishing the process. The program was designed to
join the shortest queue, thus C8 joins Q1. The decision to join the Q1 is based on the
decision policy of the program that the new customer will join the smallest sequence
number queue if number of queue lines are empty and all servers are busy.
99
7 Model Evaluation
ServiceTime = 1:00
3:00
S1
4:00
C1, A=3:00, W=0:00
5:00
C5, A=3:42, W=0:18
1:00
1:00
3:10
4:10
C2, A=3:10, W=0:00
S2
0:10
Q1
S3
1:00
3:00
0:38
4:00
5:00
6:00
C1/Q1, A=3:00, W=0:00
C5/Q1, A=3:42, W=0:18
C8/Q1, A=4:21, W=0:39
1:00
4:10
C2/Q2, A=3:10, W=0:00
S2
0:10
3:13
S3
3:32
S4
0:32
0:10
1:00
1:00
5:10
6:10
C6/Q2, A=3:50, W=0:20
C10/Q2, A=4:57, W=0:13
1:00
1:00
4:13
5:13
C3/Q3, A=3:13, W=0:00
C7/Q3, A=3:55, W=0:18
0:13
Q4
5:32
1:00
3:10
Q3
0:57
1:00
4:32
Q2
1:00
3:32
S1
1:00
5:13
S4
Q1
6:10
C10, A=4:57, W=0:13
4:13
0:13
0:10
1:00
5:10
C6, A=3:50, W=0:20
1:00
3:13
6:00
C9, A=4:41, W=0:19
1:00
4:32
C4/Q4, A=3:32, W=0:00
1:00
1:00
0:57
1:00
4:41
5:41
C9/Q4, A=4:41, W=0:00
0:09
1:00
0:29
When C8 arrived (at 4:21), all servers are busy and the
queue line is empty.Based on the decission policy, C8
join the Q1.
Figure 7-3
Waiting time comparison for single queue and multiple queues
Where:
The other interesting element is comparison of the queue length of the two
programs. Figure 7-4 presents the result of the two programs regarding the
maximum number of passengers in queues. For multiple queues here, the maximum
queue length is for the whole system, not for single line.
The figures in Figure 7-4 are with number of servers as seen in Figure 7-1 and
Table 7-2. The maximum queue length for the time block program is generally higher
than for the simulation program. The simulation results for the two queue systems
applied are also different. However, the results shown in Figure 7-4 must be related
to the number of servers obtained as presented in Figure 7-1. From both figures, the
correlation between the number of servers and the queue length obtained is clear,
the smaller the number of servers the longer the queue.
100
1000
Time Block
800
Simulation-Single
Queue
600
400
Simulation-Multiple
Queues
200
el
bo
ur
ne
O
rla
nd
o
Ko
ng
Ho
ng
Br
isb
Bi
rm
an
e
0
in
gh
am
Number of Passengers
1200
Airports
Figure 7-4
The maximum queue length
There is a large difference for the results for Hong Kong airport as mentioned in
the summary of Chapter 5. One of the limitations of the time block program is the
difficulty in determining waiting time and queue length if the service time is not a
factor of the counting period. For example, in the Hong Kong scenario, the counting
period is 10 minutes but the average service time is 3 minute. The Figure 7-5
illustrates this situation.
The last number of passengers in the last time block occupies 1/3 of the time block
capacity. The program has difficulty in placing the first passengers in the second
arrival period. This situation requires further investigation to accommodate the
situation if the counting period is not divisible by service time ger. This situation need
future work. The next section investigates other elements involved in the proposed
model.
1st
951
279
279
279
114
2nd
1134
258
279
279
279
Number of arrivals
in counting period
39
Time block = 3 min
Figure 7-5
Queuing distributions: Hong Kong case study
101
7 Model Evaluation
7.2.3 Method Comparison
As mentioned in Chapter 2 (subsections 2.2.2.2 and 2.3.1.1), IATA has two formulae
to estimate the number of counters and required queue space. It is important to
know the comparison of the IATA method and the proposed method. Due to
limitation of the time block method, the simulation program is utilized here for
comparison with the IATA method.
The IATA method has two elements involved in determining the required number
of servers and queue space. According to Equations 2-1 and 2-2, the required data
are peak hour number of passengers, number of transfer passengers, and average
processing time. Since there is no data regarding the number of transfer passengers,
this value is not included in the current analysis.
The peak hour passenger count is derived from the schedule of Birmingham
airport (refer to column T in Table 4-7 or in the Summarize worksheet. The flow rate
of passenger during the peak is 1020 passengers per hour. This figure arises from
5:00 to 5:50. To apply the peak hour passengers in the simulation program, the time
and number of passengers is copied and pasted into the Customer Time worksheet
in the program. The average service times applied in these comparisons are 2, 3, 4,
and 5 minutes. Table 7-3 presents the comparison results.
Table 7-3
Comparison of IATA methods and simulation
Service time
2
3
4
5
Number of servers
IATA
Simulation
34
32
51
45
68
56
85
62
The first column lists service time applied in these comparisons. The second and
third columns are the optimum number of servers obtained by the IATA method and
the simulation program. The fourth and the last columns are the required queue
space in square meters.
The results indicate that there is significant difference between simulation program
estimates and the IATA method. The difference transpires in queue space required
when the service time applied is 2 and 3 minutes. In practice, it is unlikely to have an
average service time as high as 4 and 5 minutes. The difference may be caused by
the assumption adopted by IATA. Since IATA is an international association, the
method provided needs to be conservative and able to implement in any situation in
any country.
7.3 INFLUENCE OF DEMAND FLUCTUATIONS
The number of arriving passengers applied in the simulation program is the average
of the seven days of the week. Since the number of passengers varies with the day
of the week, the required number of servers will also vary. Design of the number of
check-in desks is based on the busiest day, which may lead to over design. Table 74 presents the variation of number of passengers in a week and the results of
102
maximum waiting time and maximum queue length for each day. The results are
obtained by applying the optimum number of servers for the average day.
Table 7-4
Impact of daily variations of demand
Day
Monday
Tuesday
Wednesday
Thursday
Friday
Saturday
Sunday
Number of passengers
10254
10180
10567
11450
11003
5263
8139
Maximum waiting
time (minutes)
8
9
12
18
2
1
2
Maximum queue
length
150
175
214
325
45
9
35
Table 7-4 shows results for Birmingham International Airport with a multiple of
single server-queues system. The average number of passengers in a day is 9550.
The optimum number of servers for the average day is 39. The 39 servers are
adopted for daily application. Table 7-4 shows results that the maximum waiting time
is still below the waiting time limit (25 minute).
However, if the number of passengers is large, it may exceed the capacity of the
servers at a certain point. Figure 7-6 presents the effect of increasing the number of
passengers up to 75 % above the daily average of 9550 to estimate when the
maximum waiting time exceeds the waiting time limit. Figure 7-6 shows that an
additional 55% of the average of passenger flow rate will create unacceptable
situations for passengers.
Above analysis indicates that the solution from this program can be useful to
explore the tolerance to fluctuations of the daily demand.
7.4 INFLUENCE OF A DIFFERENT EARLINESS DISTRIBUTION
The example of IATA pattern is selected as earliness distribution of arrivals for the
time block and simulation programs. It is important to investigate the influence of
different arrival distribution pattern. The aim of this investigation is to identify the
sensitivity of arrival patterns to the results obtained. In practice, passenger arrival
distribution may vary according to the airline operation. For this analysis, this project
changes the percentage of number of arriving passengers in each time period. The
modification made to the IATA pattern is shown in Figure 7-7. The IATA pattern is
also shown in Figure 7-7, adopted from the pattern for the period after 10:00 (pattern
number 3).
There is no special formula in modifying the percentage of the IATA pattern. It was
changed by taking the mirror image pattern. The modified earliness distribution is
applied to the simulation program (refer to chapter 4 for details of application of
earliness patterns for arrivals). Figure 7-8 presents the influence of the modified
pattern. The Figure 7-8 is for Birmingham International Airport.
103
7 Model Evaluation
60.00
50.00
10.00
0.00
25%
50%
75%
Figure 7-6
Maximum waiting time
The average service time selected is 2 minutes and multiple waiting lines are
applied. The optimum number of servers obtained with the modified distribution is 35
(compared to 39 servers for the IATA distribution). Table 7-5 shows the comparison
in waiting time and number of passengers in queue. The distribution of arrival
earliness has an influence in on queue length. There is some effect on waiting times
as well.
Percentage of passengers
20%
15%
Modified
IATA
10%
5%
-2
:5
0
-2
:4
0
-2
:3
0
-2
:2
0
-2
:1
0
-2
:0
0
-1
:5
0
-1
:4
0
-1
:3
0
-1
:2
0
-1
:1
0
-1
:0
0
-0
:5
0
-0
:4
0
0%
Figure 7-7
Alternative earliness pattern applied in the investigation
.
104
Number of Passengers
250
200
150
IATA
Modified
100
50
23:50
22:00
20:10
18:20
16:30
14:40
12:50
11:00
9:10
7:20
5:30
3:40
1:50
0:00
Arrival Time
Figure 7-8
Arrival distribution during the day
Table 7-5
Comparison of results obtained with the alternative earliness distribution
Number of
servers
30
31
32
33
34
35
36
Queue length
IATA
171
153
138
123
107
91
75
Modified
156
136
116
96
76
56
41
105
7 Model Evaluation
results show that multiple single-server queues have fewer people waiting in queue.
This is in agreement with the slightly higher number of servers.
Table 7-6
The impact of queue systems
Airport
Queue
System
Birmingham
Multiple-server
queue
Multiple single
server queues
Brisbane
Multi server
queue
Multiple
single-server
queues
Hong Kong
Multi server
queue
Multiple
single-server
queues
Melbourne
Multi server
queue
Multiple
single-server
queues
Orlando
Multi server
queue
Multiple
single-server
queues
Number of Number of
Passengers
Servers
Maximum
waiting
time (min)
Maximum
Queue
Length
9550
38
41
9550
39
31
4252
50
18
179
4252
52
20
102
57727
321
458
57727
289
867
6386
41
14
114
6386
41
15
114
3166
46
19
145
3166
56
15
109
However, results for the Hong Kong International Airport shows the opposite
pattern compared to the other airports. It is speculated that this situation could be
related to the number of passengers. This phenomenon needs further investigation.
The finding shows that queuing system has little influence on maximum waiting
time and queue length contradicts both theory and field observations. It is known
that, compared with a multiple single-server system, a multiple-server system is
more efficient and results in less delay and smaller number of passengers in queue
(when the number of servers is the same in the both systems). This is mainly
106
because in the latter system, no server will be idle unless there is no one in the
queue.
7.6 THE INFLUENCE OF SERVICE TIME
In a real situation, different passengers require a different service time. The influence
of a different pattern of service time is analyzed by applying a constant service time
for some scenarios and random service time for other scenarios. The average
service time selected is 5 minute, and that is referred to as the Fix 5 scenario as the
service time is a constant at 5 minutes. For the scenario with random service time,
the random values are between 2 and 8 minutes. The queue system applied is the
multiple-server queue. The other variables are the same as presented in Table 7-1.
Table 7-7 shows that random service time leads to a higher optimum number of
servers. As a result, waiting time and passengers in queue are less than in
operations with fixed service time.
Table 7-7
Influence of Service time variability
Airport
Birmingham Fix2
Fix 5
Rand2-8
Brisbane
Fix 5
Rand2-8
Hong Kong Fix 3
Fix 5
Rand2-8
Melbourne Fix 5
Rand2-8
Orlando
Fix 5
Rand2-8
39
49
50
50
52
289
525
518
41
46
56
56
Waiting time
2
15
13
20
14
9
5
8
15
7
15
14
107
7 Model Evaluation
12
Cost ($miilions)
10
8
6
4
2
I/2
.5
x5
.1
2
I/3
x5
.1
2
I/3
x5
.2
8
I/3
x5
.4
L/
1.
8x
4.
7
L/
1.
8x
5.
4
L/
2x
5.
4
L/
2.
2x
5.
4
PT
/2
.2
x7
.6
PT
/2
.6
x7
.6
Figure 7-9
Comparison of overall cost with different counter sizes and arrangements
7.8 THE INFLUENCE OF NUMBER SERVERS ON THE OVERALL COST
The cost elements considered in the analysis include construction costs for the
queue area, check-in counter furniture and equipment, equipment costs, worker fees
and costs for waiting time penalty.
The figures presented in Figure 7-10 are simulation results for Hong Kong
International Airport for a multiple queue (single-server) system at different number
of total servers. Figure 7-10 shows that the cost of server space increases with
increasing number of servers. On the other hand, cost of queue space reduces with
more servers and the two graphs intersect at 289 servers.
Cost $
To evaluate the influence of the waiting time penalty, that value has been changed.
However, since the optimal design has not created a queue exceeding waiting time
limit, the waiting time penalty element had no influence in this analysis.
200
210
220
230
240
250
260
270
280
290
Number of Server
Total cost
Figure 7-10
Relationship between cost and number of servers
108
300
Number of servers
50
40
30
20
10
0
0:00
2:24
4:48
7:12
9:36
12:00
14:24
16:48
19:12
21:36
24:00
Time
Figure 7-11
Number of counters needed at a particular time
7.10 LIMITATION OF THE MODEL
The model developed in this project includes some simplifying assumptions that
act as limitations of the models. Many of these limitations have been mentioned in
previous sections. A summary of such limitations are listed below:
The determination of space required based on microscopic analysis using a
pre-specified pattern of passenger arrivals may not be a reliable method
when one cannot forecast accurately passenger demand, and certainly not
the arrival pattern, at the planning stage.
Estimates of the optimum number of servers and required space are based
on a constant passenger load factor for all flights. This is rather unrealistic,
and the value of the load factor selected is also arbitrary.
A constant service time for all passengers is unrealistic.
It is common practice for airports to allocate a number of counters for the
exclusive use of each airline. Therefore, the number of servers computed
from Equation 5-4 underestimates the practical requirement.
The length of the time block has to be a multiple of the service time in the
current version of the program.
It is common knowledge that people may get agitated as waiting time
increases. Therefore, cost of waiting should be a non-linear function of
waiting time with higher penalties for longer waiting times.
109
7 Model Evaluation
The revenue to the airport operator from airlines for the use of check-in
facilities was not included. This affects the cost computations and
optimization results.
The assumption that service time is the same for all passengers (in different
airlines and different classes of passengers) is unrealistic.
The assumption of uniform headway between arrivals in a counting period is
arbitrary. This can have an effect on the delay calculations. Field data
maybe required to derive the distribution of arrivals.
The model presented here has given an insight to how to improve the
methodology to determine check-in area arrangement. Removal of above limitations
can make the model more realistic.
7.11 FUTURE WORK
The decision to use the software programs is based on the ability of the simulationbased approach to give an insight regarding elements involved in the check-in
process. However, other approaches, such as analytical models, could be used. An
analytical approach may require some assumptions to simplify the model design.
This situation may provide another research tool to compare with the simulation.
Anyhow, the analytical approach is an interesting method for further research.
One important issue that requires looking further into, is the time required for
passengers to walk from the queue area to the check-in counter. In this thesis, this
move up time is ignored by considering it is already included in service time.
However, it may be worth considering them separately to ensure realism. This is
particularly true for a single line queue system, since the passengers may have to
walk to a counter a considerable distance away from where the passenger stands.
This requires a long access time. Also, possible impact of interference with other
passengers in the circulation area in front of check-in counters needs to be
investigated.
As mentioned before, the time block method is designed with the block length
being a multiple of service time. If this limitation can be fixed, the time block program
can produce results much faster than the simulation program. The time block
program can be further enhanced by improving the user interface that feeds
information about the check-in arrangements and parameters to the calculation of
check-in space required. .
Under certain circumstances, it has been observed that the simulation program
may suggest a design with no passengers in queue in its search for the minimum
cost solution. In this situation, the cost of queue space is zero and this traps the
method in an unrealistic local minimum cost solution. At the moment, the user has to
guide the program to a different search range when an unrealistic result is
encountered. The optimization procedure can be enhanced with further controls and
criteria to avoid convergence to such unrealistic results.
7.12 SUMMARY
This chapter has presented number of examples of application of the models. The
aim has been to assess the influence of the elements involved in designing check-in
110
Simulation findings
Queue system
Service time
Counter size
Cost
metre
per
It is acknowledged that the list of findings in Table 7-8 should not be treated as
generally applicable to any airport. These observations have been based on analysis
under specific conditions applicable for the five selected airports.
111
7 Model Evaluation
112
Conclusions
The aim of this project is to develop an alternative method to determine the optimum
size and arrangement of an airport check-in area. Some methods to determine number
of servers required and estimate the waiting time are available in literature and used in
planning of different airports. Such methods have their own advantages and
disadvantages. It appears though that the established methods are limited to account
for only few variables related to the check-in processes. This project is based on the
hypothesis that the airport check-in space can be better optimized by taking into
account properties such as passenger arrival distribution, service time, queue system
and check-in counter sizes as well as the planned layout.
The method proposed in this project is developed to analyze check-in counter
arrangements from the view point of quality of service. The method followed in this
project may be applied to other situations as well. For example, the software program
may be modified to evaluate the performance of fast food outlets, banks, supermarkets,
and major railway terminals. A model based on spreadsheet software is an outcome of
the method developed in this project.
As detailed in previous chapters, the design process of the model is approached by
observing the range of available data and making adjustments to meet the model
requirements.
The software model developed consists of two main programs. The first is based on
the time block concept and the second one is based on simulation techniques. A
spreadsheet software platform has been selected as it easily accommodates changing
values of variables. A number of user interfaces are also incorporated for further
assistance in controlling data inputs.
In the time block concept, passengers in a counting period are grouped into time
blocks. Time blocks length has been selected as equal to service time. Thus, passenger
service capacity during a time block is the same as the number of servers. Unlike the
time block program that deals with passengers in groups, the simulation program treats
passengers as individuals.
113
8 Conclusions
The simulation program has two menus in its user interface. The first menu controls
the generation of passengers and the second one is to provide simulation options. The
simulation options are related to the type of queue, average service time and
optimization settings.
Computer programs developed in this project are designed to obtain the optimum
number of servers as the key output. This is obtained by a numerical search for the
minimum cost solution for a particular arrangement. The system cost includes cost of
space and furniture as well as a penalty for waiting more than a specified time limit.
Inclusion of cost of space makes this methodology a useful tool to estimate the optimum
size of the check-in area.
Two significant problems arose during this model development. One is the variability
of data related to cost of various components. This problem is handled by allowing cost
parameters to be controlled via the user interface. Data suitable for a particular city and
time can be easily incorporated into the model with this functionality. The second
problem was the difficulty to obtain passenger arrival distributions. Therefore, the model
adopted a work around. A sub-model has been developed to determine the passenger
arrival distribution. This sub-model is based on using aircraft schedule to synthesize the
passenger arrival distribution. An advantage of this method is this allows the model to
incorporate the profile of earliness of arrivals into the analysis process.
Applications based on data from five different airports are presented in this project.
Applications have been able provide an insight to the impact of changing individual
variables. This process allowed a better understanding of the system characteristics.
This knowledge is helpful in making decisions about arrangements that may suit a
particular airport.
The analysis of applications indicates that earliness distribution, service time, queue
system, the check in counter sizes and service area configurations have a strong
influence on the optimization. Changing earliness distribution changes maximum waiting
time and queue length. Analyses have also demonstrated that the multiple lines of
single-server queues increase the total queue length and waiting time compared to
multiple server queue systems where one line feeds to all available servers. On the
other hand, a constant service time leads to a shorter average waiting time and average
number of passengers in queue compared to a system with random service times.
However, under conditions prevailing in the investigated applications, the effect of
waiting time penalty was found to be negligible.
The main learning outcome of this project is the better understanding regarding
queuing problems at airports. It is observed that different queue arrangements lead to
different maximum values for waiting time and queue lengths. However, the average
value of waiting time has only little change, for the alternatives considered in this
project. This is a useful insight consistent with queuing theory in general.
114
115
116
References
Airport Council International (ACI), 2000, Quality of service at airports: Standards
and measurements, First Edition, ACI World Headquarters, Geneva, Switzerland.
Allen, A.O. 1990, Probability, Statistics, and Queuing Theory with Computer Science
Applications, Second Edition, Academic Press, Inc., California, USA.
Brussel International Airport Company, 1999, Annual Report, Brussel International
Airport Company.
Ashford, N., 1997, Airport Operation, Second Edition, McGraw Hill, USA.
Ashford, N., 1992, Airport Engineering, Third Edition, Wiley, New York.
Ashford, N.J., 1988, Level of service design concept for airport passenger terminals:
a European view, Transportation Research Record no.1199, pp. 19-32.
Davis, D.G. and Braaksma, J.P., 1988, Adjusting for luggage-laden pedestrians in
airport terminals, Transportation Research - Part A, vol.22A, no.5, pp. 375-388.
de Neufville, R., 1976, Airport System Planning, The Macmillan Press Ltd., London.
Fernandes, E. and Pacheco, R.R., 2002, Efficient Use of Airport Capacity,
Transportation Research part A, Vol.36, pp. 225-238.
Gatersleben, M. R. and van der Weij, S.W., 1999, Analysis and simulation of
passengers flow in an airport terminal, Proceedings of The 1999 Winter Simulation
Conference, pp. 1226-1231.
Hall, R.W., 1991, Queuing Method, Prentice Hall, Inc. New Jersey, USA.
Hensher, D.A. and Button, K.J., 2000, Handbook of Transport Modelling, Pergamon,
Elsevier Science, Ltd. UK.
Hon W. C. and Raymond W.T.M., 1999, Intelligent resource simulation for an airport
check-in counter allocation system, IEEE Transaction on Systems, Man, a
Cybernetics Part C, pp. 325-335.
Horonjeff, R., McKelvey, F.X., 1994, Planning and Design of Airports, Fourth Edition,
McGraw-Hill, Inc., USA.
117
119
120
Appendix