@inproceedings{LorenzAltherrPelz2020, author = {Lorenz, Imke-Sophie and Altherr, Lena and Pelz, Peter F.}, title = {Assessing and Optimizing the Resilience of Water Distribution Systems Using Graph-Theoretical Metrics}, series = {Operations Research Proceedings 2019}, booktitle = {Operations Research Proceedings 2019}, editor = {Neufeld, Janis S. and Buscher, Udo and Lasch, Rainer and M{\"o}st, Dominik and Sch{\"o}nberger, J{\"o}rn}, publisher = {Springer}, address = {Cham}, isbn = {978-3-030-48439-2}, doi = {10.1007/978-3-030-48439-2_63}, pages = {521 -- 527}, year = {2020}, abstract = {Water distribution systems are an essential supply infrastructure for cities. Given that climatic and demographic influences will pose further challenges for these infrastructures in the future, the resilience of water supply systems, i.e. their ability to withstand and recover from disruptions, has recently become a subject of research. To assess the resilience of a WDS, different graph-theoretical approaches exist. Next to general metrics characterizing the network topology, also hydraulic and technical restrictions have to be taken into account. In this work, the resilience of an exemplary water distribution network of a major German city is assessed, and a Mixed-Integer Program is presented which allows to assess the impact of capacity adaptations on its resilience.}, language = {en} } @inproceedings{LeiseSimonAltherr2020, author = {Leise, Philipp and Simon, Nicolai and Altherr, Lena}, title = {Comparison of Piecewise Linearization Techniques to Model Electric Motor Efficiency Maps: A Computational Study}, series = {Operations Research Proceedings 2019}, booktitle = {Operations Research Proceedings 2019}, publisher = {Springer}, address = {Cham}, isbn = {978-3-030-48439-2}, doi = {10.1007/978-3-030-48439-2_55}, pages = {457 -- 463}, year = {2020}, abstract = {To maximize the travel distances of battery electric vehicles such as cars or buses for a given amount of stored energy, their powertrains are optimized energetically. One key part within optimization models for electric powertrains is the efficiency map of the electric motor. The underlying function is usually highly nonlinear and nonconvex and leads to major challenges within a global optimization process. To enable faster solution times, one possibility is the usage of piecewise linearization techniques to approximate the nonlinear efficiency map with linear constraints. Therefore, we evaluate the influence of different piecewise linearization modeling techniques on the overall solution process and compare the solution time and accuracy for methods with and without explicitly used binary variables.}, 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} } @incollection{PfetschAbeleAltherretal.2021, author = {Pfetsch, Marc E. and Abele, Eberhard and Altherr, Lena and B{\"o}lling, Christian and Br{\"o}tz, Nicolas and Dietrich, Ingo and Gally, Tristan and Geßner, Felix and Groche, Peter and Hoppe, Florian and Kirchner, Eckhard and Kloberdanz, Hermann and Knoll, Maximilian and Kolvenbach, Philip and Kuttich-Meinlschmidt, Anja and Leise, Philipp and Lorenz, Ulf and Matei, Alexander and Molitor, Dirk A. and Niessen, Pia and Pelz, Peter F. and Rexer, Manuel and Schmitt, Andreas and Schmitt, Johann M. and Schulte, Fiona and Ulbrich, Stefan and Weigold, Matthias}, title = {Strategies for mastering uncertainty}, series = {Mastering uncertainty in mechanical engineering}, booktitle = {Mastering uncertainty in mechanical engineering}, publisher = {Springer}, address = {Cham}, isbn = {978-3-030-78353-2}, doi = {10.1007/978-3-030-78354-9_6}, pages = {365 -- 456}, year = {2021}, abstract = {This chapter describes three general strategies to master uncertainty in technical systems: robustness, flexibility and resilience. It builds on the previous chapters about methods to analyse and identify uncertainty and may rely on the availability of technologies for particular systems, such as active components. Robustness aims for the design of technical systems that are insensitive to anticipated uncertainties. Flexibility increases the ability of a system to work under different situations. Resilience extends this characteristic by requiring a given minimal functional performance, even after disturbances or failure of system components, and it may incorporate recovery. The three strategies are described and discussed in turn. Moreover, they are demonstrated on specific technical systems.}, language = {en} } @inproceedings{MuellerSchmittLeiseetal.2021, author = {M{\"u}ller, Tim M. and Schmitt, Andreas and Leise, Philipp and Meck, Tobias and Altherr, Lena and Pelz, Peter F. and Pfetsch, Marc E.}, title = {Validation of an optimized resilient water supply system}, series = {Uncertainty in Mechanical Engineering}, booktitle = {Uncertainty in Mechanical Engineering}, publisher = {Springer}, address = {Cham}, isbn = {978-3-030-77255-0}, doi = {10.1007/978-3-030-77256-7_7}, pages = {70 -- 80}, year = {2021}, abstract = {Component failures within water supply systems can lead to significant performance losses. One way to address these losses is the explicit anticipation of failures within the design process. We consider a water supply system for high-rise buildings, where pump failures are the most likely failure scenarios. We explicitly consider these failures within an early design stage which leads to a more resilient system, i.e., a system which is able to operate under a predefined number of arbitrary pump failures. We use a mathematical optimization approach to compute such a resilient design. This is based on a multi-stage model for topology optimization, which can be described by a system of nonlinear inequalities and integrality constraints. Such a model has to be both computationally tractable and to represent the real-world system accurately. We therefore validate the algorithmic solutions using experiments on a scaled test rig for high-rise buildings. The test rig allows for an arbitrary connection of pumps to reproduce scaled versions of booster station designs for high-rise buildings. We experimentally verify the applicability of the presented optimization model and that the proposed resilience properties are also fulfilled in real systems.}, language = {en} } @incollection{LeiseAltherrSimonetal.2019, author = {Leise, Philipp and Altherr, Lena and Simon, Nicolai and Pelz, Peter F.}, title = {Finding global-optimal gearbox designs for battery electric vehicles}, series = {Optimization of complex systems - theory, models, algorithms and applications : WCGO 2019}, booktitle = {Optimization of complex systems - theory, models, algorithms and applications : WCGO 2019}, publisher = {Springer}, address = {Cham}, isbn = {978-3-030-21802-7}, doi = {10.1007/978-3-030-21803-4_91}, pages = {916 -- 925}, year = {2019}, abstract = {In order to maximize the possible travel distance of battery electric vehicles with one battery charge, it is mandatory to adjust all components of the powertrain carefully to each other. While current vehicle designs mostly simplify the powertrain rigorously and use an electric motor in combination with a gearbox with only one fixed transmission ratio, the use of multi-gear systems has great potential. First, a multi-speed system is able to improve the overall energy efficiency. Secondly, it is able to reduce the maximum momentum and therefore to reduce the maximum current provided by the traction battery, which results in a longer battery lifetime. In this paper, we present a systematic way to generate multi-gear gearbox designs that—combined with a certain electric motor—lead to the most efficient fulfillment of predefined load scenarios and are at the same time robust to uncertainties in the load. Therefore, we model the electric motor and the gearbox within a Mixed-Integer Nonlinear Program, and optimize the efficiency of the mechanical parts of the powertrain. By combining this mathematical optimization program with an unsupervised machine learning algorithm, we are able to derive global-optimal gearbox designs for practically relevant momentum and speed requirements.}, language = {en} } @incollection{StengerAltherrAbel2019, author = {Stenger, David and Altherr, Lena and Abel, Dirk}, title = {Machine learning and metaheuristics for black-box optimization of product families: a case-study investigating solution quality vs. computational overhead}, series = {Operations Research Proceedings 2018}, booktitle = {Operations Research Proceedings 2018}, publisher = {Springer}, address = {Cham}, isbn = {978-3-030-18499-5 (Print)}, doi = {10.1007/978-3-030-18500-8_47}, pages = {379 -- 385}, year = {2019}, abstract = {In product development, numerous design decisions have to be made. Multi-domain virtual prototyping provides a variety of tools to assess technical feasibility of design options, however often requires substantial computational effort for just a single evaluation. A special challenge is therefore the optimal design of product families, which consist of a group of products derived from a common platform. Finding an optimal platform configuration (stating what is shared and what is individually designed for each product) and an optimal design of all products simultaneously leads to a mixed-integer nonlinear black-box optimization model. We present an optimization approach based on metamodels and a metaheuristic. To increase computational efficiency and solution quality, we compare different types of Gaussian process regression metamodels adapted from the domain of machine learning, and combine them with a genetic algorithm. We illustrate our approach on the example of a product family of electrical drives, and investigate the trade-off between solution quality and computational overhead.}, language = {en} } @incollection{MuellerAltherrAholaetal.2018, author = {M{\"u}ller, Tim M. and Altherr, Lena and Ahola, Marja and Schabel, Samuel and Pelz, Peter F.}, title = {Optimizing pressure screen systems in paper recycling: optimal system layout, component selection and operation}, publisher = {Springer}, address = {Cham}, isbn = {978-3-030-18499-5}, doi = {10.1007/978-3-030-18500-8_44}, pages = {355 -- 361}, year = {2018}, abstract = {Around 60\% of the paper worldwide is made from recovered paper. Especially adhesive contaminants, so called stickies, reduce paper quality. To remove stickies but at the same time keep as many valuable fibers as possible, multi-stage screening systems with several interconnected pressure screens are used. When planning such systems, suitable screens have to be selected and their interconnection as well as operational parameters have to be defined considering multiple conflicting objectives. In this contribution, we present a Mixed-Integer Nonlinear Program to optimize system layout, component selection and operation to find a suitable trade-off between output quality and yield.}, language = {en} } @inproceedings{MeckMuellerAltherretal.2020, author = {Meck, Marvin M. and M{\"u}ller, Tim M. and Altherr, Lena and Pelz, Peter F.}, title = {Improving an industrial cooling system using MINLP, considering capital and operating costs}, series = {Operations Research Proceedings 2019}, booktitle = {Operations Research Proceedings 2019}, publisher = {Springer}, address = {Cham}, isbn = {978-3-030-48438-5 (Print)}, doi = {10.1007/978-3-030-48439-2_61}, pages = {505 -- 512}, year = {2020}, abstract = {The chemical industry is one of the most important industrial sectors in Germany in terms of manufacturing revenue. While thermodynamic boundary conditions often restrict the scope for reducing the energy consumption of core processes, secondary processes such as cooling offer scope for energy optimisation. In this contribution, we therefore model and optimise an existing cooling system. The technical boundary conditions of the model are provided by the operators, the German chemical company BASF SE. In order to systematically evaluate different degrees of freedom in topology and operation, we formulate and solve a Mixed-Integer Nonlinear Program (MINLP), and compare our optimisation results with the existing system.}, language = {en} } @article{MuellerLeiseLorenzetal.2020, author = {M{\"u}ller, Tim M. and Leise, Philipp and Lorenz, Imke-Sophie and Altherr, Lena and Pelz, Peter F.}, title = {Optimization and validation of pumping system design and operation for water supply in high-rise buildings}, series = {Optimization and Engineering}, volume = {2021}, journal = {Optimization and Engineering}, number = {22}, publisher = {Springer}, issn = {1573-2924}, doi = {10.1007/s11081-020-09553-4}, pages = {643 -- 686}, year = {2020}, abstract = {The application of mathematical optimization methods for water supply system design and operation provides the capacity to increase the energy efficiency and to lower the investment costs considerably. We present a system approach for the optimal design and operation of pumping systems in real-world high-rise buildings that is based on the usage of mixed-integer nonlinear and mixed-integer linear modeling approaches. In addition, we consider different booster station topologies, i.e. parallel and series-parallel central booster stations as well as decentral booster stations. To confirm the validity of the underlying optimization models with real-world system behavior, we additionally present validation results based on experiments conducted on a modularly constructed pumping test rig. Within the models we consider layout and control decisions for different load scenarios, leading to a Deterministic Equivalent of a two-stage stochastic optimization program. We use a piecewise linearization as well as a piecewise relaxation of the pumps' characteristics to derive mixed-integer linear models. Besides the solution with off-the-shelf solvers, we present a problem specific exact solving algorithm to improve the computation time. Focusing on the efficient exploration of the solution space, we divide the problem into smaller subproblems, which partly can be cut off in the solution process. Furthermore, we discuss the performance and applicability of the solution approaches for real buildings and analyze the technical aspects of the solutions from an engineer's point of view, keeping in mind the economically important trade-off between investment and operation costs.}, language = {en} } @incollection{StengerAltherrMuelleretal.2018, author = {Stenger, David and Altherr, Lena and M{\"u}ller, Tankred and Pelz, Peter F.}, title = {Product family design optimization using model-based engineering techniques}, series = {Operations Research Proceedings 2017}, booktitle = {Operations Research Proceedings 2017}, publisher = {Springer}, address = {Cham}, isbn = {978-3-319-89919-0}, doi = {10.1007/978-3-319-89920-6_66}, pages = {495 -- 502}, year = {2018}, abstract = {Highly competitive markets paired with tremendous production volumes demand particularly cost efficient products. The usage of common parts and modules across product families can potentially reduce production costs. Yet, increasing commonality typically results in overdesign of individual products. Multi domain virtual prototyping enables designers to evaluate costs and technical feasibility of different single product designs at reasonable computational effort in early design phases. However, savings by platform commonality are hard to quantify and require detailed knowledge of e.g. the production process and the supply chain. Therefore, we present and evaluate a multi-objective metamodel-based optimization algorithm which enables designers to explore the trade-off between high commonality and cost optimal design of single products.}, language = {en} } @incollection{AltherrDoerigEdereretal.2017, author = {Altherr, Lena and D{\"o}rig, Bastian and Ederer, Thorsten and Pelz, Peter Franz and Pfetsch, Marc and Wolf, Jan}, title = {A mixed-integer nonlinear program for the design of gearboxes}, series = {Operations Research Proceedings 2016}, booktitle = {Operations Research Proceedings 2016}, publisher = {Springer}, address = {Cham}, isbn = {978-3-319-55701-4}, doi = {10.1007/978-3-319-55702-1_31}, pages = {227 -- 233}, year = {2017}, abstract = {Gearboxes are mechanical transmission systems that provide speed and torque conversions from a rotating power source. Being a central element of the drive train, they are relevant for the efficiency and durability of motor vehicles. In this work, we present a new approach for gearbox design: Modeling the design problem as a mixed-integer nonlinear program (MINLP) allows us to create gearbox designs from scratch for arbitrary requirements and—given enough time—to compute provably globally optimal designs for a given objective. We show how different degrees of freedom influence the runtime and present an exemplary solution.}, language = {en} } @incollection{LeiseAltherrPelz2018, author = {Leise, Philipp and Altherr, Lena and Pelz, Peter F.}, title = {Energy-Efficient design of a water supply system for skyscrapers by mixed-integer nonlinear programming}, series = {Operations Research Proceedings 2017}, booktitle = {Operations Research Proceedings 2017}, publisher = {Springer}, address = {Cham}, isbn = {978-3-319-89919-0}, doi = {10.1007/978-3-319-89920-6_63}, year = {2018}, abstract = {The energy-efficiency of technical systems can be improved by a systematic design approach. Technical Operations Research (TOR) employs methods known from Operations Research to find a global optimal layout and operation strategy of technical systems. We show the practical usage of this approach by the systematic design of a decentralized water supply system for skyscrapers. All possible network options and operation strategies are modeled by a Mixed-Integer Nonlinear Program. We present the optimal system found by our approach and highlight the energy savings compared to a conventional system design.}, language = {en} } @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} } @article{AltherrEdererLorenzetal.2014, author = {Altherr, Lena and Ederer, Thorsten and Lorenz, Ulf and Pelz, Peter F. and P{\"o}ttgen, Philipp}, title = {Experimental validation of an enhanced system synthesis approach}, series = {Operations Research Proceedings 2014}, journal = {Operations Research Proceedings 2014}, editor = {L{\"u}bbecke, Marco and Koster, Arie and Letmathe, Peter and Madlener, Reihard and Peis, Britta and Walther, Grit}, publisher = {Springer}, address = {Basel}, isbn = {978-3-319-28695-2}, doi = {10.1007/978-3-319-28697-6_1}, pages = {6}, year = {2014}, abstract = {Planning the layout and operation of a technical system is a common task for an engineer. Typically, the workflow is divided into consecutive stages: First, the engineer designs the layout of the system, with the help of his experience or of heuristic methods. Secondly, he finds a control strategy which is often optimized by simulation. This usually results in a good operating of an unquestioned sys- tem topology. In contrast, we apply Operations Research (OR) methods to find a cost-optimal solution for both stages simultaneously via mixed integer program- ming (MILP). Technical Operations Research (TOR) allows one to find a provable global optimal solution within the model formulation. However, the modeling error due to the abstraction of physical reality remains unknown. We address this ubiq- uitous problem of OR methods by comparing our computational results with mea- surements in a test rig. For a practical test case we compute a topology and control strategy via MILP and verify that the objectives are met up to a deviation of 8.7\%.}, language = {en} } @incollection{AltherrLeise2021, author = {Altherr, Lena and Leise, Philipp}, title = {Resilience as a concept for mastering uncertainty}, series = {Mastering Uncertainty in Mechanical Engineering}, booktitle = {Mastering Uncertainty in Mechanical Engineering}, publisher = {Springer}, address = {Cham}, isbn = {978-3-030-78353-2}, doi = {10.1007/978-3-030-78354-9}, pages = {412 -- 417}, year = {2021}, language = {en} } @incollection{AltherrLeisePfetschetal.2021, author = {Altherr, Lena and Leise, Philipp and Pfetsch, Marc E. and Schmitt, Andreas}, title = {Optimal design of resilient technical systems on the example of water supply systems}, series = {Mastering Uncertainty in Mechanical Engineering}, booktitle = {Mastering Uncertainty in Mechanical Engineering}, publisher = {Springer}, address = {Cham}, isbn = {978-3-030-78356-3}, pages = {429 -- 433}, year = {2021}, language = {en} } @incollection{LeiseAltherr2021, author = {Leise, Philipp and Altherr, Lena}, title = {Experimental evaluation of resilience metrics in a fluid system}, series = {Mastering Uncertainty in Mechanical Engineering}, booktitle = {Mastering Uncertainty in Mechanical Engineering}, publisher = {Springer}, address = {Cham}, isbn = {978-3-030-78356-3}, pages = {442 -- 447}, year = {2021}, language = {en} }