Heuristiken in der Layoutplanung: Graphentheoretische Verfahren für das Nachbarschaftsproblem
Jürgen Merker (auth.)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.
Anno:
1998
Edizione:
1
Casa editrice:
Deutscher Universitätsverlag
Lingua:
german
Pagine:
363
ISBN 10:
3824467690
ISBN 13:
9783824467693
Collana:
Zum Nachbarschaftsproblem in der Layoutplanung 3
File:
PDF, 7.67 MB
IPFS:
,
german, 1998
Il download di questo libro non è disponibile a causa di un reclamo da parte del detentore del copyright