Neue Loesungsansatze fur das Generalized-Assignment-Problem

Studienarbeit aus dem Jahr 2006 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 2, Technische Universitt Darmstadt, Sprache: Deutsch, Abstract: Diese Arbeit beschftigt sich mit neuen Anstzen zur Lsung des Generalized-Assignment-Problems (GAP). Es werden werden verschiedene Heuristiken wie auch exakte Verfahren zur Lsung des GAP betrachtet.

Unter dem GAP versteht man ein
kombinatorisches Zuordnungsproblem, bei dem n Auftrge von m Arbeitern bearbeitet werden sollen.

Jeder Arbeiter ist durch seine maximale Arbeitszeit beschrnkt und fr jede Zuordnung eines Arbeiters an einen Auftrag entstehen Kosten.

Das Ziel des GAP ist es, die gesamten Kosten unter Bercksichtigung der gegebenen Schranken zu minimieren.