RouteArt: A new framework for vehicle routing problem with pickup and delivery using heuristic bubble algorithm

Author

Savran, Akin Ilker ; Musaoglu, Erhan ; Yuce, Mehmet Fatih ; Yesil, Engin

Author_Institution

Control & Autom. Eng. Dept., Istanbul Tech. Univ., Istanbul, Turkey

fYear

2014

fDate

19-21 Nov. 2014

Firstpage

91

Lastpage

96

Abstract

In this study, a new framework for the vehicle routing problem with pickup and delivery (VRPPD) called RouteArt is presented. Furthermore, the enhanced Heuristic Bubble Algorithm (HBA), which is a nature-inspired algorithm, is presented as a new solution approach to the VRPPD problem. This flexible web-based framework gives the user opportunity to solve the routing problems using HBA and report the solution. In order to show the benefit of using RouteArt with HBA, five case studies are discussed, and the profit of using the proposed enhanced HBA is shown with comparisons.

Keywords

goods distribution; optimisation; vehicle routing; HBA; RouteArt; VRPPD problem; flexible Web-based framework; heuristic bubble algorithm; nature-inspired algorithm; routing problems; vehicle routing problem with pickup and delivery; Heuristic algorithms; Linear programming; Mathematical model; Routing; Vehicle routing; Vehicles;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Informatics (CINTI), 2014 IEEE 15th International Symposium on

Conference_Location

Budapest

Type

conf

DOI

10.1109/CINTI.2014.7028655

Filename

7028655