Heuristische Suche in komplexen Strukturen: Zur Verwendung Genetischer Algorithmen bei der Auftragseinplanung in der Automobilindustrie

فرآوری سفارش در کارخانجات صنعت خودروسازی امروزه با تعداد زیادی از اهداف متفاوت از فروش، تولید و تامین قطعات مواجه است. تأثیر متقابل آنها و پیامدهای ناشی از آن تاکنون فقط در علم کمی تحقیق شده است. در عمل، استفاده از روش‌های حل اکتشافی، به‌ویژه الگوریتم‌های ژنتیک، برای برنامه‌ریزی در بسیاری از جاها رواج یافته است.

آلبرشت فریتز با استفاده از مثال الگوریتم‌های ژنتیک در تولید خودرو، امکانات این روش‌های جستجو را برای بهبود نشان می‌دهد. برنامه ریزی و کنترل در عمل باز است. از یک طرف، نشان داده شده است که چگونه می توان عملکرد بهینه سازی الگوریتم های ژنتیک را از طریق استفاده هدفمند از عملگرهای مناسب، اندازه جمعیت و مکانیسم های انتخاب بهبود بخشید. از سوی دیگر، سهمی که جستجو برای بهترین راه حل ها به طور کلی در مدیریت ساختارهای پیچیده ارزش افزوده می کند نیز مورد بحث قرار می گیرد. الگوریتم جستجو در یک سیستم تعاملی تعبیه شده است که با آن می توان استراتژی های کنترل و تنظیم مختلفی را پیاده سازی کرد.

Die Auftragsabwicklung in den Werken der Automobilindustrie wird heute mit einer Vielzahl unterschiedlicher Zielvorstellungen aus Vertrieb, Produktion und Teilezulieferung konfrontiert. Ihr Zusammenwirken und die daraus resultierenden Konsequenzen sind bisher in der Wissenschaft nur wenig untersucht worden. In der Praxis hat sich vielerorts die Verwendung heuristischer Lösungsverfahren, insbesesondere Genetischer Algorithmen, zur Planung durchgesetzt.

Am Beispiel Genetischer Algorithmen in der Automobilproduktion zeigt Albrecht Fritzsche auf, welche Möglichkeiten solche Suchverfahren zur Verbesserung von Planung und Steuerung in der Praxis eröffnen. Zum einen wird dargestellt, wie die Optimierungsleistung Genetischer Algorithmen durch den zielorientierten Einsatz geeigneter Operatoren, Populationsgrößen und Selektionsmechanismen verbessert werden kann. Zum anderen wird auch der Beitrag diskutiert, den die Suche nach besten Lösungen allgemein zum Management komplexer Wertschöpfungsstrukturen erbringt. Der Suchalgorithmus wird dazu in ein interaktives System eingebettet, mit dem verschiedene Strategien der Steuerung und Regelung verwirklicht werden können.