Outillage logiciel pour les problèmes dynamiques

En août 2005, British Airways mit quatre jours à rétablir ses vols après une grève d une journée d un de ses sous-traitants. En interconnectant et intégrant leurs systèmes d aide à la décision, les entreprises deviennent de plus en plus soumises aux changements. Parallèlement, avec le développement...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux : Richaud Guillaume (Auteur), Jussien Narendra (Directeur de thèse)
Collectivités auteurs : Université de Nantes 1962-2021 (Organisme de soutenance), École polytechnique de l'Université de Nantes (Autre partenaire associé à la thèse), École doctorale sciences et technologies de l'information et des matériaux Nantes (Ecole doctorale associée à la thèse)
Format : Thèse ou mémoire
Langue : français
Titre complet : Outillage logiciel pour les problèmes dynamiques / Guillaume Richaud; sous la direction de Jussien Narendra
Publié : [S.l.] : [s.n.] , 2009
Description matérielle : 1 vol. (145 f.)
Condition d'utilisation et de reproduction : Publication autorisée par le jury
Note de thèse : Thèse de doctorat : Informatique : Nantes : 2011
Sujets :
Documents associés : Autre format: Outillage logiciel pour les problèmes dynamiques
Reproduit comme: Outillage logiciel pour les problèmes dynamiques
Particularités de l'exemplaire : BU Sciences, Ex. 1 :
Titre temporairement indisponible à la communication

LEADER 04419cam a2200505 4500
001 PPN158481062
003 http://www.sudoc.fr/158481062
005 20240829055200.0
029 |a FR  |b 2009NANT2145 
035 |a (OCoLC)1247753659 
100 |a 20120215d2009 k y|frey0103 ba 
101 0 |a fre  |d fre  |d eng  |2 639-2 
102 |a FR 
105 |a ||||m 00||| 
106 |a r 
181 |6 z01  |c txt  |2 rdacontent 
181 1 |6 z01  |a i#  |b xxxe## 
182 |6 z01  |c n  |2 rdamedia 
182 1 |6 z01  |a n 
200 1 |a Outillage logiciel pour les problèmes dynamiques  |f Guillaume Richaud  |g sous la direction de Jussien Narendra 
210 |a [S.l.]  |c [s.n.]  |d 2009 
215 |a 1 vol. (145 f.)  |c ill.  |d 30 cm 
316 |5 441092104:443895074  |a Titre temporairement indisponible à la communication 
320 |a Bibliogr. f. 139-145. 
328 |b Thèse de doctorat  |c Informatique  |e Nantes  |d 2011 
330 |a En août 2005, British Airways mit quatre jours à rétablir ses vols après une grève d une journée d un de ses sous-traitants. En interconnectant et intégrant leurs systèmes d aide à la décision, les entreprises deviennent de plus en plus soumises aux changements. Parallèlement, avec le développement de technologies comme les puces RFID et la localisation par GPS les entreprises sont capables de suivre en temps réel le déroulement des opérations sur le terrain. Dans cette thèse nous nous intéressons au cas des problèmes de satisfaction de contraintes dans un cadre dynamique. En effet, depuis de nombreuses années la programmation par contraintes a fait la preuve de son efficacité pour résoudre des problèmes d optimisation (tournées de véhicules, ordonnancements, etc) dans le cadre statique. Cependant le contexte dynamique soulève encore de nombreuses difficultés. Nous proposons donc un ensemble d outils permettant la gestion et la prise en compte des évènements, survenant de manière inattendue, dans le cadre de la programmation par contraintes. Chaque outil repose sur une approche particulière des problèmes dynamiques (tuples interdits, recherche locale, explications) et offre ainsi un éclairage différent et complémentaire. 
330 |a In August 2005, British Airways took four days to resume its operations after a one day strike of one of its subcontractors. Because of the interconnection and the integration of their decision support, companies become more and more sensitive to modifications. At the same time, with new technologies such as RFID or GPS, companies are able to monitor operations in real time. In this thesis, we consider constraint satisfaction problems in a dynamic context. Indeed, for many years constraint programming has proven its efficiency to solve optimization problems (vehicle routing, scheduling, . . .) in static contexts. However, dynamic contexts raise many difficulties. We put forward a set of tools to manage and to take unexpected events into account in a constraint programming framework. Each tool is based on a specific approach for dynamic problems (forbidden tuples, local search, explanations) and gives a different and complementary overview of dynamicity 
371 1 |a Publication autorisée par le jury 
452 | |0 226602966  |t Outillage logiciel pour les problèmes dynamiques  |f Guillaume Richaud  |d 2010  |c Villeurbanne  |n [CCSD] 
456 | |0 247991627  |t Outillage logiciel pour les problèmes dynamiques  |f Guillaume Richaud  |d 2011  |c Lille  |n Atelier national de reproduction des thèses  |p Microfiches  |s Lille-thèses 
541 | |a Software tools for dynamic problems  |z eng 
606 |3 PPN033128804  |a Programmation par contraintes  |2 rameau 
608 |3 PPN027253139  |a Thèses et écrits académiques  |2 rameau 
610 0 |a Problèmes dynamiques  |a Robustesse  |a Stabilité  |a Nogood 
686 |a 004  |2 TEF 
700 1 |3 PPN158480473  |a Richaud  |b Guillaume  |f 1982-....  |4 070 
701 1 |3 PPN075877341  |a Jussien  |b Narendra  |f 1973-....  |4 727 
711 0 2 |3 PPN026403447  |a Université de Nantes  |c 1962-2021  |4 295 
711 0 2 |3 PPN068449399  |a École polytechnique de l'Université de Nantes  |4 985 
711 0 2 |3 PPN068720513  |a École doctorale sciences et technologies de l'information et des matériaux  |c Nantes  |4 996 
801 3 |a FR  |b Abes  |c 20231214  |g AFNOR 
979 |a SCI 
930 |5 441092104:443895074  |b 441092104  |j g 
991 |5 441092104:443895074  |a Exemplaire modifié automatiquement le 18-07-2024 18:46 
998 |a 619099