Tournées de collecte et livraison : six façons dont les marchandises se déplacent et combien de temps elles restent à bord

Vous êtes au poste de dispatching, en train de rédiger des consignes de chargement et de déchargement dans la colonne de notes à côté des arrêts d'une camionnette. Le planificateur dispose d'une adresse et d'une quantité pour chaque visite, mais les notes expliquent où chaque charge doit aller.

Un planificateur qui traite chaque travail comme un arrêt avec une quantité vous laisse ces décisions. La liste des arrêts à elle seule ne décrit ni le mouvement des marchandises ni leur temps à bord.

Choisissez le modèle de commande avant d'organiser la tournée. Les sections ci-dessous suivent les marchandises à travers chaque modèle, y compris ce que l'optimiseur doit vérifier entre le chargement et le déchargement.

Lieux de chargement et de déchargement

Les lieux de chargement et de déchargement définissent ces six modèles. Partez de ces lieux plutôt que d'essayer d'exprimer chaque travail par une quantité à une adresse.

La livraison depuis le dépôt est le modèle de départ du problème de tournées de véhicules. Les planificateurs prennent généralement ce modèle en charge ; la prise en charge des cinq autres varie.

Livraisons depuis le dépôt

Les livraisons depuis le dépôt couvrent les commandes de pharmacie, les tournées de gros, les colis et les repas. À titre d'exemple, prenons une camionnette qui part à 08:00 avec 8 caisses pour quatre boutiques.

Les boutiques reçoivent respectivement 2, 3, 2 et 1 caisses. La charge passe de 8 à 0 au fil de la tournée, et la camionnette revient vide.

Le départ compte à la fois pour l'espace et pour le temps, même sur cette tournée simple. Vérifiez ces limites avant d'accepter la tournée :

• Si la camionnette ne peut contenir que 6 caisses, le plan nécessite un deuxième véhicule ou un rechargement, un retour au dépôt en cours de tournée pour le reste.
• Pour les produits réfrigérés chargés à 08:00, le temps à bord commence au départ. À l'arrêt de 10:00, ces produits ont déjà passé deux heures dans la camionnette.

Collectes vers le dépôt

Les collectes ajoutent de la charge au cours de la tournée. Prenons une camionnette qui collecte des fûts vides tout en livrant des cartons aux boutiques :

• Chaque boutique reçoit 2 cartons et rend 1 fût.
• Un fût occupe l'espace de 2 cartons ; une camionnette qui part pleine reste donc pleine après chaque arrêt.

Les retours, les emballages vides, les déchets et les échantillons suivent ce modèle. Enregistrer une quantité sans son sens empêche le planificateur de distinguer l'espace qui se libère de l'espace dont une collecte a besoin.

L'ordre de chargement et de déchargement détermine la charge maximale. Dans un exemple où le chauffeur décharge les livraisons avant de charger les collectes, une tournée livre 6 unités et en collecte 9.

L'addition de ces quantités donne 15, mais la camionnette ne contient jamais plus de 9 unités. Les unités livrées ont quitté le véhicule avant que les unités collectées n'aient besoin de leur espace ; la somme décrit donc la manutention de la journée plutôt que la capacité requise.

Transferts de client à client

Des fleurs collectées chez un fleuriste et livrées à un hôtel n'occupent de l'espace qu'entre ces adresses. Les courses de coursier, les échantillons de laboratoire, le transport de patients et les mouvements de stock entre agences suivent le même modèle de transfert.

Une paire collecte-livraison relie les adresses en un seul travail. L'optimiseur doit préserver cette relation tout en organisant le reste de la tournée :

• Un seul véhicule dessert les deux extrémités.
• La collecte précède la livraison.
• L'envoi occupe de la capacité entre les arrêts et nulle part ailleurs.
• Chaque extrémité a son propre créneau horaire et son propre temps de service.

Vérifiez la tournée finale et les modifications manuelles au regard de ces règles. Un ordre d'arrêts faisable doit encore décrire un parcours que les marchandises peuvent effectuer.

Parcours séquencés

Un parcours séquencé gère la livraison de pièces sur des chantiers ou les parcours d'équipe qui nécessitent un ordre fixe. Prenons une équipe qui effectue ces visites :

• Collecter 4 unités de pièces chez un fournisseur.
• En livrer 1 lors d'un relevé de chantier.
• En livrer 2 lors d'une installation.
• En livrer 1 lors d'une réception de travaux.

Ces quatre arrêts appartiennent à un seul travail plutôt qu'à quatre commandes indépendantes. Saisir trois transferts décrirait aussi un mouvement différent : les pièces collectées au premier arrêt alimentent les trois livraisons suivantes.

La charge maximale est de 4 unités, car l'optimiseur compte les pièces à bord. Compter 4 au dépôt plus 4 au retour inclurait des charges que ce parcours ne transporte jamais.

Pour ce parcours, rien n'a besoin d'être chargé au dépôt et rien n'y revient. La collecte alimente exactement les livraisons ; un parcours avec des totaux inégaux nécessite une comptabilisation de la charge différente, traitée dans la FAQ.

Collectes alternatives

Les collectes alternatives laissent l'optimiseur choisir où collecter la même charge. Si une pièce est en stock dans deux agences, indiquez les deux adresses sur la commande au lieu de décider quelle agence le chauffeur doit visiter.

Chaque adresse candidate a son propre créneau horaire et son propre temps de service, tandis que la charge reste la même à l'une ou l'autre adresse. L'optimiseur sélectionne l'agence qui convient à la tournée.

Pour le dispatching, le choix porte sur le lieu de collecte, pas sur la quantité dont le client a besoin. Comparez les adresses candidates selon leurs exigences de visite plutôt que de les traiter comme des collectes distinctes.

Livraisons alternatives

Les livraisons alternatives laissent la destination dépendre de la tournée. Un colis peut aller à la porte du client avec 5 minutes de service, ou dans une consigne deux rues plus loin avec 2 minutes de service.

L'optimiseur sélectionne la destination qui rend le plan le moins coûteux, et l'optimisation suivante peut sélectionner l'autre. Le même type de choix peut s'appliquer à une entrée principale ou à une entrée latérale.

Les alternatives peuvent s'appliquer aux deux extrémités d'un transfert. Autoriser la collecte dans l'une ou l'autre boutique ainsi que la livraison à la porte ou en consigne donne quatre combinaisons à ce seul travail, plutôt que de fixer l'une ou l'autre extrémité avant la planification.

Temps à bord

Une arrivée dans le créneau horaire ne garantit pas un parcours acceptable pour la charge. Les produits réfrigérés et surgelés, les fleurs, les échantillons de sang, les repas chauds et les passagers ont besoin d'une limite sur leur séjour dans le véhicule.

Un plan au moindre coût peut collecter tôt parce que la collecte est sur le chemin, puis livrer tard. L'arrivée obtenue peut respecter le créneau du client tout en laissant les marchandises à bord plus longtemps que nécessaire.

Un plan contraint par la fraîcheur collecte le plus tard possible et livre le plus tôt possible. L'heure de livraison peut rester la même tandis que le temps à bord se raccourcit.

Comparez l'heure de collecte en plus de l'arrivée lorsque vous examinez ces plans. Une heure de livraison inchangée peut masquer une différence importante dans le moment où le chauffeur charge l'envoi.

Prise en charge dans Routing24

Routing24 inclut les livraisons depuis le dépôt et les collectes dans toutes les offres, avec la capacité et les rechargements au dépôt propre du véhicule.

Les transferts, les parcours séquencés, les lieux alternatifs et les limites de temps à bord sont des fonctionnalités Pro. Les règles Pro fonctionnent intégralement pendant la période d'essai de 14 jours de chaque nouveau compte.

Pour le travail depuis le dépôt, saisissez les marchandises sortantes comme charge Livraison de la commande et les marchandises de retour comme sa charge Collecte. Routing24 calcule la charge après chaque arrêt et compare le résultat à la capacité du véhicule.

Chaque ligne d'arrêt de la tournée finale affiche sa charge avec une flèche. Une flèche vers le bas indique une livraison et une flèche vers le haut indique une collecte ; la ligne montre donc le sens du changement de charge.

Pour les transferts, la commande de collecte et la commande de livraison partagent un identifiant de transfert, l'identifiant qui relie la paire. Routing24 applique ces vérifications :

• Si la paire est infaisable, Routing24 laisse les deux commandes non affectées et en donne la raison. Le chauffeur ne reçoit pas une collecte sans sa livraison.
• Si un glissement sépare la paire ou place la livraison en premier, Routing24 signale la modification.

Pour un parcours séquencé, donnez à 2 à 16 commandes un même nom de séquence et un rang chacune. Routing24 affecte le parcours entier à un seul véhicule dans l'ordre des rangs, tout ou rien.

Le chauffeur peut desservir des arrêts sans lien entre les membres du parcours. Les rangs préservent l'ordre requis sans exiger que ces visites se suivent directement sur la tournée.

Routing24 représente les lieux alternatifs différemment selon le modèle de commande :

• Sur les commandes dépôt simples, utilisez un groupe d'alternatives pour identifier les choix.
• Sur les transferts, fournissez des adresses candidates à l'une ou l'autre extrémité, jusqu'à 8 par extrémité et 16 combinaisons par transfert.
• Routing24 liste les candidates que l'optimiseur ne sélectionne pas sous Alternatives (non retenues).

Routing24 prend en charge les limites de temps à bord pour les marchandises provenant du dépôt et pour les transferts. Si aucune tournée ne respecte la limite d'une commande, Routing24 laisse la commande non affectée et en donne la raison.

Si un envoi doit changer de véhicule, saisissez deux opérations et fixez vous-même les horaires entre elles. Routing24 ne déplace pas les marchandises entre véhicules, que ce soit par un cross-dock ou une remise entre camionnettes en cours de tournée.

FAQ

Qu'est-ce que le problème de collecte et livraison en optimisation de tournées ?

Utilisez ce modèle lorsqu'une collecte et sa livraison doivent rester liées pendant la planification. Avec des créneaux horaires, le modèle s'appelle le problème de collecte et livraison avec créneaux horaires (PDPTW).

Avec une limite de temps à bord, le modèle s'appelle le problème de transport à la demande (dial-a-ride), utilisé pour le transport de patients et de passagers.

Quelle est la différence entre une commande de livraison et un transfert collecte et livraison ?

Une commande dépôt peut avoir à la fois une charge Livraison et une charge Collecte. Ces quantités décrivent séparément les marchandises sortantes et de retour ; elles n'ont donc pas à correspondre.

Un transfert relie une collecte à une livraison de même quantité. Choisissez selon que les visites échangent des charges distinctes ou transportent le même envoi entre clients.

Comment l'optimisation de tournées gère-t-elle les retours et la logistique inverse ?

Une collecte peut utiliser l'espace qu'une livraison antérieure libère. Si le planificateur additionne toutes les quantités avant de comparer le résultat à la capacité, il peut rejeter une tournée faisable.

Ignorer les collectes crée le problème inverse : le plan peut surcharger la camionnette. Vérifiez comment le planificateur comptabilise la charge de retour, et pas seulement si les livraisons tiennent.

Une seule collecte peut-elle alimenter plusieurs livraisons sur la même tournée ?

Oui, grâce à un parcours séquencé, y compris lorsque les totaux collectés et livrés diffèrent. Si les livraisons ultérieures nécessitent plus que ce que le parcours collecte, la différence est chargée au dépôt.

Si le parcours collecte plus que ce dont les livraisons ultérieures ont besoin, l'excédent revient au dépôt. Tenez compte de cette différence lorsque vous examinez la charge au départ ou au retour.

Qu'est-ce que le temps maximal à bord, et quelles opérations en ont besoin ?

Le temps maximal à bord limite l'intervalle du chargement au déchargement. Utilisez cette limite lorsque l'état d'un envoi dépend de cet intervalle, comme dans la livraison sous chaîne du froid.

Pour les passagers, la même limite correspond au temps de trajet. Un plan fondé sur la seule distance peut faire monter un passager tôt et le transporter en passant par d'autres arrêts avant d'atteindre le rendez-vous.

Une livraison peut-elle aller dans une consigne à colis plutôt qu'à l'adresse du client ?

Oui, en indiquant les destinations autorisées comme alternatives pour la commande. Chaque adresse de livraison peut avoir son propre créneau horaire et son propre temps de service.

Ne traitez pas une candidate non utilisée comme un arrêt non affecté. Seule une commande qu'aucune candidate ne peut servir devient non affectée ; une candidate que l'optimiseur ne sélectionne pas est non retenue.

Le véhicule doit-il retourner au dépôt entre une collecte et une livraison ?

Aucun passage au dépôt n'est requis entre les adresses du transfert. Si le véhicule recharge au dépôt en chemin, l'envoi reste à bord et conserve sa place dans la charge.

Un rechargement ne décharge pas ce transfert et ne rend pas l'espace qu'il occupe disponible pour d'autres marchandises.

À retenir

Avant d'approuver une tournée, comparez les modèles de commande avec le travail que vos chauffeurs doivent effectuer. Vérifiez les mouvements que vous auriez sinon expliqués dans la colonne de notes, en particulier lorsqu'une collecte alimente une livraison ultérieure.

Demandez à l'outil de tournées d'afficher le temps à bord de chaque envoi à côté des charges aux arrêts. Examinez les deux avant d'envoyer la tournée au chauffeur, plutôt que de vous fier au seul ordre des adresses et aux heures d'arrivée.