Discussion :

[emaYolan]

Bonjour à tous,
dans le cadre de mon stage, je dois réaliser une solution pour la planification des publicités, je dois utiliser un algorithme qui détermine quelle publicité sera affiché. J'ai beaucoup cherché mais je n'ai pas trouver quelque chose qui peut m'aider et je suis un peu perdu.

[tbc92]

Et tu as cherché quoi ????
L'exposé de ton problème est très flou.

- tu cherches à avoir un planning, et donc une application dans laquelle les utilisateurs vont dire : sur telle panneau, il y aura telle affiche de telle date à telle date... GESTION de Planning, purement factuelle avec enregistrement dans une base de données ...

- ou alors tu as des contraintes de type 'flou' : telle campagne est une campagne de 10 jours, et je la place quand je veux ... avec quand même quelques contraintes : telle agence de voyage veut que sa pub passe en avril ou mai... et pas après les vacances. Et donc tu dois OPTIMISER SOUS CONTRAINTE la répartition des pubs dans le temps et/ou dans l'espace.

[emaYolan]

bon, je vais essayer de bien expliquer mon problème.
il s'agit d'une application web et elle va être utilisé par une société comme par exemple une régie publicitaire(vendeur d'espaces publicitaires).
La base de données contient les compagnies publicitaires de tous les clients(annonceur).
On a par exemple deux publicités qui devraient être diffusés après un film mais il faut planifier la diffusion de telle sorte que la publicité X sera affiché après la publicité Y

[tbc92]

Ok
Donc tu as une base de données, et tu sais extraire la liste des pub à diffuser après le film du dimanche soir.

Tu dis que tu as des contraintes 'A doit être diffusée avant B'. Ces contraintes sont déjà stockées dans la base de données, ou bien non, ET donc , c'est à toi de faire les écrans pour gérer/stocker ces règles ?

Une fois toutes les contraintes connues, tu peux t'inspirer des parcours d'arbre.
- Imaginons par exemple que tu as 10 séquences de pub ( notées A B C D E F G H I J ), avec quelques contraintes.
- Tu places A ... une seule place possible, la 1ère place.
- Tu places B ... généralement 2 places possibles, avant A ou après A ... mais si tu as des contraintes sur A et B, Tu élimines tel ou tel scénario.
- Puis pour chaque scénario possible tu places C , aux x places possibles.
Et quand tu as réussi à placer les 10 éléments, en respectant à chaque fois les contraintes, tu as trouvé une solution valable.