Balancing of parallel assembly lines with mixed-model product

The single-model assembly line is not efficient for today's competitive industry because to respond the customer's expectation, companies need to produce mixed- model products. This research takes advantages of the parallel assembly lines to balance mixed-model in parallel assembly line and allocating tasks of models to workstations to reduce the cycle times. To solve the problem, the meta-heuristic algorithms was developed and coded in MATLAB®. This research shows the modification of the mixed-model production into parallel assembly line and an algorithm can be used for more than two products together with different cycle times. In addition, now the modification allows Mixed-Model Parallel Assembly Line Balancing (MMPALB) becomes a useful tool to allocate all tasks of the mixed-model in the parallel lines, and balances with the minimum cycle time for each model.

[1]  Armin Scholl,et al.  A survey on problems and methods in generalized assembly line balancing , 2006, Eur. J. Oper. Res..

[2]  Sittichai Matanachai,et al.  Balancing mixed-model assembly lines to reduce work overload , 2001 .

[3]  Gürsel A. Süer,et al.  Designing parallel assembly lines , 1998 .

[4]  Amaia Lusa,et al.  A survey of the literature on the multiple or parallel assembly line balancing problem , 2008 .

[5]  Gürsel A. Süer,et al.  A knowledge-based system for selection of resource allocation rules and algorithms , 1994 .

[6]  Subhash C. Sarin,et al.  A survey of the assembly line balancing procedures , 1998 .

[7]  Fred Glover,et al.  Tabu Search and Adaptive Memory Programming — Advances, Applications and Challenges , 1997 .

[8]  Soumen Ghosh,et al.  A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems , 1989 .

[9]  Wen-Chyuan Chiang,et al.  Line balancing in a just-in-time production environment: balancing multiple U-lines , 2007 .

[10]  Pedro M. Vilarinho,et al.  A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations , 2002 .

[11]  Nils Boysen,et al.  The Multiproduct Parallel Assembly Lines Balancing Problem: Model and Optimization Procedure , 2008 .

[12]  Nils Boysen,et al.  Assembly line balancing: Which model to use when? , 2006 .

[13]  Nils Boysen,et al.  A classification of assembly line balancing problems , 2007, Eur. J. Oper. Res..

[14]  Brahim Rekiek,et al.  Assembly Line Design: The Balancing of Mixed-Model Hybrid Assembly Lines with Genetic Algorithms , 2005 .

[15]  C Merengo,et al.  Balancing and sequencing manual mixed-model assembly lines , 1999 .

[16]  Fatos Xhafa,et al.  Metaheuristics for Scheduling in Industrial and Manufacturing Applications , 2008, Metaheuristics for Scheduling in Industrial and Manufacturing Applications.

[17]  Brahim Rekiek,et al.  State of art of optimization methods for assembly line design , 2002, Annu. Rev. Control..

[18]  Hadi Gökçen,et al.  Binary integer formulation for mixed-model assembly line balancing problem , 1998 .

[19]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[20]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[21]  Bilal Toklu,et al.  Balancing of mixed-model two-sided assembly lines , 2009, Comput. Ind. Eng..

[22]  S. David Wu,et al.  A new heuristic method for mixed model assembly line balancing problem , 2003 .

[23]  Hadi Gökçen,et al.  Balancing of parallel assembly lines , 2006 .

[24]  Hadi Gökçen,et al.  Shortest-route formulation of mixed-model assembly line balancing problem , 1999, Eur. J. Oper. Res..

[25]  Napsiah Ismail,et al.  A tabu search approach for mixed-model parallel assembly line balancing problem (type II) , 2011 .

[26]  Napsiah Ismail,et al.  Application of MATLAB to Create Initial Solution for Tabu Search in Parallel Assembly Lines Balancing , 2008 .

[27]  Yossi Bukchin,et al.  A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs , 2006, Eur. J. Oper. Res..