Problème à acheminement multiple dans un environnement dynamique

Mammeri, Sabrina

dc.contributor.author	Mammeri, Sabrina
dc.date.accessioned	2021-04-28T10:50:43Z
dc.date.available	2021-04-28T10:50:43Z
dc.date.issued	2020-11-15
dc.identifier.uri	http://di.univ-blida.dz:8080/jspui/handle/123456789/11357
dc.description	ill.,Bibliogr.	fr_FR
dc.description.abstract	L’objectif de ce mémoire consiste à résoudre le problème d’ordonnancement job-shop à plusieurs machines dans un environnement dynamique, dans le but de minimiser le temps total d’exécution des tâches (le makespan) et de trouver une façon de comment insérer une nouvelle commande dans un plan prévisionnel. Nous avons utilisé l’heuristique de Dannenbring pour réduire le nombre de machine à deux, afin d’appliquer le principe de l’algorithme de Johnson pour calculer l’ordonnancement minimisant le makespan. Mots clés : Ordonnancement, job-shop dans un environnement dynamique, d’algorithme de Johnson, makespan.	fr_FR
dc.language.iso	fr	fr_FR
dc.publisher	Université Blida 1	fr_FR
dc.subject	Ordonnancement	fr_FR
dc.subject	job-shop dans un environnement dynamique	fr_FR
dc.subject	d’algorithme de Johnson	fr_FR
dc.subject	makespan	fr_FR
dc.title	Problème à acheminement multiple dans un environnement dynamique	fr_FR
dc.type	Thesis	fr_FR