2020
DOI: 10.3390/pr8111363
|View full text |Cite
|
Sign up to set email alerts
|

Fitness Landscape Analysis and Edge Weighting-Based Optimization of Vehicle Routing Problems

Abstract: Vehicle routing problem (VRP) is a highly investigated discrete optimization problem. The first paper was published in 1959, and later, many vehicle routing problem variants appeared to simulate real logistical systems. Since vehicle routing problem is an NP-difficult task, the problem can be solved by approximation algorithms. Metaheuristics give a “good” result within an “acceptable” time. When developing a new metaheuristic algorithm, researchers usually use only their intuition and test results to verify t… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
8
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
6
2

Relationship

2
6

Authors

Journals

citations
Cited by 13 publications
(8 citation statements)
references
References 51 publications
0
8
0
Order By: Relevance
“…In this Section our Vehicle Routing Problem model is detailed. Our VRP model and test instance is based on our previous work [26]. Figure 1 illustrates an example of a VRP sketch on which our own VRP example is based.…”
Section: The Multi-echelon Vehicle Routing Problemmentioning
confidence: 99%
“…In this Section our Vehicle Routing Problem model is detailed. Our VRP model and test instance is based on our previous work [26]. Figure 1 illustrates an example of a VRP sketch on which our own VRP example is based.…”
Section: The Multi-echelon Vehicle Routing Problemmentioning
confidence: 99%
“…The rest of the papers of this Special Issue can be classified into three key areas: (i) infrastructure management [3,4]; (ii) manufacturing and industrial processes [5][6][7][8]; and (iii) energy production processes [9][10][11].…”
Section: Overview Of This Special Issuementioning
confidence: 99%
“…Two papers of this Special Issue revolve around infrastructure management, addressing challenges such as optimal vehicle routing and supply chain management. Kovaks et al [3] present a tool for vehicle routing algorithms, named the "fitness landscape". Said tool aims to analyse the search parameters for relevant NP-hard algorithms such as the vehicle routing, having applications in logistics processes and other road infrastructure challenges.…”
Section: Infrastructure Managementmentioning
confidence: 99%
“…In our earlier research, we have already investigated the fitness state space of a Multi-Echelon system [26,27]. We performed a fitness cloud and random walk analyses of the Multi-Echelon Vehicle Routing Problem.…”
Section: Vehicle Routing Problem Type Explanationmentioning
confidence: 99%
“…Our Vehicle Routing Problem (which is also presented in our previous works [26,27]) is illustrated in Figure 7.…”
Section: Our Vehicle Routing Systemmentioning
confidence: 99%