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.

Host race formation in Hyalesthes obsoletus (Signoret 1865)

Die Winden-Glasflügelzikade Hyalesthes obsoletus (Cixiidae, Glasflügelzikaden) nutzte in Deutschland ursprünglich die Ackerwinde Convolvulus arvensis als Wirtspflanze, allerdings nahm in den letzten zwei Dekaden die Abundanz auf der Großen Brennnessel Urtica dioica stark zu, zusammen mit der Inzidenz der Schwarzholzkrankheit Bois noir auf Weinreben. Bois noir wird durch ein Phytoplasma verursacht, das durch H. obsoletus von C. arvensis und U. dioica auf Weinreben übertragen wird. Es stellte sich daher die Frage, ob H. obsoletus Wirtsrassen entwickelt hat, die möglicherweise die Bois noir-Epidemiologie beeinflussen. In der vorliegenden Studie wurden folgende Fragestellungen bearbeitet: rn(1) Gibt es in Deutschland und Europa genetisch unterscheidbare Wirtsrassen von H. obsoletus auf den beiden Wirtspflanzen C. arvensis und U. dioica? Es wurden sieben Mikrosatellitenmarker entwickelt und etabliert, um H. obsoletus Populationen aus Deutschland und Europa genetisch zu analysieren. Es zeigte sich eine deutliche Differenzierung zwischen Populationen von beiden Wirtspflanzen in Deutschland, jedoch nicht in den historischen Ursprungsgebieten der deutschen Populationen, in der Schweiz, Italien oder Slovenien.rn(2) Wo sind die deutschen Wirtsrassen von H. obsoletus entstanden? Eine Einwanderung von südlichen, bereits an U. dioica angepassten Individuen stand einer lokalen Wirtsrassenevolution gegenüber. Die engere genetische Verwandtschaft der deutschen Population auf U. dioica zu denen auf C. arvensis, im Vergleich zu den übrigen Populationen auf U. dioica, impliziert einen lokalen Prozess im nördlichen Verbreitungsgebiet. Eine Immigration südlicher Tiere scheint nicht zur Diversifizierung beigetragen zu haben, führte aber möglicherweise einen U. dioica-spezifischen Phytoplasma-Stamm ein. Durch Wirtsrassenevolution entwickelten sich spezifische, vektorbasierte epidemiologische Kreisläufe der Schwarzholzkrankheit Bois noir. rn(3) Welche Präferenzen zeigen die beiden Wirtsrassen von H. obsoletus für die Wirtspflanzen C. arvensis und U. dioica und unterscheiden sich diese? Die Präferenz von H. obsoletus aus beiden deutschen Wirtsrassen in Bezug auf den Geruch der Wirtspflanzen wurde in einem Y-Olfaktometer untersucht, zusätzlich wurden beide Pflanzen direkt zur Wahl gestellt. Bei beiden Untersuchungen zeigte die Population von C. arvensis eine signifikante Präferenz für ihre native Wirtspflanze. Die Population von U. dioica wies dagegen keine Präferenz für den Geruch einer Wirtspflanze auf, bevorzugte im direkten Test jedoch signifikant ihre native Wirtspflanze. Dies weist darauf hin, dass die Anpassung an den „neuen“ Wirt noch nicht vollständig ist.rn