Une approche robuste pour un problème d'ordonnancement et de VRP intégrés

Azeddine Cheref (1) , Jean-Charles Billaut (1) , Christian Artigues (2)

1 LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours
2 LAAS - Laboratoire d'analyse et d'architecture des systèmes

On considère un problème intégré d'ordonnancement à une machine et de VRP. A chaque tâche est associée une date de début au plus tôt, une durée, une destination (une destination par tâche) et une date de fin de livraison souhaitée. Un unique véhicule assure les livraisons entre les sites (multitrip VPR). On suppose que les incertitudes portent sur toutes les données et qu'elles se traduisent par des scénarios différents. Notre approche est similaire à celle de Kouvelis et Yu, basée sur la programmation linéaire. Nous proposons un modèle qui vise à trouver une séquence de tâches, un regroupement des tâches en lots et une tournée pour chaque lot de sorte à avoir la meilleure performance possible, quel que soit le scénario qui sera réalisé. L'objectif à minimiser est le plus grand retard.

Ce travail bénéficie d'une aide de l'Agence National de la Recherche pour le projet Athena, portant la référence ANR-13-BS02-0006-01.

Mots clés: ordonnancement; routing; robustesse

Domaines: Recherche opérationnelle [math.OC]

Azeddine Cheref, Jean-Charles Billaut, Christian Artigues. Une approche robuste pour un problème d'ordonnancement et de VRP intégrés. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946431⟩