Tactische planningen voor route toewijzing aan chauffeurs

Tijdens het toewijzen van berzorgwijken aan pakketberzorgers moet er rekening gehouden worden met de lengte van he totale werkpakket, het volume van de bus, het aantal stops op een route en de eigenschappen van de bus. Om deze routes efficient uit te voeren is het van belang om een compacte route te hebben en aantrekkelijk is gegeven het aantal uren werk. Gezien het grote aantal wisselende bezorgers en de schommelingen in pakketvolume gedurende het jaar willen we de frequentie van bezorgwijk toewijzing verhogen zodat je gedurende het hele jaar over efficiente routes beschikt. Omdat dit een erg complexe puzzel is is daar momenteel geen mankracht voor beschikbaar bij PostNL, maar met een algoritme is dit wel mogelijk. Het door ons ontwikkelde algoritme maakt gebruikt van OpenStreetMap data, routering met Open Source Route Manager voor het bepalen van geografische connecties. Vervolgens wordt er een zelf ontwikkeld clustering algoritme gebruikt om de kleinste bezorggebieden samen te voegen. Hierna wordt Local Search gecombineerd met Tabu Search voor een eerste toewijzing van gebieden aan chauffeurs. Tot slot wordt een Mixed Integer Linear Programming model ingezet om deze routes verder te optimaliseren.