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.

Gender und Genre in melodramatischen Literaturverfilmungen der Gegenwart - Far From Heaven, The Hours, A Single Man

Die Dissertation Gender und Genre in melodramatischen Literaturverfilmungen der Gegenwart untersucht das Medium Film anhand von Todd Haynes’ Far from Heaven (2002), Stephen Daldrys The Hours (2002) und Tom Fords A Single Man (2009) als Quelle des Wissens über gesellschaftlich-normierte Geschlechterrollen und sozialkonstruierte Genderkonzepte. Die Arbeit versteht sich als eine nachhaltige Schnittstellenforschung zwischen Gender-, Literatur-, Film- und Medienwissenschaften und zeigt die Öffnung der Germanistik für den medial geprägten Kulturwandel, welcher den deutschen bzw. den deutschsprachigen Kulturraum betrifft. Gender und Geschlecht destabilisieren die Gesellschaft und die „heterosexuelle Matrix“ durch das individuelle Suchen, Finden, Konstruieren und Anerkennen einer eigenen, individuellen Genderidentität. Dieser Prozess kann unter Zuhilfenahme des Erzählens von Geschlecht im Film verdeutlicht werden, denn die audiovisuelle Fiktion modelliert Wirklichkeitsvorstellungen und das Wirklichkeitsverständnis der Rezipienten. Wobei offen bleibt, ob die Fiktion die Realität oder die Realität die Fiktion imitiert. Denn es gibt nicht nur eine Wahrheit, sondern mehrere, vielleicht unzählige Bedeutungszuschreibungen. Die drei paradigmatischen Literaturverfilmungen wurden jeweils in Bezug zu ihren Literaturvorlagen von Virginia Woolf, Michael Cunningham und Christopher Isherwood gesetzt. Sie können als Beispiele für ein wissendes, postmodernes Pastiche des Themen-Clusters Diskriminierung/Homophobie/Homosexualität/„Rasse“ gelten. Alle drei Filme verhandeln durch gemeinsame, melodramatische Motive (Spiegel, Telefon, Krieg, Familie) die Darstellbarkeit von Emotionen, Begehren, Sehnsüchten, Einsamkeit und dem Verlust der Liebe. Durch Verbindungslinien zu den Melodramen von Douglas Sirk und mittels den Theorien von u.a. Judith Butler, Stanley Cavell, Carolin Emcke, Thomas Elsaesser, Sigmund Freud, Hermann Kappelhoff und Laura Mulvey wurde das Begriffspaar Genre und Gender her-ausgestellt und im zeitgenössischen Geschlechter-Diskurs verortet. Das im Verlauf der Arbeit erarbeitete Wissen zu Gender, Sexualität, Körper und Geschlecht wurde als ein Gender-Genre-Hybrid verstanden und im Genre des queeren bzw. homosexuellen Melodrams (gay melodrama) neu verortet. Die drei Filme sind als ein Wiederbelebungsversuch bzw. ein Erweiterungsversuch des melodramatischen Genres unter dem Genderaspekt anzusehen. Die Analyse und Dekonstruktion feststehender Begriffe im Kontext der Gender- und Gay Studies und dem Queer Cinema lösen produktive Krisen und damit emanzipierte Verfahren aus. Diese müssen immer wieder neu beschrieben werden, damit sie wahrgenommen und verstanden werden. Daher sind die drei melodramatischen Literaturverfilmungen ein fiktionales Dokumentationsmodell gesellschaftlicher Konflikte, welches anhand individueller Schicksale verdeutlicht wird.