Forum for Science, Industry and Business

Sponsored by:     3M 
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:

nachricht Tool helps cities to plan electric bus routes, and calculate the benefits
09.01.2017 | International Institute for Applied Systems Analysis (IIASA)

nachricht Realistic training for extreme flight conditions
28.12.2016 | Technical University of Munich (TUM)

All articles from Transportation and Logistics >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Designing Architecture with Solar Building Envelopes

Among the general public, solar thermal energy is currently associated with dark blue, rectangular collectors on building roofs. Technologies are needed for aesthetically high quality architecture which offer the architect more room for manoeuvre when it comes to low- and plus-energy buildings. With the “ArKol” project, researchers at Fraunhofer ISE together with partners are currently developing two façade collectors for solar thermal energy generation, which permit a high degree of design flexibility: a strip collector for opaque façade sections and a solar thermal blind for transparent sections. The current state of the two developments will be presented at the BAU 2017 trade fair.

As part of the “ArKol – development of architecturally highly integrated façade collectors with heat pipes” project, Fraunhofer ISE together with its partners...

Im Focus: How to inflate a hardened concrete shell with a weight of 80 t

At TU Wien, an alternative for resource intensive formwork for the construction of concrete domes was developed. It is now used in a test dome for the Austrian Federal Railways Infrastructure (ÖBB Infrastruktur).

Concrete shells are efficient structures, but not very resource efficient. The formwork for the construction of concrete domes alone requires a high amount of...

Im Focus: Bacterial Pac Man molecule snaps at sugar

Many pathogens use certain sugar compounds from their host to help conceal themselves against the immune system. Scientists at the University of Bonn have now, in cooperation with researchers at the University of York in the United Kingdom, analyzed the dynamics of a bacterial molecule that is involved in this process. They demonstrate that the protein grabs onto the sugar molecule with a Pac Man-like chewing motion and holds it until it can be used. Their results could help design therapeutics that could make the protein poorer at grabbing and holding and hence compromise the pathogen in the host. The study has now been published in “Biophysical Journal”.

The cells of the mouth, nose and intestinal mucosa produce large quantities of a chemical called sialic acid. Many bacteria possess a special transport system...

Im Focus: Newly proposed reference datasets improve weather satellite data quality

UMD, NOAA collaboration demonstrates suitability of in-orbit datasets for weather satellite calibration

"Traffic and weather, together on the hour!" blasts your local radio station, while your smartphone knows the weather halfway across the world. A network of...

Im Focus: Repairing defects in fiber-reinforced plastics more efficiently

Fiber-reinforced plastics (FRP) are frequently used in the aeronautic and automobile industry. However, the repair of workpieces made of these composite materials is often less profitable than exchanging the part. In order to increase the lifetime of FRP parts and to make them more eco-efficient, the Laser Zentrum Hannover e.V. (LZH) and the Apodius GmbH want to combine a new measuring device for fiber layer orientation with an innovative laser-based repair process.

Defects in FRP pieces may be production or operation-related. Whether or not repair is cost-effective depends on the geometry of the defective area, the tools...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

12V, 48V, high-voltage – trends in E/E automotive architecture

10.01.2017 | Event News

2nd Conference on Non-Textual Information on 10 and 11 May 2017 in Hannover

09.01.2017 | Event News

Nothing will happen without batteries making it happen!

05.01.2017 | Event News

 
Latest News

Energy-Efficient Building Operation: Monitoring Platform MONDAS Identifies Energy-Saving Potential

16.01.2017 | Trade Fair News

Designing Architecture with Solar Building Envelopes

16.01.2017 | Architecture and Construction

Sensory Stimuli Control Dopamine in the Brain

13.01.2017 | Life Sciences

VideoLinks
B2B-VideoLinks
More VideoLinks >>>