ABSTRACTThis study used a factorial experimental design and a new modeling methodology to investigate the impact of a number of labor scheduling flexibility alternatives and labor requirements characteristics on labor utilization within a tour scheduling environment. Break‐placement flexibility and shift‐length flexibility were found to be extremely effective in improving labor utilization for all labor requirement distributions used. Flexibility with respect to the number of days included in a tour schedule resulted in substantial improvement in labor utilization for all labor requirements distributions exhibiting daily and/or weekly variation. Surprisingly, virtually no improvement in labor utilization was achieved for any labor requirement distribution by the removal of requirements for consecutive days off. In addition, almost no improvement was found by allowing the shift start time to vary across the working days included in tours. High labor requirement amplitude was found to have a strong adverse effect on labor utilization while longer operational days were associated with improved labor utilization for all labor requirement distributions. We discuss the implications of these results for service operations management and provide suggestions for future resea