Notations

Les ressources. Les ressources sont de trois types : les conducteurs, les tracteurs et les remorques. Une ressource conducteur représente soit un conducteur, soit une paire de conduc- teurs (c'est le cas dans les zones géographiques étendues, comme au Canada par exemple, pour faire des tournées très longues). Pour chaque conducteur d ∈ CONDUCTEURS, nous connaissons son dépôt noté base(d) auquel il est rattaché. Il quitte ce dépôt en début de tournée pour la terminer toujours à ce même dépôt. L'ensemble disponibilites(d) représente les fenêtres de disponibilité du conducteur jusqu'à l'horizon. L'ensemble tracteur(d) stocke tous les tracteurs que le conducteur d est en mesure de conduire. An de calculer les coûts d'utilisation de cette ressource, nous utilisons diérents facteurs : tout d'abord, le coût par unité de temps de travail noté coutTemporel(d), ensuite le coût d'une opération d'un char- gement à une usine de production noté coutChargement(d), puis symétriquement le coût d'une opération de livraison noté coutLivraison(d) et enn le coût xe d'une pause prise par le conducteur coutPause(d). Nous adaptons ces coûts et ces contraintes, si d est une paire de conducteurs. Ensuite, les ressources peuvent être aussi du type tracteurs. Pour un tracteur noté tr ∈ TRACTEURS, nous connaissons son dépôt de rattachement noté base(tr) et son ensemble de fenêtres de temps de disponibilité disponibilites(tr) (certains tracteurs peuvent être parfois en panne ou en maintenance). remorques(tr) représente la liste des remorques compatibles avec ce tracteur. Nous connaissons aussi pour chaque tracteur tr leur vitesse

tS (tr ) et le coût par unité de distance parcourue coutDistance(tr). Enn, les remorques

sont les dernières ressources du triplet. Une remorque w ∈ REMORQUES est dénie par son dépôt de rattachement base(w), son ensemble de fenêtres de temps de disponibilité

disponibilites(w ), sa capacité capacite(w) (c'est-à-dire la quantité maximale chargeable dans

le camion et donc livrable au client) et sa quantité initialement présente dans la remorque au début de la période, notée quantiteInitiale(w).

Les sites. Les sites sont de trois types : base, client et usine. Une base b ∈ BASES est un site aecté à une ressource, utilisé comme point de départ et d'arrivée de toute tournée. Un client c ∈ CLIENTS est représenté par sa capacité de stockage capacite(c), c'est-à- dire la quantité maximale livrable, son seuil de sécurité seuilSecurite(c) qui correspond à la

116 Annexes.

quantité minimale de produit qui doit être maintenue dans le stock pour éviter des coûts d'assèchement, sa quantité initiale de produit dans le réservoir au début de la période no- tée quantiteInitiale(c), ses prévisions de consommation previsions(c, h) pour chaque pas de temps h, son ensemble de fenêtres de temps d'ouverture disponibilites(c), ses ensembles de conducteurs conducteursAutorises(c) autorisés à entrer sur le site (de même l'ensemble de tracteurs tracteursAutorises(c) et de remorques remorquesAutorises(c)), son temps xe d'opération dureeOperation(c) pour réaliser une livraison et enn sa liste de commandes

commandes(c) passées par le client. Pour chaque client c, nous connaissons aussi les coûts

associés à chaque commande non traitée coutCommandesManquees(c) et ceux associés à chaque pas de temps passé sous le seuil de sécurité coutAssechement(c). Un client peut avoir une propriété supplémentaire : l'attribut premierApresSource(c) indique s'il doit ou non être livré juste après une opération de chargement dans la tournée (utile pour garantir la pureté d'un produit avant sa livraison). Une commande m est caractérisée par sa quan- tité quantite(m) demandée par le client, sa plus petite dateMin(m) et plus grande date de livraison dateMax(m) dénissant la fenêtre de temps pendant laquelle la livraison doit avoir lieu. Une usine u ∈ USINES est dénie de manière similaire à un client, sans les attri- buts relatifs aux commandes et au niveau de sécurité : coutAssechement(u), commandes(u),

premierApresSource(u). Les consommations d'un client (resp. d'une usine de production)

sont représentées par des valeurs positives (resp. négatives).

Les matrices. Deux matrices sont fournies : distances(c1, c2)donne la distance entre deux sites c1 et c2. durees(c1, c2, k) correspond aux temps de transport entre deux sites c1 et

c2 utilisant un tracteur i avec l'indice tS(i) qui vaut l'index k. Les 2 matrices ne sont pas symétriques, mais nous assumons qu'elles satisfont l'inégalité triangulaire. Des opérations de vérication doivent être eectuées au début et à la n de chaque tournée, tout comme avant et après chaque pause ; ces durées xes sont respectivement notées tpsAvant et tpsApres.

dureeOperation(c) est le temps de réalisation d'une activité de chargement ou de décharge-

ment au site c. Les dates de début et de n de la tournée s sont respectivement debut(s) et

fin(s) alors que arrivee(c) et depart(c) correspondent aux dates d'arrivée et de départ d'un

site c pour une livraison ou un chargement.

Les données de sortie. Une solution à ce problème est un ensemble de tournées va- lides. Une tourne s ∈ TOURNEES est dénie par son triplet de ressources (son conduc- teur conducteur(s), son tracteur tracteur(s) et sa remorque remorque(s)), la date de dé- but debut(s) où elle quitte la base base(s), sa quantité initiale de produit présent dans le camion quantiteRemDebut(s) au début de la tournée et quantiteRemFin(s) celle à la n de la tournée, sa date de n fin(s) où elle y revient et par son ensemble d'opérations OPERATIONS(s) ordonnées chronologiquement, correspondant aux livraisons / charge- ments eectués sur la tournée. Une opération o est dénie par sa tournée d'appartenance

tournee(o), son site où elle a lieu point(o), la commande m satisfaite s'il y en a une, son type

Annexe 2 : Modèle détaillé de l'IRP 117

négative pour les chargements), la commande satisfaite par cette opération (si il y en a une), ses dates de début arrivee(o) et de n depart(o) (fenêtre de temps qui doit être inclue dans une période d'ouverture du site) et sa liste de pauses pausesAvant(o) depuis l'opération précédente. Chaque tournée contient une opération nale ctive permettant d'enregistrer la liste des pauses entre le dernier site et la base. Une pause p est un intervalle de temps de non-activité entre deux sites, dénie par sa date de début debut(p), sa date de n fin(p), son temps de conduite tpsConduiteAvant(p) depuis la dernière opération ou la dernière pause (au cas où il y a plusieurs pauses entre deux sites). Si tpsConduiteAvant(p) = 0, cela si- gnie que la pause est prise au site précédent. Les niveaux d'inventaire (pour les clients, les usines et les remorques) peuvent être calculés à l'aide des quantités livrées ou chargées dans les tournées. On note quantiteReservoir(i, h) la quantité de produit du réservoir d'un site i à un instant h et par quantiteRem(r, o) la quantité de produit dans la remorque r à la n de l'opération o. Si une opération o est la dernière d'une tournée s, on doit avoir

quantiteRemFin(s) = quantiteRem(r , o). Toutes les données d'entrée / sortie relatives au

volume sont entières.

Temps de travail et de conduite. Pour des raisons de sécurité et pour respecter la loi, les conducteurs ne peuvent pas travailler plus d'une certaine durée sans faire une pause obligatoire. Plus précisément, une durée maximale de conduite dureeMaxConduite(d) et une durée maximale de conduite dureeMaxConduite(d) sont dénies pour chaque conduc- teur (dépendant du pays, ces durées sont généralement comprises entre 10 et 15 heures). Pour chaque conducteur d, tpsConduiteCumule(d, t) au temps t correspond au temps de conduite cumulé depuis la n de la dernière pause ou depuis le début de la tournée. En même temps, tpsTravailCumule(d, t) correspond au temps écoulé depuis la n de la dernière pause ou le début de la tournée. À tout instant t de la tournée, tpsConduiteCumule(d, t) (resp.

tpsTravailCumule(d)) ne peut pas dépasser dureeMaxConduite(d) (resp. dureeMaxConduite(d)).

Des opérations de vérication doivent être eectuées au début et à la n de chaque tour- née, tout comme avant et après chaque pause ; ces durées xes sont notées respectivement

tpsAvant et tpsApres. Tout comme les opérations, ces tâches ne peuvent pas être interrom-

pues pour une pause. Le schéma 4.2 donne deux représentations graphiques d'une tournée avec ces durées. durees(a, b) correspond au temps nécessaire pour se déplacer du point a au point b, tpsAvant et tpsApres sont les temps de traitement avant et après chaque pause,

Le coût des tournées n'est pas proportionnel aux durées de travail et aux distances parcourues. Divers coûts xes doivent être comptabilisés. En particulier, coutChargement(d) and coutLivraison(d) sont dénis pour chaque conducteur d, représentant respectivement les coûts xes de chargement et de livraison. Un coût xe est aussi ajouté à chaque fois qu'une pause est prise.

Enn, le dernier jeu de contraintes concerne les commandes. Une commande est considé- rée comme satisfaite si une opération o est planiée en satisfaisant quantite(o) ≥ quantite(r) et arrivee(o) ∈ [dateMin(r), dateMax(r)[, avec arrivee(o) la date de début de l'opération

118 Annexes.

o, dateMin(r) (resp. dateMax(r)) la date minimale (resp. maximale) à laquelle la commande

doit être satisfaite.