A simulated annealing algorithm based approach for balancing and sequencing of mixed-model U-lines

It is known that two interrelated problems called as line balancing and model sequencing should be solved simultaneously for an efficient implementation of a mixed-model U-shape assembly line in a JIT (Just in Time) environment. On the other hand, three versions of assembly line balancing problem can be identified: Type I, Type II, and Type E. There are only two articles (Kara, Ozcan, & Peker, 2007a and Hamzadayi & Yildiz, 2012) related to simultaneous balancing and sequencing of mixed-model U-lines for minimizing the number of stations (Type 1 problem) by ignoring the fixed model sequence in the current literature. In this paper, a simulated annealing algorithm is proposed for solving a problem of type 1 by ignoring the fixed model sequence. Accordingly, simulated annealing based fitness evaluation approach proposed by Hamzadayi and Yildiz (2012) is enhanced by adding the tabu list, and inserted into the proposed algorithm. Implementation difficulties experienced in meta-heuristics based on solution modification for solving these types of problems are demonstrated. 'Absolute deviation of workloads' (ADW) is quite frequently used as performance criteria in the literature. It is found that ADW is an insufficient performance criterion for evaluating the performance of the solutions, and this is showed by means of an illustrative example. The parameters of the proposed algorithm are reviewed for calibrating the algorithm by means of Taguchi design of experiments. Performance of the proposed approach is tested through a set of test problems. The results of computational experiments indicate that the proposed approach is an effective method in solving simultaneous line balancing/model sequencing problems for mixed-model U-lines for minimizing the number of stations.

[1]  Karen A. F. Copeland.  Design and Analysis of Experiments, 5th Ed. , 2001 .

[2]  John Miltenburg,et al.  The mixed-model U-line balancing problem , 1998 .

[3]  Yakup Kara,et al.  An approach for balancing and sequencing mixed-model JIT U-lines , 2007 .

[4]  Michael Bögl,et al.  Metaheuristic Search Concepts , 2010 .

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

[6]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

[7]  John Miltenburg,et al.  Balancing and Scheduling Mixed-Model U-Shaped Production Lines , 2002 .

[8]  Uğur Özcan,et al.  A genetic algorithm for the stochastic mixed-model U-line balancing and sequencing problem , 2011 .

[9]  Jaideep Motwani,et al.  The effect of straight- and U-shaped lines on quality , 2000, IEEE Trans. Engineering Management.

[10]  Rubén Ruiz,et al.  TWO NEW ROBUST GENETIC ALGORITHMS FOR THE FLOWSHOP SCHEDULING PROBLEM , 2006 .

[11]  Maurizio Faccio,et al.  Design configuration for a mixed-model assembly system in case of low product demand , 2007 .

[12]  M. Teki̇n,et al.  A mixed integer linear programming formulation for optimal balancing of mixed-model U-lines , 2009 .

[13]  Armin Scholl,et al.  ULINO: Optimally balancing U-shaped JIT assembly lines , 1999 .

[14]  Alper Hamzadayi,et al.  A genetic algorithm based approach for simultaneously balancing and sequencing of mixed-model U-lines with parallel workstations and zoning constraints , 2012, Comput. Ind. Eng..

[15]  Genichii Taguchi,et al.  Introduction to quality engineering. designing quality into products a , 1986 .

[16]  John Miltenburg,et al.  U-shaped production lines: A review of theory and practice , 2001 .

[17]  Nuchsara Kriengkorakot,et al.  The Assembly Line Balancing Problem : Review articles * , 2012 .

[18]  Bernhard Sendhoff,et al.  A framework for evolutionary optimization with approximate fitness functions , 2002, IEEE Trans. Evol. Comput..

[19]  Timothy W. Simpson,et al.  Metamodels for Computer-based Engineering Design: Survey and recommendations , 2001, Engineering with Computers.

[20]  Mostafa Zandieh,et al.  An improved simulated annealing for hybrid flowshops with sequence-dependent setup and transportation times to minimize total completion time and total tardiness , 2009, Expert Syst. Appl..

[21]  Hiroshi Katayama,et al.  A multi-decision genetic approach for workload balancing of mixed-model U-shaped assembly line systems , 2009 .

[22]  Madhan Shridhar Phadke,et al.  Quality Engineering Using Robust Design , 1989 .

[23]  Nick T. Thomopoulos,et al.  Mixed Model Line Balancing with Smoothed Station Assignments , 1970 .

[24]  Yakup Kara.  Line balancing and model sequencing to reduce work overload in mixed-model U-line production environments , 2008 .

[25]  Yeongho Kim,et al.  An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines , 2006, Eur. J. Oper. Res..

[26]  Mitsuo Gen,et al.  U-shaped assembly line balancing problem with genetic algorithm , 2008 .

[27]  Mostafa Zandieh,et al.  Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines , 2012, Appl. Soft Comput..

[28]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[29]  Ching-Jung Ting,et al.  A simulated annealing heuristic for the capacitated location routing problem , 2010, Comput. Ind. Eng..

[30]  J. Wijngaard,et al.  The U-line balancing problem , 1994 .

[31]  Raid Al-Aomar,et al.  Incorporating robustness into Genetic Algorithm search of stochastic simulation outputs , 2006, Simul. Model. Pract. Theory.

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

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

[34]  田口 玄一,et al.  Introduction to quality engineering : designing quality into products and processes , 1986 .

[35]  J. L. C. Macaskill,et al.  Production-Line Balances for Mixed-Model Lines , 1972 .

[36]  Uğur Özcan,et al.  Balancing and sequencing mixed-model just-in-time U-lines with multiple objectives , 2007, Appl. Math. Comput..

[37]  Rubén Ruiz,et al.  Some effective heuristics for no-wait flowshops with setup times to minimize total completion time , 2007, Ann. Oper. Res..

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

[39]  Sun Jin Kim,et al.  Balancing and sequencing mixed-model U-lines with a co-evolutionary algorithm , 2000 .

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

[41]  Avraham Shtub,et al.  An analytic framework for sequencing mixed model assembly lines , 1992 .