Metaheuristics Methods for Configuration of Assembly Lines: A Survey

[1]  Armin Scholl,et al.  Incorporating ergonomic risks into assembly line balancing , 2011, Eur. J. Oper. Res..

[2]  Ana S. Simaria,et al.  2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines , 2009, Comput. Ind. Eng..

[3]  Pandian Vasant,et al.  Vendor selection problem by using an interactive fuzzy multi-objective approach with modified S-curve membership functions , 2010, Comput. Math. Appl..

[4]  Guohai Liu,et al.  Randomization in particle swarm optimization for global search ability , 2011, Expert Syst. Appl..

[5]  Alexandre Dolgui,et al.  A taxonomy of line balancing problems and their solutionapproaches , 2013 .

[6]  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..

[7]  Yeongho Kim,et al.  A genetic alorithm for multiple objective sequencing problems in mixed model assembly lines , 1998 .

[8]  Wilbert E. Wilhelm,et al.  A Column-Generation Approach for the Assembly System Design Problem with Tool Changes , 1999 .

[9]  I. Nishikawa,et al.  Line balancing using a genetic evolution model , 1995 .

[10]  Pandian Vasant,et al.  Transportation planning with modified S-curve membership functions using an interactive fuzzy multi-objective approach , 2011, Appl. Soft Comput..

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

[12]  Fariborz Jolai,et al.  A multi-objective mixed-model assembly line sequencing problem in order to minimize total costs in a Make-To-Order environment, considering order priority , 2013 .

[13]  Joaquín Bautista,et al.  A dynamic programming based heuristic for the assembly line balancing problem , 2009, Eur. J. Oper. Res..

[14]  Ertan Güner,et al.  Assembly line balancing problem with deterioration tasks and learning effect , 2010, Expert Syst. Appl..

[15]  Pandian Vasant,et al.  Hybrid genetic algorithms and line search method for industrial production planning with non-linear fitness function , 2009, Eng. Appl. Artif. Intell..

[16]  G. M. Buxey,et al.  Assembly Line Balancing with Multiple Stations , 1974 .

[17]  Ilker Baybars,et al.  A survey of exact algorithms for the simple assembly line balancing , 1986 .

[18]  Hadi Gökçen,et al.  A goal programming approach to simple U-line balancing problem , 2006, Eur. J. Oper. Res..

[19]  Liliana Capacho Betancourt.  ASALBP: the Alternative Subgraphs Assembly Line Balancing Problem. Formalization and Resolution Procedures , 2008 .

[20]  Sungsoo Park,et al.  A strong cutting plane algorithm for the robotic assembly line balancing problem , 1995 .

[21]  Roger V. Johnson,et al.  A Branch and Bound Algorithm for Assembly Line Balancing Problems with Formulation Irregularities , 1983 .

[22]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[23]  Timothy L. Urban,et al.  Note. Optimal Balancing of U-Shaped Assembly Lines , 1998 .

[24]  Nima Hamta,et al.  Bi-criteria assembly line balancing by considering flexible operation times , 2011 .

[25]  Joaquín Bautista,et al.  Multiobjective memetic algorithms for time and space assembly line balancing , 2012, Eng. Appl. Artif. Intell..

[26]  P. Aravindan,et al.  Genetic algorithms for sequencing problems in mixed model assembly lines , 2003, Comput. Ind. Eng..

[27]  Hui-Ming Wee,et al.  Two-sided assembly lines balancing with assignment restrictions , 2013, Math. Comput. Model..

[28]  Armin Scholl,et al.  SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing , 1997, INFORMS J. Comput..

[29]  Xiao-Shan Gao,et al.  Evolutionary programming based on non-uniform mutation , 2007, Appl. Math. Comput..

[30]  Nathalie Grangeon,et al.  Heuristics for the re-balancing of a vehicle assembly line , 2011 .

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

[32]  Ana S. Simaria,et al.  A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II , 2004, Comput. Ind. Eng..

[33]  Avraham Shtub,et al.  A methodology for the selection of assembly systems , 1989 .

[34]  Nils Boysen,et al.  Absalom: Balancing assembly lines with assignment restrictions , 2010, Eur. J. Oper. Res..

[35]  Uğur Özcan,et al.  A tabu search algorithm for two-sided assembly line balancing , 2009 .

[36]  J. Driscoll,et al.  The definition of assembly line balancing difficulty and evaluation of balance solution quality , 2001 .

[37]  M. Held,et al.  Assembly-Line Balancing---Dynamic Programming with Precedence Constraints , 1963 .

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

[39]  Maghsud Solimanpur,et al.  Using the Taguchi method to optimize the differential evolution algorithm parameters for minimizing the workload smoothness index in simple assembly line balancing , 2013, Math. Comput. Model..

[40]  Uğur Özcan,et al.  A fuzzy goal programming model for the simple U-line balancing problem with multiple objectives , 2008 .

[41]  Ozcan Kilincci,et al.  Firing sequences backward algorithm for simple assembly line balancing problem of type 1 , 2011, Comput. Ind. Eng..

[42]  Yeongho Kim,et al.  Two-sided assembly line balancing to maximize work relatedness and slackness , 2001 .

[43]  Roger V. Johnson,et al.  Optimally balancing large assembly lines with `FABLE' , 1988 .

[44]  Olcay Polat,et al.  An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II , 2013, Comput. Oper. Res..

[45]  Masoud Rabbani,et al.  Balancing of mixed-model two-sided assembly lines with multiple U-shaped layout , 2012 .

[46]  Rita Gamberini,et al.  A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem , 2006 .

[47]  E. M. Dar-El,et al.  Must---A Multiple Solutions Technique for Balancing Single Model Assembly Lines , 1979 .

[48]  David Sparling.  Balancing Just-In-Time Production Units: The N U-Line Balancing Problem , 1998 .

[49]  James R. Jackson,et al.  A Computing Procedure for a Line Balancing Problem , 1956 .

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

[51]  Yeongho Kim,et al.  Two-sided assembly line balancing: A genetic algorithm approach , 2000 .

[52]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

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

[54]  Oscar Cordón,et al.  An advanced multiobjective genetic algorithm design for the time and space assembly line balancing problem , 2011, Comput. Ind. Eng..

[55]  Patrick R. McMullen,et al.  Using Ant Techniques to Solve the Assembly Line Balancing Problem , 2003 .

[56]  Cengiz Kahraman,et al.  Usage of Metaheuristics in Engineering: A Literature Review , 2013 .

[57]  P. K. Agrawal.  The related activity concept in assembly line balancing , 1985 .

[58]  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..

[59]  Yeongho Kim,et al.  Genetic algorithms for assembly line balancing with various objectives , 1996 .

[60]  Wai Keung Wong,et al.  Mathematical model and genetic optimization for the job shop scheduling problem in a mixed- and multi-product assembly environment: A case study based on the apparel industry , 2006, Comput. Ind. Eng..

[61]  Nils Boysen,et al.  The sequence-dependent assembly line balancing problem , 2008, OR Spectr..

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

[63]  Lale Özbakır,et al.  Bee colony intelligence in zone constrained two-sided assembly line balancing problem , 2011, Expert Syst. Appl..

[64]  Joaquín Bautista,et al.  Ant algorithms for a time and space constrained assembly line balancing problem , 2007, Eur. J. Oper. Res..

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

[66]  Michael J. Magazine,et al.  Assembly line balancing as generalized bin packing , 1982, Oper. Res. Lett..

[67]  Qinghai Bai,et al.  Analysis of Particle Swarm Optimization Algorithm , 2010, Comput. Inf. Sci..

[68]  Mostafa Zandieh,et al.  A simulated annealing algorithm for balancing the assembly line type II problem with sequence-dependent setup times between tasks , 2011 .

[69]  Nima Hamta,et al.  A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect , 2013 .

[70]  Joaquín Bautista,et al.  Multiobjective constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem: ACO and random greedy search , 2010, Inf. Sci..

[71]  Fariborz Jolai,et al.  Mixed-model assembly line balancing in the make-to-order and stochastic environment using multi-objective evolutionary algorithms , 2012, Expert Syst. Appl..

[72]  Matthias Amen,et al.  Heuristic methods for cost-oriented assembly line balancing: A survey , 2000 .

[73]  David S. Johnson,et al.  Approximation Algorithms for Bin Packing Problems: A Survey , 1981 .

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

[75]  Andreas C. Nearchou,et al.  Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization , 2011 .

[76]  James C. Chen,et al.  Assembly line balancing in garment industry , 2012, Expert Syst. Appl..

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

[78]  Wing-Keung Wong,et al.  Developing a genetic optimisation approach to balance an apparel assembly line , 2006 .

[79]  Fulya Altiparmak,et al.  Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm , 2011, Comput. Ind. Eng..

[80]  Matthias Amen,et al.  Heuristic methods for cost-oriented assembly line balancing: a comparison on solution quality and computing time , 2001 .

[81]  Angel B. Ruiz,et al.  Balancing assembly lines with tabu search , 2006, Eur. J. Oper. Res..

[82]  Ugur Özcan,et al.  Balancing stochastic two-sided assembly lines: A chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm , 2010, Eur. J. Oper. Res..

[83]  Carlos Andrés,et al.  Branch and bound procedures for solving the Assembly Line Worker Assignment and Balancing Problem: Application to Sheltered Work centres for Disabled , 2008, Discret. Appl. Math..

[84]  Tadeusz Sawik,et al.  Monolithic vs. hierarchical balancing and scheduling of a flexible assembly line , 2002, Eur. J. Oper. Res..

[85]  Jonathan F. Bard,et al.  Assembly line balancing with parallel workstations and dead time , 1989 .

[86]  Alain Hertz,et al.  Guidelines for the use of meta-heuristics in combinatorial optimization , 2003, Eur. J. Oper. Res..

[87]  Betul Yagmahan,et al.  Mixed-model assembly line balancing using a multi-objective ant colony optimization approach , 2011, Expert Syst. Appl..

[88]  Yeo Keun Kim,et al.  A mathematical model and a genetic algorithm for two-sided assembly line balancing , 2009, Comput. Oper. Res..

[89]  Pedro M. Vilarinho,et al.  ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations , 2006 .

[90]  Mostafa Zandieh,et al.  Balancing of stochastic U-type assembly lines: an imperialist competitive algorithm , 2011 .

[91]  Lale Özbakir,et al.  Multiple-colony ant algorithm for parallel assembly line balancing problem , 2011, Appl. Soft Comput..

[92]  Thomas R. Hoffman.  Eureka: a hybrid system for assembly line balancing , 1992 .

[93]  Masoud Rabbani,et al.  Mixed model U-line balancing type-1 problem: A new approach , 2012 .

[94]  Abdolmajid Yolmeh,et al.  An efficient hybrid genetic algorithm to solve assembly line balancing problem with sequence-dependent setup times , 2012, Comput. Ind. Eng..

[95]  Jie Gao,et al.  A multi-objective genetic algorithm for mixed-model assembly line rebalancing , 2013, Comput. Ind. Eng..

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

[97]  Alexandre Dolgui,et al.  Line configuration to minimize setup costs , 2012, Math. Comput. Model..

[98]  Levent Kandiller,et al.  Profit-oriented disassembly-line balancing , 2008 .

[99]  Adil Baykasoglu,et al.  Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks , 2013, Appl. Soft Comput..

[100]  Albert Corominas,et al.  Assembly line balancing with incompatibilities and bounded workstation loads , 2000 .

[101]  Gunhan Mirac Bayhan,et al.  A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints , 2011, Eng. Appl. Artif. Intell..

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

[103]  Ruey-Shun Chen,et al.  A hybrid genetic algorithm approach on multi-objective of assembly planning problem , 2002 .

[104]  A. L. Arcus,et al.  COMSOAL: a computer method of sequencing operations for assembly lines , 1965 .

[105]  Amiya K. Chakravarty.  Line Balancing With Task Learning Effects , 1988 .

[106]  E. H. Bowman.  Assembly-Line Balancing by Linear Programming , 1960 .

[107]  Angel B. Ruiz,et al.  Balancing assembly lines: an industrial case study , 2004, J. Oper. Res. Soc..

[108]  Thomas O. Boucher.  Choice of assembly line design under task learning , 1987 .

[109]  J. J. Bartholdi,et al.  Balancing two-sided assembly lines: a case study , 1993 .

[110]  Carlos Andrés,et al.  Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion , 2002, J. Oper. Res. Soc..

[111]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

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

[113]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).