A. H. G. Rinnooy Kan

Machine Scheduling Problems (eBook, PDF)

Classification, complexity and computations

• Format: PDF

Produktbeschreibung

Zur Zeit liegt uns keine Inhaltsangabe vor.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Springer New York
• Seitenzahl: 190
• Erscheinungstermin: 6. Dezember 2012
• Englisch
• ISBN-13: 9781461343837
• Artikelnr.: 44179505

Inhaltsangabe

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.