Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.13091/4329
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yıldız, Ece Arzu | - |
dc.contributor.author | Karaoğlan, İsmail | - |
dc.contributor.author | Altıparmak, Fulya | - |
dc.date.accessioned | 2023-08-03T19:00:12Z | - |
dc.date.available | 2023-08-03T19:00:12Z | - |
dc.date.issued | 2023 | - |
dc.identifier.issn | 0957-4174 | - |
dc.identifier.issn | 1873-6793 | - |
dc.identifier.uri | https://doi.org/10.1016/j.eswa.2023.120598 | - |
dc.identifier.uri | https://hdl.handle.net/20.500.13091/4329 | - |
dc.description.abstract | This study considers an extension of the two-Echelon Location-Routing Problem (2E-LRP) namely two-Echelon Location-Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD). A Mixed Integer Programming (MIP) formulation is developed and strengthened by the use of valid inequalities to solve the 2E-LRPSPD, and then a Branch and Cut-based exact algorithm (B & C) is presented. To improve the upper bounds, Iterated Local Search and Variable Neighborhood Search-based metaheuristic algorithms, namely, ILS-VNS and VNS, are developed and embedded into the B & C. Computational results, conducted on instances produced from the literature, demonstrate that the B & C yields tight lower and upper bounds, and also is capable of solving some instances optimally with up to 50 customers and 10 satellites in a reasonable time. Furthermore, sensitivity analysis reveals that the heuristic approaches and an increase in the runtime limit assist the algorithm to reach tight upper bounds, whereas the number of potential depots does not have any effect on the performance of the algorithm. Besides, further computational analysis on the 2E-LRPSPD with a single depot, which is studied in the literature, shows that the B & C improves some best-known solutions while proving the optimality of some instances. Finally, the B & C is applied to a two-echelon supermarket distribution system in Turkiye. The computational results show that simultaneous pickup and delivery operations, as well as depot location decisions are critical elements to consider in the design of cost-effective distribution networks. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Pergamon-Elsevier Science Ltd | en_US |
dc.relation.ispartof | Expert Systems With Applications | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Branch and Cut Algorithm | en_US |
dc.subject | Two-Echelon Location-Routing Problem | en_US |
dc.subject | Pickup and Delivery | en_US |
dc.subject | Iterated Local Search | en_US |
dc.subject | Variable Neighborhood Search | en_US |
dc.subject | Metaheuristic | en_US |
dc.subject | Cut Algorithm | en_US |
dc.subject | Local Search | en_US |
dc.subject | Hub Location | en_US |
dc.subject | Model | en_US |
dc.subject | Formulation | en_US |
dc.subject | Projection | en_US |
dc.subject | Depot | en_US |
dc.title | An exact algorithm for Two-Echelon Location-Routing problem with simultaneous pickup and delivery | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1016/j.eswa.2023.120598 | - |
dc.identifier.scopus | 2-s2.0-85163507688 | en_US |
dc.department | KTÜN | en_US |
dc.identifier.volume | 231 | en_US |
dc.identifier.wos | WOS:001027158400001 | en_US |
dc.institutionauthor | … | - |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.authorscopusid | 57222980844 | - |
dc.authorscopusid | 12143936100 | - |
dc.authorscopusid | 6602908594 | - |
item.fulltext | With Fulltext | - |
item.openairetype | Article | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.grantfulltext | embargo_20300101 | - |
item.cerifentitytype | Publications | - |
item.languageiso639-1 | en | - |
crisitem.author.dept | 02.09. Department of Industrial Engineering | - |
Appears in Collections: | Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collections WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collections |
Files in This Item:
File | Size | Format | |
---|---|---|---|
1-s2.0-S0957417423011004-main.pdf Until 2030-01-01 | 3.15 MB | Adobe PDF | View/Open Request a copy |
CORE Recommender
WEB OF SCIENCETM
Citations
1
checked on May 11, 2024
Page view(s)
40
checked on May 13, 2024
Download(s)
6
checked on May 13, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.