Transportlogistik (Bachelor)

Dieser Kurs beschäftigt sich mit Optimierungsproblemen, die in der Transportlogistik vorkommen. Während des Semesters werden mehrere dieser Probleme behandelt und ihre jeweiligen mathematischen Formulierungen und Lösungsmethoden vorgestellt. Die zu behandelnden Themen sind:

  • Graphentheorie
  • Klassische Netzwerkprobleme
  • Standortprobleme
  • Transportprobleme
  • Traveling Salesman Problem
  • Vehicle Routing Problem
  • Verschnitt- und Verpackungsprobleme

Verwendete Methoden

  • kombinatorische Algorithmen
  • mathematische Programmierformulierung (LP, IP, MIP, ... )
  • Simplex-Algorithmus
  • bestimmte Startheuristiken
  • Verbesserungsheuristiken, lokale Suche