Artefact de Capacité - Remainder Tours

Cet artefact est similaire à verser du champagne pour des amis lors d'une fête. En essayant de remplir chaque verre de manière égale, vous vous retrouvez souvent avec un verre qui n'est pas entièrement rempli. De même, l'objectif d'un ordinateur est de charger toutes les expéditions tout en minimisant le nombre de véhicules, en remplissant certains véhicules à pleine capacité tout en laissant une charge résiduelle pour un véhicule partiellement utilisé.

Les répartiteurs s'attendent souvent à des charges de travail équilibrées entre tous les véhicules. Cependant, un algorithme optimal aura déjà pris en compte divers facteurs tels que la distance et l'utilisation des véhicules. Tenter d'équilibrer les charges de travail pour des raisons esthétiques peut augmenter le coût global de la solution. Les tournées résiduelles se produisent naturellement lorsque la capacité est la principale contrainte et que les expéditions sont relativement petites par rapport à la capacité des véhicules. Lorsque le temps ou d'autres facteurs limitent la solution, la capacité est plus uniformément répartie. Avec des expéditions plus volumineuses, la distribution de la charge est déjà élevée.
En utilisant un modèle de planification, cet artefact peut être atténué en introduisant des heures supplémentaires contrôlées. Au lieu de répartir le travail uniformément entre tous les véhicules, l'algorithme privilégie la maximisation de l'utilisation du temps de travail régulier de chaque conducteur avant d'assigner des ressources supplémentaires. Ce n'est que lorsque cela est nécessaire qu'il s'étend aux heures supplémentaires, réduisant ainsi le besoin de véhicules partiellement utilisés tout en maintenant l'efficacité globale.

Dans les applications NUNAV Courier, ce comportement peut être influencé directement par les paramètres du conducteur. En ajustant les paramètres de temps de travail et d'heures supplémentaires, les planificateurs peuvent façonner la manière dont l'algorithme distribue la charge de travail. Une approche pratique consiste à définir délibérément le temps de travail régulier plus bas, reflétant la charge de travail moyenne souhaitée pour l'ensemble de la flotte, puis à permettre suffisamment d'heures supplémentaires pour couvrir une journée de travail complète. Cela encourage le système à concentrer le travail sur moins de véhicules avant d'ouvrir des tournées supplémentaires, conduisant à des résultats plus équilibrés et rentables.