TY - GEN
T1 - A two-stage method to solve location-routing problems based on sectorization
AU - Teymourifar, Aydin
AU - Rodrigues, Ana Maria
AU - Ferreira, José Soeiro
AU - Lopes, Cristina
AU - Oliveira, Cristina
AU - Romanciuc, Valeria
N1 - Funding Information:
Acknowledgements. This work is financed by the ERDF - European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation - COMPETE 2020 Programme and by National Funds through the Portuguese funding agency, FCT - Fundac¸ão para a Ciência e a Tecnologia within project POCI-01-0145-FEDER-031671.
Publisher Copyright:
© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.
PY - 2022
Y1 - 2022
N2 - This paper deals with multi-objective location-routing problems involving distribution centres and a set of customers. It proposes a new two-stage solution method that comprehends the concept of sectorization. Distribution centres are opened, and the corresponding opening cost is calculated. A subset of customers is assigned to each of them and, in this way, sectors are formed. The objective functions in assigning customers to distribution centres are the total deviation in demands of sectors and the total deviation in total distance of customers from centroid of sectors, which must be minimized. Afterward, a route is determined for each sector to meet the demands of customers. At this stage, the objective function is the total distance on the routes in the sectors, that must be minimized. Benchmarks are defined for the problem and the results acquired with the two-stage method are compared to those obtained with NSGA-II. It is observed that NSGA-II can achieve many non-dominated solutions.
AB - This paper deals with multi-objective location-routing problems involving distribution centres and a set of customers. It proposes a new two-stage solution method that comprehends the concept of sectorization. Distribution centres are opened, and the corresponding opening cost is calculated. A subset of customers is assigned to each of them and, in this way, sectors are formed. The objective functions in assigning customers to distribution centres are the total deviation in demands of sectors and the total deviation in total distance of customers from centroid of sectors, which must be minimized. Afterward, a route is determined for each sector to meet the demands of customers. At this stage, the objective function is the total distance on the routes in the sectors, that must be minimized. Benchmarks are defined for the problem and the results acquired with the two-stage method are compared to those obtained with NSGA-II. It is observed that NSGA-II can achieve many non-dominated solutions.
KW - Location-routing problems
KW - Multi-objective optimization
KW - NSGA-II
KW - Pareto optimality
KW - Sectorization
KW - Two-stage method
UR - http://www.scopus.com/inward/record.url?scp=85111438690&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-78170-5_14
DO - 10.1007/978-3-030-78170-5_14
M3 - Conference contribution
AN - SCOPUS:85111438690
SN - 9783030781699
T3 - Lecture Notes in Mechanical Engineering
SP - 148
EP - 159
BT - Innovations in industrial engineering
A2 - Machado, José
A2 - Soares, Filomena
A2 - Trojanowska, Justyna
A2 - Ivanov, Vitalii
PB - Springer Science and Business Media Deutschland GmbH
T2 - 1st International Conference on Innovation in Engineering, ICIE 2021
Y2 - 28 June 2021 through 30 June 2021
ER -