A branch-and-bound algorithm for two-sided assembly line balancing

International Journal of Advanced Manufacturing Technology

Volumn 39, Issue 9-10, 2008, Pages 1009-1015

  Wu, Er Fei ^a   Jin, Ye ^a,b   Bao, Jin Song ^a,b   Hu, Xiao Feng ^a,b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b NONE   (China)

Author keywords

Branch and bound algorithm; Line balancing; Two sided assembly line

Indexed keywords

ALGORITHMS; ASSEMBLY MACHINES; AUTOMOBILES;

ASSEMBLY LINES; BALANCING PROBLEMS; BRANCH-AND-BOUND ALGORITHM; BRANCH-AND-BOUND ALGORITHMS; EXACT ALGORITHMS; LINE BALANCING; TWO-SIDED ASSEMBLY LINE;

ASSEMBLY;

EID: 55649112933     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-007-1286-3     Document Type: Article

References (16)

1. JJ Bartholdi 1993 Balancing two-sided assembly lines: a case study Int J Prod Res 31 10 2447 2461
2. YK Kim Y Kim YJ Kim 2000 Two-sided assembly line balancing: a genetic algorithm approach Prod Plan Control 11 1 44 53
3. RV Johnson 1988 Optimally balancing large assembly line with "FABLE" Manage Sci 34 2 240 253
4. RV Johnson 1983 A branch-and-bound algorithm for assembly line balancing problems with formulation irregularities Manage Sci 29 11 1309 1323
5. MJ Saltzman I Baybars 1987 A two-process implicit enumeration algorithm for the simple assembly line balancing problem Eur J Oper Res 32 1 118 129
6. A Scholl R Klein 1997 SALOME: A bidirectional branch-and-bound procedure for assembly line INFORMS J Comput 9 4 319 334
7. TR Hoffmann 1992 EUREKA: A hybrid system for assembly line balancing Manage Sci 38 1 39 47
8. K Fleszar KS Hindi 2003 An enumerative heuristic and reduction methods for the assembly line balancing problem Eur J Oper Res 145 3 606 620
9. WB Helgeson DP Birnie 1961 Assembly line balancing using the ranked positional weight technique J Ind Eng 12 6 394 398
10. L Schrage KR Baker 1978 Dynamic programming solution of sequencing problems with precedence constraints Oper Res 26 3 444 449
11. TO Lee Y Kim YK Kim 2001 Two-sided assembly line balancing to maximize work relatedness and slackness Comput Ind Eng 40 3 273 292
12. Baykasoglu A, Dereli T (2006) Two-sided assembly line balancing using an ant-colony-based heuristic. Int J Adv Manuf Technol DOI 10.1007/s00170-006-0861- 3
13. Hu XF, Wu EF, Jin Y (2007) A station-oriented enumerative algorithm for two-sided assembly line balancing. Eur J Oper Res DOI 10.1016/j.ejor.2007.01.022
14. A Scholl C Becker 2006 State-of-the-art exact and heuristic solution procedures for simple assembly line balancing Eur J Oper Res 168 3 666 693
15. C Becker A Scholl 2006 A survey on problems and methods in generalized assembly line balancing Eur J Oper Res 168 3 694 715
16. S Ghosh RJ Gagnon 1989 A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems Int J Prod Res 27 4 637 670