Abstract:
Ce projet concerne l'étude d'un problème d'affectation d'une flotte maritime pour le compte de la direction MARKETING-GPL de l'entreprise SONATRACH, une formulation en un problème linéaire mixte est présentée et discutée.
Plusieurs autres formulations approchées ont été proposées suivies d'une approche heuristique, cette dernière, après avoir été évaluée sur une séries de problèmes tests, a permis de l'appliquer au cas de l'exportation GPL/SONATRACH, les résultats se sont révélés très satisfaisants.
