An exact approach for the robust assembly line balancing problem

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

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

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

[4]  Sándor P. Fekete,et al.  New classes of fast lower bounds for bin packing problems , 2001, Math. Program..

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

[6]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[7]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

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

[9]  Zeger Degraeve,et al.  An linear programming based lower bound for the simple assembly line balancing problem , 2006, Eur. J. Oper. Res..

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

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

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

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

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

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

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

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

[18]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

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

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

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

[22]  Armin Scholl,et al.  Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing , 2013, Eur. J. Oper. Res..

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

[24]  Paolo Toth,et al.  A note on the Bertsimas & Sim algorithm for robust combinatorial optimization problems , 2013, 4OR.

[25]  Jordi Pereira,et al.  An enumeration procedure for the assembly line balancing problem based on branching by non-decreasing idle time , 2013, Eur. J. Oper. Res..

[26]  Alexandre Dolgui,et al.  Assembly line balancing under uncertainty: Robust optimization models and exact solution method , 2013, Comput. Ind. Eng..

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

[28]  Michele Monaci,et al.  Exact solution of the robust knapsack problem☆ , 2013, Comput. Oper. Res..

[29]  Johannes Sternatz,et al.  Enhanced multi-Hoffmann heuristic for efficiently solving real-world assembly line balancing problems in automotive industry , 2014, Eur. J. Oper. Res..

[30]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[31]  Cécile Murat,et al.  Recent advances in robust optimization: An overview , 2014, Eur. J. Oper. Res..

[32]  Sheldon H. Jacobson,et al.  An application of the branch, bound, and remember algorithm to a new simple assembly line balancing dataset , 2014, Eur. J. Oper. Res..

[33]  Jordi Pereira,et al.  A branch-and-bound algorithm for assembly line worker assignment and balancing problems , 2014, Comput. Oper. Res..

[34]  Alysson M. Costa,et al.  Robust assembly line balancing with heterogeneous workers , 2015, Comput. Ind. Eng..

[35]  Tom Pape,et al.  Heuristics and lower bounds for the simple assembly line balancing problem type 1: Overview, computational tests and improvements , 2015, Eur. J. Oper. Res..

[36]  J. Pereira.  Empirical evaluation of lower bounding methods for the simple assembly line balancing problem , 2015 .

[37]  Alexandre Dolgui,et al.  A decomposition based solution algorithm for U-type assembly line balancing with interval data , 2015, Comput. Oper. Res..

[38]  Jordi Pereira,et al.  Procedures for the bin packing problem with precedence constraints , 2016, Eur. J. Oper. Res..

[39]  Sheldon Howard Jacobson,et al.  Cyclic best first search: Using contours to guide branch-and-bound algorithms , 2017 .