How to solve deadlock problem?

Question

question

mni_pei asked Apr 7, '24 Jeanette F commented Apr 15, '24

How to solve deadlock problem?

I have set up a model with several AGVs.

During traveling, two of AGVs will always deadlock on the one road.

In this case, I want to preempt both AGVs to stop at their current control point. Then restore one of the AGVs first (maybe let the AGV move to the next two control points.), and then restore the second AGV after the first restored AGV leaves the area.

So I decided to use Process Flow to accomplish this.

But I don't know how to write my idea into code...

Can anyone help me complete this?

deadlock.fsm

Software Version:

FlexSim 23.2.1

agv deadlock onallocationfail

1712520213746.png (379.1 KiB)

1712520813687.png (235.2 KiB)

deadlock.fsm (70.6 KiB)

· 1

Jeanette F ♦♦ commented · Apr 15 at 03:21 PM

Hi @mni_pei, was Kavika F's answer helpful? If so, please click the "Accept" button at the bottom of their answer. Or if you still have questions, add a comment and we'll continue the conversation.

If we haven't heard back from you within 3 business days we'll auto-accept an answer, but you can always comment back to reopen your question.

0 ·

Answer 1 · 2024-04-09T15:49:10Z

Kavika F answered Apr 9, '24

Hey @mni_pei, there's a section in the documentation that talks about preventing deadlocks in an AGV network. Your problem specifically occurs because of all the two-way paths. When an AGV is trying to route somewhere, it will choose the shortest path, which may be backwards. If you have another AGV right behind it (which is guaranteed in your model because they all start at the source of boxes), then you will get a deadlock.

I recommend restructuring your model to only use 1-way paths OR to increase the max-allocations at the Control Points so you can have multiple AGVs at one station and they can pass through each other.

question