Titre : |
Approche de résolution d'un problème d'affectation des appareils de forage par méthodes éxacte et heuristique |
Type de document : |
texte imprimé |
Auteurs : |
Groussi, Abdenour, Auteur ; Chalah, Abderrahmane, Auteur ; Aboun, Nacera, Directeur de thèse ; Sari, M., Directeur de thèse |
Editeur : |
[S.l.] : [s.n.] |
Année de publication : |
1994 |
Importance : |
88 f. |
Présentation : |
ill. |
Format : |
30 cm. |
Note générale : |
Mémoire de Projet de Fin d’Études : Génie industriel : Alger, École Nationale Polytechnique : 1994
Bibliogr. [2] f. Annexe [27] f |
Langues : |
Français (fre) |
Mots-clés : |
Appareils de forage -- Affectation
Modélisation problème Programme linéaire Nombres entiers 0-1
Logiciel GAMS
Méthode Branch and Bound |
Index. décimale : |
PI00494 |
Résumé : |
Ce travail consiste à l'affectation d'un ensemble d'appareils pour le forage de puits.
Pour atteindre cet objectif, on a proposé une modélisation du problème en un programme linéaire en nombres entiers 0-1 dont la résolution a été tentée à l'aide du logiciel GAMS, ce dernier utilisant pour la résolution une méthode exacte (Branch and Bround).
Pour des raisons inhérentes à la taille du problème, on a élaboré un algorithme heuristique qu'on a validé sur des problèmes test de grande taille (proche de la réalité).
Les résultats obtenus ont été acceptables. |
Approche de résolution d'un problème d'affectation des appareils de forage par méthodes éxacte et heuristique [texte imprimé] / Groussi, Abdenour, Auteur ; Chalah, Abderrahmane, Auteur ; Aboun, Nacera, Directeur de thèse ; Sari, M., Directeur de thèse . - [S.l.] : [s.n.], 1994 . - 88 f. : ill. ; 30 cm. Mémoire de Projet de Fin d’Études : Génie industriel : Alger, École Nationale Polytechnique : 1994
Bibliogr. [2] f. Annexe [27] f Langues : Français ( fre)
Mots-clés : |
Appareils de forage -- Affectation
Modélisation problème Programme linéaire Nombres entiers 0-1
Logiciel GAMS
Méthode Branch and Bound |
Index. décimale : |
PI00494 |
Résumé : |
Ce travail consiste à l'affectation d'un ensemble d'appareils pour le forage de puits.
Pour atteindre cet objectif, on a proposé une modélisation du problème en un programme linéaire en nombres entiers 0-1 dont la résolution a été tentée à l'aide du logiciel GAMS, ce dernier utilisant pour la résolution une méthode exacte (Branch and Bround).
Pour des raisons inhérentes à la taille du problème, on a élaboré un algorithme heuristique qu'on a validé sur des problèmes test de grande taille (proche de la réalité).
Les résultats obtenus ont été acceptables. |
|