Analysis of a Few Heuristics Proposed Based on Slope Indices to Solve Simple Type—I Assembly-Line Balancing Problems

  • A. BaskarEmail author
  • M. Anthony Xavior
  • N. Nithyanandan
  • B. Dhanasakkaravarthi
Conference paper
Part of the Lecture Notes on Multidisciplinary Industrial Engineering book series (LNMUINEN)


In an assembly line, any product is subdivided into many tasks which may include subassemblies and processing. These tasks are carried out in several work stations which are responsible for a single or a set of operations. Assembly lines need to be balanced to have even distribution of work for both men and machines. Type—1 simple assembly-line balancing problems (SALBP-1) refer to minimization of number of work stations by keeping the cycle time constant. This paper proposes a new set of heuristics that can be used to solve simple type—1 assembly-line balancing problems and analyzes them using a few benchmark problems available in the literature. They use slope indices to order the jobs and allot them to different work stations.


Assembly-line balancing Type—I problem Heuristics Line efficiency Smoothing index 


  1. 1.
    Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations. Plenum Press, New York (1972)Google Scholar
  2. 2.
    Helgeson, W.P., Birnie, D.P.: Assembly line balancing using the ranked positional weight technique. J. Indus. Eng. 12(6), 394–398 (1961)Google Scholar
  3. 3.
    Kilbridge, M.D., Wester, L.: A heuristic method of assembly line balancing. J. Indus. Eng. 12(4), 292–298 (1961)Google Scholar
  4. 4.
    Moodie, C.L., Young, H.H.: A heuristic method of assembly line balancing for assumptions of constant or variable work element times. J. Indus. Eng. 16(1), 23–29 (1965)Google Scholar
  5. 5.
    Hackman, S.T., Magazine, M.J., Wee, T.S.: Fast, effective algorithms for simple assembly line balancing problems. Oper. Res. 37(6), 916–924 (1989)CrossRefGoogle Scholar
  6. 6.
    Hoffmann, T.R.: Assembly line balancing with a precedence matrix. Manage. Sci. 9(4), 551–562 (1963)CrossRefGoogle Scholar
  7. 7.
    Sivasankaran, P., Shahabudeen, P.: Literature review of assembly line balancing problems. Int. J. Adv. Manuf. Technol. 73(9–12), 1665–1694 (2014). Scholar
  8. 8.
    Rosenberg, O., Zeiger, H.: A comparison of heuristic algorithms for cost-oriented assembly line balancing. Zeitschrift für Oper. Res. 36(6), 477–495 (1992)zbMATHGoogle Scholar
  9. 9.
    Scholl, A.: Data of assembly line balancing problems. Techn. Hochsch., Inst. für Betriebswirtschaftslehre (1995)Google Scholar
  10. 10.
    Dar-El, E.M.: Solving large single-model assembly line balancing problem—a comparative study. AIIE Trans. 7(3), 302–310 (1975)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Panimalar Institute of TechnologyChennaiIndia
  2. 2.Vellore Institute of TechnologyVelloreIndia

Personalised recommendations