elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

OVRP for the transportation of handicapped people

Sevaux, Marc and Soto, María and Reinholz, Andreas (2014) OVRP for the transportation of handicapped people. LOT conference - A special EU/MEeting in memory of late Professor Arne Lokketangen, 1-2 September, Molde, Norway.

Full text not available from this repository.

Abstract

The Open Vehicle Routing Problem (OVRP) is a version of the well known Capacitated Vehicle Routing Problem (CVRP), in which each route ends at the last served customer. The objective of the OVRP is to deliver a set of customers with known demands on minimum-cost vehicle routes originating and at a depot. Each vehicle has a maximum capacity. We study the following variants of this problem: the number of vehicles is unlimited or not and the demand of each customer is equals to one. This last version originates in the transportation of handicapped people which is the final goal of our study. For addressing these problems, we propose an Iterated Local Search combined with a Tabu Search on multiple neighborhoods. The neighborhoods are generated from Ejection Chains and Path Exchange moves. The Path Exchange operator removes two non consecutive paths and reinserts each path at the other position. It can be used as intra or inter route exchange operator. Our ejection chains are produced from performing infeasible moves and then repairing the incumbent solution. Experimental tests show that our method is competitive with the most advances solutions techniques in the literature and suitable for the case of the demand equal to one.

Item URL in elib:https://elib.dlr.de/105938/
Document Type:Conference or Workshop Item (Speech)
Title:OVRP for the transportation of handicapped people
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Sevaux, MarcUNSPECIFIEDUNSPECIFIED
Soto, MaríaUNSPECIFIEDUNSPECIFIED
Reinholz, AndreasAndreas.Reinholz (at) dlr.deUNSPECIFIED
Date:1 September 2014
Refereed publication:No
Open Access:No
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Status:Published
Keywords:OVRP, ILS, tabu search, ejection chains.
Event Title:LOT conference - A special EU/MEeting in memory of late Professor Arne Lokketangen
Event Location:Molde, Norway
Event Type:international Conference
Event Dates:1-2 September
HGF - Research field:other
HGF - Program:other
HGF - Program Themes:other
DLR - Research area:no assignment
DLR - Program:no assignment
DLR - Research theme (Project):no assignment
Location: Köln-Porz
Institutes and Institutions:Institute of Solar Research > Punktfokussierende Systeme
Deposited By: Reinholz, Andreas
Deposited On:19 Sep 2016 16:06
Last Modified:19 Sep 2016 16:06

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.