If OP wants to approach this using machine learning instead of a deterministic algorithm, wouldn't this be exactly what they need?

Use the completed traces and part locations (complete with human post adjustments and all) as labels and the bare connectivity graph + "constraints" in some form as inputs.

Of course, as with all machine learning projects, the interface is deceptively simple but gives you no information how well the system can work or whether it can work at all...