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.

Comparative genomic sequencing analysis of a region in human chromosome 11p15.3, mouse chromosome 7 and analysis of the novel STK33, Stk33 gene

The comparative genomic sequence analysis of a region in human chromosome 11p15.3 and its homologous segment in mouse chromosome 7 between ST5 and LMO1 genes has been performed. 158,201 bases were sequenced in the mouse and compared with the syntenic region in human, partially available in the public databases. The analysed region exhibits the typical eukaryotic genomic structure and compared with the close neighbouring regions, strikingly reflexes the mosaic pattern distribution of (G+C) and repeats content despites its relative short size. Within this region the novel gene STK33 was discovered (Stk33 in the mouse), that codes for a serine/threonine kinase. The finding of this gene constitutes an excellent example of the strength of the comparative sequencing approach. Poor gene-predictions in the mouse genomic sequence were corrected and improved by the comparison with the unordered data from the human genomic sequence publicly available. Phylogenetical analysis suggests that STK33 belongs to the calcium/calmodulin-dependent protein kinases group and seems to be a novelty in the chordate lineage. The gene, as a whole, seems to evolve under purifying selection whereas some regions appear to be under strong positive selection. Both human and mouse versions of serine/threonine kinase 33, consists of seventeen exons highly conserved in the coding regions, particularly in those coding for the core protein kinase domain. Also the exon/intron structure in the coding regions of the gene is conserved between human and mouse. The existence and functionality of the gene is supported by the presence of entries in the EST databases and was in vivo fully confirmed by isolating specific transcripts from human uterus total RNA and from several mouse tissues. Strong evidence for alternative splicing was found, which may result in tissue-specific starting points of transcription and in some extent, different protein N-termini. RT-PCR and hybridisation experiments suggest that STK33/Stk33 is differentially expressed in a few tissues and in relative low levels. STK33 has been shown to be reproducibly down-regulated in tumor tissues, particularly in ovarian tumors. RNA in-situ hybridisation experiments using mouse Stk33-specific probes showed expression in dividing cells from lung and germinal epithelium and possibly also in macrophages from kidney and lungs. Preliminary experimentation with antibodies designed in this work, performed in parallel to the preparation of this manuscript, seems to confirm this expression pattern. The fact that the chromosomal region 11p15 in which STK33 is located may be associated with several human diseases including tumor development, suggest further investigation is necessary to establish the role of STK33 in human health.

Unmittelbare, dauerhafte sowie evolutionäre Anpassung an Fremdstoffexpositionen

Eine der Hauptursachen für unerwünschte oder reduzierte Wirkungen von Medikamenten ist die Induktion von Enzymen und Transportern des Medikamentenstoffwechsels. Diese Induktion stellt ursprünglich eine physiologische Reaktion auf die Aufnahme von potentiell schädlichen Fremdstoffen aus der Umwelt dar und sichert so die Gesundheit und Fortpflanzungsfähigkeit von Lebewesen. Beim Menschen sowie anderen Säugetieren werden Fremdstoffe hauptsächlich von den nukleären Rezeptoren PXR und CAR in der Leber und im Dünndarm detektiert. Zu den Medikamenten, welche über PXR und CAR wirken, gehören unter anderem Antikonvulsiva, Statine, antiretrovirale Medikamente, Glucocorticoide sowie Antimykotika. Die durch Fremdstoffe aktivierten Transkriptionsfaktoren PXR und CAR steigern die Menge der Enzyme und Transporter des Fremdstoffmetabolismus. Hierzu zählen vor allem die Cytochrom P450-Enzyme (Cyp-Enzyme) mit breitem Substratspektrum oder der Transporter MDR1, welcher eine Vielzahl von Substraten über Membranen transportiert. Durch die Biotransformation werden die induzierenden, lipophilen Substanzen so modifiziert, dass sie leichter über den Urin oder die Galle ausgeschieden werden können. \r\nDie Dauer der Induktion sollte auf die Zeit der Fremdstoffexposition beschränkt sein, um Störungen des endogenen Stoffwechsels zu vermindern. In dieser Arbeit werden jedoch Hinweise auf dauerhafte und sogar generationsübergreifende Effekte von Medikamenten in Mäusen geliefert. Nachkommen von Müttern, welche bereits vor ihrer Verpaarung einmalig mit TCPOBOP, einem Liganden des murinen CAR, injiziert wurden, hatten eine ungefähr 100-fach gesteigerte Genexpression von Cyp2b10. Auch gab es Expressionsänderungen von Genen, deren Produkte eine Rolle im Lipidstoffwechsel sowie bei Immunkrankheiten spielen. Eine Hochdurchsatz-RNA-Sequenzierung der injizierten Elterngeneration ergab außerdem dauerhafte Expressionsveränderungen anderer Gene des Medikamentenstoffwechsels sowie von Genen mit Verbindung zum Energiemetabolismus. \r\nBerücksichtigt man die enge evolutionäre Verwandtschaft der nukleären Rezeptoren CAR und PXR, sind Langzeitveränderungen auch für PXR möglich und wurden im Verlauf dieser Arbeit ebenfalls untersucht. Eine Hochdurchsatz-Sequenzierung ergab für Mäuse, welche mit dem PXR-Aktivator PCN induziert wurden, dass selbst noch drei Monate nach der Exposition Gene verändert exprimiert waren, welche im Zusammenhang mit Lebernekrosen stehen. Bei Nachkommen von PCN-injizierten Müttern wurden Gene unterschiedlich exprimiert, welche eine Rolle bei der Energiehomöostase sowie im Glukosestoffwechsel spielen. Im Erwachsenenalter sind bei diesen Nachkommen darüber hinaus noch Gene unterschiedlich exprimiert, deren Produkte eine Funktion in der Immunantwort haben. \r\nDa Erwachsene aufgrund ihrer Lebensdauer sowie der absoluten Krankheitshäufigkeit wesentlich öfter Kontakt mit Fremdstoffen haben, war medizinisch von besonderem Interesse, ob anhaltende Genexpressionsänderungen auch bei Erwachsenen zu beobachten sind. So konnte im Rahmen dieser Arbeit gezeigt werden, dass auch einmalig exponierte Adulttiere Gene dauerhaft verändert exprimieren und die Veränderungen im Medikamentenstoffwechsel an die nächste Generation übertrugen. \r\n\r\nBisher sind klinische Studien zur Risikobewertung von Medikamenten (Pharmakovigilanz) nicht generationsübergreifend angelegt. Diese Arbeit gibt Anstöße dafür, dass dies in Zukunft für viel mehr Medikamente notwendig werden könnte. Neben Veränderungen im Medikamentenstoffwechsel ergeben sich Nebenwirkungen von PXR- und CAR-Liganden vor allem aus ihrer Beteiligung an endogenen Stoffwechselwegen. Nach Aktivierung von CAR, welcher viele metabolische Stoffwechselwege steuert, treten beispielsweise Störungen des Energiestoffwechsels auf. Ein tieferes Verständnis der Rezeptoraktivität von CAR samt einer gezielten Modulierung seiner Aktivität würde wichtige Beiträge zum Verständnis der Regulation des Fremdstoffmetabolismus sowie der Entstehung von Nebenwirkungen durch eine Behandlung mit CAR-Liganden leisten. Dauerhafte Veränderungen endogener Stoffwechselwege könnten dann möglicherweise über eine pharmakologische Modulierung der CAR-Aktivität reduziert werden. \r\nZu diesem Zweck wurden im Verlauf dieser Arbeit die CAR-Rezeptoren der Amphibien (Xenopus tropicalis, Xenopus laevis) und Reptilien (Anolis carolinensis) erstmals kloniert, als Proteine exprimiert und charakterisiert. Vergleiche zwischen Tierarten ermöglichen ein besseres Verständnis von humanen Proteinen. Funktionelle Analysen ergaben Ähnlichkeiten des Xenopus laevis-CAR mit dem PXR der Säugetiere: eine niedrige basale Aktivität sowie eine starke Induzierbarkeit durch Liganden. In weiteren funktionellen Analysen wurden die Determinanten der basalen Aktivität des Xenopus laevis-CAR untersucht. Die basale Aktivität war nicht abhängig von der subzellulären Lokalisation, sondern ergab sich aus der Proteinstruktur, welche nur beim CAR der Landvertebraten in einer aktiven Konformation fixiert ist. Ähnlich dem PXR der Säugetiere besitzt CAR der Amphibien eine Aktivierungsdomäne, welche erst durch Ligandenbindung in eine aktive Konformation gebracht wird. Mutationen einzelner Aminosäuren zum jeweils humanen Homolog erhöhten die basale Aktivität des Xenopus laevis-CAR auf die des humanen Rezeptors. Diese Mutanten mit erhöhter basalen Aktivität zeigten eine verstärkte Interaktion mit dem Kofaktor PGC-1a, einem Regulator des Energiestoffwechsels bei Säugetieren. Die hepatischen Zielgene des CAR der Amphibien überlappen zum Teil mit den humanen Zielgenen und spielen ebenfalls eine Rolle im Energiestoffwechsel.