Objectives and methods in multi-objective routing problems: a survey and classification scheme

Sandra Zajac and Sandra Huber

European Journal of Operational Research, 2021, vol. 290, issue 1, 1-25

Abstract: Transportation of goods and passengers plays an important role for companies and individuals in today’s globalized world. There exists a variety of road-based routing problems at all three strategic, tactical and operational planning levels. Examples include location routing problems, fleet management, vehicle routing and shortest path problems. To evaluate solution quality, multiple, usually conflicting objectives are considered. Aiming to provide practice-oriented decision support, multi-objective routing problems attract more and more attention in academic literature. This contribution offers a wide overview of which application-oriented multi-objective routing problems are treated and what kind of trade-off is investigated. Furthermore, the algorithmic approach is analyzed with regard to its fitness assignment strategy, i.e. how the multiple objectives are handled, and its search strategy to solve the problem. In order to structure the literature, we propose a classification in which every identified objective is sorted into a category and related to problem elements. Both problem-specific and general research gaps in multi-objective routing problems are identified and offer a starting point for future research. Lastly, fitness assignment strategies are extensively discussed and insights regarding their usage are given.

Keywords: Multiple objective programming; Literature review; Logistics; Transportation; Routing (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720306160
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:290:y:2021:i:1:p:1-25

DOI: 10.1016/j.ejor.2020.07.005

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().