Rolf H. Möhring

Ship Traffic Optimization for the Kiel Canal

  • Elisabeth Lübbecke
  • Marco E. Lübbecke
  • Rolf H. Möhring
    • Categories Network Optimization, Transportation Tags , , , ,

    We introduce, discuss, and solve a hard practical optimization problem which we call the ship traffic control problem (STCP). Since we plan bi-directional traffic, STCP relates to, and in fact generalizes train timetabling on single-track networks. The objective of finding quickest routes motivates the integration of recent algorithmic ideas from dynamic collision-free routing of automated … Read more

    Sequencing and Scheduling in Coil Coating with Shuttles

  • Wiebke Höhn
  • Marco E. Lübbecke
  • Felix G. König
  • Rolf H. Möhring
    • Categories (Mixed) Integer Linear Programming, Graphs and Matroids, Production and Logistics Tags , , , , , ,

    We consider a complex planning problem in integrated steel production. A sequence of coils of sheet metal needs to be color coated in consecutive stages. Di erent coil geometries and changes of coatings may necessitate time-consuming setup work. In most coating stages one can choose between two parallel color tanks in order to reduce setup times. … Read more