Comparative evaluation of assembly line balancing heuristics

International Journal of Advanced Manufacturing Technology

Volumn 15, Issue 8, 1999, Pages 577-586

  Ponnambalam, S G ^a   Aravindan, P ^b   Mogileeswar Naidu, G ^a  

^a PSG COLLEGE OF TECHNOLOGY   (India)

^b NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

C (PROGRAMMING LANGUAGE); HEURISTIC PROGRAMMING; ITERATIVE METHODS; MATHEMATICAL MODELS; OPERATIONS RESEARCH; OPTIMIZATION;

ASSEMBLY LINE BALANCING HEURISTICS; HOFFMAN ENUMERATION PROCEDURE; MOODIE AND YOUNG METHOD; SIMPLE ASSEMBLY LINES;

ASSEMBLY;

EID: 0032598162     PISSN: 02683768     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001700050105     Document Type: Article

References (15)

1. Soumen Ghosh and Roger J. Gagnon, "A comprehensive literature review and analysis of the design, balancing and scheduling of assembly lines", International Journal of Production Research, 27(4), pp. 637-670, 1989.
2. Allan L., Gutjahr and George L. Nemhauser, "An algorithm for the line balancing problem", Management Science, 11(2), pp. 308-315, 1964.
3. W. P. Helgeson and D. P. Birnie, "Assembly line balancing using the ranked positional weight technique", Journal of Industrial Engineering, 12(6), pp. 394-398, 1961.
4. M. D. Kilbridge and L. Wester, "A heuristic method of assembly line balancing", Journal of Industrial Engineering, 12(4), pp. 292-298, 1961.
5. C. L. Moodie and H. H. Young, "A heuristic method of assembly line balancing for assumptions of constant or variable work element times", Journal of Industrial Engineering, 16(1), pp. 23-29, 1965.
6. Steven T. Hackman, Michael J. Magazine and T. S. Wee, "Fast, effective algorithms for simple assembly line balancing problems", Operations Research, 37(6), pp. 916-924, 1989.
7. M. J. Magazine and T. S. Wee, "An efficient branch and bound algorithm for an assembly line balancing problem Part 1. The minimum number of workstations", working paper no. 150, Uni-versity of Waterloo, Ontario, Canada, June 1981.
8. Thomas R. Hoffmann, "Assembly line balancing with a precedence matrix", Management Science, 9(4), pp. 551-562, 1963.
9. I. Baybars, "A survey of exact algorithms for the simple assembly line balancing problem", Management Science, 32(8), pp. 909-932, 1986.
10. Brian F. Talbot, James H. Patterson and William V. Gehrlein, "A comparative evaluation of heuristic line balancing techniques", Management Science 32(4), pp. 430-454, 1986.
11. A. E. Elsayed, Thomas O. Boucher, Analysis and Control of Production Systems, Prentice-Hall, NJ, 1994.
12. Mikell P. Groover, Automation, Production Systems, and Computer Integrated Manufacturing, Prentice-Hall of India, February 1996.
13. Ronald G. Askin and Charles R. Standridge, Modelling and Analysis of Manufacturing Systems, John Wiley, 1993.
14. E. M. Dar-el Mansoor, Assembly line balancing - an improvement on the ranked positional weight technique, Journal of Industrial Engineering, 15(2), pp. 73-77, 1964.
15. Brian F. Talbot and James H. Patterson, "An integer programming algorithm with network cuts for solving the assembly line balancing problem", Management Science, 30(1), pp. 85-99, 1984.