Reduction approaches for a generalized line balancing problem

Computers and Operations Research

Volumn 39, Issue 10, 2012, Pages 2337-2345

  Battaïa, Olga ^a   Dolgui, Alexandre ^a  

^a Henri FAYOL Institute   (France)

Author keywords

Line balancing; Optimization; Pre processing; Transfer lines

Indexed keywords

CYCLE TIME CONSTRAINTS; DATA SETS; EXACT METHODS; INITIAL PROBLEM; LINE BALANCING; LINE BALANCING PROBLEM; MACHINING TRANSFER LINES; NP-HARD; OPTIMIZATION PROBLEMS; PRE-PROCESSING; PRE-PROCESSING METHOD; PROBLEM INSTANCES; SIMPLE ASSEMBLY LINE BALANCING; SOLUTION TIME; SPINDLE HEAD; TRANSFER LINES;

COMPUTATIONAL COMPLEXITY; OPTIMIZATION;

PROCESSING;

EID: 84856101184     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.11.022     Document Type: Article

References (27)

1. M. Salveson The assembly line balancing problem Journal of Industrial Engineering 6 3 1955 18 25
2. I. Baybars A survey of exact algorithms for the simple line balancing problem Management Science 32 1986 909 932 (Pubitemid 16612186)
3. T. Wee, and M. Magazine Assembly line balancing as generalized bin packing Operations Research Letters 1 1986 56 58
4. A. Scholl, and C. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operations Research 168 2006 666 693 (Pubitemid 41336586)
5. B. Rekiek, A. Dolgui, A. Delchambre, and A. Bratcu State of art of assembly lines design optimization Annual Reviews in Control 26 2 2002 163 174
6. E. Erel, and S.C. Sarin A survey of the assembly line balancing procedures Production Planning & Control 9 5 1998 414 434 (Pubitemid 128624333)
7. S. Ghosh, and R.J. Gagnon A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems International Journal of Production Research 27 1989 637 670
8. A.C. Nearchou Balancing large assembly lines by a new heuristic based on differential evolution method The International Journal of Advanced Manufacturing Technology 34 9 2007 1016 1029 (Pubitemid 47482178)
9. C. Blum Beam-ACO for simple assembly line balancing INFORMS Journal on Computing 20 4 2008 618 627
10. O. Kilincci, and G. Bayhan A P-invariant-based algorithm for simple assembly line balancing problem of type-1 The International Journal of Advanced Manufacturing Technology 37 3 2008 400 409 (Pubitemid 351571821)
11. S. Liu, K. Ng, and H. Ong Branch-and-bound algorithms for simple assembly line balancing problem The International Journal of Advanced Manufacturing Technology 36 1 2008 169 177 (Pubitemid 351214895)
12. U. Özcan, and B. Toklu A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems Journal of Intelligent Manufacturing 20 1 2009 123 136
13. J. Bautista, and J. Pereira A dynamic programming based heuristic for the assembly line balancing problem European Journal of Operations Research 194 3 2009 787 794
14. R. Pastor, and L. Ferrer An improved mathematical program to solve the simple assembly line balancing problem International Journal of Production Research 47 11 2009 2943 2959
15. C. Blum, and C. Miralles On solving the assembly line worker assignment and balancing problem via beam search Computers & Operations Research 38 1 2011 328 339
16. R.F. Deckro, and S. Rangachari A goal approach to assembly line balancing Computers & Operations Research 17 5 1990 509 521
17. J. Bartholdi Balancing two-sided assembly lines: a case study International Journal of Production Research 31 1993 2447 2461 (Pubitemid 23708903)
18. Y. Kim, W. Song, and J. Kim A mathematical model and a genetic algorithm for two-sided assembly line balancing Computers & Operations Research 36 2009 853 865
19. U. Özcan, and B. Toklu Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming models Computers & Operations Research 36 2009 1955 1965
20. H. Kim, and S. Park A strong cutting plane algorithm for the robotic assembly line balancing problem International Journal of Production Research 33 8 1995 2311 2323
21. A. Gungor, and S. Gupta A solution approach to the disassembly line balancing problem in the presence of task failures International Journal of Production Research 39 7 2001 1427 1467 (Pubitemid 35165625)
22. A. Dolgui, B. Finel, N. Guschinsky, G. Levin, and F. Vernadat MIP approach to balancing transfer lines with blocks of parallel operations IIE Transactions 38 2006 869 882 (Pubitemid 44123460)
23. A. Dolgui, N. Guschinsky, G. Levin, and J.M. Proth Optimisation of multi-position machines and transfer lines European Journal of Operations Research 185 3 2008 1375 1389 (Pubitemid 47498816)
24. O. Guschinskaya, A. Dolgui, N. Guschinsky, and G. Levin A heuristic multi-start decomposition approach for optimal design of serial machining lines European Journal of Operations Research 189 3 2008 902 913 (Pubitemid 351400585)
25. O. Guschinskaya, E. Gurevsky, A. Dolgui, and A. Eremeev Metaheuristic approaches for the design of machining lines The International Journal of Advanced Manufacturing Technology 55 1 2011 11 22
26. A. Dolgui, A. Eremeev, and O. Guschinskaya MIP-based GRASP and genetic algorithm for balancing transfer lines V. Maniezzo, T. Stutzle, S. Voss, Matheuristics: hybridizing metaheuristics and mathematical programming. Annals of information systems, vol. 10 2009 Springer 189 208
27. O. Guschinskaya, and A. Dolgui Comparison of exact and heuristic methods for a transfer line balancing problem International Journal of Production Economics 120 2 2009 276 286