Résumé
Besides scheduling problems for single and parallel
machines and shop scheduling problems the book covers
advanced models involving due-dates, sequence dependent
changeover times and batching. Also multiprocessor task
scheduling and problems with multipurpose machines are
discussed. The methods used to solve these problems are
linear programming, dynamic programming, branch-and-bound
algorithms, and local search heuristics. Complexity results
for the different classes of deterministic scheduling
problems are summarized.
In the third edition of the book the complexity status of the different classes of scheduling problems is updated and corresponding references are added. New polynomial algorithms for single machine problems with release times and constant processing times are added.
Contents
- Preface
- Classification of scheduling problems
- Some problems in combinatorial optimization
- Computational complexity
- Single machine scheduling problems
- Parallel machines
- Shop scheduling problems
- Due-date scheduling
- Batching problems
- Changeover times and transportation times
- Multi-purpose machines
- Multiprocessor tasks
- Bibliography
- Index
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Springer |
| Auteur(s) | P. Brucker |
| Parution | 01/07/2001 |
| Édition | 3eme édition |
| Nb. de pages | 366 |
| Format | 16 x 24 |
| Couverture | Relié |
| Poids | 650g |
| Intérieur | Noir et Blanc |
| EAN13 | 9783540415107 |
Avantages Eyrolles.com
Livraison à partir de 0,01 € en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
- Informatique Développement d'applications Algorithmique et informatique appliquée Optimisation
- Informatique Développement d'applications Algorithmique et informatique appliquée Programmation linéaire
- Informatique Développement d'applications Algorithmique et informatique appliquée Recherche opérationnelle
- Sciences Mathématiques Mathématiques par matières Recherche opérationnelle
- Sciences Mathématiques Mathématiques par matières Optimisation
