Belastungsorientierte Just-in-Time Variantenfließfertigung

Gegenstand der vorliegenden Arbeit sind zwei praktisch und theoretisch bedeutsame Probleme, die bei just-in-time orientierter Variantenfliesfertigung auftreten. Ein Problem besteht darin, den Teilebedarf in der Endmontage so konstant wie moglich zu halten ("Level Scheduling Problem"). Das zweite Problem versucht, die Belastung der Arbeitsstationen moglichst konstant zu halten ("Car Sequencing Problem"). In der vorliegenden Arbeit werden beide Probleme als kombiniertes ganzzahliges Optimierungsproblem formuliert. Die LP-Relaxation des Modells wird mit Hilfe der Methode der Spaltengenerierung gelost. In einer experimentellen Studie zeigt sich, das mit dieser Technik auch grosere Instanzen naherungsweise optimal gelost werden konnen.