Balancing assembly lines: An industrial case study

Journal of the Operational Research Society

Volumn 55, Issue 6, 2004, Pages 589-597

  Lapierre, S D ^a   Ruiz, A B ^b  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^b UNIVERSITÉ LAVAL   (Canada)

Author keywords

Balancing assembly lines; Heuristics; Manufacturing; Sequencing

Indexed keywords

ALGORITHMS; ASSEMBLY; BASIC (PROGRAMMING LANGUAGE); COMPUTER WORKSTATIONS; CONSTRAINT THEORY; CONVEYORS; DIGITAL LIBRARIES; ELECTRIC APPLIANCES; HEURISTIC METHODS; INDUSTRIAL MANAGEMENT; OPERATIONS RESEARCH;

APPLIANCE INDUSTRY; BALANCING ASSEMBLY LINES; HEURISTICS; SEQUENCING;

INDUSTRIAL ENGINEERING;

EID: 3042688706     PISSN: 01605682     EISSN: None     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2601708     Document Type: Article

References (18)

1. Karp RM (1972). Reducibility among combinatorial problems. In: Miller RE and Thatcher JW (eds), Complexity of Computer Computations. Plenum Press: New York, pp 85-104.
2. Garey MR and Johnson DS (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. WH Freeman: San Francisco.
3. Bartholdi JJ (1993). Balancing two-sided assembly lines: a case study. Int J Prod Res 31: 2447-2461.
4. Lee TO, Kim Y and Kim YK (2001). Two-sided assembly line balancing to maximize work relatedness and slackness. Comput Indust Eng 40: 273-292.
5. Bosch Rexroth Group (2002). Modular assembly conveyors for flexible manufacturing. http://rexroth.starlinear.com/flexcon-veyors/conveyor_dloads.asp.
6. Nicosia G, Pacciarelli D and Pacifici A (2002). Optimally balancing assembly lines with different workstations. Discr Appl Math 118: 99-113.
7. Microsoft 'Visual Basic Language', http://www.microsoft.com.
8. Ghosh S and Gagnon RJ (1989). A comprehensive literature review and analysis of the design, balancing and scheduling of assembly lines. Int J Prod Res 27: 637-670.
9. Salverson ME (1955). The assembly line balancing problem. J Indust Eng 6: 18-25.
10. Arcus AL (1966). COMSOAL: a computer method of sequencing operations for assembly lines. Int J Prod Res 4: 259-277.
11. Boctor FF (1995). A multiple-rule heuristic for assembly line balancing. J Opl Res Soc 46: 62-69.
12. Johnson RV (1988). Optimally balancing large assembly lines with FABLE. Manage Sci 34: 240-253.
13. Widmer M (1991). Modèles mathématiques pour une gestion efficace des ateliers flexibles. Presses Polytechniques et Universitaires Romandes: Lausanne.
14. Chiang WC (1998). The application of a tabu search metaheuristic to the assembly line balancing problem. Ann Oper Res 77: 209-227.
15. Scholl A and Voß S (1996). Simple assembly line balancing -heuristic approaches. J Heuristics 2: 217-244.
16. Gonçalves JF and Raimundo de Almeida J (2002). A hybrid genetic algorithm for assembly line balancing. J Heuristics 8: 629-642.
17. Fleszar K and Hindi KS (2003). An enumerative heuristic and reduction methods for the assembly line balancing problem. Eur J Opl Res 145: 606-620.
18. Scholl A and Voß S (1994). A note on fast, effective heuristics for simple assembly line balancing. Working paper, TH Darmstadt.