An Augmented Variable Neighborhood Search to Solve the Capacitated Location-Routing Problem

Alireza Mohamadi-Shad, Hamed Niakan and Hasan Manzour
Additional contact information
Alireza Mohamadi-Shad: Bu-Ali Sina University, Iran
Hamed Niakan: Wayne State University, USA
Hasan Manzour: University of Washington, USA

European Journal of Engineering and Technology Research, 2021, vol. 6, issue 4, 67-76

Abstract: In this paper we proposed a new variable neighborhood search (VNS) for solving the location- routing problem with considering capacitated depots and vehicles. A set of capacitated vehicles, a set of depots with restricted capacities, and associated opening costs, and a set of customers with deterministic demands are given. The problem aims to determine the depots to be opened, fleet assignment to each depot, and the routes to be performed to satisfy the demand of the customers. The objective is to minimize the total costs of the open depots, the setup cost associated with the used vehicles, and transportation cost. We proposed a new VNS which is augmented with a probabilistic acceptance criterion as well as a set of efficient local searches. The computational results implemented on four well-known data sets demonstrate that the proposed algorithm is competitive with other well- known algorithms while reaching many best-known solutions and updating six best new results with reasonable computational time. Conclusions and future research avenues close the paper.

Keywords: Capacitated location routing; variable neighborhood search; heuristic; local search; simulated annealing; dynamic penalty function (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
https://eu-opensci.org/index.php/ejeng/article/view/62380 Abstract page (text/html)
https://eu-opensci.org/index.php/ejeng/article/download/62380/12680 Full text (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:epw:ejeng0:v:6:y:2021:i:4:id:62380

DOI: 10.24018/ejeng.2021.6.4.2380

Access Statistics for this article

More articles in European Journal of Engineering and Technology Research from European Open Science
Bibliographic data for series maintained by Support ().