Un problème Flow Shop à deux machines avec des temps de latence
| dc.contributor.author | YAHIAOUI et BOUSBA, Khadidja et Achwak | |
| dc.date.accessioned | 2020-11-17T10:35:30Z | |
| dc.date.available | 2020-11-17T10:35:30Z | |
| dc.date.issued | 2020 | |
| dc.description.abstract | Le travail exposé dans ce mémoire s'intéresse au problème d'ordonnancement d'un Flow Shop à deux machines avec des temps de latence. L’objectif est de trouver une séquence appropriée de tâches en fonction des temps de latence, de manière à minimiser le Makespan (temps d’exécution maximal). Plusieurs méthodes peuvent être utilisées pour résoudre ce problème. En effet, nous pouvons trouver des méthodes exactes et des méthodes approchées. Et c'est dans cette optique que ce mémoire a pour but de mettre en oeuvre l'algorithme de Johnson modifié et l'algorithme de Branch and Bound pour résoudre ce type de problèmes. | en_US |
| dc.identifier.uri | https://depot.univ-msila.dz/handle/123456789/20561 | |
| dc.language.iso | fr | en_US |
| dc.publisher | FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE DEPARTEMENT D’INFORMATIQUE - Spécialité : Informatique Décisionnelle et Optimisation | en_US |
| dc.subject | Ordonnancement, Flow Shop, deux machines, temps de latence, Makespan, algorithme de Johnson, algorithme de Branch and Bound. | en_US |
| dc.title | Un problème Flow Shop à deux machines avec des temps de latence | en_US |
| dc.type | Thesis | en_US |