Abstract FR:

Nous presentons dans cette these une contribution a l'etude des problemes de placement/routage. Il s'agit d'arranger un ensemble d'objets et de les lier dans un espace determine. L'etude consiste a appliquer les techniques de l'intelligence artificielle (i. A. ) comme une nouvelle forme de resolution. Nous avons defini, dans une premiere etape, le probleme de placement/routage et ses domaines d'application. Il s'est avere que son aspect mathematique ne permettait pas de developper des methodes generales pour resoudre chaque type du probleme pose. Les techniques de l'i. A. Offrent des outils efficaces pour representer le probleme. Dans cette these, nous avons examine les diverses representations des connaissances couramment utilisees en i. A. Cela nous a conduit a definir les schemas (frames) d'une maniere formelle