Overview of fuzzy vehicle routing problems
Introduction. Various algorithms for solving fuzzy vehicle routing problems are considered. The work objective was to study modern methods for the optimal solution to fuzzy, random and rough vehicle routing problems. Materials and Methods. The paper reviews fuzzy vehicle routing problems, existing m...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Don State Technical University
2020-10-01
|
| Series: | Advanced Engineering Research |
| Subjects: | |
| Online Access: | https://www.vestnik-donstu.ru/jour/article/view/1699 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849250595131621376 |
|---|---|
| author | Yu. O. Chernyshev V. N. Kubil A. V. Trebukhin |
| author_facet | Yu. O. Chernyshev V. N. Kubil A. V. Trebukhin |
| author_sort | Yu. O. Chernyshev |
| collection | DOAJ |
| description | Introduction. Various algorithms for solving fuzzy vehicle routing problems are considered. The work objective was to study modern methods for the optimal solution to fuzzy, random and rough vehicle routing problems. Materials and Methods. The paper reviews fuzzy vehicle routing problems, existing methods and approaches to their solution. The most effective features of some approaches to solving fuzzy vehicle routing problems considering their specificity, are highlighted. Results. The Fuzzy Vehicle Routing Problem (FVRP) occurs whenever the routing data is vague, unclear, or ambiguous. In many cases, these fuzzy elements can better reflect reality. However, it is very difficult to use Vehicle Routing Problem (VRP) solving algorithms to solve FVRP since several fundamental properties of deterministic problems are no longer fulfilled in FVRP. Therefore, it is required to introduce new models and algorithms of fuzzy programming to solve such problems. Thus, the use of methods of the theory of fuzzy sets will provide successful simulation of the problems containing elements of uncertainty and subjectivity. Discussion and conclusions. As a result of reviewing various methods and approaches to solving vehicle routing problems, it is concluded that the development and study of new solutions come into sharp focus of researchers nowadays, but the degree of elaboration of various options varies. Methods for the optimal solution of FVRP are limited, in general, to some single fuzzy variable. There is a very limited number of papers that consider a large number of fuzzy variables. |
| format | Article |
| id | doaj-art-405bc7aea4db456091a15a9dd16c99f3 |
| institution | Kabale University |
| issn | 2687-1653 |
| language | Russian |
| publishDate | 2020-10-01 |
| publisher | Don State Technical University |
| record_format | Article |
| series | Advanced Engineering Research |
| spelling | doaj-art-405bc7aea4db456091a15a9dd16c99f32025-08-20T03:57:12ZrusDon State Technical UniversityAdvanced Engineering Research2687-16532020-10-0120332533110.23947/2687-1653-2020-20-3-325-3311488Overview of fuzzy vehicle routing problemsYu. O. Chernyshev0V. N. Kubil1A. V. Trebukhin2Don State Technical UniversityPlatov South-Russian State Polytechnic UniversityDon State Technical UniversityIntroduction. Various algorithms for solving fuzzy vehicle routing problems are considered. The work objective was to study modern methods for the optimal solution to fuzzy, random and rough vehicle routing problems. Materials and Methods. The paper reviews fuzzy vehicle routing problems, existing methods and approaches to their solution. The most effective features of some approaches to solving fuzzy vehicle routing problems considering their specificity, are highlighted. Results. The Fuzzy Vehicle Routing Problem (FVRP) occurs whenever the routing data is vague, unclear, or ambiguous. In many cases, these fuzzy elements can better reflect reality. However, it is very difficult to use Vehicle Routing Problem (VRP) solving algorithms to solve FVRP since several fundamental properties of deterministic problems are no longer fulfilled in FVRP. Therefore, it is required to introduce new models and algorithms of fuzzy programming to solve such problems. Thus, the use of methods of the theory of fuzzy sets will provide successful simulation of the problems containing elements of uncertainty and subjectivity. Discussion and conclusions. As a result of reviewing various methods and approaches to solving vehicle routing problems, it is concluded that the development and study of new solutions come into sharp focus of researchers nowadays, but the degree of elaboration of various options varies. Methods for the optimal solution of FVRP are limited, in general, to some single fuzzy variable. There is a very limited number of papers that consider a large number of fuzzy variables.https://www.vestnik-donstu.ru/jour/article/view/1699fuzzy vehicle routing problemoptimizationfuzzy methodsheuristic algorithmshybrid algorithms |
| spellingShingle | Yu. O. Chernyshev V. N. Kubil A. V. Trebukhin Overview of fuzzy vehicle routing problems Advanced Engineering Research fuzzy vehicle routing problem optimization fuzzy methods heuristic algorithms hybrid algorithms |
| title | Overview of fuzzy vehicle routing problems |
| title_full | Overview of fuzzy vehicle routing problems |
| title_fullStr | Overview of fuzzy vehicle routing problems |
| title_full_unstemmed | Overview of fuzzy vehicle routing problems |
| title_short | Overview of fuzzy vehicle routing problems |
| title_sort | overview of fuzzy vehicle routing problems |
| topic | fuzzy vehicle routing problem optimization fuzzy methods heuristic algorithms hybrid algorithms |
| url | https://www.vestnik-donstu.ru/jour/article/view/1699 |
| work_keys_str_mv | AT yuochernyshev overviewoffuzzyvehicleroutingproblems AT vnkubil overviewoffuzzyvehicleroutingproblems AT avtrebukhin overviewoffuzzyvehicleroutingproblems |