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 M1, M2,... Mn durchlaufen. Die Zeit, die der Auftrag A. die Maschine M. beansprucht, ist durch das Matrixelement d(i, j) gegeben.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
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.
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.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1968 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Weisner, U. (1968). Ein Branch and Bound-Algorithmus zur Bestimmung Einer Exakten Loesung des Maschinenbelegungsplanproblems Fuer 3 Maschinen. In: Weinberg, F. (eds) Einführung in die Methode Branch and Bound. Lecture Notes in Operations Research and Mathematical Economics, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-25931-3_3
Download citation
DOI: https://doi.org/10.1007/978-3-662-25931-3_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-23828-8
Online ISBN: 978-3-662-25931-3
eBook Packages: Springer Book Archive