@article{VergePoettgenAltherretal.2016, author = {Verg{\´e}, Angela and P{\"o}ttgen, Philipp and Altherr, Lena and Ederer, Thorsten and Pelz, Peter F.}, title = {Lebensdauer als Optimierungsziel: Algorithmische Struktursynthese am Beispiel eines hydrostatischen Getriebes}, series = {O+P - {\"O}lhydraulik und Pneumatik}, volume = {60}, journal = {O+P - {\"O}lhydraulik und Pneumatik}, number = {1-2}, editor = {Greuloch, Ivo and Weber, Manfred and Meier, Miles}, publisher = {Vereinigte Fachverl.}, address = {Mainz}, issn = {1614-9602}, pages = {114 -- 121}, year = {2016}, abstract = {Verf{\"u}gbarkeit und Nachhaltigkeit sind wichtige Anforderungen bei der Planung langlebiger technischer Systeme. Meist werden bei Lebensdaueroptimierungen lediglich einzelne Komponenten vordefinierter Systeme untersucht. Ob eine optimale Lebensdauer eine g{\"a}nzlich andere Systemvariante bedingt, wird nur selten hinterfragt. Technical Operations Research (TOR) erlaubt es, aus Obermengen technischer Systeme automatisiert die lebensdaueroptimale Systemstruktur auszuw{\"a}hlen. Der Artikel zeigt dies am Beispiel eines hydrostatischen Getriebes.}, language = {de} } @inproceedings{RauschLeiseEdereretal.2016, author = {Rausch, Lea and Leise, Philipp and Ederer, Thorsten and Altherr, Lena and Pelz, Peter F.}, title = {A comparison of MILP and MINLP solver performance on the example of a drinking water supply system design problem}, series = {ECCOMAS Congress 2016 VII European Congress on Computational Methods in Applied Sciences and Engineering}, booktitle = {ECCOMAS Congress 2016 VII European Congress on Computational Methods in Applied Sciences and Engineering}, editor = {Papadrakakis, M. and Ppadopoulos, V. and Stefanou, G. and Plevris, V.}, isbn = {978-618-82844-0-1}, pages = {8509 -- 8527}, year = {2016}, abstract = {Finding a good system topology with more than a handful of components is a highly non-trivial task. The system needs to be able to fulfil all expected load cases, but at the same time the components should interact in an energy-efficient way. An example for a system design problem is the layout of the drinking water supply of a residential building. It may be reasonable to choose a design of spatially distributed pumps which are connected by pipes in at least two dimensions. This leads to a large variety of possible system topologies. To solve such problems in a reasonable time frame, the nonlinear technical characteristics must be modelled as simple as possible, while still achieving a sufficiently good representation of reality. The aim of this paper is to compare the speed and reliability of a selection of leading mathematical programming solvers on a set of varying model formulations. This gives us empirical evidence on what combinations of model formulations and solver packages are the means of choice with the current state of the art.}, language = {en} } @book{Altherr2016, author = {Altherr, Lena}, title = {Algorithmic System Design under Consideration of Dynamic Processes}, publisher = {Shaker}, address = {Aachen}, isbn = {978-3-8440-4848-3}, pages = {94}, year = {2016}, abstract = {Nach Stand von Wissenschaft und Technik werden Komponenten hinsichtlich ihrer Eigenschaften, wie Lebensdauer oder Energieeffizienz, optimiert. Allerdings k{\"o}nnen selbst hervorragende Komponenten zu ineffizienten oder instabilen Systemen f{\"u}hren, wenn ihr Zusammenspiel nur unzureichend ber{\"u}cksichtigt wird. Eine Systembetrachtung schafft ein gr{\"o}ßeres Optimierungspotential - dem erh{\"o}hten Potential steht jedoch auch ein erh{\"o}hter Komplexit{\"a}tsgrad gegen{\"u}ber. Die vorliegende Arbeit ist im Rahmen des Sonderforschungsbereichs 805 entstanden, dessen Ziel die Beherrschung von Unsicherheit in Systemen des Maschinenbaus ist. Die Arbeit zeigt anhand eines realen Systems aus dem Bereich der Hydraulik, wie Unsicherheit in der Entwicklungsphase beherrscht werden kann. Hierbei ist neu, dass die durch den sp{\"a}teren Betrieb zu erwartende Systemdegradation eines jeden m{\"o}glichen Systemvorschlags antizipiert werden kann. Dadurch k{\"o}nnen Betriebs- und Wartungskosten vorausgesagt und minimiert werden und durch eine optimale Betriebs- und Wartungsstrategie die Verf{\"u}gbarkeit des Systems garantiert werden. Wesentliche Fragen bei der optimalen Auslegung des betrachteten hydrostatischen Getriebes sind dessen physikalische Modellierung, die Darstellung des Optimierungsproblems als gemischt-ganzzahliges lineares Programm, und dessen algorithmische Behandlung zur L{\"o}sungsfindung. Hierzu werden Heuristiken zum schnelleren Auffinden sinnvoller Systemtopologien vorgestellt und mittels mathematischer Dekomposition eine Bewertung des dynamischen Verschleiß- und Wartungsverlaufs m{\"o}glicher Systemvorschl{\"a}ge vorgenommen. Die Arbeit stellt die Optimierung technischer Systeme an der Schnittstelle von Mathematik, Informatik und Ingenieurwesen sowohl gr{\"u}ndlich als auch anschaulich und nachvollziehbar dar.}, language = {en} } @incollection{AltherrEdererLorenzetal.2016, author = {Altherr, Lena and Ederer, Thorsten and Lorenz, Ulf and Pelz, Peter F. and P{\"o}ttgen, Philipp}, title = {Designing a feedback control system via mixed-integer programming}, series = {Operations Research Proceedings 2014: Selected Papers of the Annual International Conference of the German Operations Research}, booktitle = {Operations Research Proceedings 2014: Selected Papers of the Annual International Conference of the German Operations Research}, editor = {L{\"u}bbecke, Marco E. and Koster, Arie and Letmathe, Peter and Madlener, Reihard and Preis, Britta and Walther, Grit}, publisher = {Springer}, address = {Cham}, isbn = {978-3-319-28695-2}, doi = {10.1007/978-3-319-28697-6_18}, pages = {121 -- 127}, year = {2016}, abstract = {Pure analytical or experimental methods can only find a control strategy for technical systems with a fixed setup. In former contributions we presented an approach that simultaneously finds the optimal topology and the optimal open-loop control of a system via Mixed Integer Linear Programming (MILP). In order to extend this approach by a closed-loop control we present a Mixed Integer Program for a time discretized tank level control. This model is the basis for an extension by combinatorial decisions and thus for the variation of the network topology. Furthermore, one is able to appraise feasible solutions using the global optimality gap.}, language = {en} } @inproceedings{Czarnecki2016, author = {Czarnecki, Christian}, title = {Design und Nutzung einer industriespezifischen Referenzarchitektur f{\"u}r die Telekommunikationsindustrie}, series = {GI Edition Proceedings Band 259 INFORMATIK 2016. 26.-30. September 2016 Klagenfurt}, booktitle = {GI Edition Proceedings Band 259 INFORMATIK 2016. 26.-30. September 2016 Klagenfurt}, editor = {Mayr, Heinrich C. and Pinzger, Martin and Gesellschaft f{\"u}r Informatik e. V. (GI),}, publisher = {K{\"o}llen}, address = {Bonn}, isbn = {9783885796534}, issn = {1617-5468}, pages = {807 -- 814}, year = {2016}, abstract = {Zur Unterst{\"u}tzung des Transformationsbedarfs von Telekommunikationsunternehmen sind die Referenzmodelle des TM Forums in der Praxis weltweit anerkannt. Dabei findet jedoch meist eine losgel{\"o}ste Nutzung f{\"u}r spezifische Einzelthemen statt. Daher f{\"u}hrt dieser Artikel die bestehenden Inhalte in einer industriespezifischen, {\"u}bergreifenden Referenzarchitektur zusammen. Der Fokus liegt auf den Ebenen Aufbauorganisation, Prozesse, Applikationen und Daten. Dar{\"u}ber hinaus werden inhaltliche Architekturdom{\"a}nen zur Strukturierung angeboten. Die Referenzarchitektur ist hierarchisch aufgebaut und wird hier beispielhaft f{\"u}r ausgew{\"a}hlte, aggregierte Inhalte beschrieben. Als erste Evaluation wird die Anwendung der Referenzarchitektur in drei Praxisprojekten erl{\"a}utert.}, language = {de} } @inproceedings{NursinskiStolbergGangatharanCzarnecki2016, author = {Nursinski-Stolberg, Andr{\´e} and Gangatharan, Kiritharan and Czarnecki, Christian}, title = {Development of a subject-oriented reference process model for the telecommunications industry}, series = {GI Edition Proceedings Band 259 INFORMATIK 2016}, booktitle = {GI Edition Proceedings Band 259 INFORMATIK 2016}, editor = {Mayr, Heinrich C. and Pinzger, Martin}, publisher = {Gesellschaft f{\"u}r Informatik e.V.}, address = {Bonn}, isbn = {9783885796534}, issn = {1617-5468}, pages = {699 -- 712}, year = {2016}, abstract = {Generally the usage of reference models can be structured top-down or bottom-up. The practical need of agile change and flexible organizational implementation requires a consistent mapping to an operational level. In this context, well-established reference process models are typically structured top-down. The subject-oriented Business Process Management (sBPM) offers a modeling concept that is structured bottom-up and concentrates on the process actors on an operational level. This paper applies sBPM to the enhanced Telecom Operations Map (eTOM), a well-accepted reference process model in the telecommunications industry. The resulting design artifact is a concrete example for a combination of a bottom-up and top-down developed reference model. The results are evaluated and confirmed in practical context through the involvement of the industry body TMForum.}, language = {en} } @article{HoerenbaumLaumannProkop2016, author = {H{\"o}renbaum, Christoph and Laumann, J{\"o}rg and Prokop, Ines}, title = {Zur Anwendung des Eurocode 3 Teil 1-2 f{\"u}r die Heißbemessung und Anregungen f{\"u}r dessen Novellierung}, series = {Stahlbau}, volume = {85}, journal = {Stahlbau}, number = {6}, publisher = {Ernst \& Sohn GmbH}, address = {Berlin}, issn = {1437-1049}, doi = {10.1002/stab.201610382}, pages = {429 -- 434}, year = {2016}, abstract = {Die Eurocodes werden bis zum Jahr 2020 im Europ{\"a}ischen Komitee f{\"u}r Normung (CEN), Technisches Komitee TC 250, {\"u}berarbeitet. In Vorbereitung auf die Eurocode-Novellierung haben engagierte Ingenieure im Rahmen der Initiative PraxisRegeln Bau (PRB) die f{\"u}r die praktische Anwendung h{\"a}ufig genutzten Teile des Eurocode 3 untersucht. Mit dem Ziel, die Praxistauglichkeit des Eurocode 3 f{\"u}r die Heißbemessung zu verbessern, wurden die bestehende Norm EN 1993 Teil 1-2 insbesondere in Bezug auf die Anwenderfreundlichkeit analysiert und Vorschl{\"a}ge f{\"u}r die europ{\"a}ische Novellierung erarbeitet. Die Analysen zeigen, dass durch Umstrukturierungen und durch die Einf{\"u}hrung von Tabellen die Verst{\"a}ndlichkeit und Anwenderfreundlichkeit der Regeln f{\"u}r die Heißbemessung bedeutend erh{\"o}ht werden k{\"o}nnen.}, language = {de} } @article{KosterScheidweilerTieves2016, author = {Koster, Arie and Scheidweiler, Robert and Tieves, Martin}, title = {A flow based pruning scheme for enumerative equitable coloring algorithms}, series = {A flow based pruning scheme for enumerative equitable coloring algorithms}, journal = {A flow based pruning scheme for enumerative equitable coloring algorithms}, doi = {10.48550/arXiv.1607.08754}, pages = {1 -- 30}, year = {2016}, abstract = {An equitable graph coloring is a proper vertex coloring of a graph G where the sizes of the color classes differ by at most one. The equitable chromatic number is the smallest number k such that G admits such equitable k-coloring. We focus on enumerative algorithms for the computation of the equitable coloring number and propose a general scheme to derive pruning rules for them: We show how the extendability of a partial coloring into an equitable coloring can be modeled via network flows. Thus, we obtain pruning rules which can be checked via flow algorithms. Computational experiments show that the search tree of enumerative algorithms can be significantly reduced in size by these rules and, in most instances, such naive approach even yields a faster algorithm. Moreover, the stability, i.e., the number of solved instances within a given time limit, is greatly improved. Since the execution of flow algorithms at each node of a search tree is time consuming, we derive arithmetic pruning rules (generalized Hall-conditions) from the network model. Adding these rules to an enumerative algorithm yields an even larger runtime improvement.}, language = {en} } @article{BeckenbachScheidweiler2016, author = {Beckenbach, Isabel and Scheidweiler, Robert}, title = {Perfect ƒ-Matchings and ƒ-Factors in Hypergraphs - A Combinatorial Approach}, series = {Discrete Mathematics}, volume = {240}, journal = {Discrete Mathematics}, number = {10}, publisher = {Elsevier}, address = {Amsterdam}, issn = {2192-7782}, doi = {10.1016/j.disc.2017.05.005}, pages = {2499 -- 2506}, year = {2016}, abstract = {We prove characterizations of the existence of perfect ƒ-matchings in uniform mengerian and perfect hypergraphs. Moreover, we investigate the ƒ-factor problem in balanced hypergraphs. For uniform balanced hypergraphs we prove two existence theorems with purely combinatorial arguments, whereas for non-uniform balanced hypergraphs we show that the ƒ-factor problem is NP-hard.}, language = {en} } @article{ScheidweilerTriesch2016, author = {Scheidweiler, Robert and Triesch, Eberhard}, title = {A note on the duality between matchings and vertex covers in balanced hypergraphs}, series = {Journal of Combinatorial Optimization}, volume = {32}, journal = {Journal of Combinatorial Optimization}, number = {2}, publisher = {Springer}, address = {Berlin}, issn = {1573-2886}, doi = {10.1007/s10878-015-9887-5}, pages = {639 -- 644}, year = {2016}, abstract = {We present a new Min-Max theorem for an optimization problem closely connected to matchings and vertex covers in balanced hypergraphs. The result generalizes Kőnig's Theorem (Berge and Las Vergnas in Ann N Y Acad Sci 175:32-40, 1970; Fulkerson et al. in Math Progr Study 1:120-132, 1974) and Hall's Theorem (Conforti et al. in Combinatorica 16:325-329, 1996) for balanced hypergraphs.}, language = {en} }