Balancing and sequencing manual mixed-model assembly lines

Merengo, C; Nava, Fidel Diego; Pozzetti, Alessandro

doi:10.1080/002075499190545

Cited by 152 publications

(60 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Therefore, in both cases balancing and sequencing are connected, and many examples are given, but the sequence always refers to the products or models to perform in the line, not to the work sequence of tasks inside the workstations. In Merengo et al (1999) a review is done for both line the balancing problem and sequencing problem in mixed-model assembly lines, whereas in Sawik (2002) both problems are faced simultaneously in a specific environment of printed circuit board production lines.…”

Section: State Of the Artmentioning

confidence: 99%

Balancing and scheduling tasks in assembly lines with sequence-dependent setup times

Andrés¹,

Miralles²,

Pastor³

2008

European Journal of Operational Research

149

109

View full text Add to dashboard Cite

The classical Simple Assembly Line Balancing Problem (SALBP) has been widely enriched over the past few years with many realistic approaches and much effort has been made to reduce the distance between the academic theory and the industrial reality. Despite this effort, the scheduling of the execution of tasks assigned to every workstation following the balancing of the assembly line has been scarcely reported in the scientific literature. This is supposed to be an operational concern that the worker should solve himself, but in several real environments, setups between tasks exist and optimal or near-optimal tasks schedules should be provided inside each workstation. The problem presented in this paper adds sequence-dependent setup time considerations to the classical SALBP in the following way: whenever a task is assigned next to another at the same workstation, a setup time must be added to compute the global workstation time. After formulating a mathematical model for this innovative problem and showing the high combinatorial nature of the problem, eight different heuristic rules and a GRASP algorithm are designed and tested for solving the problem in reasonable computational time.

show abstract

Section: State Of the Artmentioning

confidence: 99%

Balancing and scheduling tasks in assembly lines with sequence-dependent setup times

Andrés¹,

Miralles²,

Pastor³

2008

European Journal of Operational Research

149

109

View full text Add to dashboard Cite

show abstract

“…Therefore a vertical balancing procedure is performed (Merengo et al, 1999). This procedure tries to reassign some of the tasks of the workers who have more workload than the average, to the workers who have less, under the constraints of precedence relations and cycle time.…”

Section: Vertical Balancingmentioning

confidence: 99%

“…As an indicator of this issue, demand based sequencing algorithm, the parameter of which is only demand value of each model, is included to the study. The following simple formula is suggested for DBSA (Merengo et al, 1999):…”

Section: Demand Based Sequencing Algorithm (Dbsa)mentioning

confidence: 99%

Model Sequencing and Worker Transfer System for Mixed Model Team Oriented Assembly Lines

Çevikcan¹,

Durmuşoğlu²

2011

Assembly Line - Theory and Practice

View full text Add to dashboard Cite

“…The solution approaches in those researches can be divided into two groups: (i) hierarchical solution approaches, and (ii) simultaneous solution approaches. Hierarchical approaches, which solve one problem first and then the other under the constraint of the first solution, were employed by Thomopoulos (1967), DarEl and Nadivi (1981), Merengo et al (1999), and Rekiek et al (2000) (Kim et al, 2006).…”

Section: Literature Reviewmentioning

confidence: 99%

Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines

Küçükkoç

Zhang

2014

International Journal of Production Economics

View full text Add to dashboard Cite

Cite this article as: Ibrahim Kucukkoc, David Z. Zhang, Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines, Int. J. Production Economics, http://dx.doi.org/10.1016/j.ijpe. 2014.08.010 This is a PDF file of an unedited manuscript that has been accepted for publication. As a service to our customers we are providing this early version of the manuscript. The manuscript will undergo copyediting, typesetting, and review of the resulting galley proof before it is published in its final citable form. Please note that during the production process errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal pertain. AbstractOne of the key factors of a successfully implemented mixed-model line system is considering model sequencing problem as well as the line balancing problem. In the literature, there are many studies, which consider these two tightly interrelated problems individually. However, we integrate the model sequencing problem in the line balancing procedure to obtain a more efficient solution for the problem of Simultaneous Balancing and Sequencing of Mixed-Model Parallel Two-Sided AssemblyLines. A mathematical model is developed to present the problem and a novel agent based ant colony optimisation approach is proposed as the solution method. Different agents interact with each other to find a near optimal solution for the problem. Each ant selects a random behaviour from a predefined list of heuristics and builds a solution using this behaviour as a local search rule along with the pheromone value. Different cycle times are allowed for different two-sided lines located in parallel to each other and this yields a complex problem where different production cycles need to be considered to build a feasible solution. The performance of the proposed approach is tested through a set of test cases. Experimental results indicate that considering model sequencing problem with the line balancing problem together helps minimise line length and total number of required workstations. Also, it is found that the proposed approach outperforms other three heuristics tested.Keywords: mixed-model parallel two-sided assembly lines; simultaneous line balancing and model sequencing; agent based ant colony optimisation; production lines; metaheuristics; artificial intelligence. Experimental results indicate that considering model sequencing problem with the line balancing problem together helps minimise line length and total number of required workstations. Also, it is found that the proposed approach outperforms other three heuristics tested.

show abstract

Balancing and sequencing manual mixed-model assembly lines

Cited by 152 publications

References 0 publications

Balancing and scheduling tasks in assembly lines with sequence-dependent setup times

Balancing and scheduling tasks in assembly lines with sequence-dependent setup times

Model Sequencing and Worker Transfer System for Mixed Model Team Oriented Assembly Lines

Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines

Contact Info

Product

Resources

About