Please use this identifier to cite or link to this item:
https://hdl.handle.net/11499/51547
Title: | Application of Adapt-CMSA to the Two-Echelon Electric Vehicle Routing Problem with Simultaneous Pickup and Deliveries | Authors: | Akbay, M.A. Kalayci, C.B. Blum, C. |
Keywords: | EVRP simultaneous pickup and delivery two-echelon Distribution of goods Electric vehicles Integer programming Pickups Vehicle routing Central warehouse Delivery constraints Environmentally friendly vehicles EVRP Large vehicles Problem instances Reverse logistics Simultaneous pickup and deliveries Two-echela Vehicle Routing Problems Heuristic algorithms |
Publisher: | Springer Science and Business Media Deutschland GmbH | Abstract: | This study addresses the two-echelon electric vehicle routing problem with simultaneous pickup and deliveries. In a two-echelon distribution network, large vehicles transport goods from central warehouses to satellites, while smaller and environmentally friendly vehicles distribute goods from these satellites to final customers. The considered problem also includes simultaneous pickup and delivery constraints that usually arise as a reverse logistics practice. A MILP model is developed and solved for small-sized problem instances using CPLEX. Since the tackled problem becomes rather complex because of the multi-tier structure and constraints, solving even small-sized instances using CPLEX requires very long computation times. Therefore, the application of a self-adaptive variant of the hybrid metaheuristic Construct, Merge, Solve & Adapt is proposed. In the context of problem instances too large for the application of CPLEX, our algorithm is compared to probabilistic versions of two well-known constructive heuristics. The numerical results show that our algorithm outperforms CPLEX in the context of rather small problem instances. Moreover, it is shown to outperform the heuristic algorithms when larger problem instances are concerned. © 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG. | Description: | 23rd European Conference on Evolutionary Computation in Combinatorial Optimisation, EvoCOP 2023, held as part of EvoStar 2023 -- 12 April 2023 through 14 April 2023 -- 291239 | URI: | https://doi.org/10.1007/978-3-031-30035-6_2 https://hdl.handle.net/11499/51547 |
ISBN: | 9783031300349 | ISSN: | 0302-9743 |
Appears in Collections: | Mühendislik Fakültesi Koleksiyonu Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
Show full item record
CORE Recommender
SCOPUSTM
Citations
5
checked on Dec 14, 2024
WEB OF SCIENCETM
Citations
4
checked on Dec 19, 2024
Page view(s)
74
checked on Aug 24, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.