Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Advances in Simulation, Product Design and Development

Part of the book series: Lecture Notes on Multidisciplinary Industrial Engineering ((LNMUINEN))

  • 1322 Accesses

Abstract

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. 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. Kilbridge, M.D., Wester, L.: A heuristic method of assembly line balancing. J. Indus. Eng. 12(4), 292–298 (1961)

    Google Scholar 

  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. 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)

    Article  Google Scholar 

  6. Hoffmann, T.R.: Assembly line balancing with a precedence matrix. Manage. Sci. 9(4), 551–562 (1963)

    Article  Google Scholar 

  7. Sivasankaran, P., Shahabudeen, P.: Literature review of assembly line balancing problems. Int. J. Adv. Manuf. Technol. 73(9–12), 1665–1694 (2014). https://doi.org/10.1007/s00170-014-5944-y

    Article  Google Scholar 

  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)

    MATH  Google Scholar 

  9. Scholl, A.: Data of assembly line balancing problems. Techn. Hochsch., Inst. für Betriebswirtschaftslehre (1995)

    Google Scholar 

  10. Dar-El, E.M.: Solving large single-model assembly line balancing problem—a comparative study. AIIE Trans. 7(3), 302–310 (1975)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Panimalar Institute of Technology, Chennai, 600123, India

    A. Baskar, N. Nithyanandan & B. Dhanasakkaravarthi

  2. Vellore Institute of Technology, Vellore, 632014, India

    M. Anthony Xavior

Authors
  1. A. Baskar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Anthony Xavior
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. N. Nithyanandan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. B. Dhanasakkaravarthi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Baskar .

Editor information

Editors and Affiliations

  1. Manufacturing Engineering Section, Department of Mechanical Engineering, Indian Institute of Technology Madras, Chennai, Tamil Nadu, India

    M. S. Shunmugam

  2. Department of Manufacturing Engineering, College of Engineering, Guindy, Anna University, Chennai, Tamil Nadu, India

    M. Kanthababu

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Baskar, A., Anthony Xavior, M., Nithyanandan, N., Dhanasakkaravarthi, B. (2020). Analysis of a Few Heuristics Proposed Based on Slope Indices to Solve Simple Type—I Assembly-Line Balancing Problems. In: Shunmugam, M., Kanthababu, M. (eds) Advances in Simulation, Product Design and Development. Lecture Notes on Multidisciplinary Industrial Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-32-9487-5_41

Download citation

  • DOI: https://doi.org/10.1007/978-981-32-9487-5_41

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-32-9486-8

  • Online ISBN: 978-981-32-9487-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation