Graphische Verfahren zur Lösung der Maschinenbelegung

Von:

Lars Laboch

Beschreibung

Format auswählen

Kartonierter EinbandCHF 50.30

Kartonierter Einband

CHF50.30

TIEFPREIS

CHF50.30

Print on Demand - Exemplar wird für Sie besorgt.

Kostenlose Lieferung

Beschreibung

Studienarbeit aus dem Jahr 2004 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1,3, FernUniversität Hagen, Sprache: Deutsch, Abstract: Zusammenfassung / AbstractBei der Maschinenbelegungsplanung geht es darum, die auf den Maschinen zu bearbeitenden Aufträge 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 Aufträgen und Maschinen einen recht hohen Rechenaufwand. Die Planung des Produktionsprozesses kann aber alternativ durch die Zuhilfenahme graphischer Methoden geschehen. Für den besonderen Fall von insgesamt nur zwei Aufträgen werden solche Verfahren vorgestellt. Das Grundmodell von S.B. Akers stellt dabei die Ausgangs-basis dar. In einem Koordinatensystem werden kürzeste, den Produktionsablauf darstellende, Wege ermittelt. Da bei der Konstruktion nur einige wenige Regeln beachtet werden müssen, ist das Auffinden von optimalen bzw. kürzesten Wegen nicht immer garantiert. Dieser Nachteil führte zu zwei voneinander völlig verschiedenen Modifikationen des Grundmodells. Beide Verbesserungen werden ausführlich anhand eines Optimierungsproblems vorgestellt.Eine weitere graphische Methode zur Lösung der Maschinenbelegung mit zwei Aufträgen ist durch das Diagonal-Verfahren von G. Mensch im Jahre 1968 eingeführt worden. Es handelt sich dabei primär um eine Abänderung des Koordinatensystems und der Darstellungsform.Wenn mehr als zwei Aufträge zu bearbeiten sind, stoßen die bislang benannten Verfahren an ihre Grenzen, da eine zeichnerische Lösung in einem Koordinaten-system kaum realisierbar ist. Dennoch ist eine Lösung des Problems mit rein graphischen Verfahren möglich. Diese werden vorgestellt und bzgl. ihren generellen Anwendbarkeit untersucht.SchlüsselwörterWerkstattfertigung, graphische Methoden, Maschinenbelegung, Reihenfolge-problem, kombinatorische Optimierung