A taxonomy of line balancing problems and their solutionapproaches

Line balancing belongs to a class of intensively studied combinatorial optimization problems known to be NP-hard in general. For several decades, the core problem originally introduced for manual assembly has been extended to suit robotic, machining and disassembly contexts. However, despite various industrial environments and line configurations, often quite similar or even identical mathematical models have been developed. The objective of this survey is to analyze recent research on balancing flow lines within many different industrial contexts in order to classify and compare the means for input data modelling, constraints and objective functions used. This survey covers about 300 studies on line balancing problems. Particular attention is paid to recent publications that have appeared in 2007–2012 to focus on new advances in the state-of-the-art.

[1]  Matthias Amen,et al.  An exact method for cost-oriented assembly line balancing , 2000 .

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

[3]  Patrick R. McMullen,et al.  A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations , 1997 .

[4]  Ozcan Kilincci,et al.  A P-invariant-based algorithm for simple assembly line balancing problem of type-1 , 2008 .

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

[6]  Harun Resit Yazgan,et al.  A new algorithm and multi-response Taguchi method to solve line balancing problem in an automotive industry , 2011 .

[7]  Ali Emrouznejad,et al.  A mathematical model for assembly line balancing model to consider disordering sequence of workstations , 2009 .

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

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

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

[11]  Meral Azizoglu,et al.  Bi criteria flexible assembly line design problem with equipment decisions , 2008 .

[12]  Nils Boysen,et al.  Designing parallel assembly lines with split workplaces: Model and optimization procedure , 2009 .

[13]  Hadi Gökçen,et al.  Balancing and sequencing of parallel mixed-model assembly lines , 2010 .

[14]  Rafael Pastor,et al.  The ASALB Problem with Processing Alternatives Involving Different Tasks: Definition, Formalization and Resolution , 2006, ICCSA.

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

[16]  George L. Nemhauser,et al.  An Algorithm for the Line Balancing Problem , 1964 .

[17]  Patrick R. McMullen,et al.  Multi-objective assembly line balancing via a modified ant colony optimization technique , 2006 .

[18]  Alexandre Dolgui,et al.  A heuristic multi-start decomposition approach for optimal design of serial machining lines , 2008, Eur. J. Oper. Res..

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

[20]  Türkay Dereli,et al.  Two-sided assembly line balancing using an ant-colony-based heuristic , 2008 .

[21]  Giovanni Mummolo,et al.  The effect of dynamic worker behavior on flow line performance , 2009 .

[22]  T. K. Bhattacharjee,et al.  Complexity of single model assembly line balancing problems , 1990 .

[23]  Yuval Cohen,et al.  Optimizing the number of stations in assembly lines under learning for limited production , 1998 .

[24]  Maurizio Faccio,et al.  Balancing–sequencing procedure for a mixed model assembly system in case of finite buffer capacity , 2009 .

[25]  Maurizio Faccio,et al.  Sequencing procedure for balancing the workloads variations in case of mixed model assembly system with multiple secondary feeder lines , 2012 .

[26]  Louis E. Yelle.  THE LEARNING CURVE: HISTORICAL REVIEW AND COMPREHENSIVE SURVEY , 1979 .

[27]  Stefan Bock,et al.  Using distributed search methods for balancing mixed-model assembly lines in the automotive industry , 2008, OR Spectr..

[28]  Alexandre Dolgui,et al.  Combinatorial design of a minimum cost transfer line with parallel operations at workstations , 2007 .

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

[30]  Massimo Paolucci,et al.  Production planning of mixed-model assembly lines: a heuristic mixed integer programming based approach , 2013 .

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

[32]  Parames Chutima,et al.  Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge , 2012, Comput. Ind. Eng..

[33]  Konstantinos N. Genikomsakis,et al.  Task proximity index: a novel measure for assessing the work-efficiency of assembly line balancing configurations , 2012 .

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

[35]  Bilal Toklu,et al.  A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems , 2009, J. Intell. Manuf..

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

[37]  Lale Özbakir,et al.  Bees Algorithm for constrained fuzzy multi-objective two-sided assembly line balancing problem , 2012, Optim. Lett..

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

[39]  P. Aravindan,et al.  A comparative evaluation of assembly line balancing Heuristics , 1999 .

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

[41]  Christian Blum,et al.  Beam-ACO for Simple Assembly Line Balancing , 2008, INFORMS J. Comput..

[42]  Joaquín Bautista,et al.  Procedures for the Time and Space constrained Assembly Line Balancing Problem , 2011, Eur. J. Oper. Res..

[43]  Wilhelm Dangelmaier,et al.  Reconfiguration of assembly lines under the influence of high product variety in the automotive industry–a decision support system , 2010 .

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

[45]  Gordon Johnson,et al.  Currently practiced formulations for the assembly line balance problem , 1983 .

[46]  Joaquín Bautista,et al.  A Multiobjective GRASP for the 1/3 Variant of the Time and Space Assembly Line Balancing Problem , 2010, IEA/AIE.

[47]  W. Wilhelm,et al.  A family of hierarchical models for the design of deterministic assembly systems , 1997 .

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

[49]  Xianzhong Dai,et al.  A GA-based approach for optimizing single-part flow-line configurations of RMS , 2011, J. Intell. Manuf..

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

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

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

[53]  Yakup Atasagun,et al.  Balancing straight and U-shaped assembly lines with resource dependent task times , 2011 .

[54]  Alexandre Dolgui,et al.  Stability measure for a generalized assembly line balancing problem , 2013, Discret. Appl. Math..

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

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

[57]  Alexandre Dolgui,et al.  Optimal design of machines processing pipeline parts , 2012 .

[58]  B. M. Dabade,et al.  Evaluation of performance measures for representing operational objectives of a mixed model assembly line balancing problem , 2008 .

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

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

[61]  Jeonghan Ko,et al.  Design of multi-product manufacturing lines with the consideration of product change dependent inter-task times, reduced changeover and machine flexibility , 2010 .

[62]  Surendra M. Gupta,et al.  A balancing method and genetic algorithm for disassembly line balancing , 2007, Eur. J. Oper. Res..

[63]  Weida Xu,et al.  Robust balancing of mixed model assembly line , 2009 .

[64]  Hadi Gökçen,et al.  A chance-constrained approach to stochastic line balancing problem , 2007, Eur. J. Oper. Res..

[65]  Sungsoo Park,et al.  A heuristic for an assembly line balancing problem with incompatibility, range, and partial precedence constraints , 1997 .

[66]  Hoda A. ElMaraghy,et al.  Design of single assembly line for the delayed differentiation of product variants , 2010 .

[67]  Sheldon Howard Jacobson,et al.  A Branch, Bound, and Remember Algorithm for the Simple Assembly Line Balancing Problem , 2012, INFORMS J. Comput..

[68]  Xiaofeng Hu,et al.  A station-oriented enumerative algorithm for two-sided assembly line balancing , 2008, Eur. J. Oper. Res..

[69]  A.S. Simaria,et al.  Meeting demand variation using flexible U-shaped assembly lines , 2009 .

[70]  V. Mînzu,et al.  Stochastic algorithm for tasks assignment in single or mixed-model assembly lines , 1998 .

[71]  Andreas C. Nearchou,et al.  Balancing large assembly lines by a new heuristic based on differential evolution method , 2007 .

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

[73]  Andreas C. Nearchou,et al.  Multi-objective balancing of assembly lines by population heuristics , 2008 .

[74]  Hadi Gökçen,et al.  Balancing parallel assembly lines with precise and fuzzy goals , 2010 .

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

[76]  Pablo Cortés,et al.  Optimising and simulating the assembly line balancing problem in a motorcycle manufacturing company: a case study , 2010 .

[77]  Hwai-En Tseng,et al.  Hybrid evolutionary multi-objective algorithms for integrating assembly sequence planning and assembly line balancing , 2008 .

[78]  Richard F. Deckro,et al.  Balancing Cycle Time and Workstations , 1989 .

[79]  Wilbert E. Wilhelm,et al.  A cutting plane approach for the single-product assembly system design problem , 2000 .

[80]  Alexandre Dolgui,et al.  Optimisation of multi-position machines and transfer lines , 2008, European Journal of Operational Research.

[81]  Sotirios G. Dimitriadis,et al.  Assembly line balancing and group working: A heuristic procedure for workers' groups operating on the same product and workstation , 2006, Comput. Oper. Res..

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

[83]  Hon-Shiang Lau,et al.  A Cost-Oriented Approach to Stochastic Line Balancing1 , 1973 .

[84]  Alexandre Dolgui,et al.  Reduction approaches for a generalized line balancing problem , 2012, Comput. Oper. Res..

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

[86]  P. V. Mohanram,et al.  Flow index based line balancing: a tool to improve the leanness of assembly line design , 2012 .

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

[88]  John F. Kottas,et al.  A stochastic line balancing procedure , 1981 .

[89]  Reza Tavakkoli-Moghaddam,et al.  A novel two-stage genetic algorithm for a mixed-model U-line balancing problem with duplicated tasks , 2011 .

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

[91]  Alexandre Dolgui,et al.  Integer programming models for logical layout design of modular machining lines , 2006, Comput. Ind. Eng..

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

[93]  Surendra M. Gupta,et al.  Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problem , 2007 .

[94]  Alexandre Dolgui,et al.  Graph approach for optimal design of transfer machine with rotary table , 2009 .

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

[96]  Alexandre Dolgui,et al.  Optimizing Modular Machining Line Design Problem with Mixed Activation Mode of Machining Units , 2007 .

[97]  Parviz Fattahi,et al.  A mathematical model and ant colony algorithm for multi-manned assembly line balancing problem , 2011 .

[98]  Michal Tzur,et al.  Design of flexible assembly line to minimize equipment cost , 2000 .

[99]  Hadi Gökçen,et al.  Integrated line balancing to attain Shojinka in a multiple straight line facility , 2010, Int. J. Comput. Integr. Manuf..

[100]  Jeonghan Ko,et al.  Balancing of manufacturing systems with complex configurations for delayed product differentiation , 2008 .

[101]  Alexandre Dolgui,et al.  A survey of the self-balancing production lines (“bucket brigades”) , 2005, J. Intell. Manuf..

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

[103]  Hamed Fazlollahtabar,et al.  A heuristic methodology for assembly line balancing considering stochastic time and validity testing , 2011 .

[104]  Frédéric Adam,et al.  Encyclopedia of Decision Making and Decision Support Technologies , 2008 .

[105]  Nur Evin Özdemirel,et al.  Assembly line balancing with station paralleling , 2009, Comput. Ind. Eng..

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

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

[108]  Thomas R. Hoffmann.  Assembly Line Balancing with a Precedence Matrix , 1963 .

[109]  Ertan Güner,et al.  Simple and U-type assembly line balancing problems with a learning effect , 2008 .

[110]  Alexandre Dolgui,et al.  A design of DSS for mass production machining systems , 2009 .

[111]  Joaquín Bautista,et al.  Including different kinds of preferences in a multi-objective ant algorithm for time and space assembly line balancing on different Nissan scenarios , 2011, Expert Syst. Appl..

[112]  Irad Ben-Gal,et al.  Backup strategy for robots’ failures in an automotive assembly system , 2009 .

[113]  Rafael Pastor,et al.  Heuristic procedures for solving the general assembly line balancing problem with setups , 2010 .

[114]  Stephen C. Graves,et al.  Equipment selection and task assignment for multiproduct assembly system design , 1988 .

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

[116]  Ana S. Simaria,et al.  Combining heuristic procedures and simulation models for balancing a PC camera assembly line , 2005, Comput. Ind. Eng..

[117]  Armin Scholl,et al.  Balancing assembly lines with variable parallel workplaces: Problem definition and effective solution procedure , 2009, Eur. J. Oper. Res..

[118]  Weida Xu,et al.  Strategic robust mixed model assembly line balancing based on scenario planning , 2011 .

[119]  Hans Otto Günther,et al.  A GA-based solution approach for balancing printed circuit board assembly lines , 2008, OR Spectr..

[120]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

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

[122]  Alexandre Dolgui,et al.  Robust balancing of straight assembly lines with interval task times , 2013, J. Oper. Res. Soc..

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

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

[125]  Parames Chutima,et al.  Mixed-Model U-Shaped Assembly Line Balancing Problems with Coincidence Memetic Algorithm , 2010, J. Softw. Eng. Appl..

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

[127]  Anton V. Eremeev,et al.  Metaheuristic approaches for the design of machining lines , 2011 .

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

[129]  Armin Scholl,et al.  State-of-the-art exact and heuristic solution procedures for simple assembly line balancing , 2006, Eur. J. Oper. Res..

[130]  Dirk Biskup,et al.  Single-machine scheduling with learning considerations , 1999, Eur. J. Oper. Res..

[131]  Alexandre Dolgui,et al.  Balancing lines with CNC machines: A multi-start ant based heuristic , 2010 .

[132]  Bhaba R. Sarker,et al.  A generalized approach for serial or parallel line balancing , 1983 .

[133]  Surendra M. Gupta,et al.  Ant colony optimization for disassembly sequencing with multiple objectives , 2006 .

[134]  Alexandre Dolgui,et al.  A special case of transfer lines balancing by graph approach , 2006, Eur. J. Oper. Res..

[135]  Alexandre Dolgui,et al.  Exact and heuristic algorithms for balancing transfer lines when a set of available spindle heads is given , 2008, Int. Trans. Oper. Res..

[136]  Alexandre Dolgui,et al.  A decision support system for design of mass production machining lines composed of stations with rotary or mobile table , 2012 .

[137]  Alexandre Dolgui,et al.  Enhanced mixed integer programming model for a transfer line design problem , 2012, Comput. Ind. Eng..

[138]  Wen-Chyuan Chiang,et al.  An optimal piecewise-linear program for the U-line balancing problem with stochastic task times , 2006, Eur. J. Oper. Res..

[139]  Alexandre Dolgui,et al.  Stability analysis of an optimal balance for an assembly line with fixed cycle time , 2006, Eur. J. Oper. Res..

[140]  Nils Boysen,et al.  Assembly line balancing: Joint precedence graphs under high product variety , 2009 .

[141]  Derek Yip-Hoi,et al.  Design Principles for Machining System Configurations , 2002 .

[142]  Alexandre Dolgui,et al.  A reactive GRASP and Path Relinking for balancing reconfigurable transfer lines , 2012 .

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

[144]  Fariborz Jolai,et al.  Multi-criteria decision making for assembly line balancing , 2009, J. Intell. Manuf..

[145]  A. Dolgui,et al.  A heuristic approach for transfer lines balancing , 2005, J. Intell. Manuf..

[146]  M. M. Nkasu,et al.  A stochastic approach to assembly line balancing , 1995 .

[147]  M. Gen,et al.  Solving fuzzy assembly-line balancing problem with genetic algorithms , 1995 .

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

[149]  Alexandre Dolgui,et al.  Minimizing makespan for multi-spindle head machines with a mobile table , 2009, Comput. Oper. Res..

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

[151]  D. Popovici,et al.  Cellular Genetic Algorithm with Communicating Grids for Assembly Line Balancing Problems , 2010 .

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

[153]  Susana Relvas,et al.  Alexandre Dolgui and Jean-Marie Proth, Supply Chain Engineering - Useful Methods and Techniques , Springer-Verlag (2010) 541 pp., ISBN: 978-1-84996-016-8 , 2010, Eur. J. Oper. Res..

[154]  Alexandre Dolgui,et al.  Decision making and support tools for design of machining systems , 2010 .

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

[156]  Georghios P. Sphicas,et al.  Deterministic Equivalents for Stochastic Assembly Line Balancing , 1976 .

[157]  Keith C. C. Chan,et al.  Handling the assembly line balancing problem in the clothing industry using a genetic algorithm , 1998 .

[158]  Mitsuo Gen,et al.  An efficient approach for type II robotic assembly line balancing problems , 2009, Comput. Ind. Eng..

[159]  Alexandre Dolgui,et al.  Multi-Objective Approach for Production Line Equipment Selection , 2012 .

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

[161]  Andreas C. Nearchou,et al.  Multi-objective fuzzy assembly line balancing using genetic algorithms , 2012, J. Intell. Manuf..

[162]  Alexandre Dolgui,et al.  MIP approach to balancing transfer lines with blocks of parallel operations , 2006 .

[163]  Alexandre Dolgui,et al.  Equipment Location in Machining Transfer Lines with Multi-spindle Heads , 2013, J. Math. Model. Algorithms Oper. Res..

[164]  Thomas R. Hoffmann,et al.  Assembly line balancing: a set of challenging problems , 1990 .

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

[166]  Albert Corominas,et al.  Balancing assembly line with skilled and unskilled workers , 2008 .

[167]  D. Daniel Sheu,et al.  Line balance analyses for system assembly lines in an electronic plant , 2008 .

[168]  John M. Wilson.  Formulation of a problem involving assembly lines with multiple manning of work stations , 1986 .

[169]  Hui Wang,et al.  Automatic generation of assembly system configuration with equipment selection for automotive battery manufacturing , 2011 .

[170]  Alexandre Dolgui,et al.  Comparison of exact and heuristic methods for a transfer line balancing problem , 2009 .

[171]  Ching-Ter Chang,et al.  Multi-objective approaches to balance mixed-model assembly lines for model mixes having precedence conflicts and duplicable common tasks , 2011 .

[172]  Alexandre Dolgui,et al.  A MIP approach for balancing transfer line with complex industrial constraints , 2010, Comput. Ind. Eng..

[173]  Armin Scholl,et al.  Balancing and Sequencing of Assembly Lines , 1995 .

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

[175]  Xiaofeng Hu,et al.  A branch-and-bound algorithm for two-sided assembly line balancing , 2008 .

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

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

[178]  Askiner Gungor,et al.  A solution approach to the disassembly line balancing problem in the presence of task failures , 2001 .

[179]  Krzysztof Fleszar,et al.  An enumerative heuristic and reduction methods for the assembly line balancing problem , 2003, Eur. J. Oper. Res..

[180]  Alexandre Dolgui,et al.  Modelling transfer line design problem via a set partitioning problem , 2012, Optim. Lett..

[181]  Tung-Meng Chang,et al.  SIMULTANEOUS PERSPECTIVE-BASED MIXED-MODEL ASSEMBLY LINE BALANCING PROBLEM , 2010 .

[182]  Majid Aminnayeri,et al.  Type II robotic assembly line balancing problem: An evolution strategies algorithm for a multi-objective model , 2012 .

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

[184]  El Houssaine Aghezzaf,et al.  A Lagrangian relaxation technique for the general assembly line balancing problem , 1995, J. Intell. Manuf..

[185]  Ozcan Kilincci.  A Petri net-based heuristic for simple assembly line balancing problem of type 2 , 2010 .

[186]  Alexandre Dolgui,et al.  Balancing of simple assembly lines under variations of task processing times , 2012, Ann. Oper. Res..

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

[188]  Adil Baykasoglu,et al.  Multi-rule Multi-objective Simulated Annealing Algorithm for Straight and U Type Assembly Line Balancing Problems , 2006, J. Intell. Manuf..

[189]  Alexandre Dolgui,et al.  An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem , 2009, J. Heuristics.

[190]  Maurizio Faccio,et al.  Mixed model assembly system with multiple secondary feeder lines: layout design and balancing procedure for ATO environment , 2012 .

[191]  Mitsuo Gen,et al.  An efficient multiobjective genetic algorithm for mixed-model assembly line balancing problem considering demand ratio-based cycle time , 2011, J. Intell. Manuf..

[192]  Can Akkan,et al.  Task-failure-driven rebalancing of disassembly lines , 2012 .

[193]  Alexandre Dolgui,et al.  Branch and bound algorithm for a transfer line design problem: Stations with sequentially activated multi-spindle heads , 2009, Eur. J. Oper. Res..

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

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

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

[197]  Turan Paksoy,et al.  Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing , 2009, Eur. J. Oper. Res..

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

[199]  Rita Gamberini,et al.  A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem , 2009 .

[200]  Alexandre Dolgui,et al.  Balancing modular transfer lines with serial-parallel activation of spindle heads at stations , 2009, Discret. Appl. Math..

[201]  Uğur Özcan,et al.  Balancing two-sided assembly lines with sequence-dependent setup times , 2010 .

[202]  A. Raouf,et al.  A new method for assembly line balancing having stochastic work elements , 1982 .

[203]  Yixiong Feng,et al.  A new multi-objective ant colony algorithm for solving the disassembly line balancing problem , 2010 .

[204]  Gyunghyun Choi,et al.  A goal programming mixed-model line balancing for processing time and physical workload , 2009, Comput. Ind. Eng..

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

[206]  Alf Kimms,et al.  Minimal investment budgets for flow line configuration , 1998 .

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

[208]  Peter A. Pinto,et al.  Branch and bound and heuristic procedures for assembly line balancing with paralleling of stations , 1981 .

[209]  Carlos Andrés,et al.  Advantages of assembly lines in Sheltered Work Centres for Disabled. A case study , 2007 .

[210]  Alexandre Dolgui,et al.  A random search and backtracking procedure for transfer line balancing , 2005, Int. J. Comput. Integr. Manuf..

[211]  Christian Blum,et al.  On solving the assembly line worker assignment and balancing problem via beam search , 2011, Comput. Oper. Res..

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

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

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

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

[216]  Jeonghan Ko,et al.  Design of assembly lines with the concurrent consideration of productivity and upper extremity musculoskeletal disorders using linear models , 2012, Comput. Ind. Eng..

[217]  Latif Salum,et al.  Rule-based modeling and constraint programming based solution of the assembly line balancing problem , 2012, Expert Syst. Appl..

[218]  Jacob Rubinovitz,et al.  A weighted approach for assembly line design with station paralleling and equipment selection , 2003 .

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

[220]  I. Y. Kim,et al.  Adaptive weighted-sum method for bi-objective optimization: Pareto front generation , 2005 .

[221]  Soumen Ghosh,et al.  Assembly line research: Historical roots, research life cycles and future directions , 1991 .

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

[223]  Alexandre Dolgui,et al.  Scenario based robust line balancing: Computational complexity , 2012, Discret. Appl. Math..

[224]  Ozcan Kilincci,et al.  A Petri net approach for simple assembly line balancing problems , 2006 .

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

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

[227]  Alexandre Dolgui,et al.  Algorithms and implementation of a set partitioning approach for modular machining line design , 2012, Comput. Oper. Res..

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

[229]  Nguyen Van Hop,et al.  A heuristic solution for fuzzy mixed-model line balancing problem , 2006, Eur. J. Oper. Res..

[230]  Patrick R. McMullen,et al.  Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations , 1998 .

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

[232]  Adil Baykasoğlu,et al.  Stochastic U-line balancing using genetic algorithms , 2007 .

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

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

[235]  Mostafa Zandieh,et al.  Assembly line balancing by a new multi-objective differential evolution algorithm based on TOPSIS , 2011 .

[236]  Mehmet Ali Ilgin,et al.  Environmentally conscious manufacturing and product recovery (ECMPRO): A review of the state of the art. , 2010, Journal of environmental management.

[237]  Albert Corominas,et al.  Assembly line balancing: general resource-constrained case , 2011 .

[238]  Rafael Pastor,et al.  A heuristic procedure for solving the Lexicographic Bottleneck Assembly Line Balancing Problem (LB-ALBP) , 2012 .

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

[240]  Jeong-Hun Lee,et al.  Integrated assembly line balancing with resource restrictions , 2009 .

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

[242]  Yuehong Yin,et al.  Assembly line balancing based on an adaptive genetic algorithm , 2010 .

[243]  Joaquín Bautista,et al.  A new diversity induction mechanism for a multi-objective ant colony algorithm to solve a real-world time and space assembly line balancing problem , 2011, Memetic Comput..

[244]  Vittorio Maniezzo,et al.  Matheuristics: Hybridizing Metaheuristics and Mathematical Programming , 2009 .

[245]  Chih-Chung Lo,et al.  Using throughput profit for selecting manufacturing process plan , 1997 .

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

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

[248]  Maurizio Faccio,et al.  Evaluation of the mixed-model assembly line balancing problem with variable operation times and product mix , 2010 .

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

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

[251]  Konstantinos N. Genikomsakis,et al.  Enhancing the Largest Set Rule for Assembly Line Balancing Through the Concept of Bi-Directional Work Relatedness , 2010, J. Adv. Comput. Intell. Intell. Informatics.

[252]  Semra Tunali,et al.  A review of the current applications of genetic algorithms in assembly line balancing , 2008, J. Intell. Manuf..

[253]  Alexandre Dolgui,et al.  Balancing large-scale machining lines with multi-spindle heads using decomposition , 2006 .

[254]  Kürşad Ağpak,et al.  A NEW ALGORITHM FOR U-SHAPED TWO-SIDED ASSEMBLY LINE BALANCING , 2010 .

[255]  Anton V. Eremeev,et al.  MIP-based GRASP and Genetic Algorithm for Balancing Transfer Lines , 2010, Matheuristics.

[256]  William V. Gehrlein,et al.  A comparative evaluation of heuristic line balancing techniques , 1986 .

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

[258]  Shiqi Zhang,et al.  Research on flexible transfer line schematic design using hierarchical process planning , 2002 .

[259]  Rafael Pastor.  LB-ALBP: the lexicographic bottleneck assembly line balancing problem , 2011 .

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

[261]  Fayez F. Boctor,et al.  A Multiple-rule Heuristic for Assembly Line Balancing , 1995 .

[262]  Wilbert E. Wilhelm,et al.  A Branch and Cut Approach for Workload Smoothing on Assembly Lines , 1997, INFORMS J. Comput..

[263]  N. K. Womer.  Learning Curves, Production Rate, and Program Costs , 1979 .

[264]  Ton G. de Kok,et al.  The mixed and multi model line balancing problem: a comparison , 1997, Eur. J. Oper. Res..

[265]  Turan Paksoy,et al.  Supply chain optimisation with assembly line balancing , 2012 .

[266]  Subhash C. Sarin,et al.  A methodology for solving single-model, stochastic assembly line balancing problem , 1999 .

[267]  Nai-Chieh Wei,et al.  A solution procedure for type E simple assembly line balancing problem , 2011, Comput. Ind. Eng..

[268]  Jinsong Bao,et al.  A branch-and-bound algorithm to minimize the line length of a two-sided assembly line , 2010, Eur. J. Oper. Res..

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

[270]  Ihsan Sabuncuoglu,et al.  Ant colony optimization for the single model U-type assembly line balancing problem , 2009 .

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

[272]  Nils Boysen,et al.  Jena Research Papers in Business and Economics Balancing mixed-model assembly lines : A computational evaluation of objectives to smoothen workload , 2008 .

[273]  Carlos Andrés,et al.  Balancing and scheduling tasks in assembly lines with sequence-dependent setup times , 2008, Eur. J. Oper. Res..

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

[275]  Charles R. Standridge,et al.  Modeling and Analysis of Manufacturing Systems , 1993 .

[276]  Nils Boysen,et al.  A versatile algorithm for assembly line balancing , 2008, Eur. J. Oper. Res..

[277]  Matthias Amen,et al.  Cost-oriented assembly line balancing: Model formulations, solution difficulty, upper and lower bounds , 2006, Eur. J. Oper. Res..

[278]  Alysson M. Costa,et al.  Job rotation in assembly lines employing disabled workers , 2009 .

[279]  Alexandre Dolgui,et al.  Balancing machining lines: a two-phase heuristic , 2010 .

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

[281]  Kien Ming Ng,et al.  Branch-and-bound algorithms for simple assembly line balancing problem , 2008 .

[282]  Bilal Toklu,et al.  Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models , 2009, Comput. Oper. Res..

[283]  J. Bukchin,et al.  A comparative study of performance measures for throughput of a mixed model assembly line in a JIT environment , 1998 .

[284]  Rafael Pastor,et al.  An improved mathematical program to solve the simple assembly line balancing problem , 2009 .

[285]  Avraham Shttjb.  The effect of incompletion cost on line balancing with multiple manning of work stations , 1984 .