Die Repower AG möchte bei ihren Kund:innen flächendeckend Smart Meter installieren. Ein Smart Meter ist ein intelligenter, elektronischer Zähler, der über eine bidirektionale Kommunikationsschnittstelle verfügt. Dies ermöglicht Repower in Zukunft nicht nur das «remote Stromablesen», sondern auch den Energieverbrauch in Gewerbe und Haushalten zu regeln und steuern. Die Installation von Smart Metern trägt zur Energiestrategie bei, welche das Stimmvolk 2017 angenommen hat. Die Reihenfolge der Installationen der Smart Meter unterliegt gewissen Restriktionen. Ziel dieser Arbeit ist es, für alle Techniker:innen und jeden Einsatztag optimale Installationsrouten zu planen unter Einhaltung gewisser Restriktionen wie z.B. der Verfügbarkeit bei den Kunden und physikalische Restriktionen bzgl. der Übermittlungszuverlässigkeit der elektrischen Signale. Darüber hinaus werden auch Nichtverfügbarkeiten von Techniker:innen berücksichtigt, so dass die Planung der einzelnen Routen insgesamt so erfolgt, dass die Gesamtzahl an Installationstagen möglichst klein wird.