Advertisement

Ein Branch and Bound-Algorithmus zur Bestimmung Einer Exakten Loesung des Maschinenbelegungsplanproblems fuer 3 Maschinen

  • Ulrich Weisner
Chapter
Part of the Lecture Notes in Operations Research and Mathematical Economics book series (LNE, volume 4)

Zusammenfassung

An n Maschinen M1, M2,..., Mn sollen m Aufträge A1, A2,..., Am ausgeführt werden. Jeder Auftrag muss die Maschinen in der Reihenfolge M 1, M2..., Mn durchlaufen. Die Zeit, die der Auftrag A. die Maschine M. beansprucht, ist durch das Matrixelement d(i, j) gegeben.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. [1]
    B. Roy (1962), Cheminement et connexité dans les graphes - Applications aux problèmes d’ordonnancement. METRA, Série Spéciale No. 1, Société d’économie et de mathématiques appliquées, Paris.Google Scholar
  2. [2]
    Z.A. Lomnicki (1965), A “Branch and Bound” Algorithm for the Exact Solution of the Three-machine Scheduling Problem. Operational Research Quarterly 16, pp. 101–107.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin · Heidelberg 1968

Authors and Affiliations

  • Ulrich Weisner

There are no affiliations available

Personalised recommendations