Heuristiken zur Lösung von Losgrößenproblemen

Studienarbeit aus dem Jahr 2005 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1,0, Technische Universität Chemnitz, Sprache: Deutsch, Abstract: Eine der wichtigsten Aufgaben im Produktionsbetrieb stellt die Produktionsprozessplanung dar. Sie legt die zeitliche, mengenmäßige und räumliche Durchführung der Produktion fest und kann in die Arbeitsschritte Losgrößenbestimmung, Durchlauf- und Kapazitätsterminierung sowie Reihenfolgeplanung und Feinterminierung gegliedert werden. Im Rahmen der Losgrößenbestimmung, wird entschieden, ob es sich lohnt Fertigungsaufträge gleicher Erzeugnisse zusammenzufassen und unmittelbar nacheinander zu fertigen. Die Menge bzw. Anzahl an Erzeugnissen, welche dabei von einer Produktiveinheit ohne Rüstvorgänge in einem Zug gefertigt werden, wird hierbei Los oder auch Losgröße genannt. In der Vergangenheit wurden sehr viele Modelle und Algorithmen entwickelt und entsprechend der Betriebssituation angepasst. Auch in der betrieblichen Software der Gegenwart sind einfache Modelle integriert, um die Planung zu erleichtern. Nicht allzu selten sind diese Modelle jedoch noch zu wenig angepasst an die individuellen Bedingungen im Betrieb. Viele Probleme der Realität sind auch viel zu komplex, um sie in einfache Modelle zu fassen oder mit exakten Verfahren zu lösen. Aus diesem Grund wurden Verfahren entwickelt, die Näherungslösungen bieten und sowohl unabhängig von der Problemstruktur der Realität als auch anpassungsfähig sind. Durch diese Komplexitätsreduktion können mit bedeutend weniger Rechenaufwand akzeptable bis neuerdings sehr gute Ergebnisse erzielt werden. Aufgabe dieser Arbeit soll es sein, einen Überblick über die bedeutendsten Losgrößenprobleme sowie deren Lösungsmethoden zu verschaffen. Die bekanntesten Lösungsverfahren sollen hierbei nur erwähnt und gegliedert werden. Da zu diesen Themen genügend Literatur zur Verfügung steht, wird im Rahmen dieser Arbeit lediglich auf weiterführende Quellen verwiesen. Einige neuere heuristische Lösungsansätze sollen allerdings ausführlich dargestellt werden.