Optimisation bi-critère de la vitesse le long d'un trajet maritime

Estelle Chauveau (1) , Philippe Jégou (1, 2) , Nicolas Prcovic (1, 2)

1 LSIS - Laboratoire des Sciences de l'Information et des Systèmes
2 COALA - COntraintes, ALgorithmes et Applications

Avec la dépendance du prix du pétrole et ses variations ainsi que les préoccupations environnementales, les acteurs du transport maritime sont de plus en plus nom-breuxàbreuxà chercher des outils d'aidè a la décision leur per-mettant d'optimiser le temps de trajet en même temps que la consommation de carburant (optimisation bi-objectif). Dans leprobì eme traité, la donnée d'entrée est un itinéraire, et nous nous intéressonsintéressonsà optimiser le temps de trajet et la consommation en fonction d'un unique paramètre : la vitesse le long de cet itinéraire. Nous présentons ainsi une modélisation duprobì eme, puis nous expliquons pourquoi une approche exacte ne semble pas pertinente. Nous proposons ensuite trois mé-thodes de résolution qui semblent adaptées au contexte et qui devront dans un second tempsêtretempsêtre implémentés puis testés afin de juger de leur intérêt pratique.

Domains: Computer Science [cs]

Estelle Chauveau, Philippe Jégou, Nicolas Prcovic. Optimisation bi-critère de la vitesse le long d'un trajet maritime. Treizièmes Francophones de Programmation par Contraintes, JFPC 2017, Jun 2017, Montreuil-sur-Mer, France. ⟨hal-01785208⟩