@inproceedings{RauschFriesenAltherretal.2018, author = {Rausch, Lea and Friesen, John and Altherr, Lena and Pelz, Peter F.}, title = {Using mixed-integer programming for the optimal design of water supply networks for slums}, series = {Operations Research Proceedings 2017}, booktitle = {Operations Research Proceedings 2017}, editor = {Kliewer, Natalia and Ehmke, Jan Fabian and Bornd{\"o}rfer, Ralf}, publisher = {Springer}, address = {Cham}, isbn = {978-3-319-89919-0 (Print)}, doi = {10.1007/978-3-319-89920-6_68}, pages = {509 -- 516}, year = {2018}, abstract = {The UN sets the goal to ensure access to water and sanitation for all people by 2030. To address this goal, we present a multidisciplinary approach for designing water supply networks for slums in large cities by applying mathematical optimization. The problem is modeled as a mixed-integer linear problem (MILP) aiming to find a network describing the optimal supply infrastructure. To illustrate the approach, we apply it on a small slum cluster in Dhaka, Bangladesh.}, language = {en} } @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} } @article{RauschFriesenAltherretal.2018, author = {Rausch, Lea and Friesen, John and Altherr, Lena and Meck, Marvin and Pelz, Peter F.}, title = {A holistic concept to design optimal water supply infrastructures for informal settlements using remote sensing data}, series = {Remote Sensing}, volume = {10}, journal = {Remote Sensing}, number = {2}, publisher = {MDPI}, address = {Basel}, isbn = {2072-4292}, doi = {10.3390/rs10020216}, pages = {1 -- 23}, year = {2018}, abstract = {Ensuring access to water and sanitation for all is Goal No. 6 of the 17 UN Sustainability Development Goals to transform our world. As one step towards this goal, we present an approach that leverages remote sensing data to plan optimal water supply networks for informal urban settlements. The concept focuses on slums within large urban areas, which are often characterized by a lack of an appropriate water supply. We apply methods of mathematical optimization aiming to find a network describing the optimal supply infrastructure. Hereby, we choose between different decentral and central approaches combining supply by motorized vehicles with supply by pipe systems. For the purposes of illustration, we apply the approach to two small slum clusters in Dhaka and Dar es Salaam. We show our optimization results, which represent the lowest cost water supply systems possible. Additionally, we compare the optimal solutions of the two clusters (also for varying input parameters, such as population densities and slum size development over time) and describe how the result of the optimization depends on the entered remote sensing data.}, language = {en} } @article{AltherrEdererPfetschetal.2018, author = {Altherr, Lena and Ederer, Thorsten and Pfetsch, Marc E. and Pelz, Peter F.}, title = {Maschinelles Design eines optimalen Getriebes}, series = {ATZ - Automobiltechnische Zeitschrift}, volume = {120}, journal = {ATZ - Automobiltechnische Zeitschrift}, number = {10}, publisher = {Springer Nature}, address = {Cham}, isbn = {2192-8800}, doi = {10.1007/s35148-018-0131-3}, pages = {72 -- 77}, year = {2018}, abstract = {Nahezu 100.000 denkbare Strukturen kann ein Getriebe bei gleicher Funktion aufweisen - je nach Ganganzahl und gefordertem Freiheitsgrad. Mit dem traditionellen Ansatz bei der Entwicklung, einzelne vielversprechende Systemkonfigurationen manuell zu identifizieren und zu vergleichen, k{\"o}nnen leicht innovative und vor allem kostenminimale L{\"o}sungen {\"u}bersehen werden. Im Rahmen eines Forschungsprojekts hat die TU Darmstadt spezielle Optimierungsmethoden angewendet, um auch bei großen L{\"o}sungsr{\"a}umen zielsicher ein f{\"u}r die individuellen Zielstellungen optimales Layout zu finden.}, language = {de} } @inproceedings{MuellerAltherrAholaetal.2019, author = {M{\"u}ller, Tim M. and Altherr, Lena and Ahola, Marja and Schabel, Samuel and Pelz, Peter F.}, title = {Multi-Criteria optimization of pressure screen systems in paper recycling - balancing quality, yield, energy consumption and system complexity}, series = {EngOpt 2018 Proceedings of the 6th International Conference on Engineering Optimization}, booktitle = {EngOpt 2018 Proceedings of the 6th International Conference on Engineering Optimization}, editor = {Rodrigues, H. C.}, publisher = {Springer International Publishing}, address = {Basel}, isbn = {978-3-319-97773-7}, doi = {10.1007/978-3-319-97773-7_105}, year = {2019}, abstract = {The paper industry is the industry with the third highest energy consumption in the European Union. Using recycled paper instead of fresh fibers for papermaking is less energy consuming and saves resources. However, adhesive contaminants in recycled paper are particularly problematic since they reduce the quality of the resulting paper-product. To remove as many contaminants and at the same time obtain as many valuable fibres as possible, fine screening systems, consisting of multiple interconnected pressure screens, are used. Choosing the best configuration is a non-trivial task: The screens can be interconnected in several ways, and suitable screen designs as well as operational parameters have to be selected. Additionally, one has to face conflicting objectives. In this paper, we present an approach for the multi-criteria optimization of pressure screen systems based on Mixed-Integer Nonlinear Programming. We specifically focus on a clear representation of the trade-off between different objectives.}, language = {en} } @article{AltherrJoggerstLeiseetal.2018, author = {Altherr, Lena and Joggerst, Laura and Leise, Philipp and Pfetsch, Marc E. and Schmitt, Andreas and Wendt, Janine}, title = {On obligations in the development process of resilient systems with algorithmic design methods}, series = {Applied Mechanics and Materials}, volume = {885}, journal = {Applied Mechanics and Materials}, number = {885}, publisher = {Trans Tech Publications}, address = {B{\"a}ch}, isbn = {1662-7482}, doi = {10.4028/www.scientific.net/AMM.885.240}, pages = {240 -- 252}, year = {2018}, abstract = {Advanced computational methods are needed both for the design of large systems and to compute high accuracy solutions. Such methods are efficient in computation, but the validation of results is very complex, and highly skilled auditors are needed to verify them. We investigate legal questions concerning obligations in the development phase, especially for technical systems developed using advanced methods. In particular, we consider methods of resilient and robust optimization. With these techniques, high performance solutions can be found, despite a high variety of input parameters. However, given the novelty of these methods, it is uncertain whether legal obligations are being met. The aim of this paper is to discuss if and how the choice of a specific computational method affects the developer's product liability. The review of legal obligations in this paper is based on German law and focuses on the requirements that must be met during the design and development process.}, language = {en} } @inproceedings{AltherrEdererSchaenzleetal.2017, author = {Altherr, Lena and Ederer, Thorsten and Sch{\"a}nzle, Christian and Lorenz, Ulf and Pelz, Peter F.}, title = {Algorithmic system design using scaling and affinity laws}, series = {Operations Research Proceedings 2015}, booktitle = {Operations Research Proceedings 2015}, publisher = {Springer}, address = {Cham}, isbn = {978-3-319-42901-4}, doi = {10.1007/978-3-319-42902-1}, pages = {605 -- 611}, year = {2017}, abstract = {Energy-efficient components do not automatically lead to energy-efficient systems. Technical Operations Research (TOR) shifts the focus from the single component to the system as a whole and finds its optimal topology and operating strategy simultaneously. In previous works, we provided a preselected construction kit of suitable components for the algorithm. This approach may give rise to a combinatorial explosion if the preselection cannot be cut down to a reasonable number by human intuition. To reduce the number of discrete decisions, we integrate laws derived from similarity theory into the optimization model. Since the physical characteristics of a production series are similar, it can be described by affinity and scaling laws. Making use of these laws, our construction kit can be modeled more efficiently: Instead of a preselection of components, it now encompasses whole model ranges. This allows us to significantly increase the number of possible set-ups in our model. In this paper, we present how to embed this new formulation into a mixed-integer program and assess the run time via benchmarks. We present our approach on the example of a ventilation system design problem.}, language = {en} } @inproceedings{AltherrEdererVergeetal.2015, author = {Altherr, Lena and Ederer, Thorsten and Verg{\´e}, Angela and Pelz, Peter F.}, title = {Algorithmische Struktursynthese eines hydrostatischen Getriebes}, series = {Antriebssysteme 2015 : Elektrik, Mechanik, Fluidtechnik in der Anwendung}, booktitle = {Antriebssysteme 2015 : Elektrik, Mechanik, Fluidtechnik in der Anwendung}, publisher = {VDI-Verlag}, address = {D{\"u}sseldorf}, isbn = {978-3-18-092268-3}, pages = {145 -- 155}, year = {2015}, language = {de} }