Type de document	Thèse
Langue	fre
Titre	Approches de résolution exacte du problème de composition de cellules dans les systèmes cellulaires de production [ressource textuelle, sauf manuscrits]
Auteur(s)	Merchichi, Sabrina (Auteur) Boulif, Menouar (Directeur de thèse)
Adresse bib.	[s.l] : [s.n],2016
Collation	114 p. : ill. ; 30 cm + CD-Rom
Notes	Bibliogr. p. 89-100. Annexes
Notes de thèse	Doctorat : Informatique : Université M'hamed Bougara Boumerdès : Faculté des sciences : 2016
Theme	Informatique
Mot (s) clé	Systèmes cellulaires Ressource infrormatique
Résumé	Cette thèse se situe dans le domaine de l'optimisation, en particulier celui de l'optimisation combinatoire. L'objectif de notre travail est d'étudier le problème de composition de cellules dans les systèmes cellulaires de production. Dans la première partie de cette thèse, nous nous intéressons à l'importance de la variable de décision choisie dans la modélisation du problème de composition de cellules. Nous commençons par la présentation de trois modèles mathématiques et deux modèles basés sur la théorie des graphes pour ce problème. Ensuite, nous examinons ces différents modèles d'un point de vue théorique. La deuxième partie traite essentiellement la résolution exacte du problème de composition de cellules. La méthode exacte que nous choisissons est de type séparation et évaluation. Nous présentons d'abord, une première version de cette méthode qui utilise une procédure de branchement basée sur les co-cycles. Ensuite, nous proposons une deuxième version de cette méthode qui met en œuvre une amélioration guidée par les contraintes et utilise une nouvelle procédure de calcul de la borne inférieure basée sur la méthode de recherche d'un co-cycle de poids minimum. Différents tests sont effectués sur un jeu d'exemples dans le but de montrer les avantages et les limites des modèles et des méthodes exactes présentées

Merchichi, Sabrina
Approches de résolution exacte du problème de composition de cellules dans les systèmes cellulaires de production [ressource textuelle, sauf manuscrits] / Sabrina Merchichi; Dir. Menouar Boulif.-[s.l] : [s.n],2016.-114 p. : ill. ; 30 cm + CD-Rom.
- Bibliogr. p. 89-100. Annexes
Doctorat : Informatique : Université M'hamed Bougara Boumerdès : Faculté des sciences : 2016
.

Systèmes cellulaires
Ressource infrormatique

Cette thèse se situe dans le domaine de l'optimisation, en particulier celui de l'optimisation combinatoire. L'objectif de notre travail est d'étudier le problème de composition de cellules dans les systèmes cellulaires de production. Dans la première partie de cette thèse, nous nous intéressons à l'importance de la variable de décision choisie dans la modélisation du problème de composition de cellules. Nous commençons par la présentation de trois modèles mathématiques et deux modèles basés sur la théorie des graphes pour ce problème. Ensuite, nous examinons ces différents modèles d'un point de vue théorique. La deuxième partie traite essentiellement la résolution exacte du problème de composition de cellules. La méthode exacte que nous choisissons est de type séparation et évaluation. Nous présentons d'abord, une première version de cette méthode qui utilise une procédure de branchement basée sur les co-cycles. Ensuite, nous proposons une deuxième version de cette méthode qui met en œuvre une amélioration guidée par les contraintes et utilise une nouvelle procédure de calcul de la borne inférieure basée sur la méthode de recherche d'un co-cycle de poids minimum. Différents tests sont effectués sur un jeu d'exemples dans le but de montrer les avantages et les limites des modèles et des méthodes exactes présentées

00100000000000000704840000621
100  $a                         y50      
101  $afre
2001 $aApproches de résolution exacte du problème de composition de cellules dans les systèmes cellulaires de production $bressource textuelle, sauf manuscrits
210  $a[s.l]$c[s.n]$d2016
215  $a114 p. $cill.$d30 cm$eCD-Rom
300  $aBibliogr. p. 89-100. Annexes
328 1$bDoctorat$cInformatique$eUniversité M'hamed Bougara Boumerdès : Faculté des sciences$d2016
330  $aCette thèse se situe dans le domaine de l'optimisation, en particulier celui de l'optimisation combinatoire. L'objectif de notre travail est d'étudier le problème de composition de cellules dans les systèmes cellulaires de production. Dans la première partie de cette thèse, nous nous intéressons à l'importance de la variable de décision choisie dans la modélisation du problème de composition de cellules. Nous commençons par la présentation de trois modèles mathématiques et deux modèles basés sur la théorie des graphes pour ce problème. Ensuite, nous examinons ces différents modèles d'un point de vue théorique. La deuxième partie traite essentiellement la résolution exacte du problème de composition de cellules. La méthode exacte que nous choisissons est de type séparation et évaluation. Nous présentons d'abord, une première version de cette méthode qui utilise une procédure de branchement basée sur les co-cycles. Ensuite, nous proposons une deuxième version de cette méthode qui met en œuvre une amélioration guidée par les contraintes et utilise une nouvelle procédure de calcul de la borne inférieure basée sur la méthode de recherche d'un co-cycle de poids minimum. Différents tests sont effectués sur un jeu d'exemples dans le but de montrer les avantages et les limites des modèles et des méthodes exactes présentées 
606  $aSystèmes cellulaires
606  $aRessource infrormatique
615  $n22$aInformatique$2theme CCDZ CERIST 2011
700  $aMerchichi$b Sabrina$4070
701  $aBoulif$b Menouar$4727
801 0$aDZ$bCCDZ CERIST
801 1$aDZ$bCCDZ CERIST 
801 2$aDZ$bCCDZ CERIST 
801 3$aDZ$bCCDZ CERIST 
901$ac