Quelle est la meilleure pratique pour résoudre le problème VRPMT avec optaplanner?

1
Mark White 2019-11-21 00:29.

Notre approche actuelle exécute le solveur plusieurs fois. Je me demande s'il existe une meilleure approche.

Quelques explications:

Problème d'itinéraire de véhicule avec plusieurs trajets (VRPMT): les véhicules peuvent effectuer plusieurs itinéraires.

1 answers

4
Geoffrey De Smet 2019-11-21 01:45.

Prenons l'exemple VRP, renommez Vehicleen VehiclePerDay, puis introduisez 2 champs dessus: le véhicule et la LocalDate. Cela suppose un voyage par jour.

Si vous effectuez plusieurs voyages le même jour, il existe 2 approches:

1) Divisez le véhicule en VehicleTrip comme ci-dessus et demandez-leur de pointer vers le précédent. Donc le deuxième voyage part lorsque le premier voyage du même véhicule revient au dépôt (plus le temps de chargement)

2) Utilisez l'utilisation de la capacité à somme variable de l'ombre jusqu'à chaque visite et introduisez un retour «automatique» aux moments de dépôt. En gros, si un véhicule a une capacité de 10 et livre à 5 endroits avec 3 articles chacun, cela ressemble à ceci:

  • Véhicule A
    • Visite 1: besoin de capacité totale 3, @ShadowVariable goBackToDepotFirst = false
    • Visite 2: capacité totale nécessaire 6, @ShadowVariable goBackToDepotFirst = false
    • Visite 3: capacité totale nécessaire 9, @ShadowVariable goBackToDepotFirst = false
    • Visite 4: capacité totale nécessaire 3, @ShadowVariable goBackToDepotFirst = true
    • Visite 5: besoin de capacité totale 6, @ShadowVariable goBackToDepotFirst = false

MORE COOL STUFF

Meghan Markle s'est liée avec Mariah Carey pour coiffer leurs cheveux naturels

Meghan Markle s'est liée avec Mariah Carey pour coiffer leurs cheveux naturels

Apprenez-en plus sur la façon dont Meghan Markle et Mariah Carey se sont liées sur leurs cheveux naturels dans un épisode du podcast "Archetypes" de Meghan.

Le prince Harry " garde espoir " de pouvoir arranger les choses avec sa famille : " Il aime son père et son frère "

Le prince Harry " garde espoir " de pouvoir arranger les choses avec sa famille : " Il aime son père et son frère "

Découvrez ce qu'une source a affirmé que le prince Harry espérait concernant les relations avec sa famille, en particulier le roi Charles et le prince William.

Brennon Lemieux, star de "Love Is Blind", répond aux accusations de violence conjugale

Brennon Lemieux, star de "Love Is Blind", répond aux accusations de violence conjugale

Un rapport de police accusant Brennon, star de "Love Is Blind", de violence domestique a récemment fait surface. Maintenant, Brennon a répondu aux réclamations.

Wynonna Judd a réalisé qu'elle était maintenant la matriarche de la famille Judd dans un moment de vacances paniqué

Wynonna Judd a réalisé qu'elle était maintenant la matriarche de la famille Judd dans un moment de vacances paniqué

Découvrez comment Wynonna Judd a réalisé qu'elle était désormais la matriarche de la famille en organisant la première célébration de Thanksgiving depuis la mort de sa mère Naomi Judd.

Qui a dit ça? Le quiz des doubleurs

Qui a dit ça? Le quiz des doubleurs

Il y a le jeu d'acteur, puis il y a le doublage. Les deux sont difficiles à leur manière. Que savez-vous de ces légendes dans le domaine ?

Les Philippines organisent la plus longue fête de Noël au monde

Les Philippines organisent la plus longue fête de Noël au monde

Peut-être qu'aucun pays sur Terre n'aime Noël plus que les Philippines. Les résidents y célèbrent les vacances pendant quatre mois solides. Voici pourquoi.

L'intrication quantique est le phénomène le plus étrange de la physique, mais qu'est-ce que c'est ?

L'intrication quantique est le phénomène le plus étrange de la physique, mais qu'est-ce que c'est ?

Einstein a qualifié ce phénomène d'"action effrayante à distance" et les physiciens viennent de remporter le prix Nobel pour leurs travaux, mais qu'est-ce que l'intrication quantique ?

The Secrets of Airline Travel Quiz

The Secrets of Airline Travel Quiz

Air travel is far more than getting from point A to point B safely. How much do you know about the million little details that go into flying on airplanes?

Voici une raison énorme pour laquelle nous avons besoin de camions électriques

Voici une raison énorme pour laquelle nous avons besoin de camions électriques

Alors que nous pouvons tous vanter les vertus économiques et environnementales de l'électricité par rapport au diesel, il suffit de regarder cela. C'est la différence insensée entre les accélérations électriques et diesel, et cela va révolutionner la façon dont les autres conducteurs interagissent avec les camions.

Créer un jeu South Park est plus difficile que vous ne le pensez

Créer un jeu South Park est plus difficile que vous ne le pensez

La semaine dernière, une affiche sur le babillard électronique NeoGAF a demandé pourquoi South Park: The Fractured But Whole mettait si longtemps à se développer. Après tout, la 2D n'est-elle pas facile à dessiner? «D'abord et avant tout», écrit l'affiche, «le jeu utilise le même style graphique que le spectacle.

Big Trouble in Little China's Loudmouth Hero fait un dernier combat dans la nouvelle série de bandes dessinées Old Man Jack

Big Trouble in Little China's Loudmouth Hero fait un dernier combat dans la nouvelle série de bandes dessinées Old Man Jack

Toutes les images sont une gracieuseté de Boom Studios À quoi pourrait ressembler une version pour personnes âgées de Big Trouble in Little China, le héros de la conduite de camions, de sandwiches et de sauvetage (un peu) Jack Burton? Une nouvelle bande dessinée de Boom Studios, intitulée à juste titre Old Man Jack (avec un clin d'œil à Old Man Logan), vise à le découvrir. Elle est écrite par Anthony Burch (qui a écrit Borderlands 2, et a déclaré dans un communiqué que Big Trouble était "l'un des mes films préférés quand j'étais enfant »), avec le réalisateur de Big Trouble lui-même, John Carpenter.

On dirait que même le film dérivé de Bumblebee ne se concentrera pas sur les transformateurs

On dirait que même le film dérivé de Bumblebee ne se concentrera pas sur les transformateurs

Même dans son propre film, Bumblebee va avoir un acolyte humain. Image: Paramount Une plainte courante à propos des films Transformers est que les robots prennent le pas sur les humains.

Les acheteurs d'Amazon appellent cela une housse de couette "de qualité hôtelière" - et les prix sont aussi bas que 22 $

Les acheteurs d'Amazon appellent cela une housse de couette "de qualité hôtelière" - et les prix sont aussi bas que 22 $

Des milliers d'acheteurs Amazon recommandent la housse de couette Bedsure, et elle est en vente en ce moment. La housse de couette est disponible en plusieurs couleurs et est disponible dans les tailles twin à king californien. Achetez la housse de couette la mieux notée alors qu'elle est jusqu'à 52% de réduction sur Amazon

Offrez le cadeau du "meilleur sommeil de tous les temps" avec ces vapeurs de douche à l'eucalyptus pour la Saint-Valentin

Offrez le cadeau du "meilleur sommeil de tous les temps" avec ces vapeurs de douche à l'eucalyptus pour la Saint-Valentin

Les vapeurs de douche à l'eucalyptus BodyRestore ont plus de 11 000 notes cinq étoiles sur Amazon. Offrez le produit de spa à domicile comme cadeau de la Saint-Valentin à quelqu'un qui a besoin de se faire plaisir

Cet aspirateur à main de 250 $ avec "Wicked Suction Power" est maintenant à 75% de réduction sur Amazon

Cet aspirateur à main de 250 $ avec "Wicked Suction Power" est maintenant à 75% de réduction sur Amazon

Des tonnes d'acheteurs Amazon recommandent l'aspirateur à main Umlo H6, et il est en super vente en ce moment. L'appareil portable est équipé d'un filtre HEPA et est livré avec plusieurs accessoires. Achetez l'aspirateur à main alors qu'il est à 75% de réduction sur Amazon

Octavia Spencer dit que la costar Sissy Spacek de "The Help" s'est "en fait" souvenue d'elle après avoir effectué un stage sur son film à 17 ans

Octavia Spencer dit que la costar Sissy Spacek de "The Help" s'est "en fait" souvenue d'elle après avoir effectué un stage sur son film à 17 ans

Octavia Spencer a travaillé comme stagiaire sur le film de 1990 The Long Walk Home, avec Sissy Spacek, bien avant qu'ils ne jouent ensemble dans The Help

Merrick Garland a-t-il échoué en Amérique ?

C'est plus qu'à mi-chemin de la présidence de Biden. Qu'attend Merrick Garland ?

Merrick Garland a-t-il échoué en Amérique ?

Je crois, un peu trop tard dans la vie, à donner des chances aux gens. Généreusement.

Le Bon & Le Truand : 2022

Le Bon & Le Truand : 2022

Je ne comprends plus. Il semble presque impossible d'évaluer correctement ce qui est un "hit" plus.

Juste pour le plaisir - Top des nouveautés musicales de 2022

Juste pour le plaisir - Top des nouveautés musicales de 2022

Enfin! Bienvenue dans mon Top New Music de 2022. Je partage cela chaque année pour me connecter avec des amis.

Il est tout ce que j'ai

Il est tout ce que j'ai

Vérifiez votre cœur. Nos cœurs s'égarent souvent.

Language