Dear guest, welcome to this publication database. As an anonymous user, you will probably not have edit rights. Also, the collapse status of the topic tree will not be persistent. If you like to have these and other options enabled, you might ask Admin for a login account.
This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies.
 [BibTeX] [RIS]
Large Neighborhood Search for rich VRP with multiple pickup and delivery locations
Type of publication: Inproceedings
Citation: GoGr05_MECVNS2005
Booktitle: Proceedings of the 18th Mini EURO Conference on VNS (MEC-VNS)
Year: 2005
ISBN: 84-689-5679-1
Abstract: In this paper we consider a rich vehicle routing problem where transportation requests are characterised by multiple pickup and delivery locations. The problem is a combined load acceptance and generalised vehicle routing problem incorporating a diversity of practical complexities. Among those are time window restrictions, a heterogeneous vehicle fleet with different travel times, travel costs and capacity, multi-dimensional capacity constraints, order/vehicle compatibility constraints, and different start and end locations for vehicles. We propose iterative improvement approaches based on Large Neighborhood Search and a relatedness measure for transportation requests with multiple pickup and delivery locations. Our algorithms are characterised by very fast response times and thus, can be used within dynamic routing systems where input data can change at any time.
Keywords:
Authors Goel, A.
Gruhn, V.
Added by: [ADM]
Total mark: 0
Attachments
    Notes
      Topics