Discrete optimization in chemical industry (Q4353129)

Typisch für die chemische Industrie, in abgewandelter Form aber auch für die Mineralöl- oder Nahrungsmittelindustrie, sind Mischungsprobleme, die in den verschiedensten Varianten und meist in Verbindung mit speziellen logistischen Randbedingungen auftreten; ein Beispiel hierfür wird in Abschnitt 3 diskutiert. Gerade bei Unternehmen, die die Vorteile eines komplexen Produktionsnetzes ausnutzen können, sind Produktionsplanungs- und Scheduling-Probleme (Ablaufplanung, Maschinenbelegungsplanung) auf dem Hintergrund mehrerer verbundener Standorte (Abschnitt 4) und/oder mehrstufiger Produktionsanlagen (Abschnitt 5) zu sehen. Fast ausnahmslos sind Umrüstproblematiken mit einzubeziehen. Scheduling-Probleme tauchen natürlich auch in anderen Industriezweigen auf; ihre Lösung liefert Anlagenbelegungspläne oder die Antwort auf Personalzuordnungsprobleme. Sie gehören zu den schwierigsten Problemen der kombinatorischen Optimierung überhaupt. Typisch sind auch Mindest-Produktionsmengen, -Anlagenauslastungswerte oder -Schiffsladungen, die auf semi-kontinuierliche Variablen führen. Die Frage, wie bei Gegebenheit von Datenverkehrsaufkommen ein Telekommunikationsnetzwerk aufgebaut und genutzt werden sollte, führt, ebenso wie die Frage, welche Straßen und Verbindungsmöglichkeiten bei prognostizierbaren Transport- und Verkehrsaufkommen bereitgestellt werden sollten, auf ein Netzwerk-Design-Problem. Die genannten Anwendungsgebiete lassen sich meist noch mit Hilfe linearer gemischt-ganzzahliger Optimierungsmethoden behandeln. Die im Prozeßdesign chemischer Verfahrenstechnik auftretenden Probleme führen jedoch unvermeidlich auf nichtlineare diskrete Probleme. Drei konkrete Beispiele sollen im folgenden einen Eindruck von der Vielfalt der Einsatzmöglichkeiten linearer gemischt-ganzzahliger Modelle vermitteln. Das erste der Modelle beschreibt die Berechnung optimaler Mischungsrezepturen, das zweite liefert einen optimalen Produktionsplan in einem Mehrprodukt-Mehrstandort-Produktionsverbund und das dritte die Bestimmung eines kostenminimalen Belegungsplans einer mehrstufigen Produktionsanlage. Alle drei Probleme werden mathematisch als gemischt-ganzzahlige Optimierungsprobleme mit Hilfe eines exakten Optimierungsverfahrens gelöst. Die beiden ersten Probleme werden sehr ausführlich beschrieben, um dem technisch interessierten Leser einen Einstieg in die Modellbildung gemischt-ganzzahliger Optimierungsmodelle zu ermöglichen. In einer zusammenfassenden Diskussion wird aufgezeigt, welche Lösungsansätze für noch wesentlich komplexere Probleme in Frage kommen. For the entire collection see [Zbl 0833.00027].