Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/147590 
Year of Publication: 
1999
Series/Report no.: 
Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel No. 502
Publisher: 
Universität Kiel, Institut für Betriebswirtschaftslehre, Kiel
Abstract: 
Gegenstand der vorliegenden Arbeit sind zwei praktisch und theoretisch bedeutsame Probleme, die bei just-in-time orientierter Variantenfließfertigung auftreten. Ein Problem besteht darin, den Teilebedarf in der Endmontage so konstant wie möglich zu halten ("Level Scheduling Problem"). Das zweite Problem versucht, die Belastung der Arbeitsstationen möglichst 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 gelöst. In einer experimentellen Studie zeigt sich, daß mit dieser Technik auch größere Instanzen näherungsweise optimal gelöst werden können.
Abstract (Translated): 
This paper deals with two problems arising in sequencing mixed-model assembly lines. These problems are most important from both practical and theoretical standpoints. Mixed-model assembly lines have become core components of modern repetitive manufacturing, and just-in-time manufacturing in particular. One problem is to keep usage rate of all parts fed into the final assembly as constant as possible ("level scheduling problem") while the other is to keep the line's Workstations loads as constant as possible ("car sequencing problem"). In this paper the combined problem is formulated as a Single integer programming model. The LP-relaxation of this model is solved by column generation techniques. The results of an experimental evaluation show that the lower bounds are tight.
Document Type: 
Working Paper
Document Version: 
Digitized Version

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.