Neue Lösungsansätze für das Generalized-Assignment-Problem

Studienarbeit aus dem Jahr 2006 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 2, Technische Universitat Darmstadt, Sprache: Deutsch, Abstract: Diese Arbeit beschaftigt sich mit neuen Ansatzen zur Losung des Generalized-Assignment-Problems (GAP). Es werden werden verschiedene Heuristiken wie auch exakte Verfahren zur Losung des GAP betrachtet. Unter dem GAP versteht man ein kombinatorisches Zuordnungsproblem, bei dem n Auftrage von m Arbeitern bearbeitet werden sollen. Jeder Arbeiter ist durch seine maximale Arbeitszeit beschrankt und fur jede Zuordnung eines Arbeiters an einen Auftrag entstehen Kosten. Das Ziel des GAP ist es, die gesamten Kosten unter Berucksichtigung der gegebenen Schranken zu minimieren.