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.

Study on the regulation of mRNA expression of GABA transporters (GAT-1 and GAT-3) in rat brain

The submitted work concentrated on the study of mRNA expression of two distinct GABA transporters, GAT-1 and GAT-3, in the rat brain. For the detection and quantification of the chosen mRNAs, appropriate methods had to be established. Two methods, ribonuclease protection assay (RPA) and competitive RT-PCR were emloyed in the present study. Competitive RT-PCR worked out to be 20 times more sensitive as RPA. Unlike the sensitivity, the fidelity of both techniques was comparable with respect to their intra- and inter-assay variability.The basal mRNA levels of GAT-1 and GAT-3 were measured in various brain regions. Messenger RNAs for both transporters were detected in all tested brain regions. Depending on the region, the observed mRNA level for GAT-1 was 100-300 higher than for GAT-3. The GAT-1 mRNA levels were similar in all tested regions. The distribution of GAT-3 mRNA seemed to be more region specific. The strongest GAT-3 mRNA expression was detected in striatum, medulla oblongata and thalamus. The lowest levels of GAT-3 were in cortex frontalis and cerebellum.Furthermore, the mRNA expression for GAT-1 and GAT-3 was analysed under altered physiological conditions; in kindling model of epilepsy and also after long-term treatment drugs modulating GABAergic transmission. In kindling model of epilepsy, altered GABA transporter function was hypothesised by During and coworkers (During et al., 1995) after observed decrease in binding of nipecotic acid, a GAT ligand, in hippocampus of kindled animals. In the present work, the mRNA levels were measured in hippocampus and whole brain samples. Neither GAT-1 nor GAT-3 showed altered transcription in any tested region of kindled animals compared to controls. This leads to conclusion that an altered functionality of GABA transporters is involved in epilepsy rather than a change in their expression.The levels of GAT-1 and GAT-3 mRNAs were also measured in the brain of rats chronically treated with diazepam or zolpidem, GABAA receptor agonists. Prior to the molecular biology tests, behavioural analysis was carried out with chronically and acutely treated animals. In two tests, open field and elevated plus-maze, the basal activity exploration and anxiety-like behaviour were analysed. Zolpidem treatment increased exploratory activity. There were observed no differencies between chronically and acutely treated animals. Diazepam increased exploratory activity and decresed anxiety-like behaviour when applied acutely. This effect disappeard after chronic administration of diazepam. The loss of effect suggested a development of tolerance to effects of diazepam following long-term administration. Double treatment, acute injection of diazepam after chronic diazepam treatment, confirmed development of a tolerance to effects of diazepam. Also, the mRNAs for GAT-1 and GAT-3 were analysed in cortex frontalis, hippocampus, cerebellum and whole brain samples of chronically treated animals. The mRNA levels for any of tested GABA transporters did not show significant changes in any of tested region neither after diazepam nor zolpidem treatment. Therefore, changes in GAT-1 and GAT-3 transcription are probably not involved in adaptation of GABAergic system to long-term benzodiazepine administration and so in development of tolerance to benzodiazepines.