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.

Test der Speziellen Relativitätstheorie mittels Laserspektroskopie an relativistischen 7 Li +-Ionen am ESR

Die Invarianz physikalischer Gesetze unter Lorentztransformationen ist eines der fundamentalen Postulate der modernen Physik und alle Theorien der grundlegenden Wechselwirkungen sind in kovarianter Form formuliert. Obwohl die Spezielle Relativitätstheorie (SRT) in einer Vielzahl von Experimenten mit hoher Genauigkeit überprüft und bestätigt wurde, sind aufgrund der weitreichenden Bedeutung dieses Postulats weitere verbesserte Tests von grundsätzlichem Interesse. Darüber hinaus weisen moderne Ansätze zur Vereinheitlichung der Gravitation mit den anderen Wechselwirkungen auf eine mögliche Verletzung der Lorentzinvarianz hin. In diesem Zusammenhang spielen Ives-Stilwell Experimente zum Test der Zeitdilatation in der SRT eine bedeutende Rolle. Dabei wird die hochauflösende Laserspektroskopie eingesetzt, um die Gültigkeit der relativistischen Dopplerformel – und damit des Zeitdilatationsfaktors γ – an relativistischen Teilchenstrahlen zu untersuchen. Im Rahmen dieser Arbeit wurde ein Ives-Stilwell Experiment an 7Li+-Ionen, die bei einer Geschwindigkeit von 34 % der Lichtgeschwindigkeit im Experimentierspeicherring (ESR) des GSI Helmholtzzentrums für Schwerionenforschung gespeichert waren, durchgeführt. Unter Verwendung des 1s2s3S1→ 1s2p3P2-Übergangs wurde sowohl Λ-Spektroskopie als auch Sättigungsspektroskopie betrieben. Durch die computergestützte Analyse des Fluoreszenznachweises und unter Verwendung optimierter Kantenfilter für den Nachweis konnte das Signal zu Rauschverhältnis entscheidend verbessert und unter Einsatz eines zusätzlichen Pumplasers erstmals ein Sättigungssignal beobachtet werden. Die Frequenzstabilität der beiden verwendeten Lasersysteme wurde mit Hilfe eines Frequenzkamms spezifiziert, um eine möglichst hohe Genauigkeit zu erreichen. Die aus den Strahlzeiten gewonnen Daten wurden im Rahmen der Robertson-Mansouri-Sexl-Testtheorie (RMS) und der Standard Model Extension (SME) interpretiert und entsprechende Obergrenzen für die relevanten Testparameter der jeweiligen Theorie bestimmt. Die Obergrenze für den Testparameter α der RMS-Theorie konnte gegenüber den früheren Messungen bei 6,4 % der Lichtgeschwindigkeit am Testspeicherring (TSR) des Max-Planck-Instituts für Kernphysik in Heidelberg um einen Faktor 4 verbessert werden.

Autoritäre Regime, Parlamente und die Wahrung von Menschenrechten : eine empirische Untersuchung

Der bei weitem überwiegende Teil der autoritären Regime weltweit verfügt mittlerweile über formal-demokratische Institutionen, wie Parlamente und Wahlen. Die Einführung solcher Institutionen soll unter anderem eine Entwicklung in Richtung Demokratie andeuten oder vortäuschen und so den internationalen und innenpolitischen Druck auf die jeweilige Regierung vermindern. Diese Arbeit beschäftigt sich mit der Frage, ob von diesen formal-demokratischen Institutionen eine Wirkung auf das Regierungshandeln ausgeht und die Menschenrechtslage im Land durch sie verbessert wird. Zunächst werden autoritäre Regime unter Verwendung des minimalistischen Ansatzes von Cheibub et al. definiert. Anschließend werden aus den bisherigen Erkenntnissen der Forschung zur Rolle von formal-demokratischen Institutionen in autoritären Regimen Hypothesen zum Zusammenhang zwischen diesen Institutionen und repressivem Regierungsverhalten abgeleitet, die mit Hilfe einer empirische Analyse von Zeitreihen-Querschnittsdaten aus sämtlichen autoritären Regime zwischen 1979 und 2004 getestet werden. Die Ergebnisse zeigen unter anderem, dass mit steigender Kompetitivität der Parlamentswahlen die Wahrscheinlichkeit drastischster Menschenrechtsverletzungen sinkt. Zudem finden sich Anzeichen dafür, dass es zu weniger Menschenrechtsverletzungen kommt, je geringer die Zersplitterung der Oppositionsparteien ist, während mit einer Zunahme der formalen Kompetenzen der Parlamente das Repressionsniveau steigt.