GÜDEN, Hüseyin; MERAL, Sedef
December 2013
Journal of the Faculty of Engineering & Architecture of Gazi Uni;Dec2013, Vol. 28 Issue 4, p897
Academic Journal
Case Study
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 we could not find the optimal solution of the problem by mathematical programming methods. In order to find good solutions in short times an adaptive simulated annealing algorithm is developed. Performance of the algorithm is tested on several problem instances from the literature and found to be satisfactory. Then it is used to solve the real life problem instanceconsidered and a better solution than the current one is obtained.


Related Articles

  • Equilibrado de lineas de montaje con ventanas de visibilidad. Calleja-Sanz, Gema; Corominas-Subias, Albert; García-Villoria, Alberto; Pastor-Moreno, Rafael // DYNA - Ingeniería e Industria;sep/oct2014, Vol. 89 Issue 5, p552 

    Assembly line balancing problems (ALBPs) arise when designing or modifying an assembly or production line and usually consist in assigning the tasks to the workstations along the line in order to meet some given objectives. Traditionally, it is assumed that there is exactly one workpiece in each...

  • Study on Multi-specification Small-batch Line Balancing and Optimization Base on the Streamline Balancing. Xiao Jijun; Ou Shu; Zhou Qinghua; Dong Hao // Applied Mechanics & Materials;2014, Issue 630-642, p1952 

    Based on the principal concepts of streamline balance, this paper analyses the issue of the line balancing, through analyzing traditional assembly line balance method and having the bottleneck work processes to amend the parameters of the Workplace design, and then building up a multi-variety...

  • MEAN-ABSOLUTE-DEVIATION CHARACTERISTIC LINES FOR SECURITIES AND PORTFOLIOS. Sharpe, William F. // Management Science;Oct71, Vol. 18 Issue 2, pB-1 

    The characteristic line of a security or portfolio relates its rate of return to that of a "market portfolio." Several investigators have suggested the desirability of obtaining such a line by minimizing the sum of the absolute deviations rather than the sum of the squared deviations around the...

  • AN ALGORITHM FOR THE LINE BALANCING PROBLEM. Gutjahr, Allan L.; Nemhauser, George L. // Management Science;Nov64, Vol. 11 Issue 2, p308 

    An algorithm, based on finding a shortest route in a finite directed network, is given for the assembly line balancing problem. Arc lengths are such that it is sufficient to find any path from the origin to destination node containing a minimal number of arcs. Computational results are presented...

  • ASSEMBLY LINE BALANCING USING PROBABILISTIC COMBINATIONS OF HEURISTICS. Tonge, Fred M. // Management Science;May65, Vol. 11 Issue 7, p727 

    Several recent research efforts have studied the use of probabilistic schemes for generating solutions to particular combinatorial problems. Characteristically, such schemes include both rapid production of many potential solutions, through repeated application of simple choice rules, and...

  • Research on Engine Assembly Line Balancing Based on an Improved Genetic Algorithm. Fan Shu; Zi-Qi Xu; Chao Mi; Xiao-Ming Yang // Journal of Applied Sciences;2013, Vol. 13 Issue 13, p2429 

    This study, pertinent to the problem that the traditional process optimization of assembly line optimizes only for single target but neglects other important elements, builds the mathematical model for the multi-objective, including maximizing the capacity, balancing the load and minimizing the...

  • Turbocharge the tortoise. Gregory, Annie // Works Management;Jul2009, Vol. 62 Issue 7, p16 

    The article aims to investigate on the issue regarding continuous improvement for manufacturing industry in Great Britain. It highlights the practices that have been focused and need for continuous improvement including line balance, layout and the quality of performances. In addition,...

  • Adaptive and Improved Genetic Algorithm for Mixed-model Assembly Line Balancing Problem. Xiangjun He; Jinpeng Hao // Advances in Information Sciences & Service Sciences;Apr2013, Vol. 5 Issue 8, p375 

    An improved genetic algorithm is put forward for the first-class assembly line balancing problem. The following aspects have been improved in genetic algorithm design: due to the strong constraint situation of job priority relationship existed in such problems, we design a unique chromosome...

  • Multivariate nonnormal process capability analysis. Ahmad, S.; Abdollahian, M.; Zeephongsekul, P.; Abbasi, B. // International Journal of Advanced Manufacturing Technology;Feb2010, Vol. 44 Issue 7/8, p757 

    There is a great deal of interest in the manufacturing industry for quantitative measures of process performance with multiple quality characteristics. Unfortunately, multivariate process capability indices that are currently employed, except for a handful of cases, depend intrinsically on the...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics