Studienarbeit aus dem Jahr 2003 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1,7, FernUniversität Hagen (FB WiWi, insbes. Operations Research), Veranstaltung: Seminar: Intelligente Strategien in Theorie und Praxis, 29/30 Jan. 2004 in Hagen, Sprache: Deutsch, Abstract: Zusammenfassung / Abstract Das Briefträgerproblem wurde 1962 erstmals von dem chinesischen Mathematiker Mei-Ko Kwan formuliert und ist dem Bereich kombinatorischer Optimierungsprobleme zuzuordnen. Der Briefträger muß in einem bestimmten Gebiet die Post für nahezu alle Haushalte verteilen. Um dies zu erreichen müssen alle Straßen oder Wege innerhalb seines Gebietes mindestens einmal durchlaufen werden. Start- und Endpunkt der Tour ist das Postamt. Gesucht ist eine Rundreise auf der jede Straße oder jeder Weg genau einmal durchlaufen wird, da dies eine kostenminimale Tour darstellt. Eine solche Tour ist aber nicht immer gegeben. In einem solchen Fall muß der Briefträger bereits abgearbeitete Teilstrecken erneut durchlaufen. Die Optimierungsaufgabe besteht darin, die Kosten dieser unproduktiven Teilstrecken zu minimieren. In bezug auf das zugrundeliegende Straßen- bzw. Wegenetz ergibt sich eine Dreiteilung des Briefträgerproblems. Es können zum Beispiel nur Straßen oder Wege vorliegen die frei in beide Richtungen passierbar sind. Ebenfalls können auch nur Einbahnstraßen vorhanden sein, oder es kann ein Mix aus beiden gegeben sein. Die ersten beiden Varianten sind gut mit exakten Algorithmen aus dem Bereich der Graphentheorie zu lösen. Bei einem Mix aus frei passierbaren Straßen und Einbahnstraßen stoßen diese Verfahren jedoch an ihre Grenzen. Für die Lösung dieser Problemausprägung sind sogenannte Meta-Heuristiken gut geeignet. Diese Methoden können selbstverständlich auch auf die beiden zuerst genannten Problemformulierungen anwendet werden. Sowohl Lösungsansätze unter Verwendung von Meta-Heuristiken als auch durch Zuhilfenahme klassischer Methoden der Graphentheorie werden in dieser Arbeit vorgestellt. Schlüsselwörter Briefträgerproblem, optimale Briefträgertour, Eulerscher Graph, Meta-Heuristiken, A* - Algorithmus.
Ed Schein, Mitbegründer der Organisationsentwicklung, hat die Prozessberatung fit gemacht für das 21. Jahrhundert. Das vorliegende Buch ist schon jetzt ein Klassiker der Organisationsliteratur. Nach…
Ed Schein, Mitbegründer der Organisationsentwicklung, hat die Prozessberatung fit gemacht für das 21. Jahrhundert. Das vorliegende Buch ist schon jetzt ein Klassiker der Organisationsliteratur. Nach…
Kanban ist ein auf Karten basierendes Instrument, mit dem der Material- und Informationsfluss in der Fertigung sehr einfach gesteuert werden kann. Auf eine Kurzformel gebracht, lautet das Prinzip:…
Kanban ist ein auf Karten basierendes Instrument, mit dem der Material- und Informationsfluss in der Fertigung sehr einfach gesteuert werden kann. Auf eine Kurzformel gebracht, lautet das Prinzip:…
Von der Planung bis zur Fertigstellung - alle Prozesse der Produktbereitstellung verlangen spezifische Qualitätstechniken wie FMEA oder Qualitätszirkel. Wie lassen sich diese unterschiedlichen…
Von der Planung bis zur Fertigstellung - alle Prozesse der Produktbereitstellung verlangen spezifische Qualitätstechniken wie FMEA oder Qualitätszirkel. Wie lassen sich diese unterschiedlichen…
Von der Planung bis zur Fertigstellung - alle Prozesse der Produktbereitstellung verlangen spezifische Qualitätstechniken wie FMEA oder Qualitätszirkel. Wie lassen sich diese unterschiedlichen…
Die Betriebsabläufe in der automatisierten Produktion sind sehr komplex. Sollen diese verbessert werden, muss das Zusammenspiel der Einzelkomponenten sehr genau bekannt sein. In dem vorliegenden…
Die Betriebsabläufe in der automatisierten Produktion sind sehr komplex. Sollen diese verbessert werden, muss das Zusammenspiel der Einzelkomponenten sehr genau bekannt sein. In dem vorliegenden…
Leitfaden zur Einführung eines Risikomanagementsystems Format: PDF
Gesetzliche Änderungen wie Basel II, KonTraG oder Sarbanes-Oxley Act machen ein nachweisbares Risikomanagement unabdingbar. Mit diesem Band erhalten Sie eine kompakte Anleitung, wie Sie am besten ein…
»Berufsstart Bewerbung« erscheint jährlich zum Wintersemester im November mit einer Auflage von 50.000 Exemplaren und ermöglicht Unternehmen sich bei Studenten und Absolventen mit einer ...
Zeitschrift für Banking - die führende Fachzeitschrift für den Markt und Wettbewerb der Finanzdienstleister, erscheint seit 1972 monatlich.
Leitthemen
Absatz und Akquise im Multichannel ...
Informationsdienst für die Spielwarenbranche
Seit 1980 ist der „BRANCHENBRIEF INTERNATIONAL - Spielzeugbranche aktuell" der Informationsdienst der Spielwarenbranche, bekannt unter dem Kürzel ...
Prüfungs- und Praxiswissen für Ihre Ausbildung.
Mehr Erfolg in der Ausbildung, sicher in alle Prüfungen gehen, im Beruf jeden Tag überzeugen: „Die Kaufleute für Büromanagement“ ist die ...
Zeitschrift für Literatur, Kunst und Kritik."...weil sie mit großer Aufmerksamkeit die internationale Literatur beobachtet und vorstellt; weil sie in der deutschen Literatur nicht nur das Neueste ...
rfe-Elektrohändler ist die Fachzeitschrift für die CE- und Hausgeräte-Branche. Wichtige Themen sind: Aktuelle Entwicklungen in beiden Branchen, Waren- und Verkaufskunde, Reportagen über ...
Das Fachmagazin building & automation bietet dem Elektrohandwerker und Elektroplaner eine umfassende Übersicht über alle Produktneuheiten aus der Gebäudeautomation, der Installationstechnik, dem ...
elektrobörse handel gibt einen facettenreichen Überblick über den Elektrogerätemarkt: Produktneuheiten und -trends, Branchennachrichten, Interviews, Messeberichte uvm.. In den monatlichen ...
Über »Evangelische Theologie«
In interdisziplinären Themenheften gibt die Evangelische Theologie entscheidende Impulse, die komplexe Einheit der Theologie wahrzunehmen. Neben den Themenheften ...
filmdienst.de führt die Tradition der 1947 gegründeten Zeitschrift FILMDIENST im digitalen Zeitalter fort. Wir begleiten seit 1947 Filme in allen ihren Ausprägungen und Erscheinungsformen. ...