An adaptive simulated annealing algorithm-based approach for assembly line balancing and a real-life case study

In this study, we address the deterministic assembly line balancing problem (ALBP) in a multiple product-models environment with multiple objectives. We have been motivated by the assembly line balancing problem of a white goods product production line that is a multi-model type line with 68 stations through which four product-models are assembled, each with approximately 400 precedence relations and 300 tasks. In the plant, to cope with the increasing demand in the medium term, the efficiency of the line is to be improved first before additional lines are added to the capacity in the longer term. Due to the large size of the real ALBP, optimal line balance could not be found out by means of the exact solution methods in reasonable times. Hence, in order to find some satisfactory solutions in relatively shorter computational times for the real-life-sized problems, we propose an adaptive simulated annealing (ASA)-based approach that uses a modified COMSOAL algorithm to construct an initial solution and then two ASA algorithms in succession to improve the solution. The approach has such a flexible structure that it can provide solutions for any type of deterministic ALBP as single, mixedmodel and multi-model ALBPs with several practical constraints like zoning, and consider multiple appropriate objectives such as minimization of cycle time, minimization of the number of stations, maximization of efficiency, and maximization of smoothness over the stations on the line. The simulated annealing algorithms proposed in the approach are adaptive in the sense that they have a novel adaptive mechanism for adjusting their parameters. Our computational experiments with the proposed ASA algorithms on several test problem instances in the literature indicate that they find the optimum solution in most of the instances for the simple ALB problems, both type 1 and 2, as well as the real-life instance considered. The overall approach proposed for the multimodel ALBP is tested for the real-life case problem and found to be satisfactory.


Guden, Huseyin; Meral, Fatma Sedef (2013-12-01)
In this study, real life assembly line balancing problem of a dishwasher producer is addressed. The line considered is a multi-model assembly line and real life problem instance consists of approximately 300 tasks, 400 precedence relations and 70 stations per product model. The number of stations used to meet a specified production rate is desired to be minimized. To do this, a type-one simple assembly line balancing problem instance is considered for each product model. Due to thelarge size of the problem ...
Evaluating solutions and solution sets under multiple objectives
Köksalan, M.; Karakaya, Gülşah (2021-10-01)
In this study we address evaluating solutions and solution sets that are defined by multiple objectives based on a function. Although any function can be used, we focus on mostly weighted Tchebycheff functions that can be used for a variety of purposes when multiple objectives are considered. One such use is to approximate a decision maker's preferences with a Tchebycheff utility function. Different solutions can be evaluated in terms of expected utility conditional on weight values. Another possible use is...
Rebalancing of assembly lines
Sancı, Ece; Azizoğlu, Meral; Department of Industrial Engineering (2015)
In this study, we consider an assembly line rebalancing problem. We assume that there is a disruption on one or more workstations that makes the current solution infeasible. After the disruption, we aim to find a rebalance so as to catch the trade-off between the efficiency measure of cycle time and the stability measure of number of tasks assigned to different workstations in the original and new solutions. We generate all nondominated objective vectors with respect to our efficiency and stability measures...
A Methodology for Resolution Mapping for Cross-Resolution Simulation using Event-B
Kara, Ahmet; Oğuztüzün, Mehmet Halit S.; Alpdemir, M. Nedim (2015-11-01)
This paper proposes a software engineering solution for implementing simulations via the composition of models at different resolution levels with the help of formal methods. Our solution provides a systematic methodology that offers a well-defined sequence of stages to obtain executable converters for entity resolution mapping, given the types of entity attributes that are exchanged at model interfaces and the mapping specifications. Our methodology uses Event-B as the formal specification language and Dis...
A unifying grid approach for solving potential flows applicable to structured and unstructured grid configurations
Cete, A. Ruhsen; Yuekselen, M. Adil; Kaynak, Uenver (Elsevier BV, 2008-01-01)
In this study, an efficient numerical method is proposed for unifying the structured and unstructured grid approaches for solving the potential flows. The new method, named as the "alternating cell directions implicit - ACDI", solves for the structured and unstructured grid configurations equally well. The new method in effect applies a line implicit method similar to the Line Gauss Seidel scheme for complex unstructured grids including mixed type quadrilateral and triangle cells. To this end, designated al...
Citation Formats
H. Guden and F. S. Meral, “An adaptive simulated annealing algorithm-based approach for assembly line balancing and a real-life case study,” INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, pp. 1539–1559, 2016, Accessed: 00, 2020. [Online]. Available: