Application de l’algorithme génétique au problème de transport / Asma Tebib  

Public ISBD Titre : Application de l’algorithme génétique au problème de transport Type de document : texte imprimé Auteurs : Asma Tebib, Auteur ; Rachid Zitouni, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (55 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation linéaire Problème de transport Index. décimale : 510 - Mathématique Résumé : Dans ce mémoire, nous nous avons proposé une adaptation d’une méthode métaheuristique dite ‘algorithme génétique’ afin de résoudre le problème de transport classique (à deux indices). Pour tester l’efficacité de cette méthode, nous avons donné une comparaison numérique entre cette dernière qui est une méthode approchée et une méthode exacte dite ‘algorithme de transport’. Les différents tests numériques que nous avons effectués, montrent que les solutions fournies par cette adaptation sont en général, proches des solutions optimales données par la méthode exacte. Nous pouvons également signaler que cette méthode est facile à implémenter et elle est efficace pour résoudre ce problème, notamment dans le cas de problèmes de petite ou moyenne taille. Côte titre : MAM/0571 En ligne : https://drive.google.com/file/d/10kg4TM8kjvsp8r77nu9m_DepPrZgAyLH/view?usp=shari [...] Format de la ressource électronique : pdf Application de l’algorithme génétique au problème de transport [texte imprimé] / Asma Tebib, Auteur ; Rachid Zitouni, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (55 f.) ; 29 cm. Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation linéaire Problème de transport Index. décimale : 510 - Mathématique Résumé : Dans ce mémoire, nous nous avons proposé une adaptation d’une méthode métaheuristique dite ‘algorithme génétique’ afin de résoudre le problème de transport classique (à deux indices). Pour tester l’efficacité de cette méthode, nous avons donné une comparaison numérique entre cette dernière qui est une méthode approchée et une méthode exacte dite ‘algorithme de transport’. Les différents tests numériques que nous avons effectués, montrent que les solutions fournies par cette adaptation sont en général, proches des solutions optimales données par la méthode exacte. Nous pouvons également signaler que cette méthode est facile à implémenter et elle est efficace pour résoudre ce problème, notamment dans le cas de problèmes de petite ou moyenne taille. Côte titre : MAM/0571 En ligne : https://drive.google.com/file/d/10kg4TM8kjvsp8r77nu9m_DepPrZgAyLH/view?usp=shari [...] Format de la ressource électronique : pdf

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MAM/0571	MAM/0571	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible

Application de la méthode de recuit simulé au problème de transport / Abdesselam Aitbara  

Public ISBD Titre : Application de la méthode de recuit simulé au problème de transport Type de document : texte imprimé Auteurs : Abdesselam Aitbara, Auteur ; Rachid Zitouni, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (55 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation linéaire Problème de transport Index. décimale : 510 - Mathématique Résumé : Dans ce mémoire, nous avons donné une étude numérique comparative concernant la résolution du problème de transport à deux indices en appliquant d’un côté, une méthode métaheuristique dite ‘recuit simulé’ (une méthode approchée) et dans l’autre côté, l’algorithme de transport (une méthode exacte). A travers les différents tests numériques effectués, nous pouvons conclure que les solutions fournies par la méthode de recuit simulé sont en général, proches des solutions optimales données par la méthode exacte. Nous pouvons déduire aussi que cette méthode est efficace pour résoudre ce problème, surtout dans le cas de problèmes de petite ou moyenne taille. Côte titre : MAM/0570 En ligne : https://drive.google.com/file/d/1WtfGueqB1pS7czOaaXm0hhQkjgjG8JdJ/view?usp=shari [...] Format de la ressource électronique : pdf Application de la méthode de recuit simulé au problème de transport [texte imprimé] / Abdesselam Aitbara, Auteur ; Rachid Zitouni, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (55 f.) ; 29 cm. Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation linéaire Problème de transport Index. décimale : 510 - Mathématique Résumé : Dans ce mémoire, nous avons donné une étude numérique comparative concernant la résolution du problème de transport à deux indices en appliquant d’un côté, une méthode métaheuristique dite ‘recuit simulé’ (une méthode approchée) et dans l’autre côté, l’algorithme de transport (une méthode exacte). A travers les différents tests numériques effectués, nous pouvons conclure que les solutions fournies par la méthode de recuit simulé sont en général, proches des solutions optimales données par la méthode exacte. Nous pouvons déduire aussi que cette méthode est efficace pour résoudre ce problème, surtout dans le cas de problèmes de petite ou moyenne taille. Côte titre : MAM/0570 En ligne : https://drive.google.com/file/d/1WtfGueqB1pS7czOaaXm0hhQkjgjG8JdJ/view?usp=shari [...] Format de la ressource électronique : pdf

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MAM/0570	MAM/0570	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible

Deux métaheuristiques pour résoudre le problème de transport / Yasmina Aoula  

Public ISBD Titre : Deux métaheuristiques pour résoudre le problème de transport Type de document : texte imprimé Auteurs : Yasmina Aoula, Auteur ; Bariza Kherfallah ; Rachid Zitouni, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2023 Importance : 1 vol (52 f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Mathématique Index. décimale : 510-Mathématique Côte titre : MAM/0699 En ligne : https://drive.google.com/file/d/1B-NQvLCC28_eGiUWhx8rsauqMWjSJaiW/view?usp=drive [...] Format de la ressource électronique : pdf Deux métaheuristiques pour résoudre le problème de transport [texte imprimé] / Yasmina Aoula, Auteur ; Bariza Kherfallah ; Rachid Zitouni, Directeur de thèse . - [S.l.] : Sétif:UFS, 2023 . - 1 vol (52 f.) ; 29 cm. Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Mathématique Index. décimale : 510-Mathématique Côte titre : MAM/0699 En ligne : https://drive.google.com/file/d/1B-NQvLCC28_eGiUWhx8rsauqMWjSJaiW/view?usp=drive [...] Format de la ressource électronique : pdf

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MAM/0699	MAM/0699	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible

Elaboration d’une métaheuristique pour résoudre un problème d’ordonnancement des tâches sur machines parallèles identiques avec périodes d’indisponibilité / Omar Selt  

Public ISBD Titre : Elaboration d’une métaheuristique pour résoudre un problème d’ordonnancement des tâches sur machines parallèles identiques avec périodes d’indisponibilité Type de document : texte imprimé Auteurs : Omar Selt, Auteur ; Rachid Zitouni, Directeur de thèse Editeur : Setif:UFA Année de publication : 2015 Importance : 1 vol (80 f.) Format : 29 cm Catégories : Thèses & Mémoires:Mathématique Mots-clés : Ordonnancement Machines paralléles identiques Périodes d'indisponibilité Métaheuristique Recherche tabou Index. décimale : 510 Mathématique Résumé : Résumé Dans cette thèse, nous proposons une nouvelle élaboration polynômiale d’un algorithme métaheuristique (recherche tabou) pour résoudre un problème d'ordonnancement de tâches sur machines parallèles identiques avec périodes d’indisponibilité (avec ). Afin de résoudre ce problème qui est NP-difficile, nous avons proposé une heuristique basée sur le choix de la machine la plus disponible. Pour améliorer les coûts initiaux obtenus par notre heuristique, nous avons appliqué une recherche tabou en utilisant d’une part, deux techniques de voisinage (voisinage par swapping et voisinage par insertion) et d’autre part, une stratégie de diversification dans le but d'explorer le maximum des régions des solutions admissibles. Notons que le mouvement de tâches peut être effectué sur une machine ou sur différentes machines. Le critère de performance pour optimiser ce problème est la somme pondérée des dates de fin de tâches. Note de contenu : Table des matiËres Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 Notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 I G…N…RALIT…S SUR LE PROBL»ME DíORDONNANCEMENT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.2 GÈnÈralitÈs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.2.1 T‚ches . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.2.2 Contraintes . . . . . . . . . . . . . . . . . . . . . . . . . 12 1.2.3 Ressources . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.3 Objectif . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.3.1 CritËre díoptimisation rÈguliËre . . . . . . . . . . . . . . 14 1.3.2 CaractÈristiques gÈnÈrales des ordonnancements . . . . 15 1.4 ReprÈsentation des problËmes díordonnancement . . . . . . . . 16 1.4.1 Ordonnancement dans les di§Èrents types díateliers manufacturiers . . . . . . . . . . . . . . . . . . . . . . . . 17 1.4.2 Machine unique . . . . . . . . . . . . . . . . . . . . . . 17 1.4.3 Machines parallËles identiques . . . . . . . . . . . . . . 18 1.4.4 Atelier ‡ cheminement unique (Flow Shop) . . . . . . . 18 1.4.5 Atelier ‡ cheminement multiple (Job Shop) . . . . . . . 19 1.4.6 Notion de dominance . . . . . . . . . . . . . . . . . . . 20 1.5 Quelques notions sur la complexitÈ des problËmes et des algorithmes . . . . . . . . . . . . . . . . . . . . . . 20 II M…THODES DE R…SOLUTION . . . . . . . . . . . . . . . . . 24 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.2 MÈthodes exactes . . . . . . . . . . . . . . . . . . . . . . . . . 25 2.2.1 MÈthode díÈnumÈration complËte . . . . . . . . . . . . 25 2.2.2 MÈthode de programmation dynamique . . . . . . . . . 26 2.2.3 MÈthode par sÈparation et Èvaluation [branch and bound] 26 2.3 MÈthodes approchÈes . . . . . . . . . . . . . . . . . . . . . . . 32 2.3.1 MÈthodes de voisinage . . . . . . . . . . . . . . . . . . . 33 2.3.2 Algorithmes Èvolutifs . . . . . . . . . . . . . . . . . . . 33 2.3.3 MÈtaheuristique recherche Taboue . . . . . . . . . . . . 38 2.4 MÈthodes hybrides . . . . . . . . . . . . . . . . . . . . . . . . . 43 2.4.1 MÈthode de descente . . . . . . . . . . . . . . . . . . . 44 2.4.2 Recuit simulÈ . . . . . . . . . . . . . . . . . . . . . . . 46 III R…SOLUTION DíUN PROBL»ME DíORDONNANCEMENT SUR MACHINES PARALL»LES IDENTIQUES PAR M…- TAHEURISTIQUE RECHERCHE TABOUE . . . . . . . . . 49 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 3.2 PrÈsentation du problËme (Pg) . . . . . . . . . . . . . . . . . . 52 3.3 Structure de voisinage . . . . . . . . . . . . . . . . . . . . . . . 53 3.3.1 Voisinage par swapping . . . . . . . . . . . . . . . . . . 54 3.3.2 Voisinage par insertion . . . . . . . . . . . . . . . . . . 55 3.4 Structure de la liste Taboue . . . . . . . . . . . . . . . . . . . . 56 3.5 RÈsolution du problËme (Pg) . . . . . . . . . . . . . . . . . . . 58 3.6 Algorithme gÈnÈral pour le problËme (Pg) . . . . . . . . . . . . 60 3.7 Algorithme dÈtaillÈ pour le problËmePn;m_2 . . . . . . . . . 62 3.8 Tests numÈriques . . . . . . . . . . . . . . . . . . . . . . . . . 66 3.9 Tableau rÈcapitulatif . . . . . . . . . . . . . . . . . . . . . . . 70 3.10 RÈsultats et commentaires . . . . . . . . . . . . . . . . . . . . 74 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 Côte titre : DM/0111 En ligne : https://drive.google.com/file/d/1Dp2-fc2P1tLNkZXaIX3LffcKlfuI7wGh/view?usp=shari [...] Format de la ressource électronique : pdf Elaboration d’une métaheuristique pour résoudre un problème d’ordonnancement des tâches sur machines parallèles identiques avec périodes d’indisponibilité [texte imprimé] / Omar Selt, Auteur ; Rachid Zitouni, Directeur de thèse . - [S.l.] : Setif:UFA, 2015 . - 1 vol (80 f.) ; 29 cm. Catégories : Thèses & Mémoires:Mathématique Mots-clés : Ordonnancement Machines paralléles identiques Périodes d'indisponibilité Métaheuristique Recherche tabou Index. décimale : 510 Mathématique Résumé : Résumé Dans cette thèse, nous proposons une nouvelle élaboration polynômiale d’un algorithme métaheuristique (recherche tabou) pour résoudre un problème d'ordonnancement de tâches sur machines parallèles identiques avec périodes d’indisponibilité (avec ). Afin de résoudre ce problème qui est NP-difficile, nous avons proposé une heuristique basée sur le choix de la machine la plus disponible. Pour améliorer les coûts initiaux obtenus par notre heuristique, nous avons appliqué une recherche tabou en utilisant d’une part, deux techniques de voisinage (voisinage par swapping et voisinage par insertion) et d’autre part, une stratégie de diversification dans le but d'explorer le maximum des régions des solutions admissibles. Notons que le mouvement de tâches peut être effectué sur une machine ou sur différentes machines. Le critère de performance pour optimiser ce problème est la somme pondérée des dates de fin de tâches. Note de contenu : Table des matiËres Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 Notations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 I G…N…RALIT…S SUR LE PROBL»ME DíORDONNANCEMENT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.2 GÈnÈralitÈs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.2.1 T‚ches . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.2.2 Contraintes . . . . . . . . . . . . . . . . . . . . . . . . . 12 1.2.3 Ressources . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.3 Objectif . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.3.1 CritËre díoptimisation rÈguliËre . . . . . . . . . . . . . . 14 1.3.2 CaractÈristiques gÈnÈrales des ordonnancements . . . . 15 1.4 ReprÈsentation des problËmes díordonnancement . . . . . . . . 16 1.4.1 Ordonnancement dans les di§Èrents types díateliers manufacturiers . . . . . . . . . . . . . . . . . . . . . . . . 17 1.4.2 Machine unique . . . . . . . . . . . . . . . . . . . . . . 17 1.4.3 Machines parallËles identiques . . . . . . . . . . . . . . 18 1.4.4 Atelier ‡ cheminement unique (Flow Shop) . . . . . . . 18 1.4.5 Atelier ‡ cheminement multiple (Job Shop) . . . . . . . 19 1.4.6 Notion de dominance . . . . . . . . . . . . . . . . . . . 20 1.5 Quelques notions sur la complexitÈ des problËmes et des algorithmes . . . . . . . . . . . . . . . . . . . . . . 20 II M…THODES DE R…SOLUTION . . . . . . . . . . . . . . . . . 24 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.2 MÈthodes exactes . . . . . . . . . . . . . . . . . . . . . . . . . 25 2.2.1 MÈthode díÈnumÈration complËte . . . . . . . . . . . . 25 2.2.2 MÈthode de programmation dynamique . . . . . . . . . 26 2.2.3 MÈthode par sÈparation et Èvaluation [branch and bound] 26 2.3 MÈthodes approchÈes . . . . . . . . . . . . . . . . . . . . . . . 32 2.3.1 MÈthodes de voisinage . . . . . . . . . . . . . . . . . . . 33 2.3.2 Algorithmes Èvolutifs . . . . . . . . . . . . . . . . . . . 33 2.3.3 MÈtaheuristique recherche Taboue . . . . . . . . . . . . 38 2.4 MÈthodes hybrides . . . . . . . . . . . . . . . . . . . . . . . . . 43 2.4.1 MÈthode de descente . . . . . . . . . . . . . . . . . . . 44 2.4.2 Recuit simulÈ . . . . . . . . . . . . . . . . . . . . . . . 46 III R…SOLUTION DíUN PROBL»ME DíORDONNANCEMENT SUR MACHINES PARALL»LES IDENTIQUES PAR M…- TAHEURISTIQUE RECHERCHE TABOUE . . . . . . . . . 49 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 3.2 PrÈsentation du problËme (Pg) . . . . . . . . . . . . . . . . . . 52 3.3 Structure de voisinage . . . . . . . . . . . . . . . . . . . . . . . 53 3.3.1 Voisinage par swapping . . . . . . . . . . . . . . . . . . 54 3.3.2 Voisinage par insertion . . . . . . . . . . . . . . . . . . 55 3.4 Structure de la liste Taboue . . . . . . . . . . . . . . . . . . . . 56 3.5 RÈsolution du problËme (Pg) . . . . . . . . . . . . . . . . . . . 58 3.6 Algorithme gÈnÈral pour le problËme (Pg) . . . . . . . . . . . . 60 3.7 Algorithme dÈtaillÈ pour le problËmePn;m_2 . . . . . . . . . 62 3.8 Tests numÈriques . . . . . . . . . . . . . . . . . . . . . . . . . 66 3.9 Tableau rÈcapitulatif . . . . . . . . . . . . . . . . . . . . . . . 70 3.10 RÈsultats et commentaires . . . . . . . . . . . . . . . . . . . . 74 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 Côte titre : DM/0111 En ligne : https://drive.google.com/file/d/1Dp2-fc2P1tLNkZXaIX3LffcKlfuI7wGh/view?usp=shari [...] Format de la ressource électronique : pdf

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
DM/0111	DM/0111	Thèse	Bibliothéque des sciences	Français	Disponible Disponible

Etude qualitative de modèles de transport et localisation / Rachid Zitouni  

Public ISBD Titre : Etude qualitative de modèles de transport et localisation Type de document : texte imprimé Auteurs : Rachid Zitouni, Auteur ; A KERAGHEL, Directeur de thèse Editeur : Setif:UFA Année de publication : 2007 Importance : 1 vol (80 f.) Format : 29 cm Catégories : Thèses & Mémoires:Mathématique Mots-clés : Transport Localisation Indices Capacités Index. décimale : 510 Mathématique Résumé : Dans cette thèse nous nous intéressons à l’étude théorique et à la résolution numérique d’un problème de transport à quatre indices avec capacités. Ce modèle non traité auparavant, est lie a des problèmes pratiques importants, entre autres les problèmes de localisation. Nous avons pu exhiber des conditions et de réalisabilité et d'optimalité, construire un algorithme pour la résolution du problème. L’implantation de l’algorithme avec sa description originelle a donne lieu `a un constat encourageant pour le comportement numériquement part, les numérique. D’autre originaux que nous avons effectues sur l’algorithme ont réduit considérablement le volume calculatoire tout en traitant convenablement les problèmes de dégénérescence. Les résultats obtenus ne constituent aucune restriction quant `a la généralité. La comparaison de cet algorithme avec celui du simplexe utilise comme (( bench mark )), nous a montré son efficacité et sa robustesse. Côte titre : DM/0053 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/1344/1/THESE-27-11-07 [...] Etude qualitative de modèles de transport et localisation [texte imprimé] / Rachid Zitouni, Auteur ; A KERAGHEL, Directeur de thèse . - [S.l.] : Setif:UFA, 2007 . - 1 vol (80 f.) ; 29 cm. Catégories : Thèses & Mémoires:Mathématique Mots-clés : Transport Localisation Indices Capacités Index. décimale : 510 Mathématique Résumé : Dans cette thèse nous nous intéressons à l’étude théorique et à la résolution numérique d’un problème de transport à quatre indices avec capacités. Ce modèle non traité auparavant, est lie a des problèmes pratiques importants, entre autres les problèmes de localisation. Nous avons pu exhiber des conditions et de réalisabilité et d'optimalité, construire un algorithme pour la résolution du problème. L’implantation de l’algorithme avec sa description originelle a donne lieu `a un constat encourageant pour le comportement numériquement part, les numérique. D’autre originaux que nous avons effectues sur l’algorithme ont réduit considérablement le volume calculatoire tout en traitant convenablement les problèmes de dégénérescence. Les résultats obtenus ne constituent aucune restriction quant `a la généralité. La comparaison de cet algorithme avec celui du simplexe utilise comme (( bench mark )), nous a montré son efficacité et sa robustesse. Côte titre : DM/0053 En ligne : http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/1344/1/THESE-27-11-07 [...]

Exemplaires (2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
DM/0053	DM/0053	Thèse	Bibliothéque des sciences	Français	Disponible Disponible
DM/0064	DM/0064	Thèse	Bibliothéque des sciences	Français	Disponible Disponible

Extension de la méthode de Vogel pour initialiser un problème de transport a quatre indices / Tebib, lemya  

Permalink

Problème de transport de flou à quatre indices non- lancé / Maiza,Asma  

Permalink

Resolution d un probleme de transport flou a quatre indices / Manal Hedid  

Permalink

Résolution d’un problème de transport à quatre indices non balancé / Benamara,Lynda  

Permalink

Sur un problème de transport bi-objectif avec charge fixe à quatre indices / Siham OUADFEL  

Permalink

Une variante de Vogel pour résoudre un problème de transport à deux indices / Taklit,Samira  

Permalink

---

1 (1 - 11 / 11)