Professional Documents
Culture Documents
net/publication/265790274
CITATIONS READS
2 783
3 authors, including:
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Palanivel Kuppusamy on 19 September 2014.
Abstract² The aim is to decide the optimal number of check-in of use, especially on international flights. In many airports,
gates to open for departing flights, in such a way to balance the however, check-in capacity is a critical resource. For airport
operative costs of the service and the passenger waiting time at management teams, a decision making problem arises in the
the terminal. The check-in counter allocation problem is quite attempt of deciding a configuration of check-in desks capable
different from other traditional resource allocation problems, in of balancing the operative costs and the service level
that the amount of resources required is not known before hand.
passengers have to be provided with, in terms of queue length
The process of checking in passengers is stochastic, and the
number of required check-in counters varies with time since the and waiting times.
total number of passengers per flight is different. Other factors Despite of the practical relevance of the issue, the Airport
such as time of day, day of the week, and destination will all Check-in Problem can be considered a novel problem in the
influence the amount of resources to be allocated and proved with Operational Research literature, as not many optimization
experimental results. approaches have been developed to deal with it.
Keywords- check-in service; scheduling; constraints satisfaction; Several decision problems connected to the airport check-in
optimum solution. service can be defined, based on the objectives that should be
optimized and on the constraints to be considered. A very
I. INTRODUCTION
common objective to be optimized from a corporate point of
The airline industry has long been a fertile area for applying view is the minimization of the costs related to the resources to
optimization techniques. In this paper, an optimization problem be used to guarantee a fixed service level.
is considered that allows an airline company to dynamically In the case of check-in desks management, this objective
assign existing airport gates to its scheduled flights based on can be translated into the determination of the minimum
passengers' daily origin and destination (O&D) data. The number of check-in desks to be opened in a given time interval
objective of this optimization is to minimize the overall to ensure the service coverage. In this case, a dynamic rather
connection times required for passengers to catch their than a static management policy can help to minimize costs, as
connection flights. The Airport Gate Assignment Problem opening a greater number of desks in peak hours and closing
(AGAP) can be described as follows. Suppose an airline them when service demand is decreasing allows an
company owns/leases a certain number of counters in an optimization of check-in resources. Therefore, it becomes
airport, and hosts a certain number of flights every day. crucial to determine the opening and closing time of each desk.
Currently, assigning the flights to gates is static and it does not A second problem can arise in the assignment of each flight
consider passenger connection times between flights. to a specific desk for each time interval, with the objective of
The overall experience of a passenger at an airport can be distributing in a balanced way the workload among desks and
demanding and time consuming. Delays occur with parking, employees in order to maximize service effectiveness and
checking in, security screening, and boarding. The less time efficiency.
the customer spends in the system, the higher the satisfaction. In this paper, only the pure deterministic scheduling
However, at the same time, the airport is obliged to hold problem is studied and proposing a new model for the check-
standards that the passengers must meet. These standards in allocation, which presents strong similarities with some
include proper identification, limited luggage weight, and well-known combinatorial optimization models.
safety procedures at the security checkpoint. Computational results are also presented based on a real case
One of the activities that can impact both these objectives is study.
the check-in process. Though over the last years there has been
a strong investment of airlines in self-service and online check- II. MATHEMATICAL FORMULATION
in procedures that allow customers to save time and companies In order to build a mathematical model to represent the
to save money. Traditional check-in desks will certainly ACP(Airport Check-in process) it is necessary to introduce
remain for several reasons, such as security, logistical baggage some simplifying hypothesis. In the following, the main issues
aspects and traveler preference for personal treatment and ease faced in this process are described.
A. Discretization of the problem Tj: for each flight j, the set of the time intervals in which it is
The time horizon T (generally equal to a day) has been not possible to activate check-in desks.
divided in intervals with constant width t. All the parameters l : length of the considered time interval (usually 5 mins);
and variables of the problem are referred to each interval t. On qjt : number of passengers of the flights j to be accepted in the
this basis, the problem becomes a discrete problem. period t;
xjt : binary variable representing the possibility of checking-in
B. Arrivals distribution passengers for the flight j in the interval t (if xjt = 1) or not (if
Check-in service demand can be expressed in terms of xjt = 0).
passengers arriving to the check-in desks and represented by a Ijt : number of passengers in a queue for flight j at the end of
VWRFKDVWLF YDULDEOH 7KH XQFHUWDLQW\ LQ SDVVHQJHU¶V EHKDYLRUV the period t.
does not allow forecasting the exact distribution of the arrivals
E. Explanation of constraints:
to each desk within the check-LQ WLPH (PSLULFDOO\ LW¶V
possible to observe that there will be intervals characterized by Constraints (1) Represent the relationships linking
arrival peaks and intervals with a low level of service demand. queues of passengers of a given flight from two
However, in order to simplify WKH SUREOHP LW¶V SRVVLEOH WR consecutive intervals. Practically, at the end of each
forecast arrivals to a checking desk through the analysis of time interval, the queue for the flight j is equal to the
historical data, defining service demand as a deterministic sum of the queue from the previous interval plus the
variable. number of passengers of flight j arrived at the desk in
the interval minus the number of passengers accepted
C. Desk service time in the same time interval.
Desk service time represents the time needed to process and Constraints (2) express that passengers from flight j
accept a passenger. This capacity has been assumed equal for can be processed in the time interval t if and only if a
each desk, and the value has been calculated analyzing desk is open; these constraints also express the
statistics on queues and arrivals. A viable value can be maximum number of passengers who can be checked-
assumed equal to 2 minutes per passenger. The reciprocal of in, on the basis of the desk capacity.
this value can be assumed equal to the capacity of a desk. Constraints (3) express a global capacity.
D. Desk opening cost Constraints (4) state that all passengers of a flight j
have to be accepted by the closing time of the check-in
The desk opening cost is the amount of money that is service for that flight.
necessary to pay employees and other operative expenses to
Constraint(5) express the fact that all passengers of a
make the desk work. If this value is equal to zero, it means that
flight j must be accepted by the closing time of the
the number of employees working in a given interval t is fixed,
desk.
and opening a desk does not produce any marginal cost.
The mathematical model of constraints[2],[3] to represent the III. EXISTING AND PROPOSED SYSTEM
Airport Check-in process is as follows:
There exist many systems for Airport Check-in service
Iij = Ij(t-1)+djt±qjt where j=1..J, t=1..N
scheduling. But the problem with existing systems are they are
Pi qjt &t xjt where j=1. . . J, t=1. . .N using tool for simulation or software for scheduling that means
Pi qjt&t where t=1. . .N they are doing only one part either simulating the data or
Ijt = 0 where t in Tj constraint based scheduling.
qjt, Iit 0 where j=1. . . J, t=1. . .N The proposed system overcomes the above mentioned
Notations: personalization issue in an efficient way as it depends on the
T : time window (usually a day); actual knowledge of the user. The main idea of the system is
t : representative index of the single time interval; implement dynamic model for airport check-in service. This
j : representative index of the single flight; system determines how many check-in counters should be
N : number of intervals (N = T/l); allocated to each departure flight while providing passengers
J : number of flights scheduled in T; with sufficient quality of service.
Pj : average desk service time for flight j; This predicted resource requirement is then used by a
l: average service time per desk; constraint-based resource allocation system to allocate the
hj : cost associated with the queue related to flight j. actual check-in counters.
Bt :number of desks to be assigned in each period t; This system will first simulate all single flights before
djt : service demand from passengers of the flight j in the common check-in groups. For a single flight, the airline may
time interval t; opt for split operations, i.e., separate first/business class and
Ct : available check-in time based on active desks in the time economy class check-in counters. For split-operation in single
interval t; flights, intelligent resource simulation system[1] (IRSS) will
Ijo : number of passengers of flight j waiting before desk generate a set of simulation parameters and a model for each
opening; fare class. Iterative simulation will be performed twice and
there will be two check-in counter profiles, i.e. one for
first/business class and one for economy class. For regular 1. Collect data on peak hours for different days of the
single flights, only one series of iterative simulation will be week for the counter check-in process.
performed. Common check-in groups are simulated last, since 2. Use this information to develop a simulation that shows
they cannot be processed until all the flights in the groups the passenger flow through the check-in process given
have been read into the IRSS. The system will then sort out the different types of check-in modes.
the different common check-in flights and merge flights that 3. Analyze different scenarios on the basis of waiting time
belong to the same common check-in group. If the common (time in queue) and total average time in the system.
check-in group does not require split operation a single Arrival distribution of passengers in all the week days is
simulation model will be generated. Otherwise, two models shown in Fig.2.
will be generated to correspond with first/business class
check-in and economy class check-in.
The features of the proposed system are as follows:
Using the same number of operator hours as needed
when applying static opening and closing, it is
possible to reduce the average queuing time even
more.
Less counter operators are required for comparable
queuing times. Especially the last hour before
departure of a flight the workload is very low because
most of the passengers have already checked in.
For most flights a single open counter is sufficient
during the last hour before departure.
Fig 2: Arrival distribution of passengers
One day is divided into four parts so finding arrival
distribution is easy. V. CONSTRAINT BASED SCHEDULING
Night time flights will be less so we can use less Scheduling problems are ubiquitous and appear in many
counters. forms, from classic job-shop scheduling to manpower and
IV. CHECK IN COUNTER PROBLEM service scheduling[5], from product assembly sequencing to
logistics resource allocation and scheduling. At its heart,
This problem is strictly influenced by the different check- scheduling is a constraint satisfaction and optimization
in policies adopted by the specific airport, as common or problem. Thus, in constraint based scheduling, tasks are
dedicated desks can be present. Another problem consists of represented by resource selection and timing variables,
the definition in the personnel assignment to each desk. In this possibly constrained by precedence constraints, resource
case, decision variables are represented by work shifts, and the constraints, routing conditions, and other restrictions. The
objective is a fair distribution of the workload among search space is the space of possible assignments of tasks to
employees. In the following, the overall block system design resources and the concrete timings of tasks. As tasks are
of the system with all inner modules is shown in Fig.1. assigned to resources, their timing variables are further
constrained by resource constraints, such as limited capacities
and setup delays.
A solution a schedule is an assignment to the resource and
timing variables that specifies when the tasks have to be
executed on what resources. Sometimes, a constraint-satisfying
solution is sufficient, but often we demand an optimal
schedule. In that case, an objective function defines the
optimality criterion, such as schedule length, resource usage, or
average or maximum lateness with respect to due dates. There
are two models available for solving this problem:
Static Model
Dynamic model