Ordonnancement d'ateliers
L'ordonnancement d'ateliers est le problème de l'affectation d'un ensemble de tâches (jobs) à un ensemble de machines (ressources) dans le temps, sous contraintes de précédence et de capacité, dans le but d'optimiser des métriques de performance telles que le makespan (temps total d'achèvement), le retard ou le coût. Le problème d'atelier est un problème classique d'optimisation combinatoire en recherche opérationnelle, abordé par des heuristiques (règles de dispatching gloutonnes, recuit simulé, algorithmes génétiques) et des algorithmes exacts (branch-and-bound, programmation par contraintes). Il est fondamental pour la fabrication, la gestion de projet et l'ordonnancement computationnel.
Lire la méthode complète
Connectez-vous avec un compte gratuit pour lire cette section.
Carte des méthodes
Le voisinage des méthodes apparentées — sélectionnez un nœud pour explorer.
Sources
- Pinedo, M. L. (2016). Scheduling: Theory, algorithms, and systems (5th ed.). Cham: Springer. DOI: 10.1007/978-3-319-26580-3 ↗
- Taillard, E. (1993). Benchmarks for basic scheduling problems. European Journal of Operational Research, 64(2), 278-285. DOI: 10.1016/0377-2217(93)90182-M ↗
Comment citer cette page
ScholarGate. (2026, June 3). Job Shop Scheduling. ScholarGate. https://scholargate.app/fr/operations-management/job-shop-scheduling
Quelle méthode ?
Placez cette méthode aux côtés de ses plus proches parentes et lisez-les côte à côte — la bibliothèque pose les ouvrages sur la table ; le choix vous revient.
- Planification DégagéeGestion des opérations↔ comparer
- Équilibrage de chaîne de montageGestion des opérations↔ comparer
- Plan d'Aménagement Systématique (SLP)Gestion des opérations↔ comparer
- Planification des Besoins en MatièresGestion des opérations↔ comparer
- Modèle SCORGestion des opérations↔ comparer
Référencée par
Similar methods
Une erreur sur cette page ? Signalez-la ou proposez une correction →