Inhalt des Dokuments
Bundesministerium für Bildung und Forschung (BMBF)
The Federal Ministry of Education and Research supported several projects within our group:
Deutsche Forschungsgemeinschaft (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:
- Algorithm Engineering for Real-time Scheduling and Routing
- Algorithms for Complex Scheduling Problems
- Algorithms for Solving Time-Dependent Routing Problems with Exponential Output Size
- An Extended Continuous-time Model for Network Flows Over Time
- Application of Computational Intelligence in Combinatorial Optimization
- Combinatorial Algorithms for Quadrilateral and Hexahedral Mesh Generation in Finite Element Methods
- Competitive Exploration of Large Networks
- Efficient Algorithms for Path-Based and Dynamic Flow Problems in Large Networks
- Efficient Network Flow Methods for Instationary Gas Flows
- Informationstechnik, Messen und Reverse Engineering zur Prozesskettenoptimierung
- Kombinatorische Algorithmen zur Vierecks- und Hexaedernetzgenerierung für Finite-Elemente-Verfahren
- Multicriteria Optimisation
- Projektplanung mit variablen Vorgangsdauern
- Verallgemeinerte Flüsse und ihre Anwendung zur Generierung von Finite-Elemente-Netzen
DFG Research Center 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)
- Automatic Reconfiguration of Robotic Welding Cells (Project C30)
- Line planning and periodic timetabling in railway traffic (Project B5)
- Mechanisms for Network Design Problems (Project B16)
- Optical Access Networks (Project B21)
- Optimization under uncertainty in logistics and scheduling (Project B13)
- Robust Optimization for Network Applications (Project B23)
- Scheduling Material Flows in Logistics Networks (Project B24)
- Scheduling Techniques in Constraint Integer Programming (Project B25)
- Stochastic and nonlinear methods for solving resource constrained scheduling problems (Project C5)
- Time-dependent multi-commodity flows: theory and applications (Project B8)
The Einstein Center for Mathematics Berlin (ECMath) is a platform for the consolidation of the collaborative mathematical excellence projects in Berlin, including the Research Center Matheon, the Berlin Mathematical School (BMS), and the German Center for Teacher Education in Mathematics (DZLM), in an internationally visible framework, using the organizational structure of Matheon as a role model. ECMath establishes the institutional basis for innovative first-rate research in mathematics ranging from application-driven as well as theoretical basic research, education of young researchers, and professional development of scientists in academia, schools, and industry, up to the transfer of mathematical research results into industrial practice.
- Design and Operation of Infrastructure Networks Under Uncertainty (Project MI1)
- Network and Mechanism Design for Metropolitan Infrastructures (Project MI5)
Our group participates in the Specific Targeted Research Project ARRIVAL, 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)
We also participate in the TEAM project, which is part of the 7th Framework Programme:
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:
4flow is a leading provider of supply chain consulting, software, and 4PL services. With more than 350 team members, the company is a global partner for its customers, present at 12 offices in North America, South America, Europe and Asia. Each year, 4flow completes more than 100 projects in cooperation with our customers on 5 continents in more than 40 different countries.
4flow customers include large and midsized companies from industries such as vehicle manufacturing, automotive suppliers, consumer goods, retail, renewable energy, high-tech and telecommunications, medical technology, machinery manufacturing, basic materials, spare parts, packaging, and logistics service providers.
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:
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:
Berliner Verkehrsbetriebe (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:
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:
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:
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:
Hamburger Hafen- und Lagerhaus AG (HHLA)
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):
PSI Metals GmbH
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.
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:
Sachsenmilch Leppersdorf GmbH
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.
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.
SBB Cargo is a subsidiary of Swiss Federal Railways (SPP) specialising in railfreight.
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.
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.
Wasser- und Schifffahrtsämter Kiel-Holtenau und Brunsbüttel
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.