Wir untersuchen eine neue Variante des Tourenplanungsproblems (TPP), das bei der krankenhausweiten Planung von Physiotherapeuten auftritt: Das TPP mit Zeitfenstern, heterogener Flotte, flexiblen Lieferorten und zeitabhängiger Lieferortkapazität. Wir präsentieren zwei mathematische Modelle und entwickeln sowohl eine maßgeschneiderte hybride Adaptive Large Neigborhood Search als auch einen exakten Branch-Price-und-Cut Ansatz mit innovativem Branching. Wir lösen realistische Krankenhausinstanzen mit bis zu 120 Behandlungen optimal.     «

Wir untersuchen eine neue Variante des Tourenplanungsproblems (TPP), das bei der krankenhausweiten Planung von Physiotherapeuten auftritt: Das TPP mit Zeitfenstern, heterogener Flotte, flexiblen Lieferorten und zeitabhängiger Lieferortkapazität. Wir präsentieren zwei mathematische Modelle und entwickeln sowohl eine maßgeschneiderte hybride Adaptive Large Neigborhood Search als auch einen exakten Branch-Price-und-Cut Ansatz mit innovativem Branching. Wir lösen realistische Krankenhausinstanzen mi...     »