Heuristiken in der Layoutplanung: Graphentheoretische Verfahren für das Nachbarschaftsproblem

یک مشکل فرعی برنامه ریزی مکان داخلی در آرایش نسبی بخش های مختلف تولید نهفته است، به عنوان مثال در تصمیم گیری در مورد اینکه کدام بخش ها باید مستقیماً در مجاورت یکدیگر قرار گیرند. این به اصطلاح "مسئله همسایگی برنامه ریزی چیدمان" را می توان به عنوان یک مسئله MPWG (مسئله حداکثر نمودار وزنی مسطح) با استفاده از روش های تئوری گراف مدل کرد. پس از ارائه اکتشافی های موجود برای مسئله MPWG، یورگن مرکر ماژول های فرآیند جدیدی را توسعه می دهد. او اینها را در روش های موجود ادغام می کند به گونه ای که کیفیت راه حل با وجود کاهش زمان محاسبات بهبود می یابد. نویسنده از نمونه‌های آزمایشی تکرارپذیر برای نشان دادن کیفیت این روش‌ها استفاده می‌کند.

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.