Équilibrage des tournées : utilisation équitable des véhicules

L'équilibrage des tournées est une fonctionnalité Pro. L'offre gratuite peut l'utiliser dans le cadre des optimisations gratuites avec fonctionnalités payantes.

Par défaut, l'optimiseur minimise le coût total du plan. Le coût total est une somme pondérée des coûts de distance, de durée, fixes et autres de toutes les tournées. En conséquence, le plan optimisé peut utiliser moins de véhicules que disponibles ou requis, et ses tournées peuvent différer sensiblement en distance, en durée ou en utilisation des véhicules.

Selon les objectifs commerciaux et opérationnels, vous pouvez vouloir remplacer le comportement d'optimisation par défaut pour :

• utiliser un nombre fixe de véhicules, par exemple des véhicules déjà contractés, même lorsqu'un plan de tournées optimisé en utilise moins ;
• répartir le travail équitablement entre les chauffeurs ;
• réduire le risque de livraisons en retard ou échouées en utilisant plus de véhicules.

Deux groupes de paramètres couvrent ces scénarios :

• Optimiser > Paramètres > Équilibrage des tournées définit les règles d'équilibrage et d'affectation des véhicules à l'échelle du plan.
• Le groupe Équilibrage des tournées de l'éditeur de véhicule sur la page Flotte définit les paramètres d'équilibrage et d'affectation de chaque véhicule.

L'équilibrage et l'affectation forcée de véhicules (véhicules requis) sont souvent utilisés ensemble. Sans équilibrage, l'optimiseur peut construire des tournées nettement plus courtes (jusqu'à des tournées à un seul arrêt) pour les véhicules forcés que pour les véhicules non forcés. L'équilibrage des tournées ajoute un objectif d'optimisation qui empêche cet effet.

Paramètres d'optimisation

Équilibrer par

Équilibrer par se règle dans Paramètres sur la page Optimiser. Il définit la métrique d'équilibrage utilisée par l'optimiseur :

• Désactivé : l'optimiseur n'équilibre pas les tournées.
• Temps de travail : équilibrage par la durée totale de la tournée, y compris la conduite, le service, l'attente et les pauses.
• Temps de conduite : équilibrage par le temps de conduite uniquement.
• Distance : équilibrage par la distance totale de la tournée.
• Arrêts : équilibrage par le nombre de commandes et d'étapes de collecte ou de livraison sur la tournée. Les visites de dépôt et les pauses ne sont pas comptées.

L'optimiseur construit les tournées de sorte que les valeurs de la métrique d'équilibrage soient aussi égales que possible entre les tournées.

Par exemple, dans le premier plan de tutoriel lorsque l'équilibrage par temps de travail total est activé :

Intensité de l'équilibrage

Intensité se règle dans Paramètres sur la page Optimiser. Elle définit la priorité de l'équilibrage par rapport à l'optimisation normale des coûts.

• Souple autorise une plus grande différence tout en cherchant à équilibrer les tournées.
• Normal est la valeur par défaut : la différence entre tournées est minimisée.
• Strict correspond à la plus petite différence possible entre tournées.

Une Intensité plus élevée peut produire des tournées plus équilibrées et, en même temps, une distance et un temps totaux plus élevés.

Exiger tous les véhicules

Avec Exiger tous les véhicules activé, l'optimiseur construit une tournée pour chaque véhicule du plan. Un véhicule reste sans tournée uniquement lorsqu'une contrainte stricte empêche l'affectation de toute commande à ce véhicule, par exemple lorsque les commandes sont incompatibles avec le véhicule ou inaccessibles.

Dans un plan comportant plus de véhicules que de commandes, ce paramètre peut produire un plan de tournées dans lequel chaque commande est servie par un véhicule distinct.

Pour forcer l'utilisation de véhicules spécifiques uniquement, utilisez l'option Requis dans les paramètres du véhicule.

Paramètres du véhicule

Groupe d'équilibrage

Groupe d'équilibrage se règle dans l'éditeur de véhicule sur la page Flotte, dans le groupe Équilibrage des tournées. Les véhicules ayant la même valeur de Groupe d'équilibrage forment un groupe et sont équilibrés ensemble.

Lorsqu'au moins un véhicule a un Groupe d'équilibrage, Optimiser > Paramètres > Équilibrage des tournées affiche le paramètre Équilibrage. Toutes les tournées applique une seule règle d'équilibrage à toutes les tournées. Par groupe d'équilibrage affiche les paramètres de chaque groupe d'équilibrage nommé. Vous pouvez alors choisir la règle d'équilibrage de chaque groupe, ou aucun équilibrage pour un groupe. Les tournées des véhicules sans Groupe d'équilibrage ne sont pas équilibrées.

Cela permet de combiner des tournées équilibrées et non équilibrées, et différentes cibles d'équilibrage, dans le même plan.

Véhicule requis

Requis se règle dans l'éditeur de véhicule sur la page Flotte, dans le groupe Équilibrage des tournées. L'optimiseur force l'utilisation d'un véhicule requis dans le plan de tournées.

Lorsqu'un véhicule est défini comme type de véhicule (Nombre disponible supérieur à 1), Requis s'applique à tous les véhicules du type. Si un nombre précis de véhicules doit être utilisé (pas tous ceux disponibles), le champ Nombre requis permet d'indiquer le nombre exact.

Plans de tutoriel

Deux plans de tutoriel montrent l'équilibrage des tournées seul, et l'équilibrage des tournées combiné avec Exiger tous les véhicules :

Le résultat du second plan dépend des deux paramètres :

• Avec Exiger tous les véhicules désactivé et Équilibrer par réglé sur Désactivé, deux camionnettes restent inactives. Les tournées des deux autres camionnettes durent 5 h 59 min et 1 h 19 min.
• Avec Exiger tous les véhicules activé et Équilibrer par réglé sur Désactivé, une camionnette sert neuf commandes en 5 h 37 min. Chacune des trois autres camionnettes sert une commande en environ 40 minutes.
• Avec Exiger tous les véhicules activé et Équilibrer par réglé sur Temps de travail, comme dans le plan de tutoriel, chaque camionnette sert trois commandes, et les tournées durent entre 1 h 50 min et 2 h.

Analyse des résultats d'équilibrage

La page Optimisation affiche le résultat de l'équilibrage sur chaque carte de tournée et dans l'en-tête du plan.

Cartes de tournée

Chaque carte de tournée affiche l'écart de la tournée par rapport à la moyenne de son groupe sous forme de pourcentage signé, après la valeur de la métrique équilibrée :

Métrique DÉSÉQUILIBRE

La métrique DÉSÉQUILIBRE dans l'en-tête du plan affiche l'écart moyen des tournées équilibrées, en pourcentage. La métrique n'est affichée que lorsqu'au moins une tournée est équilibrée :

Export du plan de tournées

La feuille Statistiques des tournées de l'export du plan de tournées comporte deux colonnes pour le résultat de l'équilibrage :

• Deviation, % : l'écart de la tournée par rapport à la moyenne de son groupe, sous forme de pourcentage signé avec une décimale. Par exemple, l'export du premier plan de tutoriel contient 2,3 % pour Camionnette 1 et -2,3 % pour Camionnette 2.
• Balance group : le groupe d'équilibrage de la tournée. La feuille ne contient cette colonne qu'avec Par groupe d'équilibrage.

Les cellules d'une tournée non équilibrée sont vides. Les colonnes sont décrites dans Colonnes des statistiques des tournées.

L'export ne contient pas la métrique DÉSÉQUILIBRE. La vue mobile du chauffeur ne contient pas les chiffres d'équilibrage.

Interactions avec d'autres règles

Lors de l'équilibrage par Temps de travail, le temps d'attente avant un créneau horaire est inclus. Lorsque les véhicules n'ont pas de Coût par heure, le temps d'attente n'ajoute aucun coût.

L'optimiseur peut alors égaliser le temps de travail en planifiant une arrivée anticipée et un temps d'attente, sans déplacer de commandes entre les tournées. Pour l'empêcher, définissez un Coût par heure sur les véhicules, ou équilibrez par Temps de conduite, qui n'inclut pas le temps d'attente. Voir Coût par heure.

Une pause est incluse dans le Temps de travail. Elle n'est pas incluse dans le temps de conduite, la distance ni les arrêts.

Un trajet de rechargement est inclus dans le Temps de travail, le Temps de conduite et la distance de la tournée. Une visite de dépôt n'est pas comptée comme un arrêt.

Avertissements du plan

Un véhicule peut être marqué comme requis mais être incompatible avec toutes les commandes.

Dans ce cas, une note apparaît sous ce véhicule dans la section Véhicules inutilisés de la page Optimisation :

Dans les feuilles de calcul

La feuille Véhicules comporte trois colonnes pour ces paramètres :

• Required : Yes ou No.
• Required count : le nombre de véhicules d'un type de véhicule (Count supérieur à 1) qui doivent être utilisés, un nombre entier de 0 à Count. Required réglé sur Yes exige tous les véhicules du type. La colonne est alors ignorée.
• Balance group : le nom du groupe d'équilibrage.

Les colonnes sont décrites dans la section Feuille Véhicules de la référence des colonnes.

La feuille Paramètres de chaque classeur exporté contient les paramètres du plan. Chaque ligne contient un paramètre et sa valeur :

Une valeur vide signifie la valeur par défaut. La feuille exportée ne contient les lignes Free band et Cost of imbalance que lorsque ces paramètres ont une valeur. Les lignes sont regroupées sous les titres des groupes de Paramètres. Le nom de chaque paramètre est un lien vers sa description sur la feuille Documentation. Avec Par groupe d'équilibrage, la feuille contient un groupe Route balancing par groupe d'équilibrage. La première ligne d'un tel groupe est Name, avec le nom du groupe d'équilibrage. Un groupe Route balancing sans ligne Name s'applique à toutes les tournées.

Les paramètres sont appliqués lorsque le classeur est importé comme nouveau plan. Un import dans un plan existant ne modifie pas les paramètres de ce plan.

Paramètres avancés

Équilibrer par utilisation de la limite

Dans les cas avancés, vous pouvez avoir besoin de définir la cible d'équilibrage comme une proportion d'une limite du véhicule, par exemple la durée maximale de service d'un chauffeur, une limite d'arrêts ou la limite de distance de conduite d'un véhicule électrique.

Le paramètre Équilibrer par utilisation de la limite de chaque véhicule se trouve sous Optimiser > Paramètres > Équilibrage des tournées > Avancé.

Lorsque le paramètre est activé, l'optimiseur divise la valeur de la métrique d'équilibrage de chaque tournée par la limite de son véhicule et équilibre les pourcentages obtenus au lieu des valeurs.

La limite est Durée max. pour le temps de travail, Budget de temps de conduite pour le temps de conduite, Distance max. pour la distance et Arrêts max. pour les arrêts.

Par exemple, un véhicule avec une Durée max. de 4 heures reçoit la moitié du travail d'un véhicule avec une Durée max. de 8 heures.

Ce paramètre exige que la limite correspondante soit définie sur chaque véhicule du plan ou du groupe d'équilibrage.

En interne, l'équilibrage des tournées ajoute une composante de coût au coût total du plan. Avec cette composante, l'optimiseur minimise aussi l'écart de chaque tournée par rapport à la moyenne de la métrique d'équilibrage.

Marge libre

Les tournées dont l'écart est compris dans ce pourcentage de la moyenne sont pénalisées à un coût réduit.

Les tournées avec un écart plus grand sont pénalisées au Coût du déséquilibre complet. La valeur est un pourcentage de 0 à 99. Un champ vide signifie 10.

Coût du déséquilibre

Le coût d'une unité d'écart en dehors de la marge « libre ».

Le coût est calculé par unité de la métrique d'équilibrage : par heure, par km ou par mi, par arrêt, ou par 100 % de la limite.

Avec un champ vide, l'optimiseur calcule automatiquement la valeur du coût à partir de l'Intensité et des coûts des véhicules.

Formule d'équilibrage

Le coût de l'écart d'une tournée est calculé à partir de trois valeurs :

• d est l'écart de la tournée par rapport à la moyenne,
• b est le pourcentage de Marge libre de la moyenne,
• c est le Coût du déséquilibre.

Dans la marge libre (|d| ≤ b), le coût est c × d² / (2 × b).

En dehors de la marge libre, le coût est c × (|d| − b / 2).

Étape suivante

Le Coût du déséquilibre automatique est dérivé des coûts des véhicules, qui sont décrits dans Coûts des véhicules et la métrique COÛT. Les limites utilisées par Équilibrer par utilisation de la limite de chaque véhicule sont décrites dans Services, heures de travail et limites de tournée pour Durée max., Distance max. et Arrêts max., et dans Pauses des chauffeurs et limites de temps de conduite pour Budget de temps de conduite.

FAQ

Comment faire en sorte que l'optimiseur utilise tous mes véhicules ?

Activez Exiger tous les véhicules dans Paramètres sur la page Optimiser. L'optimiseur construit alors une tournée pour chaque véhicule. Un véhicule qui ne peut servir aucune commande reste inactif, et la section Véhicules inutilisés affiche une note sous le véhicule. Pour exiger un seul véhicule, activez Requis dans l'éditeur de véhicule.

Puis-je équilibrer seulement certains véhicules ?

Oui. Définissez le même Groupe d'équilibrage sur les véhicules équilibrés ensemble, dans l'éditeur de véhicule sur la page Flotte. Choisissez ensuite Par groupe d'équilibrage dans Paramètres sur la page Optimiser et définissez la règle d'équilibrage de chaque groupe. Les tournées des véhicules sans Groupe d'équilibrage ne sont pas équilibrées.

Pourquoi les tournées restent-elles inégales après l'équilibrage ?

L'Intensité définit l'écart autorisé d'une tournée par rapport à la moyenne. Une tournée s'écarte aussi de la moyenne lorsqu'une contrainte, telle qu'un créneau horaire ou une étiquette, empêche l'optimiseur de déplacer ses commandes vers une autre tournée. Pour des tournées plus égales, réglez l'Intensité sur Strict. La distance et le temps totaux du plan augmenteront.