Das homogene Packproblem in der betriebswirtschaftlichen Logistik [Paperback]

Dieses Buch behandelt die Entwicklung und Analyse von L?sungsverfahren f?r das Packproblem, bei dem Einheiten mit gegebenem (mehrdimensionalen) Kapazit?tsbedarf so angeordnet werden sollen, da? eine gegebene Zielsetzung m?glichst gut erreicht wird. In seiner allgemeinenen Form geh?rt das Packproblem zur Klasse der NP-vollst?ndigen Probleme. In der betriebswirtschaftlichen Praxis ist der - f?r 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, L?sungen f?r das aufgezeigte Problem ermittelt werden k?nnen. Besondere Aufmerksamkeit wird hierbei der Entwicklung solcher Heuristiken gewidmet, durch die mit geringem Zeitaufwand L?sungen ermittelt werden, die - wenn ?berhaupt - nur sehr geringf?gig von der optimalen L?sung abweichen. Dies kann erreicht werden, indem man die spezielle Struktur des Problems konsequent f?r die Entwicklung der Heuristiken ausnutzt. Die Umsetzung dieser Verfahren in die betriebliche Praxis im Rahmen von Entscheidungunterst?tzungssystemen sowie die Analyse der Auswirkungen auf die betrieblichen Logistikkosten bilden den Abschlu? des Buches.Dieses Buch behandelt die Entwicklung und Analyse von L?sungsverfahren f?r das Packproblem, bei dem Einheiten mit gegebenem (mehrdimensionalen) Kapazit?tsbedarf so angeordnet werden sollen, da? eine gegebene Zielsetzung m?glichst gut erreicht wird. In seiner allgemeinenen Form geh?rt das Packproblem zur Klasse der NP-vollst?ndigen Probleme. In der betriebswirtschaftlichen Praxis ist der - f?r 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, L?sungen f?r das aufgezeigte Problem ermittelt werden k?nnen. Besondere Aufmerksamkeit wird hierbei der Entwicklung solcher Heuristiken gelÖ