A bidirectional heuristic for stochastic assembly line balancing type II problem

International Journal of Advanced Manufacturing Technology

Volumn 25, Issue 1-2, 2005, Pages 71-77

  Liu, S B ^a   Ong, H L ^a   Huang, H C ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Assembly line balancing problem; Heuristic

Indexed keywords

ALGORITHMS; ANNEALING; BALANCING; COMPUTATIONAL METHODS; HEURISTIC METHODS; PROBABILITY; RELIABILITY;

ASSEMBLY LINE BALANCING PROBLEMS; BIDIRECTIONAL HEURISTICS; HEURISTIC;

ASSEMBLY;

EID: 11144304066     PISSN: 02683768     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00170-003-1833-5     Document Type: Conference Paper

References (22)

1. Erel E, Sarin SC (1998) A survey of the assembly line balancing procedures. Prod Plann Contr 9(5):414-434
2. Baybars I (1986) A survey of exact algorithms for the simple assembly line balancing problem. Manage Sci 32(8):909-932
3. Ignall EJ (1965) A review of assembly line balancing. J Ind Eng 16(21):244-254
4. Ghosh S, Gagnon RJ (1989) A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. Int J Prod Res 27(4):637-670
5. Talbot FB, Patterson JH, Gehrlein WV (1986) A comparative evaluation of heuristic line balancing techniques. Manage Sci 32(4):430-454
6. Hoffmann TR (1990) Assembly line balancing: a set of challenging problems. Int J Prod Res 28(10):1807-1815
7. Hoffmann TR (1963) Assembly line balancing with a precedence matrix. Manage Sci 9(4):551-562
8. Anderson EJ, Ferris MC (1994) Genetic algorithms for combinatorial optimization: the assembly line balancing problem. ORSA J Comput 6(5):161-173
9. Rubinovitz J, Levitin G (1995) Genetic algorithm for assembly line balancing. Int J Prod Econ 41(1-3):343-354
10. Hong DS, Cho HS (2001) Dual criteria assembly line balancing for single-model and deterministic problems using simulated annealing. Intell Automat Soft Comput 7(1):63-73
11. Scholl A, Voß S (1996) Simple assembly line balancing-heuristic approaches. J Heuristics 2:217-244
12. Shin D (1990) An efficient heuristic for solving stochastic assembly line balancing problems. Comput Ind Eng 18(3):285-295
13. Moodie CL, Young HH (1965) A heuristic method of assembly line balancing for assumptions of constant or variable work element times. J Ind Eng 16(1):23-29
14. Reeve NR, Thomas WH (1973) Balancing stochastic assembly lines. AIIE Trans 5(3):223-229
15. Suresh G, Sahu S (1994) Stochastic assembly line balancing using simulated annealing. Int J Prod Res 32(8):1801-1810
16. Suresh G, Vinod VV, Sahu S (1996) A genetic algorithm for assembly line balancing. Prod Plann Contr 7(1):38-46
17. Kottas JF, Lau HS (1973) A cost-oriented approach to stochastic line balancing. ARE Trans 5(2): 164-171
18. Kottas JF, Lau HS (1981) A stochastic line balancing procedure. Int J Prod Res 19(2):177-193
19. Carter JC, Silverman FN (1984) A cost-effective approach to stochastic line balancing with off-line repairs. J Oper Manage 4(2):145-157
20. Gökçen H, Baykoç ÖF (1999) A new line remedial policy for the paced lines with stochastic task times. Int J Prod Econ 58(2):191-197
21. Sarin SC, Erel E, Dar-El EM (1999) A methodology for solving single-model, stochastic assembly line balancing problem. Omega Int J Manage Sci 27(5):525-535
22. Liu SB, Ong HL, Huang HC (2003) Two Bi-directional heuristics for the assembly line Type II problem. Int J Adv Manuf Technol 22(9-10):656-661