Minimizing operating costs for maintaining ground personnel at airports is a complex problem due to uneven flight activities, passenger service expectations and staffing inflexibilities due to shift durations. In this work, we develop a method to find optimal shift timings that considers non-productive time due to activity changeovers, the mix of full-time and part-time workers and passenger waiting time criteria.