# Forum for Science, Industry and Business

Search our Site:

## Better Order for Airline Routes - Solutions to the Tail Assignment Problem

21.09.2005

A single airline can have thousands of planes taking off and landing all over the world every day. Since every minute is expensive and security is a top priority, somebody has to keep them in line. Chalmers University of Technology in Sweden has come up with a solution to the problem.

Mattias Grönkvist, author of a dissertation on the subject, describes the difficulty in concrete terms:

“If ten plans have just landed at an airport, you have to have a schedule that says in what order the planes should take off­-and where they are heading. This is determined by numerous conditions. For example, not all types of airplanes are allowed to land at all airports, and the planes have to have sufficiently large fuel tanks to complete each trip. Everything has to be done as efficiently and economically as possible, with sufficient safety.”

The problem is usually called the Tail Assignment Problem­-named after the planes’ so-called tail numbers. In other words, it’s a matter of determining what sequence of flights­routes­-each individual airplane is going to fly. The routes must be constructed in such a way as to provide for sufficient maintenance of every plane and to fulfill a number of regulations. Sometimes it is moreover desirable for the routes created to be optimized in some particular way, such as being minimally affected by delays.

For relatively large airlines the Tail Assignment Problem is highly complex. For instance, from an airline’s hub airport there are an enormous number of routes to choose among. Computer programs are deployed to get a handle on all the different conditions. These programs are based on mathematical models.

One of the aims of Mattias Grönkvist’s work was to come to grips with a couple of the drawbacks of the models most commonly used by airlines today: “Often, not all necessary regulations are addressed, which means that the routes created are difficult to use without extra manual intervention.” “Most models can only be optimized in regard to a certain predetermined criterion.” “Traditional models are often used for only a certain type of planning scenario.”

Mattias Grönkvist has combined two ways of solving these problems, on the one hand, using strictly mathematical methods and, on the other, using methods from computer science that have to do with conditional programming. The idea has been mooted before but can now be executed in practice, partly thanks to the explosive growth in the power of computers in recent years.

“My solution is more generally applicable than its predecessors, and it is designed to be used in a greater part of the planning process. I believe this type of combined methodology will be further developed and become more and more common in the future,” says Mattias Grönkvist.

His method has already been put to use in a commercial product that is used by two airlines. The work was carried out as part of a project together with Carmen Systems AB, which develops and markets programs for solving various logistical and planning problems. In the aviation industry the company has previously worked mostly with timetabling of personnel.

Jorun Fahle | alfa
Further information:
http://www.chalmers.se

### More articles from Transportation and Logistics:

New players, standardization and digitalization for more rail freight transport
16.07.2018 | Fraunhofer-Institut für System- und Innovationsforschung (ISI)

A helping (Sens)Hand
11.04.2018 | Fraunhofer-Institut für Arbeitswirtschaft und Organisation IAO

### Im Focus: Color effects from transparent 3D-printed nanostructures

New design tool automatically creates nanostructure 3D-print templates for user-given colors
Scientists present work at prestigious SIGGRAPH conference

Most of the objects we see are colored by pigments, but using pigments has disadvantages: such colors can fade, industrial pigments are often toxic, and...

### Im Focus: Unraveling the nature of 'whistlers' from space in the lab

A new study sheds light on how ultralow frequency radio waves and plasmas interact

Scientists at the University of California, Los Angeles present new research on a curious cosmic phenomenon known as "whistlers" -- very low frequency packets...

### Im Focus: New interactive machine learning tool makes car designs more aerodynamic

Scientists develop first tool to use machine learning methods to compute flow around interactively designable 3D objects. Tool will be presented at this year’s prestigious SIGGRAPH conference.

When engineers or designers want to test the aerodynamic properties of the newly designed shape of a car, airplane, or other object, they would normally model...

### Im Focus: Robots as 'pump attendants': TU Graz develops robot-controlled rapid charging system for e-vehicles

Researchers from TU Graz and their industry partners have unveiled a world first: the prototype of a robot-controlled, high-speed combined charging system (CCS) for electric vehicles that enables series charging of cars in various parking positions.

Global demand for electric vehicles is forecast to rise sharply: by 2025, the number of new vehicle registrations is expected to reach 25 million per year....

### Im Focus: The “TRiC” to folding actin

Proteins must be folded correctly to fulfill their molecular functions in cells. Molecular assistants called chaperones help proteins exploit their inbuilt folding potential and reach the correct three-dimensional structure. Researchers at the Max Planck Institute of Biochemistry (MPIB) have demonstrated that actin, the most abundant protein in higher developed cells, does not have the inbuilt potential to fold and instead requires special assistance to fold into its active state. The chaperone TRiC uses a previously undescribed mechanism to perform actin folding. The study was recently published in the journal Cell.

Actin is the most abundant protein in highly developed cells and has diverse functions in processes like cell stabilization, cell division and muscle...

All Focus news of the innovation-report >>>

Anzeige

Anzeige