On the car sequencing problem: analysis and solution methods

This work deals with the car sequencing (CS) problem, a combinatorial optimization problem for sequencing mixed-model assembly lines. The aim is to find a production sequence for different variants of a common base product, such that work overload of the respective line operators is avoided or minimized. The variants are distinguished by certain options (e.g., sun roof yes/no) and, therefore, require different processing times at the stations of the line. CS introduces a so-called sequencing rule H:N for each option, which restricts the occurrence of this option to at most H in any N consecutive variants. It seeks for a sequence that leads to no or a minimum number of sequencing rule violations. In this work, CS’ suitability for workload-oriented sequencing is analyzed. Therefore, its solution quality is compared in experiments to the related mixed-model sequencing problem. A new sequencing rule generation approach as well as a new lower bound for the problem are presented. Different exact and heuristic solution methods for CS are developed and their efficiency is shown in experiments. Furthermore, CS is adjusted and applied to a resequencing problem with pull-off tables.

Analysis and numerical solution of the Peterlin viscoelastic model

Liquids and gasses form a vital part of nature. Many of these are complex fluids with non-Newtonian behaviour. We introduce a mathematical model describing the unsteady motion of an incompressible polymeric fluid. Each polymer molecule is treated as two beads connected by a spring. For the nonlinear spring force it is not possible to obtain a closed system of equations, unless we approximate the force law. The Peterlin approximation replaces the length of the spring by the length of the average spring. Consequently, the macroscopic dumbbell-based model for dilute polymer solutions is obtained. The model consists of the conservation of mass and momentum and time evolution of the symmetric positive definite conformation tensor, where the diffusive effects are taken into account. In two space dimensions we prove global in time existence of weak solutions. Assuming more regular data we show higher regularity and consequently uniqueness of the weak solution. For the Oseen-type Peterlin model we propose a linear pressure-stabilized characteristics finite element scheme. We derive the corresponding error estimates and we prove, for linear finite elements, the optimal first order accuracy. Theoretical error of the pressure-stabilized characteristic finite element scheme is confirmed by a series of numerical experiments.

RNA-basierte Impfstoffe zur Induktion optimaler Immunantworten

Antigen-kodierende RNA wird als eine sichere und effiziente Alternative zu traditionellen Impfstoff-Formulierungen, wie Peptid-, Protein-, rekombinanten viralen oder DNA basierten Impfstoffen betrachtet. Der endgültige klinische Nutzen RNA-basierter Impfstoffe wird von der Optimierung verschiedener Parameter abhängig sein, die zur Induktion und effizienten Expansion der humoralen und zellvermittelten Immunantwort beitragen. Vor diesem Hintergrund war die Zielsetzung der vorliegenden Arbeit, die Etablierung pharmakologischer und immunologischer Parameter für die Generierung effektiver Immunantworten durch RNA-Impfstoffe sowie deren Wirksamkeit in vitro und im Mausmodell unter Nutzung von Modellantigenen zu testen. Zur Untersuchung und Optimierung der RNA-Pharmakokinetik, als einem Schlüsselaspekt der klinischen Medikamentenentwicklung, wurde der Einfluss von strukturellen Modifikationen auf die Transkriptstabilität und Translationseffizienz von Reporter-Proteinen in einer zeitabhängigen Kinetik evaluiert. Es wurde gezeigt, dass ein poly(A) Schwanz von 120 Adenosinen, verglichen mit einem kürzeren, ein freies 3´ poly(A) Ende, verglichen mit einem verdeckten und eine doppelte β-globin 3´ UTR, unabhängig voneinander zu einer Erhöhung der IVT-RNA Stabilität und zu einer Verbesserung der Translationseffizienz beitrugen und dadurch insgesamt zu einer erhöhten Proteinexpression führten. Antigen-kodierende IVT-RNA mit diesen molekularen Merkmalen in Kombination führte, im Vergleich zur Standard IVT-RNA, zu einer erhöhten Dichte und Stabilität von Peptid/MHC-Komplexen auf der Zelloberfläche transfizierter DCs und dadurch zu einer verbesserten Stimulation von CD4+ und CD8+ T-Zellen im murinen und humanen System. Mit dem Ziel, die RNA kodierte Antigenform für die Induktion einer verstärkten Antikörperantwort zu modifizieren, wurde im zweiten Teil der Arbeit ein Antigen-IgM Fusionskonstrukt hergestellt und hinsichtlich seiner Eignung als neues Impfstoff-Format untersucht. Die Ausgangshypothese, dass die RNA kodierten Antigen-IgM Fusionsproteine polymerisieren, von transfizierten Zellen sezerniert werden und aufgrund der repetitiven Antigenstruktur im Vergleich mit dem monomeren Antigen zu einer Verstärkung der Antikörperantwort führen, wurde in vitro und in vivo im Mausmodell bestätigt. Die Entwicklung und Evaluierung von Zytokinfusionsproteinen zur selektiven Verstärkung der antigenspezifischen Immunantworten bildeten den dritten Schwerpunkt der vorliegenden Arbeit. Zur weiteren Verstärkung der Antikörperantwort wurde basierend auf den Resultaten aus dem zweiten Teil ein IL2-IgM Fusionskonstrukt hergestellt. Die Ko-Transfektion von Antigen-IgM und IL2-IgM kodierender IVT-RNA führte zu einer signifikant stärkeren Antikörperantwort als die Ko-Transfektion von Antigen-IgM und IL2. Für die Initiierung einer erfolgreichen anti-Tumor-Immunantwort ist das Priming antigenspezifischer T-Zellen essentiell. Um die Effizienz dieses Prozesses zu steigern, wurde ein bifunktionelles IL2-mCD40L Fusionskonstrukt hergestellt und sein Einfluss auf die Effektorfunktion von DCs in vitro und in vivo untersucht. Es wurde gezeigt, dass ein RNA kodiertes IL2-mCD40L Fusionsprotein als genetisches Adjuvanz zu einer Effizienzsteigerung des Priming zytotoxischer T-Zellen führt. Somit wurden in dieser Arbeit durch die Optimierung der Pharmakokinetik, die Modifikation der Antigenform und die Herstellung und Evaluierung von Zytokinfusionskonstrukten als genetische Adjuvantien, RNA-basierte Impfstoffe für eine optimierte Induktion von antigenspezifischen Immunantworten weiter verbessert.