By Jürgen Merker
Ein Teilproblem der innerbetrieblichen Standortplanung liegt in der relativen Anordnung der verschiedenen Fertigungssegmente, additionally in der Entscheidung, welche Segmente unmittelbar zueinander benachbart angeordnet werden sollen. Dieses sogenannte "Nachbarschaftsproblem der Layoutplanung" kann mit graphentheoretischen Methoden als MPWG-Problem (Maximal Planar Weighted Graph-Problem) modelliert werden. Nach der Darstellung existierender Heuristiken für das MPWG-Problem entwickelt Jürgen Merker neue Verfahrensbausteine. Diese integriert er derartig in vorhandene Methoden, daß die Lösungsgüte trotz Verringerung der Rechenzeit verbessert wird. Der Autor zeigt anhand von reproduzierbaren Testbeispielen die Qualität dieser Verfahren.
Read or Download Heuristiken in der Layoutplanung: Graphentheoretische Verfahren für das Nachbarschaftsproblem PDF
Best german_9 books
Materialwirtschaft und Einkauf: Grundlagen – Spezialthemen – Übungen
Dieses bewährte Lehrbuch gibt einen umfassenden Überblick über die Aufgaben einer modernen Materialwirtschaft und des industriellen Einkaufs. Es behandelt sowohl Grundprobleme der Materialwirtschaft (Disposition, Beschaffungsmarktforschung, Wertanalyse, Angebotsvergleich, Verhandlungsführung, Logistik, Beschaffungspolitik, internationale Beschaffung, IT-Einsatz, Lieferantenmanagement, corporation) als auch ausgesuchte Spezialprobleme (betriebliche Abfallwirtschaft, Stichprobenkontrolle, Preisstrukturanalyse, Controlling in der Materialwirtschaft).
Die effiziente und effektive Versorgung chronisch kranker Patienten nimmt im Gesundheitswesen seit Jahren einen stetig wachsenden Stellenwert ein. Mit der Reform des Risikostrukturausgleichs in Deutschland wurden „Disease Management-Programme“, eingeführt, mit denen eine verbesserte, systematische und integrierte Versorgung von chronisch Kranken und somit eine höhere Effizienz im Gesundheitswesen angestrebt wird.
Verlust der Selbst-Grenzen: Entwurf einer interdisziplinären Theorie der Schizophrenie
Die Entstehungsbedingungen der Schizophrenie, einer meist chronisch verlaufenden psychobiologischen Erkrankung, unter der mindestens 1% der Weltbevölkerung leidet, sind trotz intensiver Forschungen nach wie vor unbekannt. Die vorliegende Monographie legt ein Erklärungsmodell der Schizophrenie vor, wobei sich die molekulare Hypothese auf die Störung der Hirnfunktionen übertragen lässt und davon die schizophrenen Symptome sowie das Wirklichkeitserleben dieser Patienten abgeleitet werden kann.
- August Klingemann und die Deutsche Romantik
- Erfolgsausweis deutscher Aktienkonzerne: Theoretische Grundlagen und empirische Analyse
- Entwicklungspsychiatrie des Kindes: Aufbau und Zerfall der Persönlichkeit
- Informationsgewinnung aus Optionspreisen: Eine empirische Analyse des US-Dollar/Euro-Wechselkurses
- Thermodynamik der Verbrennungskraftmaschine
Additional info for Heuristiken in der Layoutplanung: Graphentheoretische Verfahren für das Nachbarschaftsproblem
Sample text
4-6. Grundlegende Begriffe 27 • Algorithmen mussen deterministisch sein, das heiBt, es steht zu jedem Zeitpunkt fest, welcher Schritt als nachstes ausgefuhrt werden soli. • Die (null oder mehr) Eingaben eines Algorithmus mussen Elemente einer definierten Menge sein. • Algorithmen liefem mindestens eine Ausgabe. • Algorithmen mussen effektiv sein, das heiBt die Schritte mussen elementar und eindeutig sein. Vorschriften, die aile Eigenschaften bis auf die erste erfullen, werden Berechnungsmethoden'09 genannt.
25, oder Berge (1991), S. 3. ;;;; E. 1st V' =V, so heiBt G' aufspannender Teilgraph 45 von G. Beispiel7: K. als auch des 1<,;. Er ist aufspannenK.. aber kein aufspannender Teilgraph des K,;. Der Graph aus Beispiel 1 bzw. 2 ist sowohl Teilgraph des der Teilgraph des Es sei ein Graph G =[V. E] gegeben. Des weiteren existiere eine Funktion c: E R die jedem Element aus E eine reelle Zahl zuordne. Die Zusammenfassung G =[V, E, c) wird (kanten)bewerteter Graph 46 genannt, c heiBt Bewertungsfunktion. c([i, j]) wird als Bewertung der Kante [i, j) bezeichnet.
Zumindest soli die Anzahl der Problemauspriilgungen die in bisherigen Tests verwendete bei weitem Obersteigen. Es sollen mOglichst viele verschiedene ProblemgrOBen und Varianten der Daten betrachtet werden. Die Untersuchung gliedert sich strukturell in vier Teile: 1. lm Grundlagenteil (Teill) werden die verwendeten Begriffe definiert. Dabei geht es in Kapitel 1 sowohl um Begriffe aus der Graphentheorie als auch um die Definition des MPWG-Problems sowie um LOsungsverfahren. In Kapitel 2 werden Anwendungen des MPWG-Problems beschrieben, und es werden kurz verwandte Problema vorgestellt, von denen das MPWG-Problem abzugrenzen ist.