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.

Realtime Logistics : echtzeitnahe Steuerung von Materialflusssystemen auf Basis autonomer Agenten und Entitäten

Die Steuerung logistischer und produktionstechnischer Systeme ist heute durchgängig hierarchisch organisiert. Auch dezentrale und wandelbare Systeme mit eingebetteten fraktalen oder adaptiven Elementen oder Regelkreisen lassen sich in ihrer Gesamtheit stets auf eine zeitgenaue zentrale Planung zurückführen. „Realtime Logistics“ bezeichnet im Gegensatz hierzu die echtzeitnahe Materialflusssteuerung auf Basis einer autonomen, selbstgesteuerten Abwicklung der im einzelnen logistischen Objekt implementierten Mission. Hierzu werden mobile Softwareagenten eingesetzt, die zunächst synchron zum Objekt, und in Zukunft eingebettet im logistischen Objekt, laufen werden.

Lean Logistics - Innovative Bewertungsmethodik zur Auswahl schlanker Materialbereitstellungsstrategien

Die starke Individualisierung der Kundenwünsche hat eine stetig wachsende Variantenvielfalt zur Folge. Unternehmen, insbesondere aus dem Automotive- und High-Tech-Sektor, sind bestrebt, ein dauerhaftes Vorhalten aller Variantenteile im Montageprozess aufgrund hoher Kapitalbindung, zunehmenden Flächenbedarfs sowie steigenden Handlingaufwands zu vermeiden. Durch die konsequent wertschöpfungsorientierte Planung der Montageprozesse ist es möglich, innerhalb eines Montagetakts größere Teileumfänge zu verbauen. Das Angebot an Bereitstellflächen erhöht sich jedoch nicht, so dass Kosteneinsparungen aus Montageoptimierungen zum Teil nicht ausgeschöpft werden können. Diese Einsparungen können erst zusammen mit einem angepassten und standardisierten Materialbereitstellungsprozess voll wirksam werden. Die Materialbereitstellung muss darüber hinaus auch für individuelle Teilespektren eine adäquate Teileversorgung sichern sowie innerhalb ihrer Systemgrenzen einen optimalen Prozessablauf ermöglichen. Für die Auswahl geeigneter Bereitstellungsstrategien fehlt eine auf den Bereitstellungsprozess abgestimmte Bewertungsmethode, die eine nach Lean Management Grundsätzen vergleichende Prozessbetrachtung ermöglicht und zudem bauteilspezifische Kriterien wie Variantenvielfalt, Reichweite oder Größe berücksichtigt. Ziel des Beitrags ist es daher, eine neuartige Bewertungsmethode vorzustellen.

Realtime Logistics – Ein Algorithmus zur parallelisierbaren Bestimmung von Transportkollisionen in Materialflusssystemen

In diesem Beitrag zur Komplexitätsanalyse von Materialflusssystemen unter Zeitrestriktionen wird ein Algorithmus vorgestellt, der die Bestimmung von Transportkollisionen als parallelisierbares Problem betrachtet und dessen Datenstrukturen auf die Analyse der Wechselbeziehungen von Lastobjekten ausgerichtet ist. Am Beispiel eines Deadlockszenarios wird die Funktionsweise des Algorithmus dargestellt und gezeigt, dass die explizite Betrachtung von zeitlichen und räumlichen Abhängigkeiten unter Lastobjekten eine Deadlockerkennung möglich macht. Der Algorithmus bildet die Grundlage für weitere Anwendungen in der Analyse der Echtzeitfähigkeit von Materialflusssystemen.

Integration of Truncated Distributions in Exponential Family with Simulation Models of Logistics and Supply Chain Management

Truncated distributions of the exponential family have great influence in the simulation models. This paper discusses the truncated Weibull distribution specifically. The truncation of the distribution is achieved by the Maximum Likelihood Estimation method or combined with the expectation and variance expressions. After the fitting of distribution, the goodness-of-fit tests (the Chi-Square test and the Kolmogorov-Smirnov test) are executed to rule out the rejected hypotheses. Finally the distributions are integrated in various simulation models, e. g. shipment consolidation model, to compare the influence of truncated and original versions of Weibull distribution on the model.