Représentation et traitement pratique de la flexibilité dans les problèmes sous contraintes - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Access content directly
Conference Papers Year : 1992

Représentation et traitement pratique de la flexibilité dans les problèmes sous contraintes

Gérard Bel
  • Function : Author
Eric Bensana
  • Function : Author
Khaled Ghédira
  • Function : Author
David Lesaint
  • Function : Author
Gérard Verfaillie
  • Function : Author
  • PersonId : 840401
Pierre Berlandier
  • Function : Author
B. Neveu
  • Function : Author
B. Trousse
  • Function : Author
P. David
  • Function : Author
P. Janssen
  • Function : Author
T. Kökeny
  • Function : Author
Marie-Catherine Vilarem
  • Function : Author
Philippe Jégou
  • Function : Author

Abstract

En premier lieu, après un rapide rappel des principales définitions relatives aux CSP, nous donnons une description des applications nécessitant ou ayant nécessité une extension du formalisme classique. Différentes origines de la flexibilité sont ensuite recensées en s'appuyant sur ces applications ; on distingue principalement les causes suivantes : existence de préférences, nature imprécise et incertaine des connaissances, complexité d'un problème nécessitant une hiérarchisation et évolution dans le temps. Afin d'illustrer ces formes de flexibilité, nous présentons un problème typique d'emploi du temps. Nous abordons ensuite le problème du traitement de la flexibilité. Pour chacune des origines, nous discutons des énoncés de problèmes sous-jacents et des différentes approches envisageables. La conclusion donne une synthèse des besoins soulevés. Une série d'annexes est consacrée à la résolution de CSP flexibles. Après un rapide état de l'art, nous présentons les travaux réalisés par les membres du projet constituant des éléments de réponse pour le traitement de certains cas de flexibilité.
No file

Dates and versions

hal-02778063 , version 1 (04-06-2020)

Identifiers

  • HAL Id : hal-02778063 , version 1
  • PRODINRA : 136015

Cite

Gérard Bel, Eric Bensana, Khaled Ghédira, David Lesaint, Thomas Schiex, et al.. Représentation et traitement pratique de la flexibilité dans les problèmes sous contraintes. 4èmes Journées du PRC-Intelligence Artificielle 1992, PRC-IA : Pôle de Recherches Coordonnées - Intelligence Artificielle, Oct 1992, Marseille, France. ⟨hal-02778063⟩
22 View
0 Download

Share

Gmail Mastodon Facebook X LinkedIn More