Neue Lsungsanstze fr das Generalized-Assignment-Problem (German Edition)

ISBN: 3869431326

Author: Holzbaur, Christoph

Condition: New

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.