DE10105381A1

DE10105381A1 - Procedure for tour plans for delivery or transporting of temporally changing volumes is such that global optimizing is achieved by integrating of pieces of information by physical, genetic and random optimization processes

Info

Publication number: DE10105381A1
Application number: DE2001105381
Authority: DE
Original assignee: Individual
Current assignee: Individual
Priority date: 2001-02-06
Filing date: 2001-02-06
Publication date: 2001-08-23

Abstract

The procedure for tour plans for the delivery or transporting of temporally changing volumes is in such a way that a global optimizing is achieved by the integrating of pieces of information by physical, genetic and random optimization processes. The procedure is in such a way that the phase differences between the changing volumes are entered as degrees of freedom in the optimization process. As a phase difference the time difference between the different delivery or transporting times of different delivery or transporting points is defined.

Description

Zur Erstellung von Tourenplänen sind sehr viele Verfahren in Gebrauch. Diese reichen von rein manuellen Vorgehensweisen bis zu computerunterstützten bzw. -gesteuerten Verfahren. Allerdings liefern diese Verfahren im wesentlichen relativ weit vom Optimum abweichende Resultate. Dies hängt natürlich, von der Komplexität der Problemstellung ab. Das vorliegende Patent stellt ein neues Verfahren zur Erstellung von Tourenplänen für den Fall vor, dass Be stellungen aufgrund eines Vorhersage-Verfahrens erfolgen. Am Beispiel der Mineralölindu strie ist dies am einfachsten zu verdeutlichen. Die Belieferung von Tankstellen erfolgt zur Zeit im wesentlichen zu dem Zeitpunkt, zu dem die Tanks eine gewisse Marke unterschritten ha ben. In gewissen Bereichen werden auch Vorhersage-Verfahren eingesetzt, die ein Unter schreiten dieser Marke vorhersagen. Diese Vorhersage-Verfahren sind im allgemeinen in der Lage; die im Tank verbliebene Menge bzw. die bis zu einem bestimmten Zeitpunkt ver brauchte Menge vorherzusagen. Dies kann auch durch die Einführung geeigneter Meßsysteme erfolgen. Diese Kenntnis der zu liefernden Menge kann nur in einem geeigneten Optimie rungsverfahren ausgenutzt werden.A large number of methods are used to create tour plans. These range from from manual procedures to computer-aided or computer-controlled processes. However, these methods essentially provide deviations that deviate from the optimum Results. Of course, this depends on the complexity of the problem. The present Patent presents a new process for creating tour plans in the event that Be positions based on a prediction process. Using the example of the mineral oil ind This is the easiest to illustrate. Gas stations are currently being supplied essentially at the time when the tanks fell below a certain mark ben. In certain areas, prediction methods are also used, which are a sub prognosticate this mark. These prediction methods are generally in the Location; the amount remaining in the tank or the amount up to a certain point in time needed to predict quantity. This can also be done by introducing suitable measuring systems respectively. This knowledge of the quantity to be delivered can only be achieved in a suitable optimization process can be exploited.

Zur Erklärung bleibt zuerst festzustellen, dass das Verhalten der Tankmengen als Funktion der Zeit als physikalische Wellenfunktion interpretiert werden kann, wobei die Amplitude der Tankmenge entspricht. Eine physikalische Wellenfunktion besitzt darüber hinaus jedoch noch eine Phase. Diese Phase ist in bisherigen Belieferungsmodellen nicht betrachtet worden. Die Phasendifferenz zwischen zwei Wellenfunktionen ist im Falle von Tankstellen folgenderma ßen zu interpretieren. Zwei Tankstellen können beispielsweise zur gleichen Zeit "leer" sein, dann ist die Phasendifferenz Null. Das Maximum wird erreicht, wenn eine Tankstelle "voll" und die andere "leer" ist. Allgemein ist die Phasendifferenz als die Zeit zu definieren, die zwi schen den entsprechenden Befüllungen liegt. Es ist offensichtlich, dass diese Phasendifferenz bei gleichzeitiger Belieferung von mehreren Tankstellen durch einen LKW wesentlich in den Tourenplan eingeht. Wenn jeder LKW nur eine Tankstelle beliefert, hängt die Größe der LKW-Flotte von diesen Phasenbeziehungen ab. Damit ist klargestellt, dass die angesprochene Phase als Freiheitsgrad in den entsprechenden Optimierungsverfahren zu betrachten ist. Ziel einer geeigneten Optimierung muss es sein, über einen großen Zeitraum, etwa ein Jahr, die Gesamtkosten der Belieferung zu minimieren. Dies kann nur durch eine "globale Optimie rung" geschehen, die Vorhersageverfahren bzw. Meßverfahren in die Tourenplanung mit einbezieht. Eine Optimierung muss nur über einen geeignet langen Zeitraum erfolgen, um eine Optimierung der Phasenbeziehungen zu erlauben. Wegen der zeitabhängigen Kompo nenten in der Optimierung (Tankmengen) eignen sich hierzu nur physikalische, genetische bzw. stochastische Optimierungsverfahren.As an explanation, it must first be stated that the behavior of the tank quantities as a function of the Time can be interpreted as a physical wave function, the amplitude of the Tank quantity corresponds. However, there is also a physical wave function a phase. This phase has not been considered in previous delivery models. The The phase difference between two wave functions is as follows in the case of petrol stations to interpret. For example, two gas stations can be "empty" at the same time, then the phase difference is zero. The maximum is reached when a petrol station is "full" and the other is "empty". In general, the phase difference is to be defined as the time between appropriate fillings. It is obvious that this phase difference with simultaneous delivery to several petrol stations by a truck Route plan received. If each truck only supplies one gas station, the size of the depends Truck fleet depending on these phase relationships. This clarifies that the addressed Phase is to be regarded as a degree of freedom in the corresponding optimization process. aim It has to be a suitable optimization over a large period of time, such as a year To minimize the total cost of delivery. This can only be achieved through "global optimization tion "happen with the forecasting methods or measuring methods in the route planning involves. Optimization only has to take place over a suitably long period allow optimization of the phase relationships. Because of the time-dependent compo In optimization (tank quantities), only physical, genetic ones are suitable for this or stochastic optimization methods.

Es ist offensichtlich, dass sich das im Beispiel angesprochene Tankstellenproblem auf viele Bereiche erweitern lässt, die eine Belieferung oder einen Abtransport zeitlich sich verändern der Mengen umfassen.It is obvious that the petrol station problem mentioned in the example affects many Can expand areas that change the time of delivery or removal of quantities include.

Claims

1. Procedure for creating tour plans for delivery or for transport itself time-changing transport quantities in such a way that a global optimization with incl drawing of the information on the temporal change of the transport quantities by physi calic, genetic and stochastic optimization procedures is carried out.

2. Method according to 1., such that the phase differences between them change over time the transport quantities as degrees of freedom in the physical, genetic and stochasti optimization process. The phase difference is the time difference between the different delivery or removal times of different delivery times or removal points defined.

3. Procedure according to 1. and 2., such that the optimization procedure takes a sufficiently long time Time span that allows an optimal adjustment of the phase differences.

4. Procedure according to 1st to 3rd, such that the procedure is based on the filling station delivery turns.

5. Procedure according to 1. to 4., such that the optimization period for petrol stations at least includes a week.

6. The method according to 1. to 5., such that a phase adjustment of two petrol stations What is achieved is that different filling quantities are allowed in the optimization process are.