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, 2014-09-01 - 2014-09-02, 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: |
| ||||||||||||||||
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 Start Date: | 1 September 2014 | ||||||||||||||||
Event End Date: | 2 September 2014 | ||||||||||||||||
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: | 24 Apr 2024 20:11 |
Repository Staff Only: item control page