Heuristiken in der Layoutplanung (eBook, PDF)

Graphentheoretische Verfahren für das Nachbarschaftsproblem

• Format: PDF

Produktbeschreibung

Ein Teilproblem der innerbetrieblichen Standortplanung liegt in der relativen Anordnung der verschiedenen Fertigungssegmente, also 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.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Deutscher Universitätsverlag
• Seitenzahl: 363
• Erscheinungstermin: 2. Juli 2013
• Deutsch
• ISBN-13: 9783663085423
• Artikelnr.: 53107518

Autorenporträt

Dr. Jürgen Merker war Wissenschaftlicher Mitarbeiter am Institut für Wirtschaftswissenschaften der Technischen Universität Braunschweig. Heute ist er stellvertretender Geschäftsführer in einem Braunschweiger Softwarehaus.

Inhaltsangabe

1. Grundlegende Begriffe.- 2. Einordnung und Abgrenzung des MPWG-Problems.- 3. In der Literatur beschriebene Eröffnungsverfahren.- 4. Entwicklung neuer Verfahren.- 5. In der Literatur beschriebene Verbesserungsverfahren.- 6. Neue Verfahrensvarianten.- 7. Begründung des Tests, Vorgehensweise und Testaufbau.- 8. Vergleich der Eröffnungsverfahren.- 9. Vergleich der Verbesserungsverfahren.- Zusammenfassung und Ausblick.- Literatur.- Stichwortverzeichnis.- A. Rechenzeiten der Verfahren.- B. Mittlere Abweichungen der Verfahren.- C. Programmübersicht.