Ein exaktes Verfahren zur kostenorientierten Fließbandabstimmung

  • Matthias Amen
Conference paper
Part of the Operations Research Proceedings book series (ORP, volume 1996)

Abstract

After a characterization of the cost-oriented assembly line balancing problem it will be shown that by loading the stations maximally the cost-oriented optimum can be missed. Instead of loading the stations maximally the criterion “2-station-rule” has to be used. For generating optimal solutions an exact backtracking-approach is presented in which modified and new bounding rules limit the enumeration process. Results of an experimental investigation show that the method can find an optimal solution for small and medium size problem instances in acceptable time.

Keywords

Sten 

Zusammenfassung

Nach einer Charakterisierung des kostenorientierten Fließbandabstimmungsproblems wird gezeigt, daß durch die maximale Stationsbelegung das kostenorientierte Optimum verfehlt werden kann. Anstelle der maximalen Stationsbelegung tritt das Kriterium der „2-Stationen-Regel“. Zur optimalen Lösung wird ein exaktes Backtracking-Verfahren, bei dem modifizierte und neuartige Begrenzungsregeln den Enumerationsprozeß einschränken, vorgestellt. Ergebnisse einer experimentellen Untersuchung zeigen, daß das Verfahren für kleine bis mittelgroße Problemstellungen in vertretbarer Rechenzeit eine optimale Lösung finden kann.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. 1.
    Golomb, S. W./Baumert, L. D.: Backtrack-programming, in: Journal of the Association for Computing Machinery, Vol. 12 (1965), S. 516–524.Google Scholar
  2. 2.
    Hoffmann, T. R.: Permutations and Precedence Matrices with Automatic Computer Applications, University of Wisconsin, Ph.D. Thesis, 1959 [UMI59–3259].Google Scholar
  3. 3.
    Jackson, J. R.: A computing procedure for a line balancing problem: in: Management Science, Vol. 2 (1956), S. 261–271.CrossRefGoogle Scholar
  4. 4.
    Johnson, R. V.: Optimally balancing large assembly lines with ‘FABLE’, in: Management Science, Vol. 34 (1988), S. 240–253.CrossRefGoogle Scholar
  5. 5.
    Mastor, A. A.: An Experimental Investigation and Comparative Evaluation of Production Line Balancing Techniques, University of California at Los Angeles, Ph.D. Thesis, 1966 [UMI 66–6813].Google Scholar
  6. 6.
    Müller-Merbach, H.: Ein Verfahren zur Lösung von Reihenfolgeproblemen der industriellen Fer-tigung, in: Zeitschrift für wirtschaftliche Fertigung, 61. Jg. (1966), S. 147–152.Google Scholar
  7. 7.
    Nourie, F. J./Venta, E. R: Finding optimal line balances with OptPack, in: Operations Research Letters, Vol. 10 (1991), S. 165–171.CrossRefGoogle Scholar
  8. 8.
    Rosenberg, O./Ziegler, H.: A Comparison of Heuristic Algorithms for Cost-Oriented Assembly Line Balancing, in: Zeitschrift für Operations Research, Band 36 (1992), S. 477–495.Google Scholar
  9. 9.
    Salveson, M. E.: The assembly line balancing problem, in: Journal of Industrial Engineering, Vol. 6 (1955), S. 18–25.Google Scholar
  10. 10.
    Steffen, R.: Produktionsplanung bei Fließbandfertigung, Wiesbaden: Gabler, 1977.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Matthias Amen
    • 1
  1. 1.Universität PassauGermany

Personalised recommendations