| 摘要 |
Ein computergestütztes Verfahren zur Frachtroutenplanung entsprechend Kritizität umfasst den Zugriff auf eine Ausgangslösung für ein Optimierungsproblem, das darin besteht, eine Vielzahl an Frachten mit einer Vielzahl von Zielorten unter Verwendung einer Vielzahl an Fahrzeugen zu routen, wobei die Ausgangslösung mehrere Ladungen umfasst, so dass jede Fracht in genau einer Ladung geroutet wird und ein durchschnittlicher Globalaufwand über alle Ladungen minimiert wird, und wobei die Generierung dieser Ausgangslösung unabhängig von der Kritizität der Frachten erfolgt. In jede der einen oder mehreren kritischen Ladungen einer vorhandenen Lösung werden eine oder mehrere nicht kritische Frachten eingefügt, deren Zielorte in einer Nachbarschaft zu der kritischen Ladung liegen, wobei eine kritische Ladung eine Ladung mit mindestens einer kritischen Fracht ist. Eine oder mehrere lokale Suchoperationen werden zur Verbesserung der Ausgangslösung durchgeführt, und die Operationen enthalten zumindest eine der folgenden : (a) Aufteilung jeder der einen bzw. mehreren ausgewählten kritischen Ladung einer vorhandenen Lösung in zwei neue kritische Ladungen; (b) für jede der einen oder mehreren ausgewählten kritischen Ladungspaare in einer vorliegenden Lösung Verschieben einer Folge von Haltepunkten von einer kritischen Ladung im Paar in die andere kritische Ladung im Paar, und/oder Austauschen zweier Folgen von Haltepunkten zwischen den kritischen Ladungen des Paares; und (c) für jede ...
|
