On the car sequencing problem [Elektronische Ressource] : analysis and solution methods / Uli Golle

On the Car Sequencing Problem:Analysis and Solution MethodsDissertationzur Erlangung des Grades eines Doktors derwirtschaftlichen Staatswissenschaften(Dr. rer. pol.)des Fachbereichs Rechts- und Wirtschaftswissenschaftender Johannes Gutenberg-Universit¨at Mainzvorgelegt vonDipl.-Wirt.-Inf. Uli Gollein Mainzim Jahre 2011Tag der mu¨ndlichen Pru¨fung: 19.10.2011Fu¨r TamaraContentsList of Papers ivList of Figures vList of Tables vii1 Introduction 11.1 Purpose of the thesis . . . . . . . . . . . . . . . . . . . . . . . . 41.2 Structure of the thesis . . . . . . . . . . . . . . . . . . . . . . . 42 Analysis and design of sequencing rules for car sequencing 6UliGolle,NilsBoysen,FranzRothlauf2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62.2 Assumptions and classification quality . . . . . . . . . . . . . . 82.3 Classification quality of the Bolat and Yano approach . . . . . . 92.4 MSR - A novel rule generation approach . . . . . . . . . . . . . 132.5 Multiple processing times . . . . . . . . . . . . . . . . . . . . . 162.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203 Car sequencing versus mixed-model sequencing:A computational study 22UliGolle,FranzRothlauf,NilsBoysen3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 233.2 Mixed-model sequencing . . . . . . . . . . . . . . . . . . . . . . 243.3 Car sequencing . . . . . . . . . . . . . . . . . . . . . . . . . . . 273.