Multicriteria Location-Routing Problems with Sectorization
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.
KeywordsLocation-routing problems Sectorization Multiple-criteria Electrostatics Simulated annealing
This work is financed by the ERDF − European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation - COMPETE 2020 Programme within project “POCI-01-0145-FEDER-006961”, and by National Funds through the FCT − Fundao para a Cincia e a Tecnologia (Portuguese Foundation for Science and Technology) as part of project UID/EEA/50014/2013.
- 5.A. Hassanzadeh, L. Mohseninezhad, A. Tirdad, F. Dadgostari, H. Zolfagharinia, Location-routing problem. In: Facility Location. Concepts, Models, Algorithms and Case Studies (2009), pp. 395–417Google Scholar
- 7.A.F. Kip, Fundamentals of Electricity and Magnetism, 2nd edn. (McGraw-Hill Inc., New York, 1969)Google Scholar
- 11.M. Pirlot, General local search methods. Eur. J. Oper. Res. (1996)Google Scholar
- 13.A.M. Rodrigues, Sectores e Rotas na Recolha de Resíduos Sólidos Urbanos. Ph.D. thesis, Faculdade de Engenharia da Universidade do Porto, 2014Google Scholar
- 14.A.M. Rodrigues, J.S. Ferreira, Sectors and routes in solid waste collection, in Operational Research, ed. by J.P. Almeida, et al. CIM Series in Mathematical Sciences, vol. 4 (Springer International Publishing, Switzerland, 2015), pp. 353–375Google Scholar
- 15.A.M. Rodrigues, J.S. Ferreira, Measures in sectorization problems, in Operations Research and Big Data, ed. by A.P.F.D. Barbosa Póvoa, J.L. de Miranda. Studies in Big Data, vol. 15 (Springer International Publishing, Switzerland, 2015), pp. 203–211Google Scholar
- 17.T.L. Saaty, Decision making with the analytic hierarchy process. Int. J. Serv. Sci. 1(1), 83 (2008)Google Scholar