Balancing stochastic two-sided assembly lines: A chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm

Two-sided assembly lines are often designed to produce large-sized products, such as automobiles, trucks and buses. In this type of a production line, both left-side and right-side of the line are used in parallel. In all studies on two-sided assembly lines, the task times are assumed to be determin...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of operational research Jg. 205; H. 1; S. 81 - 97
1. Verfasser: Özcan, Uğur
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Amsterdam Elsevier B.V 16.08.2010
Elsevier
Elsevier Sequoia S.A
Schriftenreihe:European Journal of Operational Research
Schlagworte:
Algorithms
Applied sciences
Assembly lines
Exact sciences and technology
Facilities planning and design
Facilities planning and design Line balancing Two-sided assembly lines Integer programming Simulated annealing
Heuristic
Integer programming
Inventory control, production control. Distribution
Line balancing
Mathematical programming
Operational research and scientific management
Operational research. Management science
Optimization algorithms
Simulated annealing
Stochastic models
Studies
Two-sided assembly lines
Integer programming
Facilities planning and design
Two-sided assembly lines
Line balancing
Simulated annealing
Bus
Assembly line
Motor car
Balancing
Probabilistic approach
Linear programming
Mixed integer programming
Production line
Modeling
Location problem
Production management
Motivation
Lorry
Setup time
Plant layout
Piecewise linearization
Piecewise-linear techniques
Execution time
ISSN:0377-2217, 1872-6860
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Two-sided assembly lines are often designed to produce large-sized products, such as automobiles, trucks and buses. In this type of a production line, both left-side and right-side of the line are used in parallel. In all studies on two-sided assembly lines, the task times are assumed to be deterministic. However, in real life applications, especially in manual assembly lines, the tasks may have varying execution times defined as a probability distribution. The task time variation may result from machine breakdowns, loss of motivation, lack of training, non-qualified operators, complex tasks, environment, etc. In this paper, the problem of balancing two-sided assembly lines with stochastic task times (STALBP) is considered. A chance-constrained, piecewise-linear, mixed integer program (CPMIP) is proposed to model and solve the problem. As a solution approach a simulated annealing (SA) algorithm is proposed. To assess the effectiveness of CPMIP and SA algorithm, a set of test problems are solved. Finally, computational results indicating the effectiveness of CPMIP and SA algorithm are reported.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2009.11.033