Mar 20, 2018
Best Paper Award im Student Track auf der "Multikonferenz Wirtschaftsinformatik 2018" in Lüneburg
Auf der MKWI2018 (Multikonferenz Wirtschaftsinformatik, 06.-09.03.2018, Lüneburg) hat Leopold Kuttner (Lehrstuhl Industrielles Management) im Student Track die Ergebnisse aus seinem Praktikum bei DB Analytics, Deutsche Bahn AG, in Frankfurt am Main vorgestellt. Inhaltlich ging es dabei um die Entwicklung einer Heuristik zur Gruppierung von Güterwagons im Einzelwagenverkehr, unter Beachtung von verschiedenen Kostenkriterien und technischen Restriktionen. Für den Beitrag wurde ihm der mit 500€ dotierte Preis für die beste Einreichung im Student Track verliehen.
Ant Colony Optimization for a Network Design Problem in Freight Service
Leopold Kuttner
This paper studies a restrictive variant of the Network Design Problem in the literature also referred to as the Railroad Blocking Problem. The formulation presented here is used by Deutsche Bahn AG to assist in making network design decisions. An unconventional ant colony optimization metaheuristic is proposed, which utilizes a weighted shortest path algorithm in combination with two kinds of pheromones in order to steer the routing. Computational tests are performed on several large-scale, real-world instances. The results of the ant system are compared to those produced by a problem specific simulated annealing based heuristic as well as an exact solver.