PENYELESAIAN AIRLINE CREW SCHEDULING PROBLEM BIKRITERIA MENGGUNAKAN FIREFLY ALGORITHM
Abstract: Aviation
services company that serves the
public has problems in the fleet and
crew scheduling. Crew
scheduling consists of two processes,
namely the pairing and rostering. Pairing is established
flight activity and flight schedules are
taken when forming the order/sequence. While
rostering is a
pairing assignment that
has been formed on a crew based
on the type of activities and qualified crew. Because of the two processes,
which each of them must be done at the same time (there are two objective functions to be optimized),
the flight crew scheduling included bikriteria category. In this undergraduate
thesis, the authors use a
metaheuristic method that
inspired by the behavior of fireflies, the Firefly Algorithm. This algorithm
was developed by Dr. Xin She Yang at Cambridge University in 2007. Process of
the algorithm begins with the initialization
parameters, generation of
the initial population
firefly, calculate the objective function, calculate the light
intensity, comparing the light intensity of each firefly, updates
of new solutions,
determining the G -best,
and the process
continues until maximum iteration filled. The objective function in
this undergraduate thesis is to minimize the sum of the total cost of
the pairing (z1) with a total cost of rostering (z2). The data
used is a
small data contains
22 flight numbers
and large data
contains 63 flight numbers and
completed with the Java programming language using Netbeans IDE 7.2 software.
Because the flight
crew scheduling problems
included in the
category bikriteria, it is possible that the resulting solution is
non-dominated solutions which are visible
between the solution
can not be
determined which one
is better, so
it would appear several
alternative solutions. The best objective function (in millions) based on the
Firefly Algorithm are obtained for small data z1 = 23.79 and z2 = 40.4263,
while for large data is z1 = 141.59 and z2 = 59.3487.
Penulis: Welly Agus Budiono,
Herry Suprajitno, Miswanto
Kode Jurnal: jpmatematikadd130072
