Kim,
I would list each of your permission 'types' (Division, Unit, Shift, Rank) in multi-select list boxes (not individual checkboxes, which are cumbersome to process).
The list box entries for 'Rank' would be the actual 'Rank' values.
Multi-select means that zero, 1 or many can be selected at...