An enumeration procedure for the assembly line balancing problem based on branching by non-decreasing idle time

European Journal of Operational Research

Volumn 229, Issue 1, 2013, Pages 106-113

  Vilà, Mariona ^a   Pereira, Jordi ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Assembly line balancing; Branch and bound; Manufacturing

Indexed keywords

ASSEMBLY LINE BALANCING; ASSEMBLY LINE BALANCING PROBLEMS; BRANCH AND BOUNDS; COMPUTATIONAL EXPERIMENT; FEASIBILITY PROBLEM; FEASIBLE SOLUTION; PROBLEM INSTANCES; SIMPLE ASSEMBLY LINE BALANCING;

ALGORITHMS; LINEAR PROGRAMMING; MANUFACTURE;

TREES (MATHEMATICS);

EID: 84876414959     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2013.03.003     Document Type: Article

References (19)

1. J. Bautista, and J. Pereira Ant algorithms for a time and space constrained assembly line balancing problem European Journal of Operational Research 177 2006 2016 2032
2. J. Bautista, and J. Pereira A dynamic programming based heuristic for the assembly line balancing problem European Journal of Operational Research 194 2009 787 794
3. H. Berger, J.-M. Bourjolly, and G. Laporte Branch-and-bound algorithms for the multi-product assembly line balancing problem European Journal of Operational Research 58 1992 215 222
4. C. Blum Beam-ACO for simple assembly line balancing INFORMS Journal on Computing 20 2008 618 627
5. K. Fleszar, and K.S. Hindi An enumerative heuristic and reduction methods for the assembly line balancing problem European Journal of Operational Research 145 2003 606 620
6. J.F. Gon-alves, and J.R. de Almeida A hybrid genetic algorithm for assembly line balancing Journal of Heuristics 8 2002 629 642
7. M. Held, R.M. Karp, and R. Shareshian Assembly line balancing - dynamic programming with precedence constraints Operations Research 11 1963 442 459
8. W.B. Helgeson, M.E. Salveson, How to Balance an Assembly Line. Technical Report, Car Press, 1954.
9. T.R. Hoffmann Assembly line balancing with a precedence matrix Management Science 9 1963 551 562
10. T.R. Hoffmann Eureka: a hybrid system for assembly line balancing Management Science 38 1 1992 39 47
11. J.R. Jackson A computing procedure for a line balancing problem Management Science 2 1956 261 271
12. R.V. Johnson Optimally balancing large assembly lines with 'fable' Management Science 34 2 1988 240 253
13. S. Martello, and P. Toth Knapsack Problems: Algorithms and Computer Implementations 1990 John Wiley & Sons
14. A. Scholl Balancing and Sequencing of Assembly Lines 1999 Physica-Verlag
15. A. Scholl, and C. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operational Research 168 2006 666 693
16. A. Scholl, and R. Klein Salome: a bidirectional branch and bound procedure for assembly line balancing INFORMS Journal on Computing 9 1997 319 334
17. A. Scholl, and S. Voss Simple assembly line balancing - heuristic approaches Journal of Heuristics 2 1996 217 244
18. L. Schrage, and K.R. Baker Dynamic programming solution of sequencing problems with precedence constraints Operations Research 26 3 1978 444 449
19. F.B. Talbot, J.H. Patterson, and W.V. Gehrlein A comparative evaluation of heuristic line balancing techniques Management Science 32 4 1986 430 454