Inhalt des Dokuments
Bundesministerium für Bildung und Forschung (BMBF)

[1]- © BMBF
The Federal Ministry of Education and Research supported several projects within our group:
- Adaptive Traffic Control [2]
- Models and Algorithms for Dynamice Route Guidance in Traffic Networks [3]
- Online AGV Routing [4]
- Optimal Vehicle Route Guidance [5]
- Scheduling Scarce Resources in Chemical Engineering [6]
- Traffic Signal Optimization [7]
Deutsche Forschungsgemeinschaft (DFG)

[8]- © DFG
The Deutsche Forschungsgemeinschaft (German Research Foundation) is the central, self-governing research organisation that promotes research at universities and other publicly financed research institutions in Germany. It supported several projects within our group:
- An Extended Continuous-time Model for Network Flows Over Time [9]
- Algorithm Engineering for Real-time Scheduling and Routing [10]
- Algorithms for Complex Scheduling Problems [11]
- Application of Computational Intelligence in Combinatorial Optimization [12]
- Combinatorial Algorithms for Quadrilateral and Hexahedral Mesh Generation in Finite Element Methods
- Efficient Algorithms for Path-Based and Dynamic Flow Problems in Large Networks [13]
- Informationstechnik, Messen und Reverse Engineering zur Prozesskettenoptimierung [14]
- Kombinatorische Algorithmen zur Vierecks- und Hexaedernetzgenerierung für Finite-Elemente-Verfahren [15]
- Projektplanung mit variablen Vorgangsdauern [16]
- Verallgemeinerte Flüsse und ihre Anwendung zur Generierung von Finite-Elemente-Netzen [17]
DFG Research Center Matheon

[18]- © DFG Matheon
The DFG Research Center Matheon "Mathematics for key technologies" is one of currently five DFG Research Centers funded by the Deutsche Forschungsgemeinschaft (DFG).Matheon supports the following projects within our group:
- Applications of Network Flows in Evacuation Planning (Project B18) [19]
- Automatic Reconfiguration of Robotic Welding Cells (Project C30) [20]
- Line planning and periodic timetabling in railway traffic (Project B5) [21]
- Mechanisms for Network Design Problems (Project B16) [22]
- Optical Access Networks (Project B21) [23]
- Optimization under uncertainty in logistics and scheduling (Project B13) [24]
- Robust Optimization for Network
Applications (Project B23)
[25] - Scheduling Material Flows in Logistics Networks (Project B24) [26]
- Scheduling Techniques in Constraint Integer Programming (Project B25) [27]
- Stochastic and nonlinear methods for solving resource constrained scheduling problems (Project C5) [28]
- Time-dependent multi-commodity flows: theory and applications (Project B8) [29]
Commission européenne

[30]- © Commission européenne
Our group participates in the Specific Targeted Research Project ARRIVAL [31], funded within the 6th Framework Programme of the European Commission:
- Algorithms for Robust and online Railway optimization: Improving the Validity and reliAbility of Large scale systems (ARRIVAL) [32]
European Regional Development Fund

[33]- © European Regional Development Fund
Within the program "Programm zur Förderung von Forschung, Innovationen und Technologien (ProFIT)", supported by the European Regional Development Fund (ERDF), our group realized a fundamental research project:
- Fundamental Algorithms for Combinatorial Optimization Problems [34]
4flow AG

[35]- © 4flow AG
4flow AG offers consulting services, software and network management within the field of logistics and supply chain management. From its headquarters in Berlin and offices in Munich and Brussels, 4flow serves international clients and works on projects all over the world. More than 90 4flow employees work together, uniting logistics and software know-how.
- MultiTrans - Multicriteria Optimization in Transport Logistics [36]
- RobuNet - Robust Network Design for Large Scale Logistics Networks [37]
ATOSS Software AG

[38]- © ATOSS Software AG
ATOSS Software AG, München, was the first supplier in the market to develop software solutions for working time management and personnel deployment planning. The core of our cooperation with the ATOSS AG is the development and implementation of efficient optimization algorithms for different problems which arise in automated staff scheduling. Eventually, the cooperation aims at providing an interactive software module which allows to generate and manipulate staff assignments automatically, according to the individual needs and objectives of the scheduler:
- Automated Staff Scheduling [39]
To top
BASF AG

[40]- © BASF AG
BASF (Badische Anilin- & Soda-Fabrik AG) is the world's leading chemical company and was founded in 1865. Its range of chemicals starts with basic petrochemicals and inorganics for captive use, and extends to intermediates and specialties for the external market. Within the cooperation with BASF AG our group worked on several scheduling problems occuring in the production process of chemicals:
- Scheduling Scarce Resources in Chemical Engineering [41]
Berliner Verkehrsbetriebe (BVG)

[42]- © BVG
BVG is the main operator for local transport in Berlin, including underground, bus, tramway, and ferries. Our group has consulted the undergound division for the design of their 2005 timetable:
- Line planning and periodic timetabling in railway traffic [43]
Daimler Chrysler AG

[44]- © Daimler Chrysler AG
DaimlerChrysler is one of the global players in the automotive industry. Within the cooperation with DaimlerChrysler AG our group has developed routing models for car navigation:
- Efficient Algorithms for Path-Based and Dynamic Flow Problems in Large Networks [45]
- Algorithms for Optimal Route Guidance [46]
Deutsche Bahn AG

[47]- © Deutsche Bahn AG
Deutsche Bahn AG is a leading international transport and logistics services provider. Our group has developed a software that computes optimized periodic timetables for strategic studies:
- Line planning and periodic timetabling in railway traffic [48]
Deutsche Telekom AG

[49]- © Deutsche Telekom AG
Deutsche Telekom is Europe's largest provider of telecommunication infrastructure. Our group has developed a fast software for the minimum-cost disjoint embeddings of so-called Virtual Private Networks into large physical networks:
- Disjoint Routing in Telecommunication Networks [50]
Hamburger Hafen- und Lagerhaus AG (HHLA)

[51]- © HHLA AG
The HHLA is the largest single organisation in the maritime traffic industry in Germany. Based on the size of the container terminals, the volume of handling and the number of workplaces, HHLA is the market leader in the Port of Hamburg. Our group develops routing algorithms for Automated Guided Vehicles used at Container Terminal Altenwerder (CTA):
- Online AGV Routing [52]
- Automated-Guided-Vehicle Routing Algorithms [53]
PSI Metals GmbH

[54]- © PSI
PSI Metals develops and integrates software solutions for challenging tasks in network, production and information management. They are the world's largest provider for software solutions in production management for the metals industry.
- Optimization of On-Site Slab Logistics in Steel Production [55]
- Sequencing and Scheduling in Coil Coating with Shuttles [56]
ptv AG

[57]- © ptv AG
PTV is a major player in the fields of developing planning software for traffic planning and traffic consultancy. Our group has developed software for basic periodic timetable optimization that has been integrated in VISUM 8.0. In addition, the group is currently developing an optimization tool for signalized, fixed-time controlled inner-city traffic networks. This tool is as well intended to be integrated into the ptv-vision software:
- Adaptive Traffic Control [58]
- Taktversatzplanung im ÖPNV [59]
- Traffic Signal Optimization [60]
Sachsenmilch Leppersdorf GmbH

[61]- © Sachsenmilch AG
The Sachsenmilch dairy in Leppersdorf is one of the most modern milk processing sites with a capacity of 1.4 bln kilograms of milk per annum. Milk is processed in five production areas to produce basic and fresh products, cheese and powder. Sachsenmilch has around 1,200 employees at its Leppersdorf location.
- Sequencing and Scheduling for Filling Lines in Dairy Production [62]
Salzgitter Flachstahl GmbH

[63]- © Salzgitter Flachstahl GmbH
Salzgitter Flachstahl is the largest steel subsidiary in the Salzgitter Group. In 2007, almost 4.800 employees produced about 4.6 million tons of steel including 3.1 million tons for the location Salzgitter and generated a turnover of Euro 2.4 billion.
- Sequencing and Scheduling in Coil Coating with Shuttles [64]
SBB Cargo

[65]- © SBB Cargo
SBB Cargo is a subsidiary of Swiss Federal Railways (SPP) specialising in railfreight.
- Optimizing the Cargo Express Service of Swiss Federal Railways [66]
T.A. Cook

[67]- © T.A. Cook
T.A. Cook is a management consulting firm focusing on Asset Performance Management. The core competence is the sustainable implementation of asset, operations and service-oriented excellence. T.A. Cook's clients are typically businesses, their suppliers and contractors working with significant industrial assets across multiple sectors. The company has particular expertise in the petrochemicals, plastics, pharmaceutical, transport, mining and food sectors as well as excellent knowledge of the regulated environments occupied by gas, water and electricity utilities.
- Shutdown and Turnaround Scheduling in Chemical Manufacturing [68]
voestalpine AG

[69]- © voestalpine AG
voestalpine is a leading European processing group with its own steelmaking facilities and headquarters in Austria. The four divisions Steel, Railway Systems, Automotive and Profilform, all occupy top positions in their respective markets.
- Optimization of On-Site Slab Logistics in Steel Production [70]
Wasser- und Schifffahrtsämter Kiel-Holtenau und Brunsbüttel

[71]- © WSV
The Waterways and Shipping Administrations of Kiel-Holtenau and Brunsbüttel are responsible for the safety and facility of the ship traffic on the Kiel Canal as well as the operation and maintenance of the waterway together with its branches and buildings.
- Ship Traffic Optimization for the Kiel Canal [72]
ebseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/BMBF-Logo.g
if
/advest
/routeguidance/
/agvrouting/
/routeguidance/
ing/chemicalengineering/
/signaloptimization
ebseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/dfg_logo.gi
f
w/
me/
ling/dfgcomplexsched/
c/pathbasedflows/
/poster/
ling/stochastic/
/projecteng.html/
Webseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/Logo-negat
iv_star_02.gif
n/B18
eon_c30/
n/B5
n/B16
n/B21
n/B13
n/B23
eon_b24/
n/B25
n/C5
n/B8
Webseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/EU_Flag_80
0px.svg.png
l/
Webseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/efre_logo.
jpg
/
Webseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/4flow_logo
_01.png
net/
Webseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/atoss.gif
ling/
Webseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/basf.gif
ling/chemicalengineering/
Webseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/BVG-logo.j
pg
n/B5/
Webseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/dc.jpg
c/pathbasedflows/
c/routeguidance/
Webseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/DB_logo.jp
g
n/B5/
Webseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/telekom2.g
if
g/disjointrouting/
Webseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/hhla.gif
c/agvrouting/
c/agvrouting/
Webseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/psi_logo.j
pg
Webseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/ptv_logo_k
.gif
c/advest
n/B5/
c/signaloptimization/
Webseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/logo-sachs
enmilch.jpg
ling/sachsenmilch/
Webseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/szag_logo.
gif
Webseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/sbb-logo.g
if
Webseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/tacook_log
o.gif
ling/tacook
Webseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/voest_logo
.jpg
Webseite/AG_DiskAlg/FG_KombOptGraphAlg/logos/wsv_logo.j
pg
_canal/

