Une méthode de génération de colonnes pour la planification des capteurs dans un processus de collecte d'informations

Duc-Manh Nguyen (1) , Frédéric Dambreville (1) , Abdelmalek Toumi (2) , Jean-Christophe Cexus (2) , Ali Khenchaf (3)

1 STIC - Département STIC [Brest]
2 Lab-STICC_ENSTAB_CID_TOMS
3 Lab-STICC_ENSTAB_MOM_PIM

Dans ce papier, nous considérerons le problème de la planification de capteurs sous le contrôle d'équipes humaines. Le processus de planification est divisé en deux étapes : la première donne lieu à une définition du problème d'affectation par une déclinaison de demandes informelles en requêtes formalisées et conditionnées par des contraintes logiques, des contraintes de trajectoire des moyens d'acquisition et des contraintes temporelles ; la seconde correspond à la réalisation effective du processus d'optimisation. Dans ce type de planification, l'interaction humaine avec le processus d'optimisation est fondamentale.

Mots clés: Génération de colonnes; Programmation linéaire mixte.; Collecte de l'information; Problème de tournées de véhicules; Programmation linéaire mixte

Domaines: Optimisation et contrôle [math.OC]; Recherche opérationnelle [cs.RO]

Duc-Manh Nguyen, Frédéric Dambreville, Abdelmalek Toumi, Jean-Christophe Cexus, Ali Khenchaf. Une méthode de génération de colonnes pour la planification des capteurs dans un processus de collecte d'informations. Conférence ROADEF 2013, Feb 2013, Troyes, France. 2 p. ⟨hal-00802721⟩