Multicriteria Location-Routing Problems with Sectorization

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

Autores

Alberto Martinho (Autor) Outra; Eduardo Alves (Autor) Outra; Ana Maria Rodrigues (Autor) Outra; José Soeiro Ferreira (Autor) FEUP

Ata de Conferência Internacional

Título: OPERATIONAL RESEARCH

Páginas: 215-234

18th Congress of the Portuguese-Association-of-Operational-Research (APDIO)

Valenca, PORTUGAL, JUN 28-30, 2017

Indexação

ISI Web of Knowledge - 1 Citação

Scopus - 2 Citações

Outras Informações

ID Authenticus: P-00N-P8V

DOI: 10.1007/978-3-319-71583-4_15

Abstract (EN): Logistic decisions involving the location of facilities in connection with vehicle routing appear in many contexts and applications. Given a set of potential distribution centers (DC) and a group of clients, the choice of which DC to open together with the design of a number of vehicle routes, satisfying clients' demand, may define Location-Routing Problems (LRP). This paper contributes with a new method, the 4-Phase Method (4-PhM), to deal with Capacitated LRP. Relevant advantages of 4-PhM are its generality, the possibilities of handling Multiple-Criteria and of facing large dimension problems. This last aptitude is a consequence of the sectorization phases, which permit a simplification of the solution space. Sectors are constructed by two Simulated Annealing based procedures, and they follow SectorEl, a sectorization approach inspired by electrostatics. In the last phase, the results obtained are evaluated using multicriteria analysis. Here, decision makers play an important role by reflecting preferences in a pairwise comparison matrix of the Analytic Hierarchy Process. Computational results, based on randomly generated instances, confirm the expectations about 4-PhM and its potentiality to deal with LRP.

Idioma: Inglês

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

Nº de páginas: 20