A novel hybrid column generation-metaheuristic approach for the vehicle routing problem with general soft time window
| Autor: | Seyed Reza Hejazi, Ali Kourank Beheshti |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
Mathematical optimization
Information Systems and Management Computer science Evolutionary algorithm Function (mathematics) Column (database) Computer Science Applications Theoretical Computer Science Piecewise linear function Artificial Intelligence Control and Systems Engineering Vehicle routing problem Benchmark (computing) Column generation Metaheuristic Software |
| Zdroj: | Information Sciences. 316:598-615 |
| ISSN: | 0020-0255 |
| DOI: | 10.1016/j.ins.2014.11.037 |
| Popis: | The vehicle routing problem with general soft time window involves designing a set of routes for a fleet of vehicles based at a central depot that is required to service a number of geographically dispersed customers while minimizing the total travel distance and delivery time costs. Delivery time cost function is a general piecewise linear function. In this study, we propose a mathematical model of this problem. Then an efficient hybrid column generation-metaheuristic approach is developed. In the proposed algorithm, the hybridization of column generation (CG) and the metaheuristic is performed in both integrative and collaborative modes. In the integrative phase, a quantum-inspired evolutionary algorithm is used to solve the sub-problems of column generation. In the collaborative phase, the column generation and electromagnetism algorithms are parallelized, and the information from these two algorithms is exchanged to find better solutions. Finally, the performance of the proposed approach is evaluated using a set of modified classic benchmark instances adopted from the literature. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect