A Late Acceptance Hill-Climbing Heuristic Algorithm for the Double Vehicle Routing Problem with Multiple Stacks and Heterogeneous Demand
| Autor: | Puca Huachi Vaz Penna, Marcone Jamilson Freitas Souza, André L. S. Souza, Jonatas B. C. Chagas |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Mathematical optimization
021103 operations research Computer science 0211 other engineering and technologies 02 engineering and technology Plan (drawing) Delivery location Vehicle routing problem 0202 electrical engineering electronic engineering information engineering Benchmark (computing) 020201 artificial intelligence & image processing Pickup Hill climbing Metaheuristic |
| Zdroj: | Advances in Intelligent Systems and Computing ISBN: 9783030166564 ISDA (1) |
| DOI: | 10.1007/978-3-030-16657-1_71 |
| Popis: | We propose a heuristic algorithm based on the Late Acceptance Hill-Climbing metaheuristic for solving the Double Vehicle Routing Problem with Multiple Stacks and Heterogeneous Demand (DVRPMSHD). In this problem, customers must be served by a fleet of vehicles, which have their containers divided into horizontal stacks, where each load/unload operation has to obey the last-in-first-out policy. Each customer has a pickup location and a delivery location, where demand items must be collected and delivered, respectively. All demand of a specific customer cannot be split between the vehicles. The DVRPMSHD goal is to find optimal tours to visit all pickup and delivery locations while ensuring the feasibility of the loading plan of each vehicle. We have tested our algorithm on the benchmark instances and experimental results showed that our approach is highly competitive with other solution approaches already present in the literature. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|