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 |
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 | Size | Format | |
---|---|---|---|
10.17341-gazimmfd.687959-965310.pdf | 527.77 kB | Adobe PDF | View/Open |
CORE Recommender
Page view(s)
164
checked on Apr 22, 2024
Download(s)
88
checked on Apr 22, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.