We propose a fast, scalable Simultaneous Decision-Making model for multi-agent task allocation using a Heterogeneous Graph Transformer with edge attention, outperforming heuristics and solvers and generalizing from small to large-scale problems.