A Routing/Assignment Problem in Garden Maintenance Services

J. Orestes Cerdeira, Manuel Cruz, Ana Moura

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


We address a routing/assignment problem posed by Neoturf, which is a Portuguese company working in the area of project, building and garden's maintenance. The aim is to define a procedure for scheduling and routing efficiently its clients of garden maintenance services. The company has two teams available throughout the year to handle all the maintenance jobs. Each team consists of two or three employees with a fully-equipped vehicle capable of carrying out every kind of maintenance service. At the beginning of each year, the number and frequency of maintenance interventions to conduct during the year, for each client, are agreed. Time windows are established so that visits to the client should occur only within these periods. There are clients that are supposed to be always served by the same team, but other clients can be served indifferently by any of the two teams. Since clients are geographically spread over a wide region, the total distance traveled while visiting clients is a factor that weighs heavily on the company costs. Neoturf is concerned with reducing these costs, while satisfying agreements with its clients. We give a mixed integer linear programming formulation for the problem, discuss limitations on the size of instances that can be solved to guarantee optimality, present a modification of the Clarke and Wright heuristic for the vehicle routing with time windows, and report preliminary computational results obtained with Neoturf data.

Original languageEnglish
Title of host publicationOPERATIONAL RESEARCH
EditorsJP Almeida, JF Oliveira, AA Pinto
Number of pages11
ISBN (Electronic)978-3-319-20327-0
ISBN (Print)978-3-319-20327-0
Publication statusPublished - 2015
Event16th National Conference of the APDIO - Braganca, Portugal
Duration: 3 Jun 20135 Jun 2013


Conference16th National Conference of the APDIO


  • Engineering, Industrial
  • Operations Research & Management Science
  • Materials Science, Multidisciplinary
  • Mathematics, Applied


Dive into the research topics of 'A Routing/Assignment Problem in Garden Maintenance Services'. Together they form a unique fingerprint.

Cite this