Premium
A taxonomical analysis, current methods and objectives on location‐routing problems
Author(s) -
Lopes Rui Borges,
Ferreira Carlos,
Santos Beatriz Sousa,
Barreto Sérgio
Publication year - 2013
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/itor.12032
Subject(s) - computer science , taxonomy (biology) , routing (electronic design automation) , operations research , management science , data science , mathematics , engineering , computer network , biology , botany
Location‐routing is a branch of locational analysis that takes into account distribution aspects. This paper proposes a taxonomy, with two levels, for location‐routing problems. The first level focuses on the structural characteristics of the problems. The second level branches into the different algorithmic approaches and objective perspectives. An introduction to the previously defined problems is presented, categorising the papers in the literature (a total of 149 references) according to the proposed classification. Moreover, an overview of the most significant aspects of the different solution methods and main objectives, with special emphasis on multi‐objective approaches, is provided. Some data providing a better insight into the publication progress are also included. Finally, several promising research directions are identified.