Masterarbeit aus dem Jahr 2011 im Fachbereich BWL - Beschaffung, Produktion, Logistik, Note: Sehr gut, Karl-Franzens-Universität Graz (Produktion und Logistik), Sprache: Deutsch, Abstract: Der Hauptbestandteil dieser Arbeit ist das Testen verschiedener lokaler Suchoperatoren für eine Erweiterung des gutbekannten Vehicle Routing Problems. Diese erst vor kurzem eingeführte Erweiterung wurde notwendig um ein Routenplanungsproblem zu lösen, das daraus bestand, Getränke und Tabakwaren in dichtbesiedelten Groÿstädten in Brasilien auszuliefern. Es wurde nun versucht herauszunden, welche der VRPTW Operatoren geeignet sind, um das Vehicle Routing Problem with Time Windows and Multiple Deliverymen (VRPTWMD) möglichst gut zu lösen. Insgesamt wurden vier Operatoren implementiert, wobei Relocate und Ejection Chains auf die Routenminimierung abzielen und Cross bzw. 2-opt entsprechend die gefahrene Distanz verringern sollten. Um die Operatoren zu testen, wurden die benötigten Startlösungen mit der von Solomon entwickelten I1 Einfügeheuristik generiert. Die Erkenntnisse aus den Tests wurden schieÿlich dazu verwendet, eine best performance Variante zu entwickeln, welche anhand der Solomon Instanzen R101 bis R112 getestet wurde. Die Ergebnisse der Tests benden sich am Ende der Arbeit. The Vehicle Routing Problem with time windows is a well studied problem in literature. The extension to Vehicle Routing Problem with Time Windows and Multiple Deliverymen (VRPTWMD) has been proposed to solve a delivery problem of commodities, like beverages and tobacco in highly populated areas in Brazil. This rather new problem structure in the VRPTW context, is the main subject of the work. In this thesis, the aim is to nd out, which operators used for VRP are most suitable for the VRPTWMS. Relocate and Ejection Chain operators were tested for truck and deliverymen reduction, Cross and 2-opt were implemented to reduce distance. The Solomon I1 insertion heuristic was used to obtain starting solutions, for the tests and the nal version of the algorithm proposed. To complete this work, several tests have been performed and the results of the algorithm running Solomon R101- R112 instances can be found at the end.
Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…
Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…
Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…
Im Wettbewerb müssen Unternehmen ihre Organisation und Prozesse kontinuierlich verändern. Die Führung produzierender Unternehmen kann die Dynamik der Unternehmensorganisation gezielt beeinflussen, um…
Im Wettbewerb müssen Unternehmen ihre Organisation und Prozesse kontinuierlich verändern. Die Führung produzierender Unternehmen kann die Dynamik der Unternehmensorganisation gezielt beeinflussen, um…
Organisation und Steuerung von Lager- und Kommissioniersystemen Format: PDF
Professor Dr. Michael ten Hompel ist Inhaber des Lehrstuhls für Förder- und Lagerwesen an der Universität Dortmund und Institutsleiter am Fraunhofer-Institut für Materialfluss und Logistik IML. Er…
Zentrale Aufgabe der operativen Logistik ist das effiziente Bereitstellen der benötigten Mengen materieller Objekte zur rechten Zeit am richtigen Ort. Zu diesem Zweck muß die analytisch-planende…
Zentrale Aufgabe der operativen Logistik ist das effiziente Bereitstellen der benötigten Mengen materieller Objekte zur rechten Zeit am richtigen Ort. Zu diesem Zweck muß die analytisch-planende…
Zentrale Aufgabe der operativen Logistik ist das effiziente Bereitstellen der benötigten Mengen materieller Objekte zur rechten Zeit am richtigen Ort. Zu diesem Zweck muß die analytisch-planende…
Die Radio-Frequenz-Identifikation (RFID) dient seit etwa 15 Jahren zur Identifikation von Personen, Objekten und Tieren. Mit der inzwischen gut entwickelten Technologie können heute…
"Archiv und Wirtschaft" ist die viermal jährlich erscheinende Verbandszeitschrift der Vereinigung der Wirtschaftsarchivarinnen und Wirtschaftsarchivare e. V. (VdW), in der seit 1967 rund 2.500 ...
Atalanta ist die Zeitschrift der Deutschen Forschungszentrale für Schmetterlingswanderung. Im Atalanta-Magazin werden Themen behandelt wie Wanderfalterforschung, Systematik, Taxonomie und Ökologie. ...
Offenlegungsschriften der Patentanmeldungen beim Deutschen Patent- und Markenamt in drei Teilausgaben. Bibliographie, Hauptanspruch und wichtigste Zeichnung. Auszüge aus den Patentschriften ohne ...
»Berufsstart Gehalt« erscheint jährlich zum Sommersemester im Mai mit einer Auflage von 50.000 Exemplaren und ermöglicht Unternehmen sich bei Studenten und Absolventen mit einer ...
aktuelle Berichte zum Thema Burgen, Schlösser, Wehrbauten, Forschungsergebnisse zur Bau- und Kunstgeschichte, Denkmalpflege und Denkmalschutz
Seit ihrer Gründung 1899 gibt die Deutsche ...
care konkret ist die Wochenzeitung für Entscheider in der Pflege. Ambulant wie stationär. Sie fasst topaktuelle Informationen und Hintergründe aus der Pflegebranche kompakt und kompetent für Sie ...
Informiert über das nationale und internationale Hockey.
Die Deutsche Hockeyzeitung ist Ihr kompetenter Partner für Ihren Auftritt im Hockeymarkt.
Sie ist die einzige bundesweite Hockeyzeitung ...
Das Magazin der christlichen Gewerkschaften: Christliche Gewerkschaft Metall (CGM) Christliche Gewerkschaft Deutscher Eisenbahner (CGDE) Christliche Gewerkschaft Bergbau, Chemie, Energie (CGBCE) ...
UL-Technik, UL-Flugbetrieb, Luftrecht, Reiseberichte, Verbandsinte.
Der Deutsche Ultraleichtflugverband e. V. - oder kurz DULV - wurde 1982 von ein paar Enthusiasten gegründet. Wegen der hohen ...
Studienführer der Fachhochschule Regensburg. Erscheint einmal jährlich.
Unsere Aufgabe: Anwendungsorientierte Ausbildung, angewandte Forschung und praxisnahe Weiterbildung
Die Hochschule ...