Dynamic Assignment Vehicle Routing Problem with Generalised Capacity and Unknown Workload

F. Phillipson, S. E. de Koff, C. van Ommeren, H. Quak, H. Quak

2020

Abstract

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.

Download


Paper Citation


in Harvard Style

Phillipson F., E. de Koff S., van Ommeren C. and Quak H. (2020). Dynamic Assignment Vehicle Routing Problem with Generalised Capacity and Unknown Workload. In Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-396-4, pages 329-335. DOI: 10.5220/0008933703290335


in Bibtex Style

@conference{icores20,
author={F. Phillipson and S. E. de Koff and C. van Ommeren and H. Quak},
title={Dynamic Assignment Vehicle Routing Problem with Generalised Capacity and Unknown Workload},
booktitle={Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2020},
pages={329-335},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008933703290335},
isbn={978-989-758-396-4},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Dynamic Assignment Vehicle Routing Problem with Generalised Capacity and Unknown Workload
SN - 978-989-758-396-4
AU - Phillipson F.
AU - E. de Koff S.
AU - van Ommeren C.
AU - Quak H.
PY - 2020
SP - 329
EP - 335
DO - 10.5220/0008933703290335