Dans cette section, nous formulons le problème d’affectation des prospects Internet aux com-mandes en prenant en compte leurs différentes spécificités. L’enjeu est double : (i) optimiser le chiffre d’affaires et (ii) optimiser la satisfaction des clients, tout en considérant instantanément les nouvelles offres et demandes de prospects Internet et leur affectation en temps réel. En effet, notre contexte est caractérisé par des flux continus de prospects Internet faisant évoluer en temps réel l’offre disponible et la demande à satisfaire. L’un des enjeux forts de cette affec-tation est de permettre la prise en compte instantanée de ces flux. Cet aspect est d’autant plus crucial que la valeur des prospects Internet diminue en fonction du temps.
3.3.1 Caractéristiques du problème
Dans ce chapitre, nous étudions l’optimisation de l’affectation dans un contexte mono-période. Ainsi, nous nous limitons à une seule période de temps. En effet, à un instant t donné, l’en-semble des prospects Internet disponibles et les commandes à satisfaire sont supposés connus. Il s’agit donc de répondre à la problématique de l’adéquation de l’offre et de la demande à un instant t donné et en considérant une seule période de temps. En effet, l’optimisation s’effectue en prenant en compte uniquement la période de temps courante indépendamment des autres périodes de temps futures. Dans le prochain chapitre, nous montrerons comment étendre le modèle d’optimisation mono-période que nous allons proposer dans ce chapitre pour prendre en compte à un instant t donné plusieurs périodes de temps futures.
Afin de formuler le problème d’affectation des prospects Internet aux commandes, nous consi-dérons à un instant donné : m prospects Internet et n commandes provenant de r clients pouvant effectuer une ou plusieurs commandes, représentés respectivement par les ensembles suivants :
– Ensemble de prospects Internet : P={ j : j ∈ {1, . . . , m}}.
– Ensemble de commandes : O={i : i ∈ {1, . . . , n}}.
– Ensemble de clients : C={k : k ∈ {1, . . . , r}}.
Le modèle est représenté par un programme mathématique linéaire, déterministe et mono-période dont les différents composants sont définis dans ce qui suit.
3.3.2 Variables de décision
Le problème de correspondance entre les prospects Internet et les commandes sous entend que nous devons décider quels prospects internet seront affectés à quelles commandes. Ainsi, pour
représenter cette correspondance, nous porposons d’utiliser une variable binaire xi j définie
comme suit :
xi j =
1 si le prospect Internet j est affecté à la commande i 0 sinon
Par ailleurs, l’ensemble de toutes les affectations "commande/prospect Internet" existantes est
décrit par l’ensemble X={xi j : i∈ O, j ∈ P}. Néanmoins, les commandes acceptent seulement
les prospects Internet avec certaines caractéristiques. En effet, les clients peuvent personnaliser leurs commandes en imposant un filtre sur la topologie des prospects Internet. Par exemple, des prospects Internet qui correspondent à un département donné, profession ou une combinaison
particulière de ces caractéristiques. Par conséquent, certaines paires xi j ne sont pas possibles.
Ainsi, nous allons considérer que xi j∈ X seulement si un prospect Internet j correspond à une
commande i en fonction des exigences de cette dernière. Cela permet de réduire considérable-ment l’espace de recherche des solutions optimales.
En outre, certaines commandes demandent des prospects Internet en exclusivité. Cela signifie que le prospect Internet est vendu au plus une fois. Cette vente est appelée une vente exclusive. Dans le cas contraire, nous pouvons vendre le prospect Internet plusieurs fois à des commandes
différentes. Cette vente est appelée une vente non exclusive. En conséquence, nous avons X =
E∪ E, où E={xi j : i∈ O, j ∈ P, i est une commande exclusive} et E ={xi j : i∈ O, j ∈ P, i est
une commande non exclusive}.
3.3.3 Contraintes
Afin de pouvoir construire un modèle mathématique qui répond aux besoins de PdL, nous définissons les différentes contraintes de transactions entre PdL et ses clients.
En effet, l’affectation des prospects Internet aux commandes est soumise à certaines contraintes que nous détaillons dans ce qui suit.
Contraintes liées aux volumes : le client de PdL possède la possibilité d’effectuer une ou plusieurs commandes avec des volumes différents. Le nombre de prospects Internet affecté à chaque commande est limité par un volume global, un quota par mois, un autre par jour et un dernier par heure. Ainsi, la contrainte (3.1) assure que le nombre de prospects Internet affecté à chaque commande respecte son volume global ainsi que son quota horaire, journalier
et mensuel.
∑
j:xi j∈Xxi j ≤ Roi, ∀i ∈ O (3.1)
Tel que, Roiest le nombre de prospects Internet restant à délivrer à la commande i. Il est décrit
comme suit :
Roi=min{Goi, Hoi, Doi, Moi} (3.2)
Où, Goi est le volume global de la commande i, Hoi est le quota horaire de la commande i,
Doiest le quota journalier de la commande i et Moiest le quota mensuel de la commande i.
De plus, le client peut spécifier la quantité globale de prospects Internet correspondant à ses différentes commandes. Par conséquent, la contrainte (3.3) exprime le fait que le nombre des prospects Internet affecté à l’ensemble des commandes d’un client ne doit pas dépasser le quota horaire, journalier et mensuel autorisé.
∑
i:xi j∈Xaikxi j ≤ Rck, ∀k ∈ C (3.3)
Tel que, Rck est le nombre de prospects Internet restant à délivrer au client k, qui est défini
comme suit :
Rck=min{Hck, Dck, Mck} (3.4)
Où, Hckest le quota horaire du client k, Dckest le quota journalier du client k, Mckest le quota
mensuel du client k et aikest une variable binaire décrite de la manière suivante :
aik=
1 si la commande i provient du client k 0 sinon
Contrainte liée au nombre de ventes et à l’exclusivité : comme décrit précédemment, il existe deux types de ventes à savoir une vente exclusive, où un prospect Internet est vendu au plus une fois et une vente non exclusive, où un prospect Internet est vendu au plus trois fois. Le fait que le nombre de ventes autorisées est limité à trois fois est exigé par PdL. Toutefois, il est facile de considérer un nombre quelconque de vente de la façon suivante :
Sj+b
∑
i:xi j∈E xi j+∑
i:xi j∈E xi j≤ b, ∀ j ∈ P (3.5) où,– Sjest le nombre de ventes antérieures du prospect Internet j.
– b est le nombre de ventes non exclusives autorisées d’un prospect Internet.
La contrainte (3.5) nous permet de vérifier qu’un prospect Internet exclusif n’est pas vendu plus qu’une fois, et qu’un prospect Internet non exclusif n’est pas vendu plus que b fois. Etant donné que PdL fixe le nombre de ventes non exclusives à 3, alors la contrainte 3.5 devient : Sj+3
∑
i:xi j∈E xi j+∑
i:xi j∈E xi j≤ 3, ∀ j ∈ P (3.6)La contrainte (3.6) nous permet de vérifier qu’un prospect Internet exclusif est vendu au plus une fois, et qu’un prospect Internet non exclusif est vendu au plus 3 fois.
Le fait que le nombre de ventes non exlusives des prospects Internet soit le même pour toutes les commandes est spécifique à la place de marché PdL. Dans le sens où, si un prospect Inter-net est vendu en non exclusivité à une commande, il pourra être encore revendu jusqu’à 3 fois à d’autres commandes différentes. Toutefois, nous pouvons personnaliser le nombre de ventes non exclusives des prospects Internet. En effet, il est possible d’envisager un nombre de ventes non exlusives différent pour chaque commande n’exigeant pas l’exclusivité des prospects In-ternet. Nous détaillerons cela dans le chapitre 7.
Contrainte liée à la duplication des prospects Internet : le client de PdL possède la pos-sibilité d’effectuer une ou plusieurs commandes. Cependant, nous ne pouvons pas affecter le même prospect Internet au même client plusieurs fois.
La contrainte (3.6) permet de vendre un prospect Internet non exclusif à plusieurs reprises à des commandes différentes. Ainsi, nous devons vérifier que ces commandes correspondent à des clients différents. Par conséquent, nous définissons la contrainte (3.7) qui garantit que chaque prospect Internet est affecté au plus une fois au même client.
∑
i:xi j∈Xaikxi j≤ 1, ∀k ∈ C (3.7)
3.3.4 Fonction objectif
Comme toute place de marché, l’objectif principal de PdL est de maximiser ses profits. Il s’agit donc de répondre à la problématique de l’adéquation de l’offre et de la demande de prospects Internet à un instant donné de sorte à maximiser le chiffre d’affaires.
max
∑
i, j:xi j∈X
Prixi j (3.8)
Où Priest le prix de vente de la commande i.
Ainsi, la fonction objectif décrite par l’équation (3.8) cherche l’adéquation offre/demande de prospects Internet maximisant au mieux le chiffre d’affaires de PdL.