How to find the nearest AGV

Question

question

christoph gruber asked Feb 24, '20 christoph gruber commented Feb 25, '20

How to find the nearest AGV

Hi , I tried to find the AGV with the shortst way to the next order.

My AGV logic is a little bit similar to the AGV-Modul, but without NextLockForWork points. Because every time when an AGV as unloaded an item, he have to look in the worklist for the next order. If all AGVs are parked and a new order is comming in, the AGV with the shortest way should be selected. In my Demo-model Taskexecuter2 should take the order but how can I find the next parked AGV in a model from the pickup point Queue2? If Taskexecuter2 has pickup the item he has to push Taskexecuter1 to the next parkpoint (all parkpoints in my real model are on the traveler path - see also my probelm/post https://answers.flexsim.com/questions/79703/push-parked-agv-in-front.html)

aktivate-nearest-agv.fsm

Someone have an idea? Thanks a lot!

Software Version:

FlexSim 19.2.4

agv agv network

nearest-agv.png (285.3 KiB)

aktivate-nearest-agv.fsm (138.1 KiB)

Answer 1 · 2020-02-24T16:31:50Z

Braydn T answered Feb 24, '20 christoph gruber commented Feb 25, '20

@christoph gruber

here is an old post that might help: https://archive.flexsim.com/showthread.php?t=3147

· 3

christoph gruber commented · Feb 24, 2020 at 11:13 PM

Thanks @Braydn T

for the link. But is this a good posibility for a complex system with 5 cycels, mulitple posibillties to reach the aim and up to 10 AGVs? I have to calculate every posibility? Is there no parameter like "CP.distance" from one Controlpoint to an other or one object to an other object in flexsim network calculator? Finally "inner flexsim navigator" have to calculate also a way from on point to an other. Is there no possibility to find the distance between two Controlpoints with the help from a list query?

0 ·

Braydn T christoph gruber commented · Feb 25, 2020 at 02:11 PM

@christoph gruber

The developers are currently adding a way to do this easier.

I can think of two options:

One would be to use that command and some script or the comment phil made in the other post to iterate through all CPs, add them to a table, and then query that way. Additionally, if you have multiple paths, you may need to use some algorithm like prim's or kruskal's to find the shortest span tree depending on your application.

The second would be to identify the spots that will need to call an AGV, and then have them know which parking spots are closest, and then look for AGVs in those spots in descending order.

I am sorry I can't come up with a more elegant solution, but hopefully these changes will make it into the software for the next update, and make it easier to find paths like this.

0 ·

christoph gruber Braydn T commented · Feb 25, 2020 at 05:48 PM

Thanks a lot @Braydn T for your effort.

0 ·

question