 |
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z |
|
|
Zuordnungsproblem Wenn Elemente aus verschiedenen Mengen einander im Hinblick auf die Erfüllung einer bestimmten Zielsetzung zugeordnet werden, spricht man von einem Zuordnungsproblem (ZP).
Lineares ZP: Gegeben sind n Arbeiter, n Tätigkeiten und Kosten cij für die Ausführung der Tätigkeit j durch Arbeiter i. Die Aufgabe besteht darin, jedem Arbeiter genau eine Tätigkeit so zuzuordnen, dass die Gesamtkosten minimal sind. Das lineare ZP ist ein Spezialfall des Transportproblems mit n = m, ai = 1 für i = 1, . . . , m und bj = 1 für j=1,...,n und kann somit mit den entsprechenden Verfahren gelöst werden. Quadratisches ZP: Im Rahmen der innerbetrieblichen Standortplanung sind Maschinen in einer Werkhalle anzuordnen. Dabei sind Entfernungen zwischen den Stellplätzen und Transportmengen von Werkstücken zwischen den Maschinen zu berücksichtigen, so dass sich im binären Optimierungsmodell neben den Nebenbedingungen des linearen ZP eine quadratische Zielfunktion ergibt. Es handelt sich daher um ein nichtlineares binäres Optimierungsmodell. Das Zuordnungsproblem ist das Standardmodell der kombinatorischen Analyse im Operations Research und zugleich ein Spezialfall des Transportproblems. Es sollen die Elemente j = 1, 2, ..., n den Plätzen i = 1, 2, ..., n nur einmal so zugeordnet werden, daß der Wert der Zielfunktion maximiert oder minimiert wird.
Diese Seite als Bookmark speichern :
|
||||||||||||
| Weitere Begriffe : Jugendarbeitsschutzgesetz Kostenbestimmungsfaktoren Preisdifferenzbestandskonto |
Wirtschaftslexikon. | Copyright © 2005-2009 All rights reserved. www.wirtschaftslexikon24.net | Impressum |