Ein genetischer Algorithmus für ein dynamisches speditionelles Dispositionsproblem
|
|
- Benedikt Böhler
- vor 8 Jahren
- Abrufe
Transkript
1 Ein genetischer Algorithmus für ein dynamisches speditionelles Dispositionsproblem G. Pankratz und H. Gehring Lehrstuhl für Wirtschaftsinformatik Fachbereich Wirtschaftswissenschaften FernUniversität Hagen Hagen Zusammenfassung: Der Beitrag stellt das Konzept einens genetischen Algorithmus (GA) für ein dynamisches Dispositionsproblem vor, das als Verallgemeinerung der Planungssituation einer Teilladungsspedition im Gelegenheitsverkehr aufgefaßt werden kann. Im Unterschied zu verwandten Problemen in der Literatur wird neben der Tourenplanung im Selbsteintritt auch das Teilproblem der frachtoptimalen Sendungsgestaltung im Fall der Fremdvergabe von Transportaufträgen an externe Frachtführer berücksichtigt. Externe Ereignisse, z.b. neu eintreffene Aufträge, sind dynamisch in die Planung zu integrieren. Zunächst wird ein Grouping-GA als Basisverfahren vorgeschlagen. Besonderes Merkmal dieses Verfahrens ist die clusterorientierte Repräsentation von Lösungen, die sich ausschließlich auf die Gruppierungsund Zuordnungsentscheidungen im Rahmen der Problemlösung bezieht. Anschließend wird gezeigt, wie sich der Grouping-GA in ein rollierendes dynamisches Planungskonzept einbetten läßt. Durch inkrementelle Anpassung an die Umweltänderungen wird dabei in der Population vorhandenes Planungswissen weiterverwendet. Das Lösungsverhalten des Verfahrens wird in einem ersten Test anhand von modifizierten Literaturproblemen evaluiert. 1 Problemstellung Bei dem im Rahmen dieses Beitrags betrachteten Problem handelt es sich um eine Verallgemeinerung der Planungssituation, wie sie sich z.b. für Speditionen bei dem Transport von Teilladungen im Gelegenheitsverkehr darstellt. Das Problem läßt sich in allgemeiner Form wie folgt beschreiben (vgl. Kopfer und Pankratz (1999)). a) Auftragslage mit vier Transportaufträgen b) Beispiel für eine Sendungsgestaltung bei Fremdvergabe aller Aufträge c) Beispiel für eine Routenplanung bei Durchführung aller Aufträge im Selbsteintritt Abb. 1: Fahrzeugdisposition bei Selbsteintritt bzw. Fremdvergabe. Im Zeitablauf treffen bei einer Spedition sukzessiv und unregelmäßig Transportaufträge ein. Jeder Auftrag ist durch einen Be- und Entladeort, entsprechende Be- und Entladezeitfenster sowie Art und Kapazitätsbedarf der zu befördernden Güter charakterisiert. Die Aufträge sind so auf die der Spedition zur Verfügung stehenden eigenen und fremden Transportmittel zu verplanen, daß die Aufträge den Kundenanforderungen entsprechend ausgeführt werden und die dadurch verursachten Kosten insgesamt möglichst gering sind. Im Rahmen der Transportmittelwahl hat der Disponent jeweils eine operative Make-Or-Buy-Entscheidung zu treffen: Er muß für jeden Auftrag entscheiden, ob dieser Auftrag im Selbsteintritt, d.h. mit speditionseigenen Fahrzeugen, oder als fremdvergebener Auftrag durch einen externen Frachtführer ausgeführt werden soll. Für die im Selbsteintritt beförderten Aufträge ist ein dynamisches Pickup-and-Delivery-Problem (DPDPTW, vgl. Savelsbergh
2 und Sol (1995)) zu lösen, wobei die tatsächlich entstehenden variablen Kosten entscheidungsrelevant sind (vgl. Abb. 1c). Für fremdvergebene Aufträge fallen dagegen entfernungs- und mengenabhängige Transportentgelte, z.b. nach den Haustarifen der Frachtführer, an. Zur Ausnutzung von Degressionseffekten ist eine möglichst günstige Sendungsgestaltung durch geschickte Aggregation einzelner Transportaufträge zu neuen Sendungen anzustreben (vgl. Abb. 1b). Das Problem der frachtoptimalen Sendungsgestaltung stellt ein kombiniertes Zuordnungs- und Flußproblem dar und unterscheidet sich damit strukturell von der Planungssituation bei Selbsteintritt, in der ein kombiniertes Zuordnungs- und Reihenfolgeproblem zu lösen ist. In der Literatur des Operations Research ist das erstgenannte Problem als statisches Problem für den Ein-Fahrzeug-Fall formuliert und unter der Bezeichnung Frachtoptimierungsproblem (FOP) bekannt geworden (Kopfer (1984)). Zu beachten ist, daß der tatsächliche Ablauf des physischen Transports von der Sendungsgestaltung unabhängig ist. Aufgrund ihrer Interdependenz ist es erforderlich, die genannten Teilprobleme des speditionellen Dispositionsproblems simultan zu betrachten. Da die Transportaufträge kontinuierlich eintreffen, über ihre näheren Eigenschaften und den Zeitpunkt ihres Eintreffens im voraus aber nichts bekannt ist und auch keine Wahrscheinlichkeitsverteilung für das Auftreten und die Eigenschaften zukünftiger Aufträge angegeben werden kann, ist das speditionelle Dispositionsproblem dynamisch. Die skizzierte Problemstellung unterscheidet sich von anderen Definitionen dynamischer speditioneller Dispositionsprobleme (vgl. z.b. Stumpf (1998)) vor allem durch die explizite Berücksichtigung der Sendungsgestaltung bei der Fremdvergabe von Transportaufträgen. Die simultane Berücksichtigung von Selbsteintritt und Fremdvergabe wurde als statisches Problem erstmals in (Kopfer (1984)) erwähnt. 2 Ein genetisches Basisverfahren Der hier gewählte Ansatz lehnt sich an die von Falkenauer (1998) vorgeschlagene und als Grouping-GA (GGA) bezeichnete GA-Variante an. Es wird eine genotypische Repräsentation verwendet, bei der der Allelwert jedes Gens innerhalb eines Chromosoms nicht - wie z.b. bei der permutationsbasierten Repräsentation - einen bestimmten Auftrag, sondern eine bestimmte Gruppierung (Cluster) mehrerer Transportaufträge einschließlich ihrer Zuordnung zu einem bestimmten Transportmittel repräsentiert. Insgesamt stellt ein Chromosom somit eine Partitionierung aller zur Beförderung anstehender Transportaufträge dar. Die Länge eines Chromosoms, d.h. die Anzahl der enthaltenen Gene, ist grundsätzlich variabel bis zu einer Obergrenze, die durch die Anzahl der zur Verfügung stehenden Transportmittel gegeben ist. Typisch für den GGA ist, daß die Information über die absolute Position (Locus) eines Gens innerhalb des Chromosoms im Gegensatz zum klassischen GA irrelevant für die Gestalt der repräsentierten Problemlösung (Phänotyp) ist. Jeder in einem Chromosom enthaltene Cluster ist darüberhinaus mit einer ergänzenden Datenstruktur assoziiert, die den eigentlichen Einsatzplan des Transportmittels, d.h. den Tourenplan bzw. die Sendungsgestaltung des Fahrzeugs, enthält. Auf diese phänotypischen Informationen hat der GGA jedoch keinen Zugriff. Dementsprechend wirken auch die Operatoren des GA, nämlich Rekombination und Mutation, lediglich auf den Gruppierungs- und Zuordnungsaspekt des Problems unmittelbar ein. Die auf der Ebene des einzelnen Transportmittels verbleibenden Reihenfolge- bzw. Flußprobleme werden unter Wahrung der chromosomal kodierten Gruppierungen mit Hilfe problemspezifischer Heuristiken gelöst. Bei diesen problemspezifischen Heuristiken handelt es sich um einfache, nicht parametrisierte Einfügeprozeduren nach dem Kriterium minimaler Marginalkosten ( cheapest insertion ). Handelt es sich um ein eigenes Fahrzeug (Selbsteintritt), so werden für Be- und Entladeort eines betrachteten Auftrags alle Einfügemöglichkeiten in der aktuellen Route geprüft. Anschließend wird unter den zulässigen Einplanungsvarianten diejenige mit den geringsten variablen Zusatzkosten realisiert. Unabhängige Größen der Kostenfunktion sind in diesem Fall u.a. die reine Fahrdauer, die Wartedauer sowie die Fahrstrecke. Handelt es sich dagegen um ein Frachtführer-Fahrzeug, so dient die Konstruktion einer Route lediglich als Instrument zur Überprüfung der physischen Durchführbarkeit und somit der Zulässigkeit der Zuordnung eines Clusters von Aufträgen zu dem betrachteten
3 Frachtführer-Fahrzeug, nicht zur Kostenermittlung. Existiert gemäß dieser Prüfung mindestens eine zulässige Route bei Einbeziehung eines weiteren Auftrags, ist dieser Auftrag so in die aktuelle Sendungsgestaltung einzufügen, daß die dadurch verursachte Erhöhung des gesamten Frachtentgelts möglichst gering ausfällt. Eine Ausgangspopulation für den GA wird mit Hilfe einer Konstruktionsheuristik auf Basis der skizzierten Einfügeverfahren generiert. Als Populationskonzept findet der Steady-State-Ansatz Anwendung, bei dem in jedem Schritt genau ein Elternpaar selektiert und die daraus erzeugten Nachkommen unmittelbar in die Population eingefügt werden, sofern dort nicht bereits Individuen mit demselben Fitness-Wert existieren ( without duplicates, Davis (1985)). Ein neu hinzukommendes Individuum verdrängt dabei grundsätzlich das momentan schlechteste Individuum aus der Population. Die Auswahl von Eltern erfolgt nach den Regeln der Tournament-Selektion, wobei die Gesamtkosten des durch das Individuum repräsentierten Einsatzplans als Auswahlkriterium dienen. Die Erzeugung von Nachkommen durch den Crossover-Operator geschieht durch Kopieren einer Anzahl von Auftragsclustern von einem Elternchromosom in ein anderes Elternchromosom. Die Auswahl der betroffenen Cluster in jedem Elternteil findet durch die zufällige Bestimmung eines zusammenhängenden Abschnitts innerhalb des jeweiligen Elternchromosoms statt. Dadurch wird die für den Lernprozeß des GA bedeutsame Schema-Bildung unterstützt. Cluster des ursprünglichen Chromosoms, die denselben Transportmitteln zugeordnet waren wie die durch den Crossover neu eingefügten Cluster, werden zugunsten der neuen Cluster vollständig eliminiert. Anschließend sind in der Regel einige Aufträge nicht oder doppelt zugeordnet. Diese Aufträge werden in die verbliebenen Cluster des Nachkommen in zufälliger Reihenfolge eingefügt. Der Mutationsoperator entfernt einzelne Cluster eines Chromosoms und fügt die in ihnen enthaltenen Aufträge in zufälliger Reihenfolge neu in die Lösung ein. Zur Begründung des gewählten Vorgehens können zwei Überlegungen angeführt werden: Zum einen besitzt die hier gewählte clusterbezogene Repräsentation Eigenschaften, die für den Lernprozeß eines GA als vorteilhaft angesehen werden, nämlich Redundanzfreiheit, Vermeidung der Zerstörung von Schemata sowie Kontext-Sensitivität (Falkenauer (1998)). Zum zweiten gibt es Anhaltspunkte dafür, daß bei der Fahrzeugeinsatzplanung - insbesondere bei Vorliegen zeitlicher Restriktionen - für die Gesamtqualität einer Lösung vor allem die günstige Gruppierung (Clusterung) von Aufträgen entscheidend ist (vgl. z.b. Weber (1985)). Dieses Argument erhält bei dem hier betrachteten Pickup-and-Delivery-Problem durch die Präzedenzrestriktion bezüglich der Anfahrreihenfolge von Belade- und Entladeort eines Auftrags weiteres Gewicht. Damit erscheint es sinnvoll, die Suche des GA auf dieses Teilproblem zu konzentrieren und auf diesem Wege die Gesamtkomplexität des Problems zu reduzieren. 3 Einbindung in ein dynamisches Planungskonzept Aufgrund der Dynamik des betrachteten speditionellen Dispositionsproblems können Planung und Planausführung nicht streng sequentiell aufeinander folgen, sondern stellen zeitlich überlappende, interdependente Prozesse dar. Ursachen der Dynamik sind externe Ereignisse wie z.b. das Eintreffen eines neuen Auftrags, die Stornierung eines bereits eingeplanten Auftrags, das Auftreten einer Verkehrsstockung oder eine Fahrzeugpanne. Jedes dieser Ereignisse bewirkt eine Änderung der Daten der Probleminstanz und muß in der aktuellen Planung Berücksichtigung finden. In der Literatur zur dynamischen Tourenplanung wird überwiegend ein rollierendes Vorgehen gewählt, um die Planung laufend an die Umweltänderungen anzupassen (vgl. z.b. Gendreau et al. (1998), Shieh und May (1998) sowie Stumpf (1998)). Das hier vorgestellte Verfahren orientiert sich an einem Vorschlag von Bierwirth (1999) zur Integration eines GA in eine rollierende Maschinenbelegungsplanung. In groben Zügen läßt sich der Planungsablauf wie folgt beschreiben: Das Verfahren setzt ein mit der Initialisierung einer Anfangspopulation auf der Basis aller zu Anfang vorliegenden Problemdaten. Anschließend wird der GA auf diese Population angewendet. Der GA terminiert, wenn eine vorgegebene Anzahl von Individuen erzeugt wurde, ohne daß eine Verbesserung ermittelt werden konnte. Die beste in diesem Lauf gefundene Lösung bildet solange die Grundlage für den tatsächlichen Fahrzeugeinsatz, bis
4 eines der oben genannten externen Ereignisse eintritt. In diesem Augenblick wird die aktuelle Ausführungssituation durch einen Schnappschuß des in Ausführung befindlichen realen Transportprozesses ermittelt. Eine neue Ausgangspopulation wird generiert, indem die Individuen der Population des letzten Suchlaufs nicht gelöscht, sondern unter weitgehender Beibehaltung der in ihnen kodierten Gruppierungsinformationen an den Schnappschuß angepaßt werden. Zu diesem Zweck werden zunächst alle Individuen der Population mit der aktuellen Ausführungssituation synchronisiert, d.h., alle Einsatzpläne der einzelnen Individuen werden in einen neuen Anfangszustand versetzt, der in zeitlicher und räumlicher Hinsicht dem aktuellen Zustand der jeweiligen Transportmittel entspricht. Alle bereits angefahrenen Ladeorte werden für weitere Umplanungen gesperrt. Um zukünftige Einfügemöglichkeiten nicht unnötig auszuschließen, wird angenommen, daß der Abfahrtzeitpunkt von einem Ladeort immer so lange hinausgezögert wird, daß die Fahrzeuge den nächsten Ladeort nicht früher als zum Öffnungszeitpunkt seines Zeitfensters erreichen (ähnl. z.b. Weber (1985), Lund et al. (1996), Gendreau et al. (1998)). Aufträge, für die zwar der Beladeort, jedoch noch nicht der Entladeort angefahren wurde, werden in allen Individuen der Population den Transportmitteln, die diese Aufträge enthalten, fest zugeordnet, d.h. ihre Zuordnung kann im Laufe der Suche nicht mehr geändert werden. Anschließend werden die übrigen, noch voll disponiblen Aufträge in die Individuen reintegriert, wobei die in jedem Individuum ursprünglich enthaltenen Zusammenordnungsbeziehungen zwischen den Aufträgen so weit wie möglich beibehalten werden. Erst danach werden die durch das eingetroffene Ereignis bewirkten Veränderungen der Planungsdaten ebenfalls in alle Individuen einbezogen; z.b. werden neu eingetroffene Aufträge in alle Individuen der Population eingefügt, die daraufhin neu evaluiert werden. Die Synchronisation kann für einzelne Individuen fehlschlagen, z.b. wenn die verwendeten Heuristiken einen Auftrag nicht mehr in das angepaßte Individuum integrieren können. In diesem Fall wird das Individuum verworfen. Um diesen Verlust auszugleichen und um die Diversität der Population zu erhöhen, werden zusätzlich neue Individuen in die Population injiziert, die durch Anwendung der Konstruktionsheuristik auf der Grundlage aller aktuellen Planungsdaten generiert werden. Mit der so entstandenen neuen Ausgangspopulation wird der GA neu aufgesetzt. Während der folgenden Suche werden die schlechtesten Individuen der Population solange nicht durch neue Nachkommen verdrängt, bis die Population wieder die ursprüngliche Größe erreicht hat (dynamische Populationsgröße). Die nach erneuter Termination des Verfahrens gefundene beste Lösung bildet wiederum die Grundlage für die Ausführung bis zum Eintritt des nächsten Ereignisses usw. Bei einem offenen Planungshorizont bildet dieser Planungszyklus eine Endlosschleife. Durch die Weiterverwendung und beständige Anpassung der ursprünglichen Population realisiert das Verfahren ein "adaptives Gedächtnis". Grundsätzlich kann die Neuplanung auch ohne Vorliegen eines externen Ereignisses ausgelöst werden, so daß der GA auf eine in ihrer Komplexität reduzierte Problemstellung angewendet und auf diese Weise die Chance erhöht wird, für das noch unausgeführte Restproblem eine bessere Lösung zu finden (Bierwirth (1999)). 4 Verfahrensevaluation Eine Schwierigkeit bei der Beurteilung des vorgestellten Verfahrens besteht in dem Fehlen geeigneter Referenz-Probleminstanzen für das hier betrachtete speditionelle Dispositionsproblem. Die in der Literatur zum Teilproblem der Frachtoptimierung (FOP) verwendeten Probleminstanzen sind durchweg statische 1-FOP-Probleme, die von einem einzigen Fahrzeug ausgehen, für das eine frachtoptimale Sendungsgestaltung über einem gegebenen Auftragsbestand zu ermitteln ist (vgl. Kopfer, (1984) sowie Gehring et al. (1991)). Da diesen Problemen die Gruppierungskomponente fehlt, sind sie als Referenzprobleme für das vorgestellte Verfahren nicht ohne weiteres geeignet. Für das zweite Teilproblem, das Pickup-and-Delivery-Problem mit Zeitfensterrestriktionen, ist dagegen seit kurzem eine Anzahl statischer Probleminstanzen verfügbar, die aus einer Auswahl von Solomon-Probleminstanzen für das Tourenplanungsproblem mit Zeitfenstern (VRPTW) abgeleitet wurden (Nanry und Barnes (2000)). Verzichtet man zunächst auf den Fall der Fremdvergabe, so sind diese Probleme durchaus geeignet, die Leistungsfähigkeit des Basis-GGA für statische Probleme zu beurteilen. Allerdings ist das dynamische Planungskonzept mit diesen Problemen nicht unmittelbar zu überprüfen.
5 Vor diesem Hintergrund wurde das vorgestellte Verfahren in einer ersten Stufe mit den statischen PDPTW-Probleminstanzen von Nanry und Barnes erprobt. Jedes Problem wurde unter der Zielsetzung der Fahrdauerminimierung 30mal mit dem GGA berechnet. Im schlechtesten Fall benötigte ein vollständiger Lauf eine Rechendauer von etwa 220 Sekunden auf einem 400-MHz-PC. Die verwendeten Verfahrensparameter wurden innerhalb weniger Pilotläufe experimentell ermittelt und blieben von da an unverändert. In Tab. 2 sind die erzielten Resultate für die modifizierten 100- Knoten-Probleme zusammengefaßt. nc101 nc102 nc103 nc104 nc105 nc106 nc107 nc108 nc109 nr101 nr105 Mittel 876,45 862,68 863,49 896,33 857,85 849,44 891,73 901,05 830, , ,95 Eval. (Mittel) Bester 828,94 828,94 831,87 *816,74 828,94 828,94 *827,82 *827,82 *827,82 *1636, ,03 opt 828,94 828,94 828,06 824,78 829,94 828,94 828,94 828,94 828, , ,11 Tab. 1: Resultate für die statischen Probleminstanzen. Das mit nc101 bezeichnete modifizierte Problem entspricht dem Solomon-Problem mit der Bezeichnung c101. Die Bezeichnungen der übrigen Probleminstanzen leiten sich analog ab. Neben den im Mittel erzielten Fahrdauern sowie der mittleren Anzahl durchgeführter Evaluierungen bis zur Termination des Verfahrens wird außerdem der jeweils beste mit dem GGA erzielte Zielfunktionswert ausgewiesen und dem entsprechenden Referenzwert aus der Literatur zum VRPTW gegenübergestellt. In den meisten Fällen wird dieser Referenzwert erreicht. In den mit einem Stern markierten Fällen findet der GGA sogar günstigere Lösungen. Die Ursache für dieses von den Autoren der Probleminstanzen vermutlich nicht intendierte Phänomen liegt darin, daß bei der Transformation der VRPTW-Instanz in eine PDPTW-Instanz auch die Lademengen der Orte geändert wurden, so daß vereinzelt günstige Kanten realisiert werden können, die in der ursprünglichen VRPTW- Instanz aufgrund der Kapazitätsbeschränkung ausgeschlossen waren. Bemerkt sei, daß die Zielfunktionswerte hier abweichend von Nanry und Barnes um die Summe der Bediendauern in den Ladeorten bereinigt wurden, da diese von einem Planungsverfahren nicht zu beeinflussen sind; außerdem wurden für den hier angestellten Vergleich Referenzwerte herangezogen, die auf der Basis einer vergleichbaren arithmetischen Genauigkeit berechnet wurden (vgl. Homberger (2000)). In einer zweiten Stufe wurde das Verhalten des rollierenden Planungsverfahrens anhand mehrerer Probleminstanzen mit dynamischem Auftragseingang getestet, die aus der statischen Probleminstanz nr101 wie folgt generiert wurden: Für jeden Auftrag i wurde zunächst der spätestmögliche Bekanntgabezeitpunkt t i berechnet, der ein rechtzeitiges Erreichen des Beladeknotens zum Öffnungstermin auf direktem Wege vom Fahrzeugstandort aus sicherstellt. Auf diese Weise ist garantiert, daß jeder Auftrag im Notfall einzeln mit einem Fahrzeug bedient werden kann. Für fünf der insgesamt 55 Aufträge, bei denen sich ein geringfügig negativer Wert ergab, wurde der Bekanntgabezeitpunkt auf t i = 0 fixiert. Diese fünf Aufträge stellen somit gewissermaßen die statische Grundlast für die dynamischen Tests dar. In einem ersten Szenario (S 1) wurden anhand dieser Werte ähnlich einem Vorschlag von Lund et al. (1996) insgesamt zehn Instanzen mit jeweils unterschiedlicher Intensität a der Dynamik abgeleitet, indem der Bekanntgabezeitpunkt für jeden Auftrag auf den Wert a t i mit a = 0,1... 1,0 gesetzt wurde. In einem zweiten Szenario (S 2) wurde die Grundlast erhöht, indem willkürlich weitere 20 Aufträge ausgewählt wurden, deren Bekanntgabezeitpunkt ebenfalls auf t i = 0 gesetzt wurde. Auch für das zweite Szenario wurden zehn Instanzen generiert, indem die Bekanntgabezeitpunkte der verbleibenden Aufträge analog zum ersten Szenario gesetzt wurden. Jedes der Probleme wurde 30mal berechnet; die Verfahrensparameter wurden aus dem statischen Test übernommen. Tab. 2 faßt die wesentlichen Resultate des dynamischen Tests zusammen. a = 0,1 a = 0,2 a = 0,3 a = 0,4 a = 0,5 a = 0,6 a = 0,7 a = 0,8 a = 0,9 a = 1,0 S 1 Mittel 1638, , , , , , , , , ,46 Bester 1636, , , , , , , , , ,46 S 2 Mittel 1653, , , , , , , , , ,41 Bester 1635, , , , , , , , , ,93 Tab. 2: Resultate für die dynamischen Probleminstanzen
6 Die Ergebnisse zeigen zum einen den Anstieg der besten Zielfunktionswerte mit zunehmender Verzögerung bei der Bekanntgabe der Aufträge, der in Szenario 1 etwa bei Werten des Verzögerungsfaktors a > 0,5 deutlich einsetzt. Bei a = 1,0 wurden zudem zwei zusätzliche Fahrzeuge beansprucht. Erwartungsgemäß setzt dieser Anstieg in Szenario 2 etwas später ein und fällt deutlich geringer aus. Vergleicht man jedoch die mittleren Zielfunktionswerte, so fällt auf, daß die Ergebnisse in Szenario 1 deutlich stabiler sind als in Szenario 2. Ähnliches gilt für den Vergleich mit den Mittelwerten des statischen Tests. Dieses Phänomen dürfte auf die größeren Freiheitsgrade bei der Generierung zulässiger Alternativen bei Instanzen mit höherer Grundlast zu suchen sein. 5 Ausblick Sowohl die für den Basis-GA als auch die für das rollierende Planungsverfahren erzielten Ergebnisse sind als vielversprechend zu bezeichnen. Insbesondere ist zu berücksichtigen, daß in der bisherigen Version keine Heuristiken zur gezielten lokalen Verbesserung z.b. der Routen eingesetzt werden. Die Konzentration auf die Gruppierungs- und Zuordnungsentscheidungen durch den GGA hat sich für die betrachteten Problemfälle durchaus bewährt. Das Ziel weiterer Untersuchungen besteht darin, das Verhalten des dynamischen Planungsverfahrens auch für größere Problemstellungen sowie unter Berücksichtigung der Fremdvergabe zu evaluieren. Zu diesem Zweck werden derzeit Simulationen vorbereitet. Literatur BIERWIRTH, C. (1999): Adaptive Search and the Management of Logistics Systems - Base Models for Learning Agents. Kluwer, Boston et al. DAVIS, L. (1991): Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. FALKENAUER, E. (1998): Genetic Algorithms and Grouping Problems. Wiley, Chichester et al. GEHRING, H.; GRÖSSER, O. und SCHÜTZ, G. (1991): Frachtoptimierung im gewerblichen Güterfernverkehr mit dem A*-Verfahren. GEHRING, G. und FANDEL, G. (Hrsg.): Operations Research. Beiträge zur quantitativen Wirtschaftsforschung. Springer, Heidelberg, GENDREAU, M.; GUERTIN, F.; POTVIN, J.-Y. und SÉGUIN, R. (1998): Neighborhood Search Heuristics for a Dynamic Vehicle Dispatching Problem with Pick-ups and Deliveries. Rapport technique CRT-98-10, Centre de recherche sur les transports, Université de Montréal. HOMBERGER, J. (2000): Eine verteilt-parallele Metaheuristik für das Standardproblem der Tourenplanung mit Zeitfensterrestriktionen. Diss. FernUniversität Hagen, Hagen. KOPFER, H. (1984): Lösung des Frachtoptimierungsproblems im gewerblichen Güterfernverkehr - Lösungsaufwand versus Lösungsqualität. Diss., Univ. Bremen. KOPFER, H.; PANKRATZ, G. (1999): Das Groupage-Problem kooperierender Verkehrsträger. KALL, P. und LÜTHI, H.-J. (Hrsg.): Operations Research Proceedings 1998, Springer, Berlin, LUND, K.; MADSEN, O.B.G. und RYGAARD, J.M. (1996): Vehicle Routing Problems with varying Degrees of Dynamism. Technical Report IMM-REP , Institute of Mathematical Modelling, Technical University of Denmark, Lyngby/Denmark. NANRY, W.P. und BARNES, J.W. (2000): Solving the pickup and delivery problem with time windows using reactive tabu search. Transportation Research Part B, 34, SAVELSBERGH, M.W.P. und SOL, M. (1995): The General Pickup and Delivery Problem. Transportation Science 29, SHIEH, H.-M.; MAY, M.-D. (1998): On-Line Vehicle Routing with Time Windows: Optimization Based Heuristics Approach for Freight Demands Requested in Real-Time. Transportation Research Record 1617, TRB, National Research Council, STUMPF, P. (1998): Tourenplanung im speditionellen Güterfernverkehr. Schriftenreihe der Gesellschaft für Verkehrsbetriebswirtschaft und Logistik (GVB) e.v., Band 39, Nürnberg. WEBER, R. (1985): Vehicle Routing- and Scheduling-Probleme unter besonderer Berücksichtigung von Dial-a-Ride- Problemen. Florentz (Hochschulschriften zur Betriebswirtschaftslehre), München.
Motivation. Problemstellung. Lösungsansätze. Fazit und Ausblick. Dipl. Wi.-Inf. Thomas Huth. Problemstellung. Lösungsansätze. Fazit und Ausblick
Dynamische Aspekte in der mehrperiodischen Tourenplanung Doktorandenkolloquium Sonnenberg, März M 2007 1 Motivation Dynamische Aspekte in der Tourenplanung werden zunehmend wichtiger Gründe dafür sind
Mehr1 Einleitung. 1.1 Motivation und Zielsetzung der Untersuchung
1 Einleitung 1.1 Motivation und Zielsetzung der Untersuchung Obgleich Tourenplanungsprobleme zu den am häufigsten untersuchten Problemstellungen des Operations Research zählen, konzentriert sich der Großteil
MehrZeichen bei Zahlen entschlüsseln
Zeichen bei Zahlen entschlüsseln In diesem Kapitel... Verwendung des Zahlenstrahls Absolut richtige Bestimmung von absoluten Werten Operationen bei Zahlen mit Vorzeichen: Addieren, Subtrahieren, Multiplizieren
MehrDas große ElterngeldPlus 1x1. Alles über das ElterngeldPlus. Wer kann ElterngeldPlus beantragen? ElterngeldPlus verstehen ein paar einleitende Fakten
Das große x -4 Alles über das Wer kann beantragen? Generell kann jeder beantragen! Eltern (Mütter UND Väter), die schon während ihrer Elternzeit wieder in Teilzeit arbeiten möchten. Eltern, die während
MehrOrderarten im Wertpapierhandel
Orderarten im Wertpapierhandel Varianten bei einer Wertpapierkauforder 1. Billigst Sie möchten Ihre Order so schnell wie möglich durchführen. Damit kaufen Sie das Wertpapier zum nächstmöglichen Kurs. Kurs
MehrAbamsoft Finos im Zusammenspiel mit shop to date von DATA BECKER
Abamsoft Finos im Zusammenspiel mit shop to date von DATA BECKER Abamsoft Finos in Verbindung mit der Webshopanbindung wurde speziell auf die Shop-Software shop to date von DATA BECKER abgestimmt. Mit
MehrAnhand des bereits hergeleiteten Models erstellen wir nun mit der Formel
Ausarbeitung zum Proseminar Finanzmathematische Modelle und Simulationen bei Raphael Kruse und Prof. Dr. Wolf-Jürgen Beyn zum Thema Simulation des Anlagenpreismodels von Simon Uphus im WS 09/10 Zusammenfassung
MehrLineargleichungssysteme: Additions-/ Subtraktionsverfahren
Lineargleichungssysteme: Additions-/ Subtraktionsverfahren W. Kippels 22. Februar 2014 Inhaltsverzeichnis 1 Einleitung 2 2 Lineargleichungssysteme zweiten Grades 2 3 Lineargleichungssysteme höheren als
MehrWelche Unterschiede gibt es zwischen einem CAPAund einem Audiometrie- Test?
Welche Unterschiede gibt es zwischen einem CAPAund einem Audiometrie- Test? Auch wenn die Messungsmethoden ähnlich sind, ist das Ziel beider Systeme jedoch ein anderes. Gwenolé NEXER g.nexer@hearin gp
MehrQM: Prüfen -1- KN16.08.2010
QM: Prüfen -1- KN16.08.2010 2.4 Prüfen 2.4.1 Begriffe, Definitionen Ein wesentlicher Bestandteil der Qualitätssicherung ist das Prüfen. Sie wird aber nicht wie früher nach der Fertigung durch einen Prüfer,
Mehrgeben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Gehen wir einmal davon aus, dass die von uns angenommenen
geben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Vollständigkeit halber aufgeführt. Gehen wir einmal davon aus, dass die von uns angenommenen 70% im Beispiel exakt berechnet sind. Was würde
MehrWann ist eine Software in Medizinprodukte- Aufbereitungsabteilungen ein Medizinprodukt?
DGSV-Kongress 2009 Wann ist eine Software in Medizinprodukte- Aufbereitungsabteilungen ein Medizinprodukt? Sybille Andrée Betriebswirtin für und Sozialmanagement (FH-SRH) Prokuristin HSD Händschke Software
MehrWürfelt man dabei je genau 10 - mal eine 1, 2, 3, 4, 5 und 6, so beträgt die Anzahl. der verschiedenen Reihenfolgen, in denen man dies tun kann, 60!.
040304 Übung 9a Analysis, Abschnitt 4, Folie 8 Die Wahrscheinlichkeit, dass bei n - maliger Durchführung eines Zufallexperiments ein Ereignis A ( mit Wahrscheinlichkeit p p ( A ) ) für eine beliebige Anzahl
MehrNavigieren auf dem Desktop
Navigieren auf dem Desktop Sie kennen Windows 7 noch nicht? Obwohl Windows 7 viel mit den Versionen von Windows gemein hat, die Ihnen ggf. bereits vertraut sind, werden Sie möglicherweise an der einen
MehrDie Beschreibung bezieht sich auf die Version Dreamweaver 4.0. In der Version MX ist die Sitedefinition leicht geändert worden.
In einer Website haben Seiten oft das gleiche Layout. Speziell beim Einsatz von Tabellen, in denen die Navigation auf der linken oder rechten Seite, oben oder unten eingesetzt wird. Diese Anteile der Website
MehrSpamfilter-Konfiguration für Outlook 2000 und höher
Spamfilter-Konfiguration für Outlook 2000 und höher Schritt 1 Starten Sie das Mailprogramm Outlook 2000/2002/2003 Schritt 2 Klicken Sie mit der linken Maustaste in der Menüleiste auf Extras und im sich
MehrDatensicherung. Beschreibung der Datensicherung
Datensicherung Mit dem Datensicherungsprogramm können Sie Ihre persönlichen Daten problemlos Sichern. Es ist möglich eine komplette Datensicherung durchzuführen, aber auch nur die neuen und geänderten
MehrProzessbewertung und -verbesserung nach ITIL im Kontext des betrieblichen Informationsmanagements. von Stephanie Wilke am 14.08.08
Prozessbewertung und -verbesserung nach ITIL im Kontext des betrieblichen Informationsmanagements von Stephanie Wilke am 14.08.08 Überblick Einleitung Was ist ITIL? Gegenüberstellung der Prozesse Neuer
MehrAGROPLUS Buchhaltung. Daten-Server und Sicherheitskopie. Version vom 21.10.2013b
AGROPLUS Buchhaltung Daten-Server und Sicherheitskopie Version vom 21.10.2013b 3a) Der Daten-Server Modus und der Tresor Der Daten-Server ist eine Betriebsart welche dem Nutzer eine grosse Flexibilität
MehrAdditional Cycle Index (ACIX) Thomas Theuerzeit
Additional Cycle Index (ACIX) Thomas Theuerzeit Der nachfolgende Artikel über den ACIX stammt vom Entwickler des Indikators Thomas Theuerzeit. Weitere Informationen über Projekte von Thomas Theuerzeit
MehrUm zusammenfassende Berichte zu erstellen, gehen Sie folgendermaßen vor:
Ergebnisreport: mehrere Lehrveranstaltungen zusammenfassen 1 1. Ordner anlegen In der Rolle des Berichterstellers (siehe EvaSys-Editor links oben) können zusammenfassende Ergebnisberichte über mehrere
MehrKostenstellen verwalten. Tipps & Tricks
Tipps & Tricks INHALT SEITE 1.1 Kostenstellen erstellen 3 13 1.3 Zugriffsberechtigungen überprüfen 30 2 1.1 Kostenstellen erstellen Mein Profil 3 1.1 Kostenstellen erstellen Kostenstelle(n) verwalten 4
MehrInkrementelles Backup
Inkrementelles Backup Im Gegensatz zu einer kompletten Sicherung aller Daten werden bei einer inkrementellen Sicherung immer nur die Dateien gesichert, die seit der letzten inkrementellen Sicherung neu
MehrBeschreibung des MAP-Tools
1. Funktionen des MAP-Tool 2. Aufbau des MAP-Tools 3. Arbeiten mit dem MAP-Tool Beschreibung MAP-Tool.doc Erstellt von Thomas Paral 1 Funktionen des MAP-Tool Die Hauptfunktion des MAP-Tools besteht darin,
MehrData Mining: Einige Grundlagen aus der Stochastik
Data Mining: Einige Grundlagen aus der Stochastik Hagen Knaf Studiengang Angewandte Mathematik Hochschule RheinMain 21. Oktober 2015 Vorwort Das vorliegende Skript enthält eine Zusammenfassung verschiedener
MehrLizenzierung von System Center 2012
Lizenzierung von System Center 2012 Mit den Microsoft System Center-Produkten lassen sich Endgeräte wie Server, Clients und mobile Geräte mit unterschiedlichen Betriebssystemen verwalten. Verwalten im
MehrInformationssystemanalyse Problemstellung 2 1. Trotz aller Methoden, Techniken usw. zeigen Untersuchungen sehr negative Ergebnisse:
Informationssystemanalyse Problemstellung 2 1 Problemstellung Trotz aller Methoden, Techniken usw. zeigen Untersuchungen sehr negative Ergebnisse: große Software-Systeme werden im Schnitt ein Jahr zu spät
MehrDie nachfolgende Anleitung zeigt die Vorgehensweise unter Microsoft Windows Vista.
Schritt für Schritt Anleitung zur Einrichtung Ihrer neuen Festplatte Die nachfolgende Anleitung zeigt die Vorgehensweise unter Microsoft Windows Vista. Schließen Sie Ihre Festplatte an Ihrem Computer an.
MehrIm Folgenden wird Ihnen an einem Beispiel erklärt, wie Sie Excel-Anlagen und Excel-Vorlagen erstellen können.
Excel-Schnittstelle Im Folgenden wird Ihnen an einem Beispiel erklärt, wie Sie Excel-Anlagen und Excel-Vorlagen erstellen können. Voraussetzung: Microsoft Office Excel ab Version 2000 Zum verwendeten Beispiel:
MehrPrimzahlen und RSA-Verschlüsselung
Primzahlen und RSA-Verschlüsselung Michael Fütterer und Jonathan Zachhuber 1 Einiges zu Primzahlen Ein paar Definitionen: Wir bezeichnen mit Z die Menge der positiven und negativen ganzen Zahlen, also
MehrExcel Pivot-Tabellen 2010 effektiv
7.2 Berechnete Felder Falls in der Datenquelle die Zahlen nicht in der Form vorliegen wie Sie diese benötigen, können Sie die gewünschten Ergebnisse mit Formeln berechnen. Dazu erzeugen Sie ein berechnetes
MehrSOZIALVORSCHRIFTEN IM STRAßENVERKEHR Verordnung (EG) Nr. 561/2006, Richtlinie 2006/22/EG, Verordnung (EU) Nr. 165/2014
LEITLINIE NR. 7 Gegenstand: Die Bedeutung von innerhalb von 24 Stunden Artikel: 8 Absätze 2 und 5 der Verordnung (EG) Nr. 561/2006 Leitlinien: Nach Artikel 8 Absatz 2 der Verordnung muss innerhalb von
MehrLösung Fall 8 Anspruch des L auf Lieferung von 3.000 Panini á 2,-
Lösung Fall 8 Anspruch des L auf Lieferung von 3.000 Panini á 2,- L könnte gegen G einen Anspruch auf Lieferung von 3.000 Panini á 2,- gem. 433 I BGB haben. Voraussetzung dafür ist, dass G und L einen
MehrKapiteltests zum Leitprogramm Binäre Suchbäume
Kapiteltests zum Leitprogramm Binäre Suchbäume Björn Steffen Timur Erdag überarbeitet von Christina Class Binäre Suchbäume Kapiteltests für das ETH-Leitprogramm Adressaten und Institutionen Das Leitprogramm
MehrEine Logikschaltung zur Addition zweier Zahlen
Eine Logikschaltung zur Addition zweier Zahlen Grundlegender Ansatz für die Umsetzung arithmetischer Operationen als elektronische Schaltung ist die Darstellung von Zahlen im Binärsystem. Eine Logikschaltung
Mehrinfach Geld FBV Ihr Weg zum finanzellen Erfolg Florian Mock
infach Ihr Weg zum finanzellen Erfolg Geld Florian Mock FBV Die Grundlagen für finanziellen Erfolg Denn Sie müssten anschließend wieder vom Gehaltskonto Rückzahlungen in Höhe der Entnahmen vornehmen, um
MehrPowerPoint 2010 Mit Folienmastern arbeiten
PP.002, Version 1.1 07.04.2015 Kurzanleitung PowerPoint 2010 Mit Folienmastern arbeiten Der Folienmaster ist die Vorlage für sämtliche Folien einer Präsentation. Er bestimmt das Design, die Farben, die
MehrUnterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Übungsbuch für den Grundkurs mit Tipps und Lösungen: Analysis
Unterrichtsmaterialien in digitaler und in gedruckter Form Auszug aus: Übungsbuch für den Grundkurs mit Tipps und Lösungen: Analysis Das komplette Material finden Sie hier: Download bei School-Scout.de
Mehr1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage:
Zählen und Zahlbereiche Übungsblatt 1 1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage: Für alle m, n N gilt m + n = n + m. in den Satz umschreiben:
MehrRECHT AKTUELL. GKS-Rechtsanwalt Florian Hupperts informiert über aktuelle Probleme aus dem Beamten- und Disziplinarrecht
RECHT AKTUELL GKS-Rechtsanwalt Florian Hupperts informiert über aktuelle Probleme aus dem Beamten- und Disziplinarrecht Rechtsanwalt Florian Hupperts Was muss eigentlich in einer Konkurrentenmitteilung
MehrLehrstuhl für Betriebswirtschaftslehre mit Schwerpunkt Finanzierung. Klausur "Finanzmanagement" 14. März 2002
1 Lehrstuhl für Betriebswirtschaftslehre mit Schwerpunkt Finanzierung Klausur "Finanzmanagement" 14. März 2002 Bearbeitungshinweise: - Die Gesamtbearbeitungsdauer beträgt 60 Minuten. - Schildern Sie ihren
MehrProfessionelle Seminare im Bereich MS-Office
Der Name BEREICH.VERSCHIEBEN() ist etwas unglücklich gewählt. Man kann mit der Funktion Bereiche zwar verschieben, man kann Bereiche aber auch verkleinern oder vergrößern. Besser wäre es, die Funktion
MehrDie Quantitative und Qualitative Sozialforschung unterscheiden sich bei signifikanten Punkten wie das Forschungsverständnis, der Ausgangspunkt oder
1 2 3 Die Quantitative und Qualitative Sozialforschung unterscheiden sich bei signifikanten Punkten wie das Forschungsverständnis, der Ausgangspunkt oder die Forschungsziele. Ein erstes Unterscheidungsmerkmal
MehrAZK 1- Freistil. Der Dialog "Arbeitszeitkonten" Grundsätzliches zum Dialog "Arbeitszeitkonten"
AZK 1- Freistil Nur bei Bedarf werden dafür gekennzeichnete Lohnbestandteile (Stundenzahl und Stundensatz) zwischen dem aktuellen Bruttolohnjournal und dem AZK ausgetauscht. Das Ansparen und das Auszahlen
MehrStep by Step Webserver unter Windows Server 2003. von Christian Bartl
Step by Step Webserver unter Windows Server 2003 von Webserver unter Windows Server 2003 Um den WWW-Server-Dienst IIS (Internet Information Service) zu nutzen muss dieser zunächst installiert werden (wird
MehrHäufig wiederkehrende Fragen zur mündlichen Ergänzungsprüfung im Einzelnen:
Mündliche Ergänzungsprüfung bei gewerblich-technischen und kaufmännischen Ausbildungsordnungen bis zum 31.12.2006 und für alle Ausbildungsordnungen ab 01.01.2007 Am 13. Dezember 2006 verabschiedete der
MehrModerne Behandlung des Grauen Stars
Katarakt Moderne Behandlung des Grauen Stars Sehr geehrte Patientin, sehr geehrter Patient, Bei Ihnen wurde eine Trübung der Augenlinse festgestellt, die umgangssprachlich auch Grauer Star genannt wird.
MehrSpeicher in der Cloud
Speicher in der Cloud Kostenbremse, Sicherheitsrisiko oder Basis für die unternehmensweite Kollaboration? von Cornelius Höchel-Winter 2013 ComConsult Research GmbH, Aachen 3 SYNCHRONISATION TEUFELSZEUG
MehrSeite 1 von 14. Cookie-Einstellungen verschiedener Browser
Seite 1 von 14 Cookie-Einstellungen verschiedener Browser Cookie-Einstellungen verschiedener Browser, 7. Dezember 2015 Inhaltsverzeichnis 1.Aktivierung von Cookies... 3 2.Cookies... 3 2.1.Wofu r braucht
MehrBinärdarstellung von Fliesskommazahlen
Binärdarstellung von Fliesskommazahlen 1. IEEE 754 Gleitkommazahl im Single-Format So sind in Gleitkommazahlen im IEEE 754-Standard aufgebaut: 31 30 24 23 0 S E E E E E E E E M M M M M M M M M M M M M
MehrEinfügen von Bildern innerhalb eines Beitrages
Version 1.2 Einfügen von Bildern innerhalb eines Beitrages Um eigene Bilder ins Forum einzufügen, gibt es zwei Möglichkeiten. 1.) Ein Bild vom eigenem PC wird auf den Webspace von Baue-die-Bismarck.de
MehrBevölkerung mit Migrationshintergrund an der Gesamtbevölkerung 2012
Statistische Übersicht inkl. dem Vergleich zwischen und zur (Aus-)Bildungssituation von jungen Menschen mit und ohne Migrationshintergrund 1 in den Bundesländern nach dem Mikrozensus Erstellt im Rahmen
MehrDie Methode des Robusten Trends und der CAC40 (Frankreich)
Die Methode des Robusten Trends und der CAC40 (Frankreich) von Dr. Hans Uhlig Zusammenfassung Auch für den CAC40 lässt sich ein robuster Trend bestimmen, wie es für den DAX bereits gezeigt werden konnte
MehrÜbungspraktikum 3 Physik II
HOCHSCHULE BOCHUM Fachbereich Geodäsie Übungspraktikum 3 Physik II SS 2015 Thema: Wegzeitgesetze und Grundgesetz der Dynamik Übung 1: Bestimmung der und der Momentangeschwindigkeit eines Fahrzeugs auf
MehrGEORG.NET Anbindung an Ihr ACTIVE-DIRECTORY
GEORG.NET Anbindung an Ihr ACTIVE-DIRECTORY Vorteile der Verwendung eines ACTIVE-DIRECTORY Automatische GEORG Anmeldung über bereits erfolgte Anmeldung am Betriebssystem o Sie können sich jederzeit als
Mehr1. Arbeiten mit dem Touchscreen
1. Arbeiten mit dem Touchscreen 1.1. Einleitung Als weitere Buchungsart steht bei DirectCASH ein Touchscreen zur Verfügung. Dieser kann zwar normal via Maus bedient werden, vorzugsweise jedoch durch einen
MehrÜbung 5 : G = Wärmeflussdichte [Watt/m 2 ] c = spezifische Wärmekapazität k = Wärmeleitfähigkeit = *p*c = Wärmediffusität
Übung 5 : Theorie : In einem Boden finden immer Temperaturausgleichsprozesse statt. Der Wärmestrom läßt sich in eine vertikale und horizontale Komponente einteilen. Wir betrachten hier den Wärmestrom in
MehrPTV VISWALK TIPPS UND TRICKS PTV VISWALK TIPPS UND TRICKS: VERWENDUNG DICHTEBASIERTER TEILROUTEN
PTV VISWALK TIPPS UND TRICKS PTV VISWALK TIPPS UND TRICKS: VERWENDUNG DICHTEBASIERTER TEILROUTEN Karlsruhe, April 2015 Verwendung dichte-basierter Teilrouten Stellen Sie sich vor, in einem belebten Gebäude,
MehrQUALIFIZIERUNG VON SYSTEMBETREUERINNEN UND SYSTEMBETREUERN. BartPE-BUILDER AKADEMIE FÜR LEHRERFORTBILDUNG UND PERSONALFÜHRUNG DILLINGEN
QUALIFIZIERUNG VON SYSTEMBETREUERINNEN UND SYSTEMBETREUERN BartPE-BUILDER AKADEMIE FÜR LEHRERFORTBILDUNG UND PERSONALFÜHRUNG DILLINGEN Inhalt Anleitung zum Erstellen eines Windows-Live-Systems von CD bzw.
MehrSoftware Engineering. Sommersemester 2012, Dr. Andreas Metzger
Software Engineering (Übungsblatt 2) Sommersemester 2012, Dr. Andreas Metzger Übungsblatt-Themen: Prinzip, Technik, Methode und Werkzeug; Arten von Wartung; Modularität (Kohäsion/ Kopplung); Inkrementelle
MehrBasis und Dimension. Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren.
Basis und Dimension Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren. Definition. Sei V ein K-Vektorraum und (v i ) i I eine Familie von Vektoren
Mehr40-Tage-Wunder- Kurs. Umarme, was Du nicht ändern kannst.
40-Tage-Wunder- Kurs Umarme, was Du nicht ändern kannst. Das sagt Wikipedia: Als Wunder (griechisch thauma) gilt umgangssprachlich ein Ereignis, dessen Zustandekommen man sich nicht erklären kann, so dass
MehrDie Online-Meetings bei den Anonymen Alkoholikern. zum Thema. Online - Meetings. Eine neue Form der Selbsthilfe?
Die Online-Meetings bei den Anonymen Alkoholikern zum Thema Online - Meetings Eine neue Form der Selbsthilfe? Informationsverhalten von jungen Menschen (Quelle: FAZ.NET vom 2.7.2010). Erfahrungen können
MehrDie Zukunft der Zukunftsforschung im Deutschen Management: eine Delphi Studie
Die Zukunft der Zukunftsforschung im Deutschen Management: eine Delphi Studie Executive Summary Zukunftsforschung und ihre Methoden erfahren in der jüngsten Vergangenheit ein zunehmendes Interesse. So
Mehr1 topologisches Sortieren
Wolfgang Hönig / Andreas Ecke WS 09/0 topologisches Sortieren. Überblick. Solange noch Knoten vorhanden: a) Suche Knoten v, zu dem keine Kante führt (Falls nicht vorhanden keine topologische Sortierung
MehrZimmertypen. Zimmertypen anlegen
Zimmertypen anlegen Hier legen Sie Ihre Zimmer an, damit sie auf der Homepage dargestellt werden und online buchbar gemacht werden können. Wobei wir ausdrücklich darauf hinweisen möchten, dass es ganz
MehrBerechnung der Erhöhung der Durchschnittsprämien
Wolfram Fischer Berechnung der Erhöhung der Durchschnittsprämien Oktober 2004 1 Zusammenfassung Zur Berechnung der Durchschnittsprämien wird das gesamte gemeldete Prämienvolumen Zusammenfassung durch die
MehrPrüfung eines Datenbestandes
Prüfung eines Datenbestandes auf Abweichungen einzelner Zahlen vom erwarteten mathematisch-statistischen Verhalten, die nicht mit einem Zufall erklärbar sind (Prüfung auf Manipulationen des Datenbestandes)
MehrDie Online-Bestandserhebung im LSB Niedersachsen
Die Online-Bestandserhebung im LSB Niedersachsen Ab der Version 5 bietet pro-winner in der Mitgliederverwaltung unter Extras die DOSB- Schnittstelle (DOSB-Bestandsmeldung) an, mit der die im Programm generierte
MehrBerichtsvorlage. Ausschuss für Planung, Verkehr, Energie und Umwelt
Universitätsstadt Tübingen Vorlage 705/2011 Fachbereich Planen Entwickeln Liegenschaften Datum 09.09.2011 Uwe Wulfrath / Tim von Winning, Telefon: 204-2621 Gesch. Z.: 7/wi Berichtsvorlage zur Behandlung
MehrGrundlagen der Theoretischen Informatik, SoSe 2008
1. Aufgabenblatt zur Vorlesung Grundlagen der Theoretischen Informatik, SoSe 2008 (Dr. Frank Hoffmann) Lösung von Manuel Jain und Benjamin Bortfeldt Aufgabe 2 Zustandsdiagramme (6 Punkte, wird korrigiert)
MehrZahlenoptimierung Herr Clever spielt optimierte Zahlen
system oder Zahlenoptimierung unabhängig. Keines von beiden wird durch die Wahrscheinlichkeit bevorzugt. An ein gutes System der Zahlenoptimierung ist die Bedingung geknüpft, dass bei geringstmöglichem
MehrElexis-BlueEvidence-Connector
Elexis-BlueEvidence-Connector Gerry Weirich 26. Oktober 2012 1 Einführung Dieses Plugin dient dazu, den Status Hausarztpatient zwischen der BlueEvidence- Anwendung und Elexis abzugleichen. Das Plugin markiert
Mehr2.1 Präsentieren wozu eigentlich?
2.1 Präsentieren wozu eigentlich? Gute Ideen verkaufen sich in den seltensten Fällen von allein. Es ist heute mehr denn je notwendig, sich und seine Leistungen, Produkte etc. gut zu präsentieren, d. h.
MehrNeue Steuererklärung 2013 erstellen
Neue Steuererklärung 2013 erstellen Bitte klicken Sie im Startmenü auf die Schaltfläche Steuererklärung 2013 NEU Anschliessend wird der folgende Dialog angezeigt. Wenn Sie die letztjährige Steuererklärung
MehrDiplomarbeit. Konzeption und Implementierung einer automatisierten Testumgebung. Thomas Wehrspann. 10. Dezember 2008
Konzeption und Implementierung einer automatisierten Testumgebung, 10. Dezember 2008 1 Gliederung Einleitung Softwaretests Beispiel Konzeption Zusammenfassung 2 Einleitung Komplexität von Softwaresystemen
MehrWie funktioniert ein Mieterhöhungsverlangen?
Wie funktioniert ein Mieterhöhungsverlangen? Grundsätzlich steht einem Vermieter jederzeit die Möglichkeit offen, die gegenwärtig bezahlte Miete gemäß 558 BGB an die ortsübliche Miete durch ein entsprechendes
MehrWie optimiert man die Werbungserkennung von Ad- Detective?
Wie optimiert man die Werbungserkennung von Ad- Detective? Die Ad-Detective-Werbe-Erkennung von VideiReDo basiert auf der Erkennung von Schwarzwerten / scharzen Bildern, die die Werbeblöcke abgrenzen.
MehrInstallationsanleitung für CashPro im Mehrbenutzerzugriff/Netzwerkbetrieb
Installationsanleitung für CashPro im Mehrbenutzerzugriff/Netzwerkbetrieb CashPro basiert auf Accesstechnologie 2003 und ist auch unter den aktuellen Accessversionen 2007 bis 2013 einsetzbar und Mehrbenutzerfähig.
MehrDas Vermögen der privaten Haushalte in Nordrhein-Westfalen ein Überblick auf der Basis der Einkommens- und Verbrauchsstichprobe
Sozialberichterstattung NRW. Kurzanalyse 02/2010 09.07.2010 12.07.2010 Das Vermögen der privaten Haushalte in Nordrhein-Westfalen ein Überblick auf der Basis der Einkommens- und Verbrauchsstichprobe 2008
Mehr50. Mathematik-Olympiade 2. Stufe (Regionalrunde) Klasse 11 13. 501322 Lösung 10 Punkte
50. Mathematik-Olympiade. Stufe (Regionalrunde) Klasse 3 Lösungen c 00 Aufgabenausschuss des Mathematik-Olympiaden e.v. www.mathematik-olympiaden.de. Alle Rechte vorbehalten. 503 Lösung 0 Punkte Es seien
MehrBerechtigungen im Kalender Anleitung für die Rechtevergabe im Outlook Kalender 2010. FHNW, Services, ICT
Berechtigungen im Kalender Anleitung für die Rechtevergabe im Outlook Kalender 2010 FHNW, Services, ICT Windisch, März 2013 Berechtigungen im Kalender 1 1 Gruppen 3 1.1 Die Gruppe/der Benutzer Standard
MehrIm Folgenden werden einige typische Fallkonstellationen beschrieben, in denen das Gesetz den Betroffenen in der GKV hilft:
Im Folgenden werden einige typische Fallkonstellationen beschrieben, in denen das Gesetz den Betroffenen in der GKV hilft: Hinweis: Die im Folgenden dargestellten Fallkonstellationen beziehen sich auf
MehrPersönliches Adressbuch
Persönliches Adressbuch Persönliches Adressbuch Seite 1 Persönliches Adressbuch Seite 2 Inhaltsverzeichnis 1. WICHTIGE INFORMATIONEN ZUR BEDIENUNG VON CUMULUS 4 2. ALLGEMEINE INFORMATIONEN ZUM PERSÖNLICHEN
MehrTheoretische Informatik SS 04 Übung 1
Theoretische Informatik SS 04 Übung 1 Aufgabe 1 Es gibt verschiedene Möglichkeiten, eine natürliche Zahl n zu codieren. In der unären Codierung hat man nur ein Alphabet mit einem Zeichen - sagen wir die
MehrApproximation durch Taylorpolynome
TU Berlin Fakultät II - Mathematik und Naturwissenschaften Sekretariat MA 4-1 Straße des 17. Juni 10623 Berlin Hochschultag Approximation durch Taylorpolynome Im Rahmen der Schülerinnen- und Schüler-Uni
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Einheit 15: Reguläre Ausdrücke und rechtslineare Grammatiken Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Wintersemester 2008/2009 1/25 Was kann man mit endlichen
MehrStammdaten Auftragserfassung Produktionsbearbeitung Bestellwesen Cloud Computing
Stammdaten Auftragserfassung Produktionsbearbeitung Bestellwesen Cloud Computing Finanzbuchhaltung Wenn Sie Fragen haben, dann rufen Sie uns an, wir helfen Ihnen gerne weiter - mit Ihrem Wartungsvertrag
MehrWinWerk. Prozess 4 Akonto. KMU Ratgeber AG. Inhaltsverzeichnis. Im Ifang 16 8307 Effretikon
Prozess 4 Akonto WinWerk 8307 Effretikon Telefon: 052-740 11 11 Telefax: 052 740 11 71 E-Mail info@kmuratgeber.ch Internet: www.winwerk.ch Inhaltsverzeichnis 1 Akonto... 2 1.1 Allgemein... 2 2 Akontobeträge
MehrGFAhnen Datensicherung und Datenaustausch
GFAhnen Datensicherung und Datenaustausch In dieser Anleitung wird das Daten Sicheren, das Daten Wiederherstellen und der Datenaustausch zwischen 2 Rechner beschrieben. Eine regelmäßige Datensicherung
Mehr.DXIPlQQLVFKHV5HFKQHQ =LQVUHFKQHQ. Für jeden Kaufmann unentbehrlich und vielseitig einsetzbar ist die Zinsrechnung. :DVVLQG=LQVHQ"
=LQVUHFKQHQ Für jeden Kaufmann unentbehrlich und vielseitig einsetzbar ist die Zinsrechnung. :DVVLQG=LQVHQ" =LQV =LQVVDW]=LQVIX =HLW -DKU 0RQDW der Preis für die Nutzung eines Kapitals während einer bestimmten
MehrKapitalerhöhung - Verbuchung
Kapitalerhöhung - Verbuchung Beschreibung Eine Kapitalerhöhung ist eine Erhöhung des Aktienkapitals einer Aktiengesellschaft durch Emission von en Aktien. Es gibt unterschiedliche Formen von Kapitalerhöhung.
MehrDER SELBST-CHECK FÜR IHR PROJEKT
DER SELBST-CHECK FÜR IHR PROJEKT In 30 Fragen und 5 Tipps zum erfolgreichen Projekt! Beantworten Sie die wichtigsten Fragen rund um Ihr Projekt für Ihren Erfolg und für Ihre Unterstützer. IHR LEITFADEN
MehrDAS PARETO PRINZIP DER SCHLÜSSEL ZUM ERFOLG
DAS PARETO PRINZIP DER SCHLÜSSEL ZUM ERFOLG von Urs Schaffer Copyright by Urs Schaffer Schaffer Consulting GmbH Basel www.schaffer-consulting.ch Info@schaffer-consulting.ch Haben Sie gewusst dass... >
MehrIntegration mit. Wie AristaFlow Sie in Ihrem Unternehmen unterstützen kann, zeigen wir Ihnen am nachfolgenden Beispiel einer Support-Anfrage.
Integration mit Die Integration der AristaFlow Business Process Management Suite (BPM) mit dem Enterprise Information Management System FILERO (EIMS) bildet die optimale Basis für flexible Optimierung
MehrErstellen einer PostScript-Datei unter Windows XP
Erstellen einer PostScript-Datei unter Windows XP Sie möchten uns Ihre Druckvorlage als PostScript-Datei einreichen. Um Fehler in der Herstellung von vorneherein auszuschließen, möchten wir Sie bitten,
MehrVorkurs Informatik WiSe 15/16
Konzepte der Informatik Dr. Werner Struckmann / Stephan Mielke, Jakob Garbe, 16.10.2015 Technische Universität Braunschweig, IPS Inhaltsverzeichnis Suchen Binärsuche Binäre Suchbäume 16.10.2015 Dr. Werner
MehrArbeitshilfen zur Auftragsdatenverarbeitung
Arbeitshilfen zur Auftragsdatenverarbeitung 1 Abgrenzung Die vorliegenden Excel-Tabellen dienen nur als Beispiel, wie anhand von Checklisten die datenschutzrechtlichen Voraussetzungen für die Vergabe einer
MehrDNotI. Fax - Abfrage. GrEStG 1 Abs. 3 Anteilsvereinigung bei Treuhandverhältnissen. I. Sachverhalt:
DNotI Deutsches Notarinstitut Fax - Abfrage Gutachten des Deutschen Notarinstitut Dokumentnummer: 1368# letzte Aktualisierung: 14. Juni 2004 GrEStG 1 Abs. 3 Anteilsvereinigung bei Treuhandverhältnissen
Mehr