Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.13091/256
Title: Mathematical programming based heuristic approach for two-echelon vehicle routing problem with simultaneous pickup and delivery
Other Titles: İki aşamalı eş zamanlı topla-dağıt araç rotalama problemi için matematiksel programlama tabanlı sezgisel yaklaşım
Authors: Belgin, Ö.
Karaoğlan, İ.
Altıparmak, F.
Keywords: Logistics
Matheuristic
Simultaneous pickup and delivery
Two-echelon vehicl routing problem
Variable neighborhood descen search
Issue Date: 2021
Publisher: Gazi Universitesi
Abstract: In this study, the two-echelon vehicle routing problem with simultaneous pickup and delivery (2E-VRPSPD) is considered. A two-index node-based mixed integer programming (MIP) formulation is developed for the problem and then valid inequalities are used to strengthen the formulation. Moreover, several variants of the 2E-VRPSPD are introduced and the MIP formulation is adapted for these variants. To solve the problem and its variants, a matheuristic algorithm based on variable neighborhood descent algorithm with local search and mathematical programming is proposed. The performance of the proposed matheuristic is analyzed on 2E-VRPSPD and each variant of the problem using test problems derived from the literature. The experimental studies indicate that 390 out of 564 test instances up to 10 depots and 100 customers are solved to optimality for the base problem 2E-VRPSPD. Similar satisfactory results are also obtained for the other variants of the problem using same data sets. © 2021 Gazi Universitesi Muhendislik-Mimarlik. All rights reserved.
URI: https://doi.org/10.17341/gazimmfd.687959
https://hdl.handle.net/20.500.13091/256
ISSN: 1300-1884
Appears in Collections:Mühendislik ve Doğa Bilimleri Fakültesi Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collections
TR Dizin İndeksli Yayınlar Koleksiyonu / TR Dizin Indexed Publications Collections

Files in This Item:
File SizeFormat 
10.17341-gazimmfd.687959-965310.pdf527.77 kBAdobe PDFView/Open
Show full item record

CORE Recommender

Page view(s)

72
checked on Jan 30, 2023

Download(s)

36
checked on Jan 30, 2023

Google ScholarTM

Check

Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.