A Two-Stage Method to Solve Location-Routing Problems Based on Sectorization

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2022

Autores

Aydin Teymourifar (Autor) Outra; Ana Maria Rodrigues (Autor) Outra; José Soeiro Ferreira (Autor) FEUP; Cristina Lopes (Autor) Outra; Cristina Oliveira (Autor) Outra; Valeria Romanciuc (Autor) Outra

Ata de Conferência Internacional

Título: INNOVATIONS IN INDUSTRIAL ENGINEERING

Páginas: 148-159

1st International Conference on Innovation in Engineering (ICIE)

Guimaraes, PORTUGAL, JUN 28-30, 2021

Indexação

ISI Web of Knowledge - 0 Citações

Scopus - 2 Citações

Outras Informações

ID Authenticus: P-00V-37K

DOI: 10.1007/978-3-030-78170-5_14

Abstract (EN): 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 12