Das homogene Packproblem in der betriebswirtschaftlichen Logistik

Dieses Buch behandelt die Entwicklung und Analyse von Lsungsverfahren fr das Packproblem, bei dem Einheiten mit gegebenem (mehrdimensionalen) Kapazittsbedarf so angeordnet werden sollen, da eine gegebene Zielsetzung mglichst gut erreicht wird. In seiner allgemeinenen Form gehrt das Packproblem zur Klasse der NP-vollstndigen Probleme. In der betriebswirtschaftlichen Praxis ist der - fr die Massenproduktion typische - homogene Fall, bei dem die zu packenden Einheiten identisch sind, von besonderer Bedeutung. In diesem Buch wird gezeigt, wie durch Methoden des Operations Research und den Einsatz der EDV, Lsungen fr das aufgezeigte Problem ermittelt werden knnen. Besondere Aufmerksamkeit wird hierbei der Entwicklung solcher Heuristiken gewidmet, durch die mit geringem Zeitaufwand Lsungen ermittelt werden, die - wenn berhaupt - nur sehr geringfgig von der optimalen Lsung abweichen. Dies kann erreicht werden, indem man die spezielle Struktur des Problems konsequent fr die Entwicklung der Heuristiken ausnutzt. Die Umsetzung dieser Verfahren in die betriebliche Praxis im Rahmen von Entscheidunguntersttzungssystemen sowie die Analyse der Auswirkungen auf die betrieblichen Logistikkosten bilden den Abschlu des Buches.