A Multiverse Optimizer for Time–Cost Trade-Off of Vehicle Routing Problem

In diesem Kapitel geht es um die Anwendung des Multiversaloptimierers (MVO) zur Lösung des Multiziels Capacitated Vehicle Routing Problem (CVRP), wobei ein besonderer Schwerpunkt auf dem Zeit-Kosten-Ausgleich bei der Lieferplanung liegt. Die Studie stellt ein neuartiges Optimierungskonzept vor, das die globalen Such- und Anpassungsmechanismen des MVO nutzt, um Entscheidungen in der Logistik in Echtzeit zu treffen. Durch eine umfassende Literaturübersicht untersucht das Kapitel das No Free Lunch Theorem und die Anpassungsfähigkeit der Metaheuristik an bestimmte Bereiche, wobei das Potenzial des MVO bei der Bewältigung multiobjektiver und restriktiver Probleme hervorgehoben wird. Der Abschnitt zur Modellentwicklung skizziert den Zeit-Kosten-Zielkonflikt des CVRP und stellt objektive Funktionen und Beschränkungen vor, die Lieferzeit und Transportkosten ins Gleichgewicht bringen. Die Fallstudie konzentriert sich auf ein statisches Szenario mit festen Standorten und vordefinierten Anforderungen an die Zementlieferung, wobei realistische Bedingungen und Beschränkungen vorausgesetzt werden. Die Ergebnisse zeigen zwei optimale Lösungen: die kürzeste Lieferzeit von 4,4 Stunden mit Kosten von 269,20 Dollar und die niedrigsten Transportkosten von 261,59 Dollar, die in 4,58 Stunden erreicht wurden. Die Grenze zu Pareto ermöglicht es Logistikmanagern, fundierte Entscheidungen zu treffen und optimale Routenkonfigurationen zu wählen, die mit spezifischen operativen Prioritäten im Einklang stehen. Künftige Forschungen könnten diesen Ansatz erweitern, indem sie zusätzliche Beschränkungen oder dynamische Faktoren einbeziehen, um die Anwendbarkeit und Robustheit in praktischen Szenarien zu verbessern.