In this study the dispatchers' problem of combined vehicle routing and break scheduling is modelled and solved using an efficient heuristic solution algorithm. Strategies for including the legal rules in the dispatching process are suggested.