In service territory design applications, a field service workforce is responsible for providing recurring services at their customers' sites. We introduce the associated planning problem, which consists of two subproblems:In the partitioning subproblem, customers must be grouped into service territories. In the scheduling subproblem, customer visits must be scheduled throughout the multi-period planning horizon. The emphasis of this paper is put on the scheduling subproblem. We propose a mixed integer programming model for this subproblem and present a location-allocation heuristic. The results of extensive experiments on real-world instances show that the proposed heuristic produces high-quality solutions.Keywords: territory design, multi-period planning horizon, mixed integer linear programming, location-allocation heuristic 2010 MSC: 90B06, 90B80, 90C59