Route planning in technical customer service

Servicewagen unterwegs

Route planning is an essential part of resource planning in technical customer service.

What is route planning in technical customer service?

Route planning in technical customer service is a process in which orders are grouped into tours and placed in a specific sequence. These are usually day trips in which a technician is on the road with a vehicle and returns to his starting point in the evening.

Contents
Route optimization
Cost function
Advantages of route optimization
Relevant industries
ROI
Calculation of the optimal tour
MDVRPTW
Challenges in projects
Automated planning
Relief of the dispatcher
Up-to-date planning
 

Depending on the company or industry, there are also multi-day or weekly tours with overnight stays. Tours with additional technicians or production resources and tools are also possible if the order or the system to be maintained so requires. Route planning can be carried out either manually or with the support of a planning tool for route optimization.

What is route optimization?

The so-called route optimization in a resource planning solution uses an algorithm to calculate the most cost-effective variant for all waypoints with the available resources. What is the most cost-effective option for a company depends on the respective service and planning strategy. This can be the shortest or fastest route, for example. In addition, there are many other optimization parameters that a company should define individually in a cost function.

What is a cost function?

A cost function defines the costs for certain parameters in every possible planning scenario. In addition to the obvious parameters such as travel times between missions and the number of kilometres covered, there are many other factors with which companies can define their individual optimisation.
Other important factors for the cost function are:

  • Utilization of employees
  • Service Level Agreements (SLAs)
  • Priorities
  • Time limits
  • Load capacities
  • Skills

For cost-sensitive companies, savings through route optimization are just as important as the avoidance of empty or second journeys. Material logistics must also be considered here. Thus, dispatchers must also take into account dispatch times for spare parts to the customer's location. The service technician can only work when the required spare part is available.
Optimization parameters can also be contradictory. This is usually expressed in planning tools by weighting the parameters using cost points using the cost function. This allows companies to define how, for example, an order with high priority is treated over an order with impending violation of time limits.

Stecknadeln auf Karte

Route optimization reduces travel costs in technical customer service.

What are the advantages of a route optimization?

The advantages for a company resulting from route optimization depend on the optimization parameters used and the cost function derived from the service and scheduling strategy. This can be, for example, route optimization. In this way, the sum of travel times and kilometres driven and the associated costs can be reduced considerably in some cases, depending on the form of organisation. Depending on the number of orders per day and technician, as well as the regional coverage of the technicians, a reduction in travel costs of about 20 percent can be achieved. In addition, companies make a valuable contribution to reducing CO2 emissions through route optimization.
 
Further goals of route optimization are:
  • Optimal use of resources
  • Increased customer satisfaction
  • More transparent service processes

Which companies use route optimization?

Tools for route optimization are most frequently used in companies that provide customer service or maintenance services for a technically sophisticated product. Companies in the mechanical and plant engineering, medical technology, energy supply, facility management, IT and telecommunications sectors typically use a planning tool with a module for route optimization. The size of the company plays less of a role here than the number of technicians or fitters that are planned. The number of orders at different locations per day and technician and the service strategy are also important here.
Such tools are not suitable for companies in the logistics and CEP industries, as they place different requirements on such a solution.

From how many deployments or ressources planned per day, a route optimization tool pays off?

It is difficult to determine from which planning volume automatic route planning pays off in general and across industries, as this depends heavily on the company's planning and service strategy. The zoning of sales representatives also plays an important role here. The larger the regions of the individual service technicians are and the higher the distances driven per year, the more time and money can be saved through optimized route planning. Of course, this also applies to the number of technicians or fitters to be scheduled.
As a rough rule of thumb, the use of a solution for 50 or more field service technicians pays for itself in less than two years. You can also find more information about the return on investment in our ROI calculator.

Stadt bei Nacht

The calculation of optimal routes takes a lot of time.

Why is it so difficult to calculate an optimal route?

The problem of the optimal assignment of orders to technicians or fitters is very complex and requires a lot of computing time in theory. In computer science this is called MDVRPTW (Multi Depot Vehicle Routing Problem with Time Windows). This is a NP complete problem, i.e. a difficult problem that cannot be solved efficiently with the help of today's computers. The general task is to select the assignment and sequence for a given number of vehicles at different locations and a given number of visits to be started in such a way that the travel route is as cost-effective as possible.

How to solve the MDVRPTW in practice?

One can imagine that dispatchers in daily use can never let a route optimization solution calculate all possibilities and then decide on the solution that has the best cost function. This would simply take too much time. With heuristic solution methods - i.e. certain assumptions that simplify and shorten the calculation - good routes can be determined relatively quickly and easily. Such heuristic procedures are based on experience and can lead to practicable solutions with limited knowledge and in a short time.

What makes the implementation of a route optimization project so difficult?

Every company is different and has an individual business, service and planning strategy. That is why it is essential at the beginning of a tour optimization project that all parties involved agree on the optimization factors that influence the cost function. Next, the factors should be weighted accordingly. For example, a company that wants to differentiate itself through particularly good service will prioritize the availability of the most suitable technician for a particular job. Ideally, the degree of fulfilment of each factor can be described in monetary terms.
Some factors will not yet be available digitally at the beginning of such a project, but will only be present in the minds of the planners. Therefore, the knowledge of the employees must first be recorded and taken into account for the algorithms.

What types of automated, tool-supported planning are available?

There are different types of automated planning, depending on how high the level of automation and how complex the planning is in each case. Each of the automated planning procedures allows you to integrate manually planned shifts and "fixed dates" into planning. If these dates are available for one or more technicians, the algorithm adjusts the planning accordingly around these fixed dates.
In scheduling, the tool proposes various options for an order to the MRP controller. He can prioritize between different parameters such as "next possible appointment", "additional travel time" or "utilization of the technician" and, depending on the company's scheduling strategy, decide and propose an appropriate appointment to the customer.
In sequence optimization, the orders already scheduled for a technician are arranged with regard to the ideal route sequence. The start and end points can also be different.
In semi-automatic planning, the MRP controller first defines a specific period for optimization. This can be a long period of several weeks and months or just a certain day. It then defines which types of orders or operations, which locations or resource groups are to be planned or excluded from automatic planning.
For companies that schedule many resources and orders daily, planning usually takes place fully automatically at night. The fully automatic system works in the same way as the semi-automatic system, but without any intervention by the dispatcher. The more time the algorithm has to optimize, the better the results in the end. The duration of planning is therefore also one of the optimization parameters that companies should define.

Disponentin bei der Einsatzplanung

A tool for route optimization supports dispatchers in their daily planning.

Can route optimization replace the dispatcher?

A route optimization can relieve the scheduler of a multitude of calculations and decisions and thus accelerate the planning process. Especially in companies with many service technicians and/or orders per day, an automatic system provides an essential basis for subsequent final planning by the scheduler. However, as a person, the scheduler also has world knowledge and professional experience, such as external factors such as the weather, local or seasonal particularities, characteristics of the technicians and customer preferences, which cannot be mapped using an algorithm - in part also for legal reasons. However, route optimization relieves the scheduler in any case, so that he can take care of other tasks such as making appointments with the customer, work preparation for the technician such as travel management and material orders, as well as checking confirmations.

How can the dispatcher plan on a daily basis?

It often happens that a dispatcher has to reschedule planned tours. Reasons for this can be the illness of a technician, an acute disturbance, or the cancellation of an appointment by the customer. Using a planning tool, the planner always has an overview of the current planning situation and can see which colleague is in the vicinity, has time and is also qualified and can therefore schedule him. However, it is important for this that the technicians report their current status as quickly as possible, ideally using a mobile solution. The MRP controller can then have the tool make suitable proposals for rescheduling.
Through an additional integration of vehicle position data from positioning systems into a tool for resource planning, dispatchers can keep track of the current location of their service vehicles at all times. With the vehicle position data, suitable service technicians can be found quickly and easily in the vicinity of the location in urgent operations. Current traffic data and traffic jam reports in the planning tool enable even more precise route and time planning.