Machine Scheduling Problems

Classification, complexity and computations

von A. H. G. Rinnooy Kan

192 Seiten, Taschenbuch

Kurzbeschreibung des Verlags

1. Introduction.- 2. Problem Formulation.- 2.1. Notations and representations.- 2.2. Restrictive assumptions.- 2.3. Optimality criteria.- 2.4. Classification of problems.- 3. Methods of Solution.- 3.1. Complete enumeration.- 3.2. Combinatorial analysis.- 3.3. Mixed integer and non-linear programming.- 3.4. Branch-and-bound.- 3.5. Dynamic programming.- 3.6. Complexity theory.- 3.7. Heuristic methods.- 4. One-Machine Problems.- 4.1. n|1?cmax problems.- 4.2. n|1|i|Cmax problems.- 4.3. n|1??ci problems.- 4.4. n|1|?|?Ci problems.- 5. Two-Machine and Three-Machine Problems.- 5.1. The n|2|?,?|cmax and n|3|?,?|cmax problem.- 5.2. The n|2|F|?Ci problem.- 5.3. The n|2|P|Cmax problem with time lags.- 6. General Flow-Shop and Job-Shop Problems.- 6.1. The n|m|P|? problem.- 6.2. The n|m|F|? problem.- 6.3. The n|m|G|? problem.- 6.4. The n|m|?, no wait|? problem.- 7. Concluding Remarks.- 7.1. Complexity of scheduling problems.- 7.2. Practical scheduling problems.- 7.3. Conclusions.- List Of Notations.- References.- Author Index.

• Themen: Wirtschaftswissenschaft, Finanzen, Betriebswirtschaft und Management Betriebswirtschaft und Management Management und Managementtechniken Management spezifischer Bereiche
• ISBN: 9789024718481
• Sprache: Englisch
• Erscheinungsdatum: 31.07.1976
• Größe: 229 x 152 mm
• Verlag: Springer