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.

Exact Solutions to the Symmetric and Asymmetric Vehicle Routing Problem with Simultaneous Delivery and Pick-Up

In reverse logistics networks, products (e.g., bottles or containers) have to be transported from a depot to customer locations and, after use, from customer locations back to the depot. In order to operate economically beneficial, companies prefer a simultaneous delivery and pick-up service. The resulting Vehicle Routing Problem with Simultaneous Delivery and Pick-up (VRPSDP) is an operational problem, which has to be solved daily by many companies. We present two mixed-integer linear model formulations for the VRPSDP, namely a vehicle-flow and a commodity-flow model. In order to strengthen the models, domain-reducing preprocessing techniques, and effective cutting planes are outlined. Symmetric benchmark instances known from the literature as well as new asymmetric instances derived from real-world problems are solved to optimality using CPLEX 12.1.

VuLF – Entwicklung eines Versuchsstandes zur Fehlerminimierung durch Fahrzeuganalyse

Fahrerlose Transportsysteme (FTS) kommen in der Intralogistik immer mehr zum Einsatz. Dabei wer-den neue Anforderungen an die FTS gestellt, die bisherige Aufgaben weit übersteigen. Der Transport von schweren Lasten und die Fahrt mehrere FTS in einer Formation sind dabei nur der Anfang einer Menge zukünftiger Einsatzgebiete. Große Probleme stellen dabei Schlupf und Verschleiß dar, die bisher noch kaum erforscht sind, welche die Performance der Fahrzeuge jedoch stark beeinträchtigen. Um diese Fehlerquellen besser verstehen zu können, wurde ein Versuchsstand entwickelt, mit dessen Hilfe Einzelfahrten aber auch Formationsfahrten in Bezug auf Schlupf und Verschleiß besser untersucht werden können. Dabei kann ein sehr breites Spektrum an Fahrzeugarten abgedeckt werden, da Parameter wie Lenksysteme oder Bereifung variabel gewählt werden können.