Parallel large scale automatic scheduling

Objective

The goal of the project is to improve dramatically the speed and quality of automatic scheduling of pairings for Lufthansa.

The techniques employed will be kept as generic as possible so as to give them the broadest industrial applicability. Current computer systems are not able to find high quality solutions for very large and complex problems such as pairing construction for major airlines in a reasonable time. Shorter scheduling times will result in less administration and better response times to market requirements. The use of advanced computer solutions will lead to higher productivity and to better flight schedules.

The goal of the project will be achieved though the use of parallel computing to give the necessary performance and by refining mathematical optimisation techniques through the improvement modelling techniques and the efficiency of rule management.

Fields of science

• social sciences › economics and business › economics › production economics › productivity

Programme(s)

• FP4-ESPRIT 4 - Specific research and technological development programme in the field of information technologies, 1994-1998

Topic(s)

• 6.8 - HPCN Information Management and Decision Support

Call for proposal

Data not available

Funding Scheme

CSC - Cost-sharing contracts

Coordinator

Deutsche Lufthansa

Address

Von Gablenz-strasse 2-6
50679 Koeln
Germany

Participants (3)

Carmen Systems Ab

Sweden

Address

Odinsgatan 9
41103 Gothenburg

Chalmers University of Technology

Sweden

Address

Industrial Liaison And Dev. Office, Chalmers Science Park
41288 Gothenburg

University of Patras

Greece

Address

Rio
26110 Patras

Links