Solving fuzzy capacitated location routing problem using hybrid variable neighborhood search and evolutionary local search

dc.authoridKARA, Selin SONER / 0000-0002-0894-0772
dc.authoridPEKEL, Engin / 0000-0002-5295-8013
dc.authorwosidKARA, Selin SONER / AAG-5646-2019
dc.contributor.authorPekel, Engin
dc.contributor.authorKara, Selin Soner
dc.date.accessioned2021-11-01T15:02:02Z
dc.date.available2021-11-01T15:02:02Z
dc.date.issued2019
dc.department[Belirlenecek]
dc.description.abstractA fuzzy capacitated location routing problem (FCLRP) is solved by using a heuristic method that combines variable neighborhood search (VNS) and evolutionary local search (ELS). Demands of the customer and travel times between customers and depots are considered as fuzzy and deterministic variables, respectively in FCLRP. Heterogeneous and homogeneous fleet sizes are performed together to reach the least multi-objective cost in a case study. The multi-objective cost consists of transportation cost, additional cost, vehicle waiting cost and delay cost. A fuzzy chance constrained programming model is added by using credibility theory. The proposed method reaches the solution by performing four stages. In the first stage, initial solutions are obtained by using a greedy heuristic method, and then VNS heuristic, which consists of seven different neighborhood structures, is performed to improve the solution quality in the second stage. In the third stage, a perturbation procedure is applied to the improved solution using ELS algorithm, and then VNS heuristic is applied again in the last stage. The combination of VNS and ELS is called VNSxELS algorithm and applied to a case study, which has fifty-seven customers and five distributing points, effectively in a reasonable time. (C) 2019 Elsevier B.V. All rights reserved.
dc.identifier.doi10.1016/j.asoc.2019.105665
dc.identifier.issn1568-4946
dc.identifier.issn1872-9681
dc.identifier.scopus2-s2.0-85073652680
dc.identifier.scopusqualityQ1
dc.identifier.urihttps://doi.org/10.1016/j.asoc.2019.105665
dc.identifier.urihttps://hdl.handle.net/11491/6819
dc.identifier.volume83en_US
dc.identifier.wosWOS:000488100900052
dc.identifier.wosqualityN/A
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.institutionauthor[Belirlenecek]
dc.language.isoen
dc.publisherElsevier
dc.relation.ispartofApplied Soft Computing
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/closedAccess
dc.subjectFuzzy variablesen_US
dc.subjectHeterogeneous fleeten_US
dc.subjectLocation-routing problemen_US
dc.subjectTime windowsen_US
dc.subjectUncertaintyen_US
dc.titleSolving fuzzy capacitated location routing problem using hybrid variable neighborhood search and evolutionary local search
dc.typeArticle

Dosyalar