In dieser Studie wurde die Metapher des Bienen-TrapliningTraplining für den BienenalgorithmusBienen Algorithmus, DER (BA) und den Kombinatorischen BienenalgorithmusBienen Algorithmus (BAC) übernommen und zur Lösung des FahrzeugroutenproblemsFahrzeugroutenproblem 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 FahrzeugroutenproblemsFahrzeugroutenproblem mit einem ZerlegungsansatzDekomposition 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 BROBienen Routen Optimierer verwendet, um den Routenplan für jedes Cluster zu erstellen. BA2 und BAC2 implementieren die Traplining-Nahrungssuche der BienenBienen, die ihre explorativen und ausbeuterischen Suchmechanismen integriert, um die ParametervereinfachungParameter 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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

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

  • A. H. Ismail,
  • D. T. Pham

摘要

In dieser Studie wurde die Metapher des Bienen-TrapliningTraplining für den BienenalgorithmusBienen Algorithmus, DER (BA) und den Kombinatorischen BienenalgorithmusBienen Algorithmus (BAC) übernommen und zur Lösung des FahrzeugroutenproblemsFahrzeugroutenproblem 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 FahrzeugroutenproblemsFahrzeugroutenproblem mit einem ZerlegungsansatzDekomposition 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 BROBienen Routen Optimierer verwendet, um den Routenplan für jedes Cluster zu erstellen. BA2 und BAC2 implementieren die Traplining-Nahrungssuche der BienenBienen, die ihre explorativen und ausbeuterischen Suchmechanismen integriert, um die ParametervereinfachungParameter 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.