Problèmes d’ordonnancement à une machine avec transport intégré

Ce travail s’intéresse à la résolution exacte d’un cas général du problème intégré d’ordonnancement et de distribution, Les tâches sont ordonnancées sur une seule machine et livrées vers différents clients. Un unique véhicule avec une capacité limitée est utilisé pour la livraison. Nous présentons une formulation en programme linéaire en nombres entiers de type couverture ainsi qu’une approche par génération de colonnes pour résoudre la relaxation linéaire de notre formulation.