Indian Journal of Science and Technology

The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of Adobe Acrobat Reader).

If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful Frequently Asked Questions about PDFs.

Alternatively, you can download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link above.

Fullscreen Fullscreen Off


This paper aims to present a brief survey on Vehicle Routing Problem (VRP) and its variants with different Bio-inspired metaheuristics. Metaheuristics is a high-level technique that coordinates simple heuristics and rules to find good approximate solutions and Bio-inspired metaheuristics which helps to solve challenging combinatorial optimization problems in an adaptable and distributed fashion. Vehicle routing problem is one of the Nondeterministic Polynomial - Hardcombinatorial optimization problem which aims to optimize the routes and reduce the overall cost of the routes with minimum distance. Recent years, combinatorial optimization problems are gaining more awareness of the researchers both in scientific as well as industrial world. Biologically-inspired methods are becoming more progressively important in the face of complexity in today's demanding applications. The significant attention towards VRP is due to its real-world importance and also it is very difficult to solve it and still it is foremost important problem in the area of Operations Research.

Keywords

Bio-Inspired Metaheuristics, Combinatorial Optimization, Vehicle Routing, VRP Applications, VRP Variants
User