2015
DOI: 10.1016/j.ejor.2014.10.010
|View full text |Cite
|
Sign up to set email alerts
|

A perturbation based variable neighborhood search heuristic for solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery with Time Limit

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
75
0
6

Year Published

2015
2015
2021
2021

Publication Types

Select...
5
2

Relationship

2
5

Authors

Journals

citations
Cited by 125 publications
(81 citation statements)
references
References 38 publications
0
75
0
6
Order By: Relevance
“…Therefore, each solution obtained via the shaking phase is used in the local search phase in order to explore new promising neighbourhoods of the current solution. In the local search phase of VNS, a variable neighbourhood descent (VND) procedure combines the set of neighbourhoods in a deterministic way, since using more than one neighbourhood structure could result in a better solution (Hansen and Mladenović 2001;Polat et al 2015). In the literature, two common strategies exist for searching neighbourhoods in VND procedure: sequential and nested (Hansen, Mladenović, and Moreno Pérez 2010).…”
Section: The Proposed Methodologymentioning
confidence: 99%
“…Therefore, each solution obtained via the shaking phase is used in the local search phase in order to explore new promising neighbourhoods of the current solution. In the local search phase of VNS, a variable neighbourhood descent (VND) procedure combines the set of neighbourhoods in a deterministic way, since using more than one neighbourhood structure could result in a better solution (Hansen and Mladenović 2001;Polat et al 2015). In the literature, two common strategies exist for searching neighbourhoods in VND procedure: sequential and nested (Hansen, Mladenović, and Moreno Pérez 2010).…”
Section: The Proposed Methodologymentioning
confidence: 99%
“…Δ a ) is provided for those instance sets for which this measure is available for the large majority of comparison algorithms. The BKS for the benchmarks Salhi‐VRPSPD and Dethloff are taken from Subramanian et al , for the benchmarks Montané‐Medium, Montané‐All, and Salhi‐VRPSPDTL from Subramanian et al , and for the benchmark Polat‐VRPSPDTL from Polat et al .…”
Section: Computational Studiesmentioning
confidence: 99%
“…in the table) and the run‐time is based on the time elapsed when the best solution was found. The results of SDBOF (Subramanian, Drummond, Bentes, Ochi, and Farias ) are based on 50 runs performed by 256 parallel threads and the average time per run. For GKA (Goksal, Karaoglan, and Altiparmak ), VCGP (Vidal, Crainic, Gendreau, and Prins ), SUO (Subramanian, Uchoa, and Ochi ), and KK (Kalayci and Kaya ), the table provides results based on 10 runs and the average time per run. P (Polat ) uses six parallel threads and performs 10 runs. The run‐time is based on the average time required to obtain the best solution reported. For PKKG (Polat, Kalayci, Kulak, and Günther ), the results are based on 10 runs and the time of the best run for benchmarks Salhi‐VRPSPD and Salhi‐VRPSPDTL, and on the average time per run for benchmark Polat‐VRPSPDTL. The results reported for ALNS‐PR are based on 10 runs and the average time per run.…”
Section: Computational Studiesmentioning
confidence: 99%
“…An adaptive perturbation mechanism is applied to escape from local optima. For details of the algorithm see (Polat et al 2014;Polat et al 2015;Polat et al 2012b). Main output of the heuristic solution algorithm is the composition of the fleet of vehicles and the service routes and their frequency.…”
Section: Jtlmentioning
confidence: 99%