To model head assignments for a multihead composite material application machine having a set of heads, a ply geometry for a composite part is received and a configuration for the multihead composite material application machine is received. In addition, a constellation of head locations is generated in response to the ply geometry and the configuration for the multihead composite material application machine. Furthermore, a head location of the constellation of head locations is assigned to a corresponding head of the set of heads and a graphical model of the multihead composite material application machine applying the composite material upon the composite part is generated in response to the assigned head locations.