Loading...
Please wait, while we are loading the content...
Similar Documents
EBBO: an enhanced biogeography-based optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows
| Content Provider | Semantic Scholar |
|---|---|
| Author | Berghida, Meryem Boukra, Abdelmadjid |
| Copyright Year | 2015 |
| Abstract | This paper presents a new enhanced biogeography-based optimization algorithm (EBBO) for a complex variant of vehicle routing problem (VRP) called HVRPMBTW (vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows). This variant is characterized by a limited number of vehicles with various capacities and costs. The vehicles serves two types of customers: linehaul customers and backhaul customers. Each customer must be visited in a specific interval of time. We propose to improve and to adapt the biogeography-based optimization (BBO) approach to the problem by integrating simulated annealing algorithm to enhance solution quality, at each iteration. This new approach was tested on benchmarks and produces very satisfactory results compared to other approaches, PSO and ACO [1]. |
| Starting Page | 1711 |
| Ending Page | 1725 |
| Page Count | 15 |
| File Format | PDF HTM / HTML |
| DOI | 10.1007/s00170-014-6512-1 |
| Volume Number | 77 |
| Alternate Webpage(s) | https://page-one.springer.com/pdf/preview/10.1007/s00170-014-6512-1 |
| Alternate Webpage(s) | https://doi.org/10.1007/s00170-014-6512-1 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
