Graphische Verfahren zur Lösung der Maschinenbelegung

ISBN-13: 9783640865222 / Niemiecki / Miękka / 2011 / 76 str.

Lars Laboch

Opis

Studienarbeit aus dem Jahr 2004 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1,3, FernUniversitat Hagen, 8 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Zusammenfassung / Abstract Bei der Maschinenbelegungsplanung geht es darum, die auf den Maschinen zu bearbeitenden Auftrage im Hinblick auf ein vorher festgelegtes Zielwertkriterium und unter Einhaltung bestimmter Restriktionen optimal einzuplanen. Im Rahmen dieser Arbeit wird das Maschinenbelegungsproblem als Reihenfolgeproblem, welches bei der Werkstattfertigung vorliegt, verstanden. Die Ermittlung eines optimalen Produktionsablaufs durch rein algebraische Methoden und Algorithmen erfordert schon bei einer kleinen Anzahl von Auftragen und Maschinen einen recht hohen Rechenaufwand. Die Planung des Produktionsprozesses kann aber alternativ durch die Zuhilfenahme graphischer Methoden geschehen. Fur den besonderen Fall von insgesamt nur zwei Auftragen werden solche Verfahren vorgestellt. Das Grundmodell von S.B. Akers stellt dabei die Ausgangs-basis dar. In einem Koordinatensystem werden kurzeste, den Produktionsablauf darstellende, Wege ermittelt. Da bei der Konstruktion nur einige wenige Regeln beachtet werden mussen, ist das Auffinden von optimalen bzw. kurzesten Wegen nicht immer garantiert. Dieser Nachteil fuhrte zu zwei voneinander vollig verschiedenen Modifikationen des Grundmodells. Beide Verbesserungen werden ausfuhrlich anhand eines Optimierungsproblems vorgestellt. Eine weitere graphische Methode zur Losung der Maschinenbelegung mit zwei Auftragen ist durch das Diagonal-Verfahren von G. Mensch im Jahre 1968 eingefuhrt worden. Es handelt sich dabei primar um eine Abanderung des Koordinatensystems und der Darstellungsform. Wenn mehr als zwei Auftrage zu bearbeiten sind, stoen die bislang benannten Verfahren an ihre Grenzen, da eine zeichnerische Losung in einem Koordinaten-system kaum realisierbar ist. Dennoch ist eine Losung des Problems mit rein graphischen Ver