Les créneaux horaires : la contrainte qui casse discrètement les plans du dernier kilomètre
La plupart des tournées du dernier kilomètre paraissent efficaces sur une carte. Ce qui les fait échouer en pratique n'est généralement pas la distance mais les créneaux horaires — et la façon dont un seul arrêt en retard met hors de portée toutes les promesses suivantes.
Demandez à un planificateur ce qui fait une bonne tournée et la première réponse sera souvent la distance. Des tournées plus courtes consomment moins de carburant, demandent moins de véhicules et finissent plus tôt. Mais dans la livraison du dernier kilomètre, la contrainte qui décide le plus souvent si un plan tient la journée n'est pas la distance. C'est le créneau de livraison : la promesse qu'un colis, une commande ou un technicien arrivera, par exemple, entre 10 h et 12 h.
§ 01Pourquoi les créneaux sont plus difficiles qu'il n'y paraît
Un créneau transforme un problème d'ordre en problème de temps. La séquence d'arrêts la plus courte peut arriver trop tôt chez un client et trop tard chez un autre ; la séquence réalisable est souvent plus longue. Et les créneaux interagissent : dès qu'un véhicule s'engage sur un créneau étroit en début de journée, chaque arrêt suivant de la tournée en subit les conséquences.
C'est pourquoi les tournées de véhicules avec fenêtres de temps sont étudiées comme une classe de problèmes à part entière. Des jeux de référence comme les instances de Solomon existent justement parce que des créneaux serrés, groupés ou mixtes se comportent très différemment d'une simple minimisation de la distance.
§ 02Le problème de la cascade
Les plans reposent généralement sur une hypothèse de temps de service à chaque arrêt. La réalité varie : un immeuble sans ascenseur, un client absent, une place de stationnement introuvable. Dix minutes de dépassement au troisième arrêt sont sans conséquence s'il reste de la marge avant le créneau suivant, et graves sinon. En fin de tournée, de petits dépassements s'accumulent jusqu'à ce qu'un créneau soit manqué — souvent des heures après l'arrêt qui l'a réellement causé.
§ 03Ce qui aide
Trois pratiques font une différence mesurable. D'abord, planifier avec des temps de service réalistes par type d'arrêt plutôt qu'une moyenne unique. Ensuite, protéger la marge devant les créneaux les plus serrés au lieu de la répartir uniformément. Enfin, réordonner en cours de journée : quand un chauffeur signale un retard, replanifier les arrêts restants de la tournée — et, si nécessaire, transférer des arrêts vers un autre véhicule — avant qu'un créneau ne soit perdu, et non après.
Cette dernière étape dépend de la rapidité avec laquelle la perturbation entre dans le modèle de planification. Les signalements des chauffeurs arrivent sous forme de messages, pas de données ; transformer « bloqué derrière un accident, 30 minutes » en un temps de trajet mis à jour sur le bon tronçon est précisément l'étape de traduction que Predictim Routing et GenOR-Twin sont conçus pour traiter ensemble.
