A multistage optimisation algorithm for the large vehicle routing problem with time windows and synchronised visits

We propose a multistage algorithm for the vehicle routing problem with time windows and synchronised visits, which is capable of solving large problem instances arising in home health care applications. The algorithm is based on a constraint programming formulation of the daily home care scheduling and routing problem. It contains visits with hard time windows and pairwise synchronisation to be staffed by carers who have different skills and...