Skip to main content
SpringerLink
Log in

Two bi-directional heuristics for the assembly line type II problem

  • Original Article
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

In this paper, we proposed two heuristic algorithms for solving the assembly line balancing type II problem. The proposed algorithms first generate an initial solution by a bi-directional assignment procedure, then the obtained initial solution is further improved by swapping tasks among workstations. In order to test the performance of the two algorithms, a comparison is carried out on a set of 302 instances found in the literature and a set of 1440 randomly generated instances. The computational results show that the proposed heuristic algorithms for solving the assembly line balancing Type II problem are efficient in minimizing both the cycle time and the mean absolute deviation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Talbot FB, Patterson JH, Gehrlein WV (1986) A comparative evaluation of heuristic line balancing techniques. Manage Sci 32(4):430–454

    Google Scholar 

  2. Baybars I (1986) A survey of exact algorithms for the simple assembly line balancing problem. Manage Sci 32(8):909–932

    Google Scholar 

  3. Hoffmann TR (1963) Assembly line balancing with a precedence matrix. Manage Sci 9(4):551–562

    Google Scholar 

  4. Liu SB, Ong HL, Huang HC (2002) A heuristic algorithm for solving the single-model assembly line balancing Type II problem. Unpublished working paper, Department of Industrial & Systems Engineering, National University of Singapore, Singapore, 2002

  5. Rachamadugu R, Talbot B (1991) Improving the equality of workload assignments in assembly lines. Int J Prod Res 29(3):619–633

    Google Scholar 

  6. Scholl A, Voβ S (1996) Simple assembly line balancing–heuristic approaches. J Heuristics 2:217–244

    Google Scholar 

  7. Demeulemeester E, Dodin B, Herroelen W (1993) A random activity network generator. Oper Res 41(5):972–980

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial & Systems Engineering, National University of Singapore, 10 Kent Ridge Crescent, 119620, Singapore, Singapore

    S. B. Liu, H. L. Ong & H. C. Huang

Authors
  1. S. B. Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. L. Ong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. H. C. Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to H. L. Ong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, S.B., Ong, H.L. & Huang, H.C. Two bi-directional heuristics for the assembly line type II problem. Int J Adv Manuf Technol 22, 656–661 (2003). https://doi.org/10.1007/s00170-002-1504-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-002-1504-y

Keywords

Search

Navigation