Traveling Salesman Problem - Saving Verfahren

Hallo zusammen,

ich bin gerad im Praktikum in der Logistik und soll die Route der Fahrer optimieren, die Ware von unseren Lieferanten abholen. So das sind über 26 Orte, die die anfahren müssen. Es gibt 2 LKW (12t). Die einzige Möglichkeit das ja professionell zu machen ist ja eigentlich TSP oder Saving. Aber wie gehe ich das mit sovielen Städten an? Würd ja gerne ein Excel Template machen, dass einen die optimale Tour raussucht. Hatte auch shcon was im Inet gefunden, wo man das mit dem Solver macht. Aber das funktioniert nicht Problem ist zu groß -> zuviele veränderbare Zellen)...Aber ist ja sowieso das Problem, dass es 2 LKW sind, die unterschiedliche Strecken fahren sollen. Das unter Einhaltung der Ruhezeiten. Mit den Kapazitäten, also den Gewichten und Lademetern ist so ein anderes Ding. Das ist nicht so vorhersehbar, wie viel wann geladen wird. Wie kann ich das jetzt am besten angehen? Jemand eine Idee Bin eigentlich schon seid Wochen immer wieder damit beschäftigt. Geht noch dazu darum ob ich meine Bachelor-Arbeit dann hier schreiben darf.

Danke im Voraus