Bienen-traplining-metaphern Für das Fahrzeugrouting-problem Mit Einem Zerlegungsansatz

In dieser Studie wurde die Metapher des Bienen-Traplining für den Bienenalgorithmus (BA) und den Kombinatorischen Bienenalgorithmus (BAC) übernommen und zur Lösung des Fahrzeugroutenproblems angewendet. Die zweiparametrigen kontinuierlichen und kombinatorischen Bienenalgorithmen (BA2 und BAC2), ausgestattet mit einem als Bees Routing Optimiser (BRO) bezeichneten Traplining-Metapher-Intensivierer, wurden zur Lösung des kapazitätsbeschränkten Fahrzeugroutenproblems mit einem Zerlegungsansatz verwendet. In der ersten Phase der vorgeschlagenen Methode wurde der zweiparametrige Bienenalgorithmus (BA2) zur Lösung des kapazitätsbeschränkten Standortproblems eingesetzt, was zu Clustern von Kunden führte, die die Kapazität der Fahrzeuge nicht verletzten. Dann wurde BAC2 in Kombination mit BRO verwendet, um den Routenplan für jedes Cluster zu erstellen. BA2 und BAC2 implementieren die Traplining-Nahrungssuche der Bienen, die ihre explorativen und ausbeuterischen Suchmechanismen integriert, um die Parametervereinfachung zu erleichtern und ihre Bedrohungsvermeidungstaktiken zur Intensivierung der Lösung zu nutzen. Die Ergebnisse von Vergleichen mit anderen BA-Versionen zeigen, dass der vorgeschlagene Algorithmus die Genauigkeit der Grundversion um mindestens 4 % verbessert, während er die Bearbeitungsgeschwindigkeit vervierfacht.