elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Datenschutz | Kontakt | English
Schriftgröße: [-] Text [+]

OVRP for the transportation of handicapped people

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

Dieses Archiv kann nicht den Volltext zur Verfügung stellen.

Kurzfassung

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.

elib-URL des Eintrags:https://elib.dlr.de/105938/
Dokumentart:Konferenzbeitrag (Vortrag)
Titel:OVRP for the transportation of handicapped people
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Sevaux, MarcNICHT SPEZIFIZIERTNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Soto, MaríaNICHT SPEZIFIZIERTNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Reinholz, AndreasAndreas.Reinholz (at) dlr.deNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Datum:1 September 2014
Referierte Publikation:Nein
Open Access:Nein
Gold Open Access:Nein
In SCOPUS:Nein
In ISI Web of Science:Nein
Status:veröffentlicht
Stichwörter:OVRP, ILS, tabu search, ejection chains.
Veranstaltungstitel:LOT conference - A special EU/MEeting in memory of late Professor Arne Lokketangen
Veranstaltungsort:Molde, Norway
Veranstaltungsart:internationale Konferenz
Veranstaltungsbeginn:1 September 2014
Veranstaltungsende:2 September 2014
HGF - Forschungsbereich:keine Zuordnung
HGF - Programm:keine Zuordnung
HGF - Programmthema:keine Zuordnung
DLR - Schwerpunkt:keine Zuordnung
DLR - Forschungsgebiet:keine Zuordnung
DLR - Teilgebiet (Projekt, Vorhaben):keine Zuordnung
Standort: Köln-Porz
Institute & Einrichtungen:Institut für Solarforschung > Punktfokussierende Systeme
Hinterlegt von: Reinholz, Andreas
Hinterlegt am:19 Sep 2016 16:06
Letzte Änderung:24 Apr 2024 20:11

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Gestaltung Webseite und Datenbank: Copyright © Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.