Rinnooy Kan, A. H. G. The machine scheduling problem. (English) Zbl 0309.90026 Math. Centrum, Amsterdam, Afd. math. Beslisk. BW 27, 153 p. (1973). Dieser Bericht enthält eine eingehende Beschreibung deterministischer Maschinenbelegungsprobleme. Zunächst werden die Probleme formuliert, Einschränkungen besprochen und Optimalitätskriterien angegeben. Sodann wird auf die verschiedenen Lösungsansätze eingegangen: Enumerationsmethoden, ganzzahlige Optimierung, kombinatorische Methoden, algebraische Methoden, dynamische Optimierung und heuristische Verfahren. Ein Kapitel behandelt als Spezialfälle Ein- und Zwei-Maschinenprobleme. Ausführungen über das allgemeine Maschinenbelegungsproblem sowie Anwendungen in der Ökonomie beschließen diese inhaltsreiche Übersicht. Angegiledert ist ein umfangreiches Literaturverzeichnis (107 Titel). This review text is based on a scanned copy of the printed version. It was converted to LaTeX using MathPix and a specifically developed LLM to assign the text parts to the metadata. It may contain errors, misassignments, or gaps; in particular, the reviewer signature has not yet been extracted reliably in general. If you notice any errors, please report them directly to our editorial team via the Contact Form. Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 3 Documents MSC: 90B35 Deterministic scheduling theory in operations research 90C10 Integer programming 65K05 Numerical mathematical programming methods 49L99 Hamilton-Jacobi theories 90C99 Mathematical programming × Cite Format Result Cite Review PDF