A Cooperative and Adaptive Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows

In this paper we propose two cooperation schemes to compose new parallel variants of the Variable Neighborhood Search (VNS). On the one hand, a coarse-grained cooperation scheme is introduced which is well suited for being enhanced with a solution warehouse to store and manage the so far best found solutions and a self-adapting mechanism for the most important search parameters. This makes an a priori parameter tuning obsolete. On the other hand, a fine-grained scheme was designed to reproduce the successful properties of the sequential VNS. In combination with the use of parallel exploration threads all of the best solutions and 11 out of 20 new best solutions for the Multi Depot Vehicle Routing Problem with Time Windows were found.

Der Einfluss kinematischer Parameter auf den Energiebedarf eines Regalbediengerätes

Bisher wurde noch nicht erforscht wie sich die Variation kinematischer Parameter konkret auf den Energiebedarf von Regalbediengeräten auswirkt. Dieser Beitrag untersucht daher die energetischen Folgen bei unterschiedlichen Geschwindigkeiten und Beschleunigungen der Antriebe eines Regalbediengerätes. Veränderte Geschwindigkeiten und Beschleunigungen beeinflussen jedoch auch die Fahr- und Hubzeiten des Regalbediengerätes. Daher wird ebenfalls eine Berechnungsmethode vorgestellt, mit der der optimale Startpunkt des Hubwerkes und die optimale Fahrgeschwindigkeit auf Basis der eingestellten kinematischen Parameter berechnet werden können.