Skip to main content
Top

2020 | OriginalPaper | Chapter

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

Authors : A. Baskar, M. Anthony Xavior, N. Nithyanandan, B. Dhanasakkaravarthi

Published in: Advances in Simulation, Product Design and Development

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations. Plenum Press, New York (1972) Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations. Plenum Press, New York (1972)
2.
go back to reference Helgeson, W.P., Birnie, D.P.: Assembly line balancing using the ranked positional weight technique. J. Indus. Eng. 12(6), 394–398 (1961) Helgeson, W.P., Birnie, D.P.: Assembly line balancing using the ranked positional weight technique. J. Indus. Eng. 12(6), 394–398 (1961)
3.
go back to reference Kilbridge, M.D., Wester, L.: A heuristic method of assembly line balancing. J. Indus. Eng. 12(4), 292–298 (1961) Kilbridge, M.D., Wester, L.: A heuristic method of assembly line balancing. J. Indus. Eng. 12(4), 292–298 (1961)
4.
go back to reference 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) 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)
5.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference Hoffmann, T.R.: Assembly line balancing with a precedence matrix. Manage. Sci. 9(4), 551–562 (1963)CrossRef Hoffmann, T.R.: Assembly line balancing with a precedence matrix. Manage. Sci. 9(4), 551–562 (1963)CrossRef
8.
go back to reference 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 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
9.
go back to reference Scholl, A.: Data of assembly line balancing problems. Techn. Hochsch., Inst. für Betriebswirtschaftslehre (1995) Scholl, A.: Data of assembly line balancing problems. Techn. Hochsch., Inst. für Betriebswirtschaftslehre (1995)
10.
go back to reference Dar-El, E.M.: Solving large single-model assembly line balancing problem—a comparative study. AIIE Trans. 7(3), 302–310 (1975)CrossRef Dar-El, E.M.: Solving large single-model assembly line balancing problem—a comparative study. AIIE Trans. 7(3), 302–310 (1975)CrossRef
Metadata
Title
Analysis of a Few Heuristics Proposed Based on Slope Indices to Solve Simple Type—I Assembly-Line Balancing Problems
Authors
A. Baskar
M. Anthony Xavior
N. Nithyanandan
B. Dhanasakkaravarthi
Copyright Year
2020
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-32-9487-5_41

Premium Partners