Because of the fact that all shifts are of identical periods and all the trucks must depart from the depot at the beginning of every shift and return to the depot before the shift ends, the feasible route set is the same for all shifts, assuming the travel times and service times are the same at different shifts (see the next section how operation dependent service times can be transformed to conform with this assumption).