Arbeitspapier
Balancing u-shaped assembly lines heuristically
While balancing straight assembly lines is a well-studied problem, the Situation where the assembly line has a U-shaped Iayout is a still emerging research field. The advantage of these lines is that workers may simply turn around to operate at two legs of the line. Hence, there is an additional degree of freedom for assigning Operations to stations. This bears the hope that U-lines are more efficient than straight lines. Since work on this NP-hard problem has mainly focused on exact algorithms, we study priority rule heuristics. We adapted 16 priority rules which have been applied to the straight line case before and examine their Performance with a computational study.
- Language
-
Englisch
- Bibliographic citation
-
Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 524
- Classification
-
Management
- Subject
-
U-Lines
assembly line balancing
priority rule heuristics
Fließfertigung
Scheduling-Verfahren
Heuristik
Theorie
- Event
-
Geistige Schöpfung
- (who)
-
Kimms, Alf
- Event
-
Veröffentlichung
- (who)
-
Universität Kiel, Institut für Betriebswirtschaftslehre
ZBW – Leibniz Information Centre for Economics
- (where)
-
Kiel
- (when)
-
2000
- Handle
- Last update
-
10.03.2025, 11:43 AM CET
Data provider
This object is provided by:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.
Object type
- Arbeitspapier
Associated
- Kimms, Alf
- Universität Kiel, Institut für Betriebswirtschaftslehre
- ZBW – Leibniz Information Centre for Economics
Time of origin
- 2000
Other Objects (12)
Models and algorithms for U-shaped assembly line balancing problem with collaborative robots
Assembly-line balancing under demand uncertainty
SALBLIB: Challenging instances for assembly line balancing
Balancing of assembly lines with collaborative robots
A classification of assembly line balancing problems
Balancing of assembly lines with collaborative robots
ABSALOM: Balancing assembly lines with assignment restrictions
Goldilocks vs. Robin Hood: Using Shape-constrained Regression to Evaluate U-Shaped (Or Inverse U-Shaped) Theories in Data
A competitive exact algorithm for assembly line balancing
Is well-being U-shaped over the life cycle?
U-shaped pricing kernel, volatility and expected option returns
Is well-being u-shaped over the life cycle?
Models and algorithms for U-shaped assembly line balancing problem with collaborative robots
Assembly-line balancing under demand uncertainty
SALBLIB: Challenging instances for assembly line balancing
Balancing of assembly lines with collaborative robots
A classification of assembly line balancing problems
Balancing of assembly lines with collaborative robots
ABSALOM: Balancing assembly lines with assignment restrictions
Goldilocks vs. Robin Hood: Using Shape-constrained Regression to Evaluate U-Shaped (Or Inverse U-Shaped) Theories in Data
A competitive exact algorithm for assembly line balancing
Is well-being U-shaped over the life cycle?
U-shaped pricing kernel, volatility and expected option returns
Is well-being u-shaped over the life cycle?
Models and algorithms for U-shaped assembly line balancing problem with collaborative robots
Assembly-line balancing under demand uncertainty
SALBLIB: Challenging instances for assembly line balancing
Balancing of assembly lines with collaborative robots
A classification of assembly line balancing problems
Balancing of assembly lines with collaborative robots
ABSALOM: Balancing assembly lines with assignment restrictions
Goldilocks vs. Robin Hood: Using Shape-constrained Regression to Evaluate U-Shaped (Or Inverse U-Shaped) Theories in Data
A competitive exact algorithm for assembly line balancing
Is well-being U-shaped over the life cycle?
U-shaped pricing kernel, volatility and expected option returns