Das homogene Packproblem in der betriebswirtschaftlichen Logistik

این کتاب به توسعه و تجزیه و تحلیل روش‌های راه‌حل برای مسئله بسته‌بندی می‌پردازد، که در آن واحدهایی با ظرفیت معین (چند بعدی) باید به گونه‌ای چیده شوند که یک هدف معین تا حد امکان به دست آید. در شکل کلی، مسئله بسته بندی به کلاس مسائل NP-complete تعلق دارد. در عمل تجاری، مورد همگن - معمول برای تولید انبوه - که در آن واحدهای بسته بندی یکسان هستند، از اهمیت ویژه ای برخوردار است. این کتاب نشان می دهد که چگونه می توان از روش های تحقیق در عملیات و استفاده از EDP برای یافتن راه حل هایی برای مشکل ارائه شده استفاده کرد. توجه ویژه ای به توسعه چنین اکتشافی هایی می شود که با استفاده از آنها می توان راه حل هایی را در زمان کوتاهی تعیین کرد که - اگر اصلاً - فقط کمی از راه حل بهینه منحرف می شوند. این را می توان با استفاده مداوم از ساختار ویژه مسئله برای توسعه اکتشافی به دست آورد. این کتاب با اجرای این رویه ها در عمل عملیاتی در چارچوب سیستم های پشتیبانی تصمیم و تجزیه و تحلیل اثرات بر هزینه های لجستیک عملیاتی به پایان می رسد.

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.