Bee-Inspired Algorithms Applied to Vehicle Routing Problems: A Survey and a Proposal
Joint Authors
de Castro, Leandro Nunes
Masutti, Thiago A. S.
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-20, 20 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-10-08
Country of Publication
Egypt
No. of Pages
20
Main Subjects
Abstract EN
Vehicle routing problems constitute a class of combinatorial optimization tasks that search for optimal routes (e.g., minimal cost routes) for one or more vehicles to attend a set of nodes (e.g., cities or customers).
Finding the optimal solution to vehicle routing tasks is an NP-hard problem, meaning that the size of problems that can be solved by exhaustive search is limited.
From a practical perspective, this class of problems has a wide and important set of applications, from the distribution of goods to the integrated chip design.
Rooted on the use of collective intelligence, swarm-inspired algorithms, more specifically bee-inspired approaches, have been used with good performance to solve such problems.
In this context, the present paper provides a broad review on the use of bee-inspired methods for solving vehicle routing problems, introduces a new approach to solve one of the main tasks in this area (the travelling salesman problem), and describes open problems in the field.
American Psychological Association (APA)
Masutti, Thiago A. S.& de Castro, Leandro Nunes. 2017. Bee-Inspired Algorithms Applied to Vehicle Routing Problems: A Survey and a Proposal. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-20.
https://search.emarefa.net/detail/BIM-1190052
Modern Language Association (MLA)
Masutti, Thiago A. S.& de Castro, Leandro Nunes. Bee-Inspired Algorithms Applied to Vehicle Routing Problems: A Survey and a Proposal. Mathematical Problems in Engineering No. 2017 (2017), pp.1-20.
https://search.emarefa.net/detail/BIM-1190052
American Medical Association (AMA)
Masutti, Thiago A. S.& de Castro, Leandro Nunes. Bee-Inspired Algorithms Applied to Vehicle Routing Problems: A Survey and a Proposal. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-20.
https://search.emarefa.net/detail/BIM-1190052
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1190052