Bi- and multi-objective location routing problems: classification and literature review

Abstract

The facility location problem and the vehicle routing problem are highly interdependent and critical parts of any efficient and cost-effective supply chain. The location of facilities heavily affects the design of distribution routes between the facilities and various demand nodes. Within locational analysis, the location-routing problem is a mathematical optimization problem that considers the underlying issues of vehicle routing and simultaneously optimizes the location of facilities and the design of distribution routes. Since, in real-life applications, it is common that decision-makers encounter more than one, often conflicting objectives, the problem can be stated in term of multi-objective optimization. This paper reviews 80 journal articles published in the field of bi- and multi-objective location-routing problems between 2014 and 2020. Included papers are classified based on several factors covering model assumptions and characteristics, objectives, solution approaches, and application area. For each application area, individual papers are presented and discussed. The paper concludes with remarks and suggestions for future research.

Joint Location–Allocation Model for Multi-Level Maintenance Service Network in Agriculture

“…Facility location-allocation problems (FLAPs) have been a research focus for several years and are applied to determine the location of service facilities and the allocation of service resources [14,15]. FLAPs have been applied in different areas, including emergency service systems [16], supply chain networks [17], transportation and logistics systems [18], urban health and services systems [19], and maintenance service networks [20].…”

“…As for decision variables v in SP 1 , they are applied to obtain minimal service vehicle usage costs and are subject to constraints ( 5)-( 6) and (17). Thus, the dual SP 1 for variable v is shown as DSP 1 .…”

An Artificial Physarum polycephalum Colony for the Electric Location-Routing Problem

“…Ref. [28] reviewed LRP in terms of biand multi-objective optimization problems, and indicated that the decision-makers often encounter more than one objective, which are frequently conflicting. Due to the complexity and uncertainty of user behavior, the optimization work of the ELRP is very challenging.…”

Análise Sitemática De Soluções Meta-Heurísticas Aplicadas Ao Problema De Roteamento De Veículos Na Coleta De Resíduos Sólidos

“…Também devemos mencionar as VRPs abertas, nas quais os veículos não precisam retornar ao depósito após terminar o atendimento ao último cliente (Li et al, 2012;Pillac et al, 2013;Subramanian et al, 2013;Braekers et al, 2016) De acordo com Liang et al (2022), fornecem uma mini revisão das abordagens do VRP aplicadas à coleta de resíduos sólidos. Por outro lado, o estudo mais recente realizado por Tadaros & Migdalas (2022) oferece uma revisão sistemática abrangendo o período de 2014 a 2020, no campo dos problemas de roteamento de localização bi e multiobjectivo, aplicados a resíduos sólidos.…”