Multicriteria Location-Routing Problems with Sectorization

• Type: Article in International Conference Proceedings Book
• Date: 2018

Authors

Alberto Martinho (Author) Other; Eduardo Alves (Author) Other; Ana Maria Rodrigues (Author) Other; José Soeiro Ferreira (Author) FEUP

Conference proceedings International

Title: OPERATIONAL RESEARCH

Pages: 215-234

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

Valenca, PORTUGAL, JUN 28-30, 2017

Indexing

ISI Web of Knowledge - 1 Citation

Scopus - 2 Citations

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 20