Catch him in an area of the the parking lot where the cameras can't see, or off-site, and wear him out?
Seriously, guys like this are punks.
They wear the veil of conferred authority, but they have no personal strength.
This guy was probably a loser through school, and he is now using his position to avenge the slights of his past.
My guess is that he is a fairly unpopular fellow generally, and doesn't atract much female interest.
A sad thing for you.
A weak tyrant is a horible thing to have to work for.
As an aside, one of the greatest compliments I have gotten recently at work was having an ex-Navy enlisted man tell me that I would have made a good officer.
That's how you lead people, not by stomping on them.