Mixed-Model Two-Sided Assembly Line Balancing Using a Modified Genetic Algorithm

Taha, Raghda B.; El-Kharbotly, Amin; Afia, Nahid; Sadek, Yomna
January 2012
Proceedings of the International Conference on Industrial Engine;2012, p1168
Conference Proceeding
Mixed model two-sided assembly lines can be found today in many industrial environments. They are now-a-days replacing the traditional mass production assembly lines with the growing trend for greater product variability and shorter life cycles. In this paper a Modified Genetic Algorithm is used to solve the Mixed model Two-sided Assembly Line Balancing Problem (MTALBP) with the objective of minimizing the number of stations as well as the number of mated-stations for a given cycle time. The modified genetic algorithm was tested by solving benchmark problems from literature. The proposed algorithm obtained the best results for all test problems when compared with the results of other algorithms. The algorithm was able to find optimum or near optimum solutions within a limited number of iterations.


Related Articles

  • An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem. Capacho, Liliana; Pastor, Rafael; Dolgui, Alexander; Guschinskaya, Olga // Journal of Heuristics;Apr2009, Vol. 15 Issue 2, p109 

    This paper evaluates a set of constructive heuristic methods developed to solve the novel Alternative Subgraphs Assembly Line Balancing Problem (ASALBP), which considers variants for different parts of a production or manufacturing process. Each variant is represented by a precedence subgraph...

  • Simple heuristics for the assembly line worker assignment and balancing problem. Moreira, Mayron; Ritt, Marcus; Costa, Alysson; Chaves, Antonio // Journal of Heuristics;Jun2012, Vol. 18 Issue 3, p505 

    We propose simple heuristics for the assembly line worker assignment and balancing problem. This problem typically occurs in assembly lines in sheltered work centers for the disabled. Different from the well-known simple assembly line balancing problem, the task execution times vary according to...

  • Simple assembly line balancing problem under task deterioration. Noushabadi, M. Emrani; Bahalke, U.; Dolatkhahi, K.; Dolatkhahi, S.; Makui, A. // International Journal of Industrial Engineering Computations;Jul2011, Vol. 2 Issue 3, p583 

    This paper introduces the effect of task deterioration in simple assembly line balancing problem. In many realistic assembly lines, a deterioration task is considered when a task is started earlier than the assigned time since the station time is constant and the earliness of the task does not...

  • The application of a tabu search metaheuristic to the assembly line balancing problem. Wen-Chyuan Chiang // Annals of Operations Research;1998, Vol. 77 Issue 1-4, p209 

    This paper describes the application of tabu search, a metaheuristic technique for optimization problems, to assembly line balancing problems. Four different versions of algorithms are developed. They all share the same tabu search strategy except that the first one uses the best improvement...

  • Multi-objective fuzzy assembly line balancing using genetic algorithms. Zacharia, P.; Nearchou, Andreas // Journal of Intelligent Manufacturing;Jun2012, Vol. 23 Issue 3, p615 

    This paper presents a fuzzy extension of the simple assembly line balancing problem of type 2 (SALBP-2) with fuzzy job processing times since uncertainty, variability, and imprecision are often occurred in real-world production systems. The jobs processing times are formulated by triangular...

  • Integrating ant colony and genetic algorithms in the balancing and scheduling of complex assembly lines. Kucukkoc, Ibrahim; Zhang, David // International Journal of Advanced Manufacturing Technology;Jan2016, Vol. 82 Issue 1-4, p265 

    Different from a large number of existing studies in the literature, this paper addresses two important issues in managing production lines, the problems of line balancing and model sequencing, concurrently. A novel hybrid agent-based ant colony optimization-genetic algorithm approach is...

  • A hybrid genetic algorithm approach to mixed-model assembly line balancing. Haq, A. Noorul; Rengarajan, K.; Jayaprakash, J. // International Journal of Advanced Manufacturing Technology;Mar2006, Vol. 28 Issue 3/4, p337 

    Assembly line balancing has been a focus of interest to academics in operation management for the last four decades. Mass production has saved huge costs for manufacturers in various industries for some time. With the growing trend of greater product variability and shorter life cycles,...

  • Developing a genetic optimisation approach to balance an apparel assembly line. Wong, W. K.; Mok, P. Y.; Leung, S. Y. S. // International Journal of Advanced Manufacturing Technology;Mar2006, Vol. 28 Issue 3/4, p387 

    In apparel manufacturing, it is difficult to achieve line balance because the production rate of each workstation is different. This difficulty is particularly prominent in the labour-intensive assembly process. The development of a line balancing technique using genetic algorithms is thus...

  • Applied Technology In Assembly Line Balancing Based On Genetic Algorithm And Simulation. JunSong Liu // Advanced Materials Research;2014, Issue 886, p564 

    For the assembly line balancing problem, the purpose of adopting genetic algorithm is to balance the average operation time of each work-station. In this paper, we elaborate the main factors that affect the genetic algorithm. Then evaluation functions are brought in the study to evaluate 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