Please use this identifier to cite or link to this item:
http://hdl.handle.net/10609/143507
Title: | The location routing problem with facility sizing decisions |
Author: | Tordecilla, Rafael D. Montoya-Torres, Jairo R. Quintero Araujo, Carlos Leonardo Panadero Martínez, Javier Juan, Angel A. |
Others: | Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3) Universidad de La Sabana Universitat Politècnica de València |
Citation: | Tordecilla, R., Montoya Torres, J., Quintero Araujo, C.L., Panadero, J. & Juan Perez, A.A. (2022). The location routing problem with facility sizing decisions. International Transactions in Operational Research, null(null), 1-31. doi: 10.1111/itor.13125 |
Abstract: | The location routing problem (LRP) integrates operational decisions on vehicle routing operations with strategic decisions on the location of the facilities or depots from which the distribution will take place. In other words, it combines the well-known vehicle routing problem (VRP) with the facility location problem (FLP). Hence, the LRP is an NP-hard combinatorial optimization problem, which justifies the use of metaheuristic approaches whenever large-scale instances need to be solved. In this paper, we explore a realistic version of the LRP in which facilities of different capacities are considered, i.e., the manager has to consider not only the location but also the size of the facilities to open. In order to tackle this optimization problem, three mixed-integer linear formulations are proposed and compared. As expected, they have been proved to be cost- and time- inefficient. Hence, a biased-randomized iterated local search algorithm is proposed. Classical instances for the LRP with homogeneous facilities are naturally extended to test the performance of our approach. |
Keywords: | location routing problem heterogeneous facilities biased randomization metaheuristics |
DOI: | http://doi.org/10.1111/itor.13125 |
Document type: | info:eu-repo/semantics/article |
Version: | info:eu-repo/semantics/publishedVersion |
Issue Date: | 8-Feb-2022 |
Publication license: | https://creativecommons.org/licenses/by-nc-nd/4.0/ |
Appears in Collections: | Articles cientÍfics Articles |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Int_Trans_Oper_22_Tordecilla_location.pdf | 1 MB | Adobe PDF | View/Open |
Share:
This item is licensed under a Creative Commons License