Ship Traffic Optimization for the Kiel Canal
| Autor: | Rolf H. Möhring, Marco E. Lübbecke, Elisabeth Lübbecke |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Mathematical optimization
050208 finance 021103 operations research Job shop scheduling Computer science business.industry 05 social sciences 0211 other engineering and technologies 02 engineering and technology Management Science and Operations Research Adaptive routing Computer Science Applications 0502 economics and business Traffic optimization Graph (abstract data type) Local search (optimization) business |
| Zdroj: | Operations Research. 67:791-812 |
| ISSN: | 1526-5463 0030-364X |
| DOI: | 10.1287/opre.2018.1814 |
| Popis: | In “Ship Traffic Optimization for the Kiel Canal,” Lübbecke, Lübbecke, and Möhring develop graph-based models and algorithms to solve a practical traffic scheduling problem. It arises in the operational planning of bidirectional traffic where vehicles can pass each other only at dedicated locations—e.g., vessels that navigate narrow waterways. The authors provide decision support for the particular planning problem at the German Kiel Canal, the world’s most frequented artificial waterway, but their findings generalize, e.g., to scheduling trains on a stretch of single tracks or collision-free routing of robot arms. Mathematically, these planning problems expose a rich combinatorial structure. Ideas from quickest path algorithms and job-shop scheduling are integrated to handle all practical constraints at a high level of detail. The modelling does not need any time or space discretization. The software tool developed during the study was also used to assess strategic options of enlarging the canal. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|