En fait, je cherche des réponses me pointant dans la bonne direction et me donnant quelques mots-clés pour chercher et lire dans la bonne direction mais je ne suis pas sûr que ce soit le bon endroit pour demander il. D'abord, je présente le problème et ensuite j'explique ce que je cherche.Optimisation du chemin d'accès dans un réseau
J'ai quelques stations. Disons hôpitaux (S1, S2, S3). J'ai quelques wagons de transport. Disons deux taxis (C1, C2) et quelques passagers. Disons trois mecs (P1, P2, P3). Chacun des passagers a un chemin différent à travers les hôpitaux avec des temps différents traités ici. Mais un seul passager peut être traité à un endroit en même temps. Il faut donc attendre qu'un autre soit fini à un endroit avant qu'il puisse commencer à y être soigné. Le passager P1 veut aller à S1, S2, S3 et ensuite à la maison (ce qui signifie qu'il est essentiellement hors du jeu) Il a besoin de 100 minutes à chaque station.
Le passager P2 a besoin de 30 minutes à chaque station.
Et le passager P3 a besoin de 30 minutes à S2 et de 100 minutes à S3. Il saute la station 1.
De plus, une cabine ne peut transporter qu'une seule personne à la fois. Les processus de traitement peuvent bien sûr se produire parallèlement mais seulement un à un endroit. Sinon, ce ne serait pas si difficile.
Mon problème est de trouver le chemin parfait (ou proche de parfait ou au moins bon chemin) pour les cabines pour transporter tous les mecs autour. Ce qui signifie que tous les passagers doivent être traités dans toutes les gares dans les plus brefs délais. Mais mes problèmes commencent déjà dans la modélisation du système entier correctement. En ce moment je lis quelques trucs sur l'optimisation de réseau mais je ne suis pas sûr que ce soit la bonne direction. Votre aide est grandement appréciée.
Cela me semble beaucoup à la planification de la machine. –
Merde, je pense que c'est exactement ce que je cherchais. Merci beaucoup. J'avais juste besoin de ce mot! – kaymcray