Standort- Und Belegungsplanung Für Maschinen in Mehrstufigen Produktionsprozessen

ISBN-13: 9783540103783 / Niemiecki / Miękka / 1980

Joachim Reese

Opis

Die vorliegende Arbeit ist einem bislang weitgehend vernachlassigten Problem der Produktionsplanung gewidmet, namlich die Maschinenbelegung und innerbetriebliche Standortwahl im Produktionsbereich eines indu striellen Unternehmens simultan zu optimieren. Eine solche Simultanbe trachtung ist besonders dann von Bedeutung, wenn das Produktionspro gramm eines Unternehmens und seine Auf teilung in Fertigungslose bzw. Auftrage festliegen und zumindest mittelfristig nahezu konstant blei ben, was in Industriebetrieben aufgrund der produktionstechnologischen Rahmenbedingungen haufig der Fall ist. Ausgangspunkt fur die Behandlung dieser Problemstellung ist die Kritik des Verfassers, dass die ublicherweise angestellten partiellen Betrach tungsweisen der Reihenfolge- oder Standortplanung nicht befriedigen konnen. In den Reihefolgeproblemen werden die Transportzeiten der Werk stucke meist als Bestandteile der Bearbeitungszeiten der Auftrage auf ge fasst und damit als fest vorgegeben unterstellt, was eine Voroptimie rung der Standortentscheidungen bedingt. Dadurch bleiben die Moglich keiten unberucksichtigt, durch die explizite Einfuhrung der Transport zeiten als Variablen auf die Wartezeiten der Auftrage Einfluss zu nehmen. Andererseits geht die Voroptimierung der Standortentscheidungen in der Regel nicht mit der optimalen Belegungsplanung einher. Aus dieser Kri tik heraus wird ein Gesamtpramissensystem zur Formulierung und Losung des Simultanplanungsproblems erstellt."

Spis treści

1 Vorbemerkungen.- 2 Maschinenbelegungsprobleme.- 2.1 Problemübersicht und Grundlagen zur Belegungsplanung.- 2.2 Lösungsansätze zur Flow-Shop-Problematik.- 2.3 Lösungsansätze zur Job-Shop-Problematik.- 2.4 Kritische Anmerkungen zur Lösung von Belegungsproblemen.- 3 Maschinenanordnungsprobleme.- 3.1 Problemübersicht und Grundlagen zur innerbetrieblichen Standortplanung.- 3.2 Lösungsgedanken zu allgemeinen Standortproblemen.- 3.3 Lösungsgedanken zu Zuordnungsproblemen.- 4 Simultane Standort- und Belegungsplanung für Maschinen in mehrstufigen Produktionsprozessen.- 4.1 Beschreibung des zugrunde gelegten Simultanproblems.- 4.2 Formale Problemstruktur.- 4.3 Flow-Shop-Problerne.- 4.3.1 Reduzierung des Simultanproblems auf die sukzessive Modellbetrachtung.- 4.3.2 Zur Anwendbarkeit bestehender Lösungstechniken.- 4.4 Job-Shop-Probleme.- 4.4.1 Bestimmung und Eigenschaften des Lösungsraums.- 4.4.2 Ein Verfahren zur Erzeugung zulässiger Simultanlösungen.- 4.4.3 Bemerkungen zur Optimalität von Simultanlösungen.- 4.5 Die modelltheoretische Betrachtung von Simultanproblemen.- 4.5.1 Nicht-lineare Formulierung eines Programmierungsmodells.- 4.5.2 Transformation des Modells in ein lineares gemischt-ganzzahliges Programm.- 4.5.3 Eine Branch-and-Bound-Methode zur Lösung des linearen gemischt-ganzzahligen Programms.- 4.5.3.1 Schrankenbestimmung durch Relaxierung des Programms.- 4.5.3.2 Ein Verbesserungsalgorithmus.- 4.5.3.3 Zur Diskussion der algorithmischen Regeln.- 4.5.4 Ein Anwendungsbeispiel zur Bestimmung einer optimalen Simultanlösung.- 4.5.5 Zur Beschränkung auf fast-optimale Lösungen.- 4.5.6 Die Problematik der Zielbewertungen.- Symbolverzeichnis.