Entwicklung eines Verfahrens zur Abfuhrplanung in der kommunalen Abfallentsorgung
- Die Planung von Sammlung, Umschlag und Transport, die unter dem Begriff Abfuhrplanung zusammengefasst wird, ist von großer Bedeutung für eine wirtschaftliche Durchführung der kommunalen Abfallentsorgung. Die Abfuhrplanung wird bis heute häufig zu einem großen Teil manuell durchgeführt. Dies verursacht einen großen zeitlichen, personellen und monetären Aufwand. Im Rahmen dieser Dissertation wird ein rechnergestütztes Verfahren zur Abfuhrplanung in der kommunalen Abfallentsorgung entwickelt. Dieses Planungsverfahren beinhaltet die Tourenplanung mit verschiedenen Restriktionen bzgl. Einsatzzeit und Ladekapazität der Sammelfahrzeuge. Darüber hinaus werden neben unterschiedlichen Abfuhrrhythmen auch die Einsatzmöglichkeiten von Wechselcontainern berücksichtigt. Die verwendete Optimierungsmethode Simulated Annealing gehört zu den general iterative nondeterministic algorithms, die sich in der Forschung und Praxis schon vielfach bewährt haben. Der mögliche Nutzen eines solchen rechnergestützten Planungsverfahrens wird exemplarisch anhand eines Fallbeispiels dargestellt. Bei der Entwicklung des Planungsverfahrens ist besonders auf eine logische und methodische Vorgehensweise geachtet worden, die detailliert erläutert wird. Diese Vorgehensweise sichert einerseits eine realitätsnahe Modellierung der Problemstellung und andererseits eine effektive Lösung des Modells und des zugrundeliegenden Planungsproblems.
