{"entities":{"Q4353129":{"pageid":6382728,"ns":120,"title":"Item:Q4353129","lastrevid":108271223,"modified":"2026-11-05T17:22:15Z","type":"item","id":"Q4353129","labels":{"en":{"language":"en","value":"Discrete optimization in chemical industry"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1058025"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4353129$63D4D96C-A5F8-4A7C-8DF3-716389A4758F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ae8a061b199969163426a428b34b517f16a0bad","datavalue":{"value":"0877.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4353129$AC6D4C35-FB17-4F7E-BDDA-C733EE675468","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3599cfc294580c8dbb654b39b186bf96f9d86aa","datavalue":{"value":{"entity-type":"item","numeric-id":296760,"id":"Q296760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4353129$4A5C7010-C5E5-4973-B40E-1C989F85E68D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5392596ed00365b9040485b26d567df955774c4a","datavalue":{"value":{"time":"+1997-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4353129$0F25508D-B737-4659-8C79-D401C50A9C6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4353129$D776673D-E361-4683-8DF6-2F2A4D7DD09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"583f5b413168fbae938ab6e84f275da91256e071","datavalue":{"value":"00A69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4353129$B3488E41-7C79-4CE9-8B7C-417A956B33D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4353129$F67D815D-EDA8-4A6A-9446-D20C3B78C94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dc0be147dc793dec5b4d43620512b87e8c947ec","datavalue":{"value":"90C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4353129$3B5A22FC-667A-4D6D-B48C-46D22D76450C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5166b31b118a72f3b6629ef9af7f8fa3af89511","datavalue":{"value":"1058025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4353129$E1DE6B85-1E9D-4F4A-AAF3-92D94D461D3B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4353129$8C866894-C0CB-4260-A429-AD0B2EA01DAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33328e1f66aa67fb8afec7ae79c6fdd35bfd481b","datavalue":{"value":{"entity-type":"item","numeric-id":817211,"id":"Q817211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e95d9e970252d47a5715597bcbc00fa706843df6","datavalue":{"value":{"amount":"+0.7781093716621399","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4353129$C19B66D9-6031-47FC-BA01-A063D49BAA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e4f722456aa68340cd26ec74e10beb8d4e2a9d5","datavalue":{"value":{"entity-type":"item","numeric-id":3778546,"id":"Q3778546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df949ecfe75de4af77527514fd9bea3ab490bcd","datavalue":{"value":{"amount":"+0.7683758735656738","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4353129$B13544F5-F22F-453A-B6F5-0F43E382E055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3e56e5d49eadaa93616d54cce9ad3af6b8786b1","datavalue":{"value":{"entity-type":"item","numeric-id":1584799,"id":"Q1584799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b4d350374e6718ef5ea2b81534e2e10ac26a05c","datavalue":{"value":{"amount":"+0.7523930668830872","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4353129$5F22DA34-CE52-412E-AE41-AB7C0C42FAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63de497a69e863a791fa952acfd6dcc4f4987fd7","datavalue":{"value":{"entity-type":"item","numeric-id":4795376,"id":"Q4795376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5b84f977833469c5134551d53a1d0b48ae850ba","datavalue":{"value":{"amount":"+0.7520433068275452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4353129$3320F81A-619A-4960-9990-49F6ABE74E7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcda7fa1e750f401f2a16184157bce5e8579c7f6","datavalue":{"value":{"text":"Discrete optimization in chemical industry","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4353129$5536AF55-013C-4EA9-8A15-93BFA9231488","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a70675d448ed71be406925baf88f59cea789534a","datavalue":{"value":"Typisch f\u00fcr die chemische Industrie, in abgewandelter Form aber auch f\u00fcr die Mineral\u00f6l- oder Nahrungsmittelindustrie, sind Mischungsprobleme, die in den verschiedensten Varianten und meist in Verbindung mit speziellen logistischen Randbedingungen auftreten; ein Beispiel hierf\u00fcr wird in Abschnitt 3 diskutiert. Gerade bei Unternehmen, die die Vorteile eines komplexen Produktionsnetzes ausnutzen k\u00f6nnen, 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\u00fcstproblematiken mit einzubeziehen. Scheduling-Probleme tauchen nat\u00fcrlich auch in anderen Industriezweigen auf; ihre L\u00f6sung liefert Anlagenbelegungspl\u00e4ne oder die Antwort auf Personalzuordnungsprobleme. Sie geh\u00f6ren zu den schwierigsten Problemen der kombinatorischen Optimierung \u00fcberhaupt. Typisch sind auch Mindest-Produktionsmengen, -Anlagenauslastungswerte oder -Schiffsladungen, die auf semi-kontinuierliche Variablen f\u00fchren. Die Frage, wie bei Gegebenheit von Datenverkehrsaufkommen ein Telekommunikationsnetzwerk aufgebaut und genutzt werden sollte, f\u00fchrt, ebenso wie die Frage, welche Stra\u00dfen und Verbindungsm\u00f6glichkeiten 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\u00dfdesign chemischer Verfahrenstechnik auftretenden Probleme f\u00fchren jedoch unvermeidlich auf nichtlineare diskrete Probleme. Drei konkrete Beispiele sollen im folgenden einen Eindruck von der Vielfalt der Einsatzm\u00f6glichkeiten 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\u00f6st. Die beiden ersten Probleme werden sehr ausf\u00fchrlich beschrieben, um dem technisch interessierten Leser einen Einstieg in die Modellbildung gemischt-ganzzahliger Optimierungsmodelle zu erm\u00f6glichen. In einer zusammenfassenden Diskussion wird aufgezeigt, welche L\u00f6sungsans\u00e4tze f\u00fcr noch wesentlich komplexere Probleme in Frage kommen. For the entire collection see [Zbl 0833.00027].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4353129$E2726936-5916-41B9-8811-E516F5D21A61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Discrete optimization in chemical industry","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Discrete_optimization_in_chemical_industry"}}}}}