Approche de résolution d'un problème d'affectation des appareils de forage par méthodes éxacte et heuristique

Groussi, Abdenour; Chalah, Abderrahmane

dc.contributor.author	Groussi, Abdenour
dc.contributor.author	Chalah, Abderrahmane
dc.contributor.other	Aboun, Nacera, Directeur de thèse
dc.contributor.other	Sari, M., Directeur de thèse
dc.date.accessioned	2021-12-12T12:48:21Z
dc.date.available	2021-12-12T12:48:21Z
dc.date.issued	1994
dc.identifier.other	PI00494
dc.identifier.uri	http://repository.enp.edu.dz/jspui/handle/123456789/10199
dc.description	Mémoire de Projet de Fin d’Études : Génie industriel : Alger, École Nationale Polytechnique : 1994	fr_FR
dc.description.abstract	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.	fr_FR
dc.language.iso	fr	fr_FR
dc.subject	Appareils de forage -- Affectation	fr_FR
dc.subject	Modélisation de problème	fr_FR
dc.subject	Programme linéaire	fr_FR
dc.subject	Nombres entiers 0-1	fr_FR
dc.subject	Logiciel GAMS	fr_FR
dc.title	Approche de résolution d'un problème d'affectation des appareils de forage par méthodes éxacte et heuristique	fr_FR
dc.type	Thesis	fr_FR