Dynamic Assignment Vehicle Routing Problem with Generalised Capacity and Unknown Workload.

Frank Phillipson*, S. E. de Koff, C. R. van Ommeren, H. J. (Hans) Quak

*Corresponding author for this work

Research output: Contribution to conferencePaperAcademic

1 Citation (Web of Science)


In this paper we present a modification to the Dynamic Assignment Vehicle Routing Problem. This problem arises in parcel to vehicle assignment where the destination of the parcels is not known up to the assignment of the parcel to a delivering route. The assignment has to be done immediately without the possibility of re-assignment afterwards. We extend the original problem with a generalisation of the definition of capacity, with an unknown workload, unknown number of parcels per day, and a generalisation of the objective function. This new problem is defined and various methods are proposed to come to an efficient solution method.
Original languageEnglish
Number of pages7
Publication statusPublished - 2020
Externally publishedYes


  • Assignment
  • Cross Docking
  • Parcel Distribution

Cite this